Imagem de fundo

Na lógica proposicional, a tautologia é um fenômeno que pode ser observado na construçã...

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:


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.