Flashcard FC97596
Qual é a fórmula para calcular o número de linhas de uma tabela-verdade em função do número de proposições simples?
Lógica de Proposições
CEBRASPE (CESPE) · 2023
Qual é a fórmula para calcular o número de linhas de uma tabela-verdade em função do número de proposições simples?
Mostrar resposta e comentário
Resposta
2^n, onde n é o número de proposições simples.O número de linhas cresce exponencialmente com o número de variáveis atômicas: cada proposição simples pode ser verdadeira ou falsa, gerando \(2^n\) combinações possíveis.
Exemplo:
Se as proposições simples são p, q, r, então \(n=3\) e há \(2^3 = 8\) linhas.
Para a fórmula \((p \land \neg p) \lor q\) as variáveis são apenas p e q, logo \(n=2\) e a tabela tem \(2^2 = 4\) linhas.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/83092
Conteúdo do catálogo FC Concursos · Atualizado em