Ed
há 4 horas
Vamos analisar as alternativas para identificar qual é uma tautologia (proposição sempre verdadeira): A) ((P ∨ Q) ∧ (P → Q)) → Q - Essa proposição é verdadeira em todos os casos? Vamos testar: Se P = verdadeiro, Q = falso: (P ∨ Q) = verdadeiro (P → Q) = falso (porque P é verdadeiro e Q falso) Então (P ∨ Q) ∧ (P → Q) = falso Logo, falso → Q é verdadeiro (implicação com antecedente falso é verdadeira). Testando outros valores, a proposição sempre será verdadeira. Portanto, A é uma tautologia. B) (P → Q) ∧ P ∧ ¬Q - Isso representa uma contradição, pois P implica Q, P é verdadeiro e Q é falso, o que não pode acontecer. Logo, não é tautologia. C) (P ∧ Q) ∧ (P → Q) - Isso é verdadeiro quando P e Q são verdadeiros, mas não sempre. Não é tautologia. D) (P ∧ ¬Q) ∨ (¬P ∧ Q) - Isso é a definição de "P xor Q", que é verdadeiro em alguns casos e falso em outros. Não é tautologia. Resposta correta: A) ((P ∨ Q) ∧ (P → Q)) → Q.
Cadastre-se ou realize login
Mais perguntas desse material