Questão de Raciocínio Lógico — Equivalência Lógica e Negação de Proposições — CESPE / CEBRASPE 2023
Raciocínio Lógico›Equivalência Lógica e Negação de Proposições
Código
ce156373
Banca
CESPE / CEBRASPE
Órgão
MPE-RO
Ano
2023
Nível
Superior
Cargo
Analista em Jornalismo
Assinale a opção em que é apresentada a proposição lógica equivalente à proposição lógica (P → Q) ˄ (R ˅ Q).
AQ ˅ (~P ˄ R)
B(P ˄ R) ˅ (~Q ˅ ~P)
CP → (R ˄ Q)
D~P → (~Q ˄ R)
E(P → R) ˅ (~Q → ~P)
Revelar gabarito e comentário▾
GabaritoA — Q ˅ (~P ˄ R)
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Equivalência Lógica: (P → Q) ∧ (R ∨ Q)
Gabarito: letra A. A proposição (P → Q) ∧ (R ∨ Q) é logicamente equivalente a Q ∨ (~P ∧ R), conforme demonstrado passo a passo abaixo.
A questão testa equivalentes lógicas envolvendo condicional e distributiva. O caminho é transformar a condicional em disjunção e depois aplicar a propriedade distributiva.
Passo 1: Substituir a condicional pela disjunção equivalente. A equivalência fundamental: P → Q ⇔ ~P ∨ Q.
Assim: (P → Q) ∧ (R ∨ Q) ≡ (~P ∨ Q) ∧ (R ∨ Q)
Passo 2: Aplicar a propriedade distributiva da disjunção em relação à conjunção (ou a recíproca da distributiva). A expressão tem a forma (A ∨ Q) ∧ (B ∨ Q), que equivale a (A ∧ B) ∨ Q.
Verificação:
Se Q é verdadeiro, ambas as disjunções são verdadeiras, e a conjunção é verdadeira; Q ∨ (A∧B) também é verdadeiro.
Se Q é falso, a conjunção equivale a A ∧ B, e a expressão Q ∨ (A∧B) fica A ∧ B.
Portanto, a equivalência é correta.
Aplicando: A = ~P, B = R, obtemos (~P ∧ R) ∨ Q, ou seja, Q ∨ (~P ∧ R).
A alternativa A apresenta exatamente Q ∨ (~P ∧ R).
11. Condicional → disjunçãoP→Q ≡ ~P ∨ Q
22. Reescrever expressão(~P ∨ Q) ∧ (R ∨ Q)
33. Fatorar Q(A ∨ Q) ∧ (B ∨ Q) ≡ (A ∧ B) ∨ Q
44. Aplicar A=~P, B=R(~P ∧ R) ∨ Q
55. Equivalente finalQ ∨ (~P ∧ R)
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
Q ∨ (~P ∧ R) é o resultado direto da transformação, conforme demonstrado.
Alternativa B — ❌ Incorreta
(P ∧ R) ∨ (~Q ∨ ~P) simplifica para (P ∧ R) ∨ ~(Q ∧ P) ou (P ∧ R) ∨ ~Q ∨ ~P. Não corresponde à forma equivalente. A tabela-verdade mostra divergência.
Alternativa C — ❌ Incorreta
P → (R ∧ Q) equivale a ~P ∨ (R ∧ Q). Isso é diferente de Q ∨ (~P ∧ R). A ordem dos operadores e a distribuição não coincidem.
Alternativa D — ❌ Incorreta
~P → (~Q ∧ R) equivale a P ∨ (~Q ∧ R). O conectivo principal é diferente e os termos não se alinham.
Alternativa E — ❌ Incorreta
(P → R) ∨ (~Q → ~P) equivale a (~P ∨ R) ∨ (Q ∨ ~P) = ~P ∨ Q ∨ R. Isso é uma disjunção simples, diferente da conjunção entre duas disjunções original.
NÃO CAIA NESSA!
A banca explora a tendência de tentar distribuir a conjunção sobre a disjunção de forma incorreta, ou de confundir a equivalência da condicional. Note que a distributiva correta é (A ∨ Q) ∧ (B ∨ Q) ⇔ (A ∧ B) ∨ Q, e não o contrário. Memorize essa forma: "fatorar o Q".
MNEMÔNICO
NEYMAR
MA(R)MAntém a segunda parte (o que vem depois do ENTÃO). Assim, P→Q equivale a ~P ∨ Q ('não P ou Q'). NE = NEga a primeira parte da proposição (o que está entre o SE e o ENTÃO)Ya letra Y traz no topo o símbolo 'V', que representa a disjunção 'OU' (∨), ou seja, troca-se a condicional pelo 'ou'
Equivalência do condicional (Se...então) → disjunção