quarta-feira, 28 de novembro de 2012

exercícios resolvidos Tautologia


Artigo sobre tautologia, contradição e contingência teoria e exercícios resolvidos

Sentenças moleculares que são sempre verdadeiras, independentemente do valor lógico das proposições que a constituem, são chamadas tautologias.


Exemplo:
A proposição p ∨ (~p) é uma tautologia, pois o seu valor lógico é sempre V, conforme a tabela-verdade. 
Exemplo:
A proposição (p Λ q) → (p → q) é uma tautologia, pois a última coluna da tabela-verdade só possui V. 
Exercícios resolvidos sobre tautologia 

1) (SEBRAE- 2010 - UNB/Cespe) Julgue o item subseqüente.

A proposição [¬B]∨{[¬B]→A} é uma tautologia.
Solução:
Certo. Primeiro é necessário construir a tabela-verdade dessa proposição.
AB¬B[¬B]→A[¬B]∨{[¬B]→A}
VVFVV
VFVVV
FVFVV
FFVFV

Uma vez que a última coluna da tabela acima contém somente o valor lógicos V, a proposição [¬B]∨{[¬B]→A} é uma tautologia.

2) (FT_98) Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem. Um exemplo de tautologia é:

a) se João é alto, então João é alto ou Guilherme é gordo
b) se João é alto, então João é alto e Guilherme é gordo
c) se João é alto ou Guilherme é gordo, então Guilherme é gordo
d) se João é alto ou Guilherme é gordo, então João é alto e Guilherme é gordo
e) se João é alto ou não é alto, então Guilherme é gordo

Solução:
________________________________________________________________________
Analisando a proposição se João é alto, então João é
alto ou Guilherme é gordo
Logo, essa proposição representa uma tautologia.
Alternativa: A

3) Considere as fórmulas:
I - (p v q) → p
II - (p ^ q) → p
III - (p ^ q) → (p V q)

É(São) tautologia(s) a(s) fórmula(s):


a)opção (A) I, somente.              b) opção (B) II, somente.
c) opção (C) III, somente.          d) opção (D) I e III, somente.
e) opção (E) I, II e III.

Contradição
Contradição é uma proposição cujo valor lógico é sempre falso.
Exemplo:
A proposição (p Λ q) Λ (p Λ q) é uma contradição, pois o seu valor lógico é sempre F conforme a tabela-verdade. Que significa que uma proposição não pode ser falsa e verdadeira ao mesmo tempo, isto é, o principio da não contradição.
Contingência 
Quando uma proposição não é tautológica nem contraválida, a chamamos de contingência ou proposição contingente ou proposição indeterminada.

22 comentários:

  1. Este comentário foi removido pelo autor.

    ResponderExcluir
  2. Na 3ª questão o inciso III não esta certo tambem?

    ResponderExcluir
    Respostas
    1. Está sim. São tautologia as fórmulas II e III. A resposta do site está errada.

      Excluir
    2. Querido, no item 3 é disjunção exclusiva. Tbm me enganei rsrsr

      Excluir
    3. o meu tambem deu certa a III é tautologia.....ta errada essa questao

      Excluir
    4. weni a disjunção exclusiva é um v com tracinho embaixo, entao esta é inclusiva quando tem duas falsas o resultado é falso e o resto é tudo verdadeira

      Excluir
  3. cheguei a essa conclusão também.

    ResponderExcluir
  4. Respostas
    1. São tautologia as fórmulas II e III. A resposta do site está errada.

      Excluir
    2. São tautologia as fórmulas II e III. A resposta do site está errada.

      Excluir
    3. A resposta correta é a II e III

      Excluir
  5. É verdade. A Opção correta é a letra: "D", i.é., as fórmulas l e lll.

    ResponderExcluir
    Respostas
    1. São tautologia as fórmulas II e III. A resposta do site está errada.

      Excluir
    2. São tautologia as fórmulas II e III. A resposta do site está errada.

      Excluir
  6. Deve se tomar cuidado quando resolver problemas com o conectivo "se...,então" (aqui só será F quando a primeira proposição for VERDADEIRA e a segunda for FALSA). Ao analisar as fórmulas do exercício 3, a segunda proposição será "p" nas fórmulas I e II e "(p^q)" na fórmula III. A resposta do site está incorreta. A fórmula I é contingência, as fórmulas II e II são tautologias, então nenhuma alternativa está correta. Se a ultima fórmula fosse (p v q) → (p ^ q)
    aí sim a resposta do site estaria certa pois essa expressão seria contingência e não tautologia.

    ResponderExcluir
  7. muito cuidado, gente, pq iniciantes podem entrar neste site e não entender nada, pois contém erros.

    ResponderExcluir
  8. Bom dia Prezados,
    Se levarmos em conta que o conectivo V está com letra maiúscula, e se tratar de uma Disjunção exclusiva "ou...ou" que muitos conhecem com v (sublinhado). A resposta está correta, pois na disjunção exclusiva só é F quando ambas são V ou ambas são F.

    ResponderExcluir
    Respostas
    1. Este comentário foi removido pelo autor.

      Excluir
    2. É uma boa observação, porém nunca tinha ouvido dizer que a disjunção exclusiva também pode ser representada pelo V(maiúsculo) e não apenas pelo v(sublinhado).

      Excluir
  9. Este comentário foi removido pelo autor.

    ResponderExcluir