Logo Passei Direto
Buscar
Assinale a alternativa que apresenta uma proposição composta considerada uma tautologia.

(A) (P ∧ Q) ∨ (~P ∧ ~Q)
(B) P → ~P
(C) (P ∧ ~Q) ∨ (~P ∧ Q)
(D) (P ∧ ~Q) ∨ (P → Q)
User badge image
Estudo Através de Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para identificar uma tautologia, precisamos encontrar uma proposição que seja verdadeira em todas as possíveis combinações de valores de verdade das variáveis envolvidas. Vamos analisar as alternativas: (A) \((P ∧ Q) ∨ (~P ∧ ~Q)\) - Esta proposição não é uma tautologia, pois pode ser falsa se \(P\) e \(Q\) forem diferentes (um verdadeiro e o outro falso). (B) \(P → ~P\) - Esta proposição também não é uma tautologia, pois é falsa quando \(P\) é verdadeiro. (C) \((P ∧ ~Q) ∨ (~P ∧ Q)\) - Esta proposição é uma disjunção exclusiva (XOR) e não é uma tautologia, pois pode ser falsa se \(P\) e \(Q\) forem ambos verdadeiros ou ambos falsos. (D) \((P ∧ ~Q) ∨ (P → Q)\) - Esta proposição é verdadeira em todas as combinações de \(P\) e \(Q\). Quando \(P\) é verdadeiro, se \(Q\) for verdadeiro, a proposição é verdadeira; se \(Q\) for falso, a primeira parte é verdadeira. Quando \(P\) é falso, \(P → Q\) é verdadeiro. Portanto, a alternativa que apresenta uma proposição composta considerada uma tautologia é: (D) (P ∧ ~Q) ∨ (P → Q).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina