FC ConcursosFC Concursos

Flashcard FC92082

Como se calcula o número de linhas de uma tabela-verdade a partir do número de proposições simples?

Lógica de Proposições

CEBRASPE (CESPE) · 2024

De acordo com o assunto Raciocínio Lógico: Tabela Verdade das Proposições Compostas, responda:

Como se calcula o número de linhas de uma tabela-verdade a partir do número de proposições simples?
Mostrar resposta e comentário

Resposta

2^n, onde n é o número de proposições simples.

Cada proposição simples admite duas atribuições (V ou F), portanto o total de combinações é \(2^n\).

Exemplo:
Considere a fórmula P ∧ (Q ∨ R) ∧ S. Há quatro proposições simples: P, Q, R, S, então \(n=4\) e o número de linhas da tabela-verdade é \(2^4=16\).

⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/83080

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo