Tautologias, Contradições e Contingências

Tautologias
Definição. Uma proposição composta é dita ser uma tautologia

caso seu valor lógico seja sempre V, independente dos valores
Tautologias, contradições e contingências lógicos das proposições simples que a compõem.
Na prática, isso significa que a última coluna da sua tabela-verdade
é composta apenas por V.
Prof. Rafael Borges de Souza
UFSC-BNU Exemplos. Se p é uma proposição simples, são tautologias as

proposições
Aula 3
▶ p→p
▶ p↔p
▶ p ∨ ¬p
1 / 16 2 / 16
Exemplos Exemplos
▶ A proposição ¬(p ∧ ¬p) (Princı́pio da Não Contradição) é
▶ As proposições p → p e p ↔ p, chamadas de Princı́pio de
uma tautologia.
Identidade, são tautologias.
p ¬p p ∧ ¬p ¬(p ∧ ¬p)
p p p→p V F F V
V V V F V F V
F F V Portanto, dizer que ‘uma proposição não pode ser
p p p↔p simultaneamente verdadeira e falsa’ é sempre verdadeiro.
V V V ▶ A proposição p ∧ r → ¬q ∨ r é uma tautologia.
F F V p q r ¬q p ∧ r ¬q ∨ r p ∧ r → ¬q ∨ r
▶ A proposição p ∨ ¬p (Princı́pio do Terceiro Excluı́do) é uma V V V
tautologia. V V F
p ¬p p ∨ ¬p V F V
V F V V F F
F V V F V V
F V F
Portanto, dizer que ‘uma proposição ou é verdadeira ou é
F F V
falsa’ é sempre verdadeiro.
F F F
3 / 16 4 / 16
Exemplos Exemplos
p q r ¬q p∧r ¬q ∨ r p ∧ r → ¬q ∨ r p q r ¬q p∧r ¬q ∨ r p ∧ r → ¬q ∨ r
V V V F V V V F V
V V F F V V F F F
V F V V V F V V V
V F F V V F F V F
F V V F F V V F F
F V F F F V F F F
F F V V F F V V F
F F F V F F F V F
5 / 16 6 / 16
Exemplos Exemplos
p q r ¬q p∧r ¬q ∨ r p ∧ r → ¬q ∨ r p q r ¬q p∧r ¬q ∨ r p ∧ r → ¬q ∨ r
V V V F V V V V V F V V V
V V F F F F V V F F F F V
V F V V V V V F V V V V V
V F F V F V V F F V F V V
F V V F F V F V V F F V V
F V F F F F F V F F F F V
F F V V F V F F V V F V V
F F F V F V F F F V F V V
7 / 16 8 / 16
Contradições Exemplo
Definição. Uma proposição composta é dita ser uma contradição

caso seu valor lógico seja sempre F, independente dos valores ▶ A proposição (p ∧ q) ∧ ¬(p ∨ q) é uma contradição.
lógicos das proposições simples que a compõem. p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)
Na prática, isso significa que a última coluna da sua tabela-verdade
V V
é composta apenas por F.
V F
F V
▶ A negação de uma tautologia é sempre uma contradição. F F
p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)
Exemplos. Se p é uma proposição simples, são contradições as V V V
proposições V F F
▶ p ∧ ¬p F V F
▶ p ↔ ¬p F F F
▶ ¬(p ∨ ¬p)
9 / 16 10 / 16
Exemplo Exemplo
p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)

V V V V
V F F V p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)
F V F V V V V V F F
F F F F V F F V F F
F V F V F F
p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)
F F F F V F
V V V V F
V F F V F
F V F V F
F F F F V
11 / 16 12 / 16
Contingência Exemplo
▶ Veja que P : (x = 3) ∧ (x ̸= y → x ̸= 3) é uma contingência.

x =3 x =y x ̸= y x ̸= 3 x ̸= y → x ̸= 3 P
Definição. Uma proposição composta é dita ser uma V V
contingência caso não seja nem uma tautologia, nem uma V F
contradição. Assim, seu valor lógico pode ser V ou F , dependendo F V
do valor lógico das proposições simples que a compõem. F F
Na prática, isso significa que a última coluna da sua tabela-verdade x =3 x =y x ̸= y x ̸= 3 x ̸= y → x ̸= 3 P
é composta por V e F. V V F
V F V
F V F
F F V
13 / 16 14 / 16
Exemplo Exercı́cios
x =3 x =y x ̸= y x ̸= 3 x ̸= y → x ̸= 3 P
V V F F V
Diga se as proposições são tautologias, contradições ou
V F V F F
contingências.
F V F V V
F F V V V 1. ¬¬p ↔ (p ∨ p)
2. ¬(p ∨ q) ↔ (¬p ∨ ¬q)
x =3 x =y x ̸= y x ̸= 3 x ̸= y → x ̸= 3 P 3. ((p → q) ∧ ¬q) → ¬p
V V F F V V
4. ¬(¬p → q) → (¬q ∨ ¬p)
V F V F F F
F V F V V F
F F V V V F
15 / 16 16 / 16

Tautologias, Contradições e Contingências

Enviado por

Direitos autorais:

Formatos disponíveis

Tautologias, Contradições e Contingências

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tautologias, Contradições e Contingências

Enviado por

Direitos autorais:

Formatos disponíveis

Tautologias

Definição. Uma proposição composta é dita ser uma tautologia

UFSC-BNU Exemplos. Se p é uma proposição simples, são tautologias as

Definição. Uma proposição composta é dita ser uma contradição

p q p∧q p∨q ¬(p ∨ q) (p ∧ q) ∧ ¬(p ∨ q)

▶ Veja que P : (x = 3) ∧ (x ̸= y → x ̸= 3) é uma contingência.

Você também pode gostar