Flashcard FC97595
Qual é a fórmula para determinar o número de linhas de uma tabela-verdade a partir do número de variáveis proposicionais distintas?
Lógica de Proposições
CEBRASPE (CESPE) · 2023
Qual é a fórmula para determinar o número de linhas de uma tabela-verdade a partir do número de variáveis proposicionais distintas?
Mostrar resposta e comentário
Resposta
\(2^n\)Explicação:
Para n variáveis proposicionais distintas, cada variável pode ser verdadeira ou falsa (2 valorações), portanto o total de combinações (linhas) é \(2^n\). A repetição de uma mesma proposição não aumenta n — conta-se cada proposição distinta uma vez.
Exemplo:
Se houver 4 variáveis distintas (n = 4): \(2^4 = 16\).
Logo, a tabela-verdade terá 16 linhas.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/83091
Conteúdo do catálogo FC Concursos · Atualizado em