Flashcard FC92077
Quantas linhas terá a tabela-verdade de uma proposição composta por n proposições simples?
Lógica de Proposições
CEBRASPE (CESPE) · 2024
Quantas linhas terá a tabela-verdade de uma proposição composta por n proposições simples?
Mostrar resposta e comentário
Resposta
\(2^n\) linhas.
Justificativa:
Cada proposição simples pode ser verdadeira (V) ou falsa (F). Com n proposições, o número total de combinações possíveis é \(2\) multiplicado por si mesmo n vezes, ou seja \(2^n\), que é o número de linhas da tabela-verdade.
Exemplo:
Considere 4 proposições simples (A, B, C, D). Aqui \(n=4\), portanto o número de linhas é \(2^4=16\). Todas as 16 combinações possíveis de V/F para A, B, C e D compõem a tabela-verdade.
Justificativa:
Cada proposição simples pode ser verdadeira (V) ou falsa (F). Com n proposições, o número total de combinações possíveis é \(2\) multiplicado por si mesmo n vezes, ou seja \(2^n\), que é o número de linhas da tabela-verdade.
Exemplo:
Considere 4 proposições simples (A, B, C, D). Aqui \(n=4\), portanto o número de linhas é \(2^4=16\). Todas as 16 combinações possíveis de V/F para A, B, C e D compõem a tabela-verdade.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/83075
Conteúdo do catálogo FC Concursos · Atualizado em