➥ Pesquise o ASSUNTO aqui

16 de fevereiro de 2023

(FUNDATEC 2022) - QUESTÃO

A proposição composta que representa uma tautologia é a que está indicada na alternativa: 
Ⓐ (~p ∧ q) ∨ ~p
Ⓑ ~(p ∧ q) ∨ ~p
Ⓒ ~((p ∧ q) → p)
Ⓓ (p ∧ q) → p 
Ⓔ (p ∧ q) ↔ ~p


Vamos analisar cuidadosamente cada alternativa para identificar qual representa uma tautologia (ou seja, uma proposição sempre verdadeira, independentemente dos valores de verdade de pp e qq).

A) (∼p∧q)∨∼p(\sim p \land q) \lor \sim p

Podemos usar a distributiva da lógica:

(∼p∧q)∨∼p≡∼p∨(∼p∧q)(\sim p \land q) \lor \sim p \equiv \sim p \lor (\sim p \land q)

Pelo absorption law:

∼p∨(∼p∧q)≡∼p\sim p \lor (\sim p \land q) \equiv \sim p

Isso não é uma tautologia, porque ∼p\sim p é falso se pp for verdadeiro. 

- Não é tautologia.


B) ∼(p∧q)∨∼p\sim(p \land q) \lor \sim p

Usando a Lei de De Morgan:

∼(p∧q)≡∼p∨∼q

Então:

∼(p∧q)∨∼p≡(∼p∨∼q)∨∼p≡∼p∨∼q

Isso não é sempre verdadeiro, porque se p=Vp = V e q=Vq = V, ∼p∨∼q=F∨F=F\sim p \lor \sim q = F \lor F = F. 

- Não é tautologia.


C) ∼((p∧q)→p)\sim((p \land q) \rightarrow p)

Primeiro, reescrevendo a implicação:

(p∧q)→p≡∼(p∧q)∨p(p \land q) \rightarrow p \equiv \sim(p \land q) \lor p

Então a negação:

∼((p∧q)→p)≡∼(∼(p∧q)∨p)≡(p∧q)∧∼p\sim((p \land q) \rightarrow p) \equiv \sim(\sim(p \land q) \lor p) \equiv (p \land q) \land \sim p

Isso não é sempre verdadeiro, porque se p=Fp = F, toda a expressão é falsa. 

- Não é tautologia.


D) (p∧q)→p(p \land q) \rightarrow p

A implicação é falsa somente se o antecedente for verdadeiro e o consequente for falso. Aqui:

  • Antecedente: p∧qp \land q

  • Consequente: pp

Se p∧q=Vp \land q = V, então p=Vp = V (porque ambos devem ser verdadeiros), então a implicação é sempre verdadeira. 

- É uma tautologia.


E) (p∧q)↔∼p(p \land q) \leftrightarrow \sim p

Isso só seria verdadeiro se p∧qp \land q tivesse o mesmo valor lógico que ∼p\sim p. Mas se p=V,q=Vp = V, q = V, então p∧q=Vp \land q = V e ∼p=F\sim p = F. 

- Não é tautologia.

Nenhum comentário:

Postar um comentário