Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Tautologias

2,598 views

Published on

Published in: Education, Business
  • Be the first to comment

  • Be the first to like this

Tautologias

  1. 1. Tautologias, Contradições e Contingências
  2. 2. Tautologia <ul><li>Qualquer proposição composta que possua apenas valores lógicos V na última coluna de sua tabela verdade. </li></ul><ul><li>Exemplos p ->p e p↔p </li></ul><ul><li>Verifique se as seguintes proposições compostas são tautologias </li></ul>
  3. 3. Testando Tautologias <ul><li>~ (p ^ ~ p) </li></ul><ul><li>p v ~p </li></ul><ul><li>p v ~(p ^ q) </li></ul>
  4. 4. Princípio da substituição Tautológica <ul><li>Seja P( p.q.r) uma Tautologia e Po( p,q,r), Qo(p,q,r) e Ro(p,q,r) proposições compostas quaisquer.Então P(Po,Qo,Ro) também será uma Tautologia </li></ul>
  5. 5. Contradição <ul><li>Qualquer proposição composta que possua apenas valores lógicos F na última coluna de sua tabela verdade. </li></ul><ul><li>Exemplo </li></ul><ul><li>p ^ ~p </li></ul>
  6. 6. Verificar as Contradições <ul><li>p ↔ ~p </li></ul><ul><li>(p ^ q) ^ ~( p v q) </li></ul>
  7. 7. Contingências <ul><li>Qualquer proposição composta que possua valores lógicos V e F na última coluna de sua tabela verdade, pelo menos uma vez cada. </li></ul><ul><li>Exercícios </li></ul>

×