FC ConcursosFC Concursos

Flashcard FC98694

Quando um bicondicional entre duas fórmulas proposicionais é uma tautologia?

Lógica de Proposições

CEBRASPE (CESPE) · 2018

De acordo com o assunto Raciocínio Lógico: Tautologia, Contradição e Contingência, responda:

Quando um bicondicional entre duas fórmulas proposicionais é uma tautologia?
Mostrar resposta e comentário

Resposta

Quando as duas fórmulas são logicamente equivalentes (têm os mesmos valores em todas as atribuições).

Explicação:
Um bicondicional \(A\leftrightarrow B\) é verdadeiro numa atribuição sempre que \(A\) e \(B\) têm o mesmo valor nessa atribuição.
Se \(A\) e \(B\) são logicamente equivalentes, então em toda atribuição \(A\) e \(B\) coincidem, logo \(A\leftrightarrow B\) vale V em todas as atribuições, portanto é uma tautologia.

Exemplo:
Considere \(A=(P\land Q)\) e \(B=(Q\land P)\). Pela comutatividade da conjunção, \(A\equiv B\).
Assim, \((P\land Q)\leftrightarrow(Q\land P)\) é verdadeiro para todas as combinações de valores de \(P\) e \(Q\), sendo portanto uma tautologia.


⬇️ Assista à vídeoaula ⬇️ Aula sobre Tautologia, Contradição e Contingência




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

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

Continue aprendendo