Lógica e Matemática Computacional - Aula 03

811 visualizações

Publicada em

Lógica e Matemática Computacional - Anhanguera
AULA 03 - TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS

Publicada em: Tecnologia
0 comentários
3 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
811
No SlideShare
0
A partir de incorporações
0
Número de incorporações
114
Ações
Compartilhamentos
0
Downloads
101
Comentários
0
Gostaram
3
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Lógica e Matemática Computacional - Aula 03

  1. 1. ANHANGUERA – 2016.2 LÓGICA E MATEMÁTICA COMPUTACIONAL AULA 03 – TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS Prof. Thomás da Costa thomascosta@aedu.com
  2. 2. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  3. 3. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa • A Tautologia ocorre, quando a última coluna da tabela verdade de uma proposição composta contém somente valores verdadeiros (letra V). • Podemos dizer também que Tautologia é quando uma proposição composta P(p, q, r ...) é verdadeira, independente dos valores lógicos das proposições simples. • Tautologias são denominadas proposições tautológicas ou proposições logicamente verdadeiras. • As proposições p → p e p ↔ p são tautológicas. Tautologia O que é: TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS Vamos fazer alguns exercícios !!!
  4. 4. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS p ˅ ¬ (p ˄ q) p q p ˅ ¬ (p ˄ q) V V V V F V V V V F V V V V F F F V F V V F F V F F F V V F F F É uma TAUTOLOGIA.
  5. 5. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS p ˄ q → (p ↔ q) p q p ˄ q → (p ↔ q) V V V V V V V V V V F V F F V V F F F V F F V V F F V F F F F F V F V F É uma TAUTOLOGIA.
  6. 6. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: p ˅ (q ˄ ¬ q) ↔ p p q p ˅ (q ˄ ¬ q) ↔ p V V V V V F F V V V V F V V F F V F V V F V F F V F F V V F F F F F F F V F V F É uma TAUTOLOGIA. TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  7. 7. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Contradições O que é: TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS • A Contradição ocorre, quando a última coluna da tabela verdade de uma proposição composta contém somente valores falsos (letra F). • Podemos dizer também que Contradição é quando uma proposição composta P(p, q, r ...) é falsa, independente dos valores lógicos das proposições simples. • Contradições são denominadas proposições contraválidas ou proposições logicamente falsas. Vamos fazer alguns exercícios !!!
  8. 8. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: p ↔ ¬ p É uma CONTRADIÇÃO. p p ↔ ¬ p V V F F V F F F V F TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  9. 9. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: (p ˄ q) ˄ ¬ (p ˅ q) p q (p ˄ q) ˄ ¬ (p ˅ q) V V V V V F F V V V V F V F F F F V V F F V F F V F F F V V F F F F F F V F F F É uma CONTRADIÇÃO. TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  10. 10. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Exercícios Resolva a tabela verdade da expressão abaixo: ¬ p ˄ (p ˄ ¬ q) p q ¬ p ˄ (p ˄ ¬ q) V V F V F V F F V V F F V F V V V F F V V F F F F F V F F V F F F F V F É uma CONTRADIÇÃO. TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  11. 11. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa • A Contingência ocorre, quando a última coluna da tabela verdade de uma proposição composta contém valores verdadeiros ou falsos (letra V ou F). • Podemos dizer também que Contingência é quando uma proposição composta não é tautologia nem contradição. • Contingência são denominadas proposições contingentes ou proposições logicamente indeterminadas. Contingências O que é: Vamos fazer alguns exercícios !!! TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  12. 12. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa p q (p ˄ q) ↔ (p ˅ q) V V V V V V V V V V F V F F F V V F F V F F V F F V V F F F F F V F F F Exercícios Resolva a tabela verdade da expressão abaixo: (p ˄ q) ↔ (p ˅ q) É uma CONTINGÊNCIA. TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  13. 13. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa Resumo • Tautologia é quando o resultado da proposição composta é sempre verdadeiro. • Contradição é quando o resultado da proposição composta é sempre falso. • Contingência é quando o resultado da proposição composta é falso ou verdadeiro. TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  14. 14. Obrigado !!! ANHANGUERA – 2016.2

×