terça-feira, 20 de novembro de 2018

Raciocínio lógico: tautologias, contradição e contingência

Para compreender esse post é necessário que você já entenda os conceitos de proposições, conectivos e tabela verdade. Se você tiver interesse você pode acessar os outros posts relacionado a raciocínio lógico:

O que é uma tautologia

Uma tautologia acontece quando os valores lógicos de uma proposição composta é sempre verdadeira. Veja um exemplo de tautologia: p → (q → p)

tabela verdade tautologia
Exemplo de tautologia

O que é uma contradição

Uma contradição acontece quando uma proposição composta é sempre falsa, podemos dizer que uma contradição é a negação de uma tautologia. (P ^ Q) ^ ~P

O que é uma contingência

Contingências são proposições compostas que podem ter valos lógicos verdadeiros ou falsos, para saber se é uma contingência ou não basta fazer a tabela verdade. Veja um exemplo: P ^ ~Q

Exemplo de contigência

Conclusão:

Tautologia: Quando as proposições compostas são sempre verdadeiras.
Contradição: Quando as proposições compostas são sempre falsas.
Contingência: Quando as proposições compostas podem ser verdadeiras ou falsas.

E pra facilitar sua vida vou listar aqui as tautologias que mais aparecem em concursos públicos:
  • (p → q) ↔ (~p ∨ q)
  • (p → q) ↔ (~q → ~p) (Contrapositiva) 
  • ~(p ∧ q) ↔ (~p ∨ ~q) (Morgan) 
  • ~(p ∨ q) ↔ (~p ∧ ~q) (Morgan) 
  • ~(~p) ↔ p (Negação dupla) 
  • ~(p → q) ↔ (p ∧ q)
RecomendadosA