Na lógica proposicional, a tautologia é um fenômeno que pode ser observado na construção de proposições compostas. Considere as seguintes proposições compostas obtidas a partir das proposições simples P e Q:
R = ¬ [ P ∨ (¬Q) ] ↔ [ (¬P) ∧ Q] S = [ P → Q ] ↔ [ Q ∨ (¬P) ]
Sobre as proposições compostas R e S, pode-se afirmar, corretamente, que:
R = ¬ [ P ∨ (¬Q) ] ↔ [ (¬P) ∧ Q] S = [ P → Q ] ↔ [ Q ∨ (¬P) ]
Sobre as proposições compostas R e S, pode-se afirmar, corretamente, que:
- A Ambas as proposições compostas são tautologias.
- B Somente a proposição composta S é uma tautologia.
- C Somente a proposição composta R é uma tautologia.
- D Nenhuma das proposições compostas é uma tautologia.