Flashcard FC329775
O que é uma contradição em lógica proposicional?
Lógica de Proposições
IBGP · 2019
O que é uma contradição em lógica proposicional?
Mostrar resposta e comentário
Resposta
Contradição: uma fórmula que é sempre falsa para todas as valorações.
Exemplo:
Considere \( (p \land q) \land \lnot p \).
p = V, q = V: \( (V \land V) \land F = V \land F = F \)
p = V, q = F: \( (V \land F) \land F = F \land F = F \)
p = F, q = V: \( (F \land V) \land T = F \land T = F \)
p = F, q = F: \( (F \land F) \land T = F \land T = F \)
Como todas as linhas são F, a fórmula é uma contradição.
Exemplo:
Considere \( (p \land q) \land \lnot p \).
p = V, q = V: \( (V \land V) \land F = V \land F = F \)
p = V, q = F: \( (V \land F) \land F = F \land F = F \)
p = F, q = V: \( (F \land V) \land T = F \land T = F \)
p = F, q = F: \( (F \land F) \land T = F \land T = F \)
Como todas as linhas são F, a fórmula é uma contradição.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tautologia, Contradição e Contingência
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329360
Conteúdo do catálogo FC Concursos · Atualizado em