Flashcard FC97556
Qual é a fórmula para o número de linhas da tabela-verdade em função do número de proposições simples?
Lógica de Proposições
CEBRASPE (CESPE) · 2021
Qual é a fórmula para o número de linhas da tabela-verdade em função do número de proposições simples?
Mostrar resposta e comentário
Resposta
\(2^n\) linhas.
Cada proposição admite verdadeiro ou falso, portanto para n proposições existem \(2^n\) atribuições distintas.
Exemplo: para n = 4 temos \(2^4 = 16\) linhas.
Portanto, o total de combinações é 16.
Cada proposição admite verdadeiro ou falso, portanto para n proposições existem \(2^n\) atribuições distintas.
Exemplo: para n = 4 temos \(2^4 = 16\) linhas.
| p1 | p2 | p3 | p4 |
|---|---|---|---|
| V | V | V | V |
| V | V | V | F |
| V | V | F | F |
| F | F | F | F |
Portanto, o total de combinações é 16.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/52039
Conteúdo do catálogo FC Concursos · Atualizado em