As tautologias são consideradas fórmulas que embasam as leis lógicas, ou seja, representam um sistema de lógica por meio de um conjunto de “leis”. Posto isso, as implicações e equivalências tautológicas fazem parte da consequência lógica cujo objetivo é a validação de argumentos. MORTARI, C. A. Introdução à Lógica. São Paulo: Editora UNESP: Imprensa Oficial do Estado, 2001. Assinale a alternativa que completa o quadro corretamente:

Questão

As tautologias são consideradas fórmulas que embasam as leis lógicas, ou seja, representam um sistema de lógica por meio de um conjunto de “leis”. Posto isso, as implicações e equivalências tautológicas fazem parte da consequência lógica cujo objetivo é a validação de argumentos.

MORTARI, C. A. Introdução à Lógica. São Paulo: Editora UNESP: Imprensa Oficial do Estado, 2001.

Assinale a alternativa que completa o quadro corretamente:

Alternativas

a) “⁓(p ˄ ⁓p)”; “((p ˅ q) ˄ ⁓p) → q”; “p → q”.

b) “⁓(p ˄ ⁓p)”; “p ˅ ⁓p”; “q ↔ p”.

c) “q ↔ p”; “⁓(p ˄ ⁓p)”; “p ˅ ⁓p”.

d) “p → p”; “⁓(p ˄ ⁓p)”; “p ˅ ⁓p”.

96%

e) “p ↔ ⁓⁓p” “p → p”; “⁓(p ˄ ⁓p)”.

Explicação

A questão pede a alternativa que completa corretamente um quadro sobre tautologias (leis lógicas). As três fórmulas clássicas que aparecem como tautologias fundamentais em lógica proposicional são:

  1. Lei da Identidade: a proposição implica ela mesma.
  • Forma: ppp \to p
  • Essa é tautológica porque, se pp é verdadeira, então pp é verdadeira; e se pp é falsa, a implicação ppp \to p continua verdadeira (implicação com antecedente falso é verdadeira).
  1. Lei da Não-Contradição: não é possível que uma proposição e sua negação sejam ambas verdadeiras ao mesmo tempo.
  • Forma: ¬(p¬p)\neg (p \land \neg p)
  • É tautologia, pois p¬pp \land \neg p é sempre falsa, então sua negação é sempre verdadeira.
  1. Lei do Terceiro Excluído: para qualquer proposição, ou ela é verdadeira ou sua negação é verdadeira.
  • Forma: p¬pp \lor \neg p
  • É tautologia porque, em qualquer valoração, pelo menos uma entre pp e ¬p\neg p será verdadeira.

Entre as alternativas, somente a letra (d) traz exatamente essas três tautologias, na forma padrão:

  • ppp \to p”; “¬(p¬p)\neg(p \land \neg p)”; “p¬pp \lor \neg p”.

Alternativa correta: (d).

Questões relacionadas

Ver últimas questões

Comece a estudar de forma inteligente hoje mesmo

Resolva questões de concursos e vestibulares com IA, gere simulados personalizados e domine os conteúdos que mais caem nas provas.

Cancele quando quiser.