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: