👉 ‘Baixe Aqui’ Provas Anteriores de Concursos Públicos

Equivalências Lógicas – Dicas para Concursos Públicos

Raciocínio Lógico

Equivalências Lógicas – Transformações de Proposições

Aprenda as principais equivalências para resolver questões mais complexas

🟣 Conceito

O que é Equivalência Lógica?

Duas proposições são logicamente equivalentes quando possuem o mesmo valor lógico em todas as possíveis interpretações. Ou seja, quando uma é verdadeira, a outra também é; e quando uma é falsa, a outra também é.

Exemplo prático:
P: “Se está chovendo, então a rua está molhada” (P → Q)
Q: “Não está chovendo OU a rua está molhada” (~P ∨ Q)

Estas duas proposições são equivalentes! Dizem a mesma coisa de formas diferentes.

As equivalências lógicas são ferramentas poderosas para simplificar expressões complexas e resolver questões de concurso mais rapidamente. Entender as principais equivalências pode economizar muito tempo na prova!

🟡 Fundamentais

Equivalências Lógicas Fundamentais

1️⃣ Dupla Negação

Fórmula: ~~P ≡ P

Exemplo: “Não é verdade que não está chovendo” = “Está chovendo”

2️⃣ Comutatividade

Fórmula: (P ∧ Q) ≡ (Q ∧ P) | (P ∨ Q) ≡ (Q ∨ P)

Exemplo: “Está chovendo E trouxe guarda-chuva” = “Trouxe guarda-chuva E está chovendo”

3️⃣ Associatividade

Fórmula: [(P ∧ Q) ∧ R] ≡ [P ∧ (Q ∧ R)]

Exemplo: “A ordem de agrupar não importa quando temos só E ou só OU”

4️⃣ Identidade

Fórmula: (P ∧ V) ≡ P | (P ∨ F) ≡ P

Exemplo: “P E Verdade” = “P” | “P OU Falso” = “P”

5️⃣ Absorção

Fórmula: [P ∨ (P ∧ Q)] ≡ P

Exemplo: “P OU (P E Q)” = “P” (a parte simples absorve a complexa)

6️⃣ Distributividade

Fórmula: [P ∧ (Q ∨ R)] ≡ [(P ∧ Q) ∨ (P ∧ R)]

Exemplo: “P E (Q OU R)” = “(P E Q) OU (P E R)”

🔵 Importante

Lei de De Morgan – A Joia da Coroa

A Lei de De Morgan é provavelmente a equivalência mais importante em lógica proposicional. Aparece em praticamente todas as provas de concursos!

🔹 Primeira Lei de De Morgan

Fórmula: ~(P ∧ Q) ≡ (~P ∨ ~Q)

Tradução: “A negação de (A E B) é igual a: (não A) OU (não B)”

Exemplo prático: “Não é verdade que (está chovendo E trouxe guarda-chuva)” = “Não está chovendo OU não trouxe guarda-chuva”

💡 Macete: Nega tudo, inverte o E para OU, e nega cada termo individualmente!

🔹 Segunda Lei de De Morgan

Fórmula: ~(P ∨ Q) ≡ (~P ∧ ~Q)

Tradução: “A negação de (A OU B) é igual a: (não A) E (não B)”

Exemplo prático: “Não é verdade que (está chovendo OU nevando)” = “Não está chovendo E não está nevando”

💡 Macete: Nega tudo, inverte o OU para E, e nega cada termo individualmente!

🟢 Fundamental

Equivalências do Condicional (P → Q)

O condicional possui várias formas equivalentes muito cobradas em concursos. Memorize todas!

1️⃣ Equivalência Básica do Condicional

Fórmula: (P → Q) ≡ (~P ∨ Q)

Exemplo: “Se está chovendo, então a rua está molhada” = “Não está chovendo OU a rua está molhada”

Macete: Nega a primeira parte E transforma em OU mantendo a segunda igual!

2️⃣ Contrapositiva (A MAIS IMPORTANTE!)

Fórmula: (P → Q) ≡ (~Q → ~P)

Exemplo: “Se está chovendo, então a rua está molhada” = “Se a rua não está molhada, então não está chovendo”

Macete: Inverte e nega TUDO! P vira ~Q e Q vira ~P!

🎯 DICA: A contrapositiva é sempre equivalente ao condicional original. É a forma mais direta de negar!

3️⃣ Negação do Condicional (MUITO IMPORTANTE!)

Fórmula: ~(P → Q) ≡ (P ∧ ~Q)

Tradução: A negação de um condicional é: mantém a premissa verdadeira E nega a conclusão

Exemplo: “É falso que: Se está chovendo, então a rua está molhada”
= “Está chovendo E a rua NÃO está molhada”

Macete: Um condicional é falso APENAS quando a premissa é V e a conclusão é F! Por isso a negação é P (mantém) E ~Q (nega)!

💡 LEMBRE-SE: Negação ≠ Contrapositiva!
• ~(P → Q) = (P ∧ ~Q) ← Nega o condicional inteiro
• (~Q → ~P) = Contrapositiva ← Equivalente ao original

🟠 Importante

Equivalências do Bicondicional (P ↔ Q)

O bicondicional também possui formas equivalentes interessantes!

1️⃣ Equivalência do Bicondicional

Fórmula: (P ↔ Q) ≡ (P → Q) ∧ (Q → P)

Significado: “A se e somente se B” = “Se A então B” E “Se B então A”

Os dois sentidos devem ser verdadeiros ao mesmo tempo!

2️⃣ Negação do Bicondicional

Fórmula: ~(P ↔ Q) ≡ (P ⊕ Q)

Significado: A negação de um bicondicional é exatamente o OU exclusivo!

Quando são diferentes!

🟡 Pratique

Questões de Concurso

Questão 1: Qual a forma equivalente de (P → Q)?

a) (P ∧ Q)

b) (~P ∨ Q)

c) (P ∨ Q)

d) (~P ∧ ~Q)

✅ Gabarito: b) (~P ∨ Q)

Explicação:
A equivalência fundamental do condicional é (P → Q) ≡ (~P ∨ Q).

Quando temos um condicional “Se P, então Q”, isso é equivalente a “Não P OU Q”.

Por que? Um condicional é falso apenas quando a premissa é verdadeira e a conclusão é falsa. Em qualquer outro caso, é verdadeiro. A disjunção (~P ∨ Q) reflete exatamente isso!

Macete: Para transformar condicional em disjunção → Nega a primeira e muda o símbolo para OU

Questão 2: Qual é a contrapositiva de (P → Q)?

a) (Q → P)

b) (~P → ~Q)

c) (~Q → ~P)

d) (P ∨ Q)

✅ Gabarito: c) (~Q → ~P)

Explicação:
A contrapositiva de um condicional é: (P → Q) ≡ (~Q → ~P)

“Se está chovendo, então molha” é equivalente a “Se não molhou, então não choveu”

Macete para lembrar: Inverte a ordem E nega ambas as partes!

Atenção: A inversa (~P → ~Q) NÃO é equivalente!
– Contrapositiva (~Q → ~P) = SIM, é equivalente ✅
– Inversa (~P → ~Q) = NÃO, não é equivalente ❌

Questão 3: Qual a negação de ~(P ∧ Q) pela Lei de De Morgan?

a) (~P ∨ ~Q)

b) (P ∧ Q)

c) (~P ∧ ~Q)

d) (P ∨ Q)

✅ Gabarito: a) (~P ∨ ~Q)

Explicação:
Lei de De Morgan – Primeira Forma:
~(P ∧ Q) ≡ (~P ∨ ~Q)

“Não é verdade que (A E B)” é o mesmo que “(não A) OU (não B)”

Exemplo: “Não é verdade que (João é médico E Maria é advogada)” = “João não é médico OU Maria não é advogada”

Passo a passo:
1. Nega a expressão inteira
2. Inverte o E para OU
3. Nega cada proposição individualmente

📋 Questão de Concurso (Real)
Banca: IDECAN | Nível: Superior | Órgão: PC-SC – Agente de Polícia Civil, Prova A

Questão 4: Considere a proposição condicional: “Se o suspeito for encontrado no local do crime (P), então ele será interrogado (Q).”

A negação dessa proposição é dada por:

a) O suspeito não é encontrado no local do crime ou ele é interrogado.

b) O suspeito é encontrado no local do crime e ele não é interrogado.

c) Se o suspeito for interrogado, então ele foi encontrado no local do crime.

d) Se o suspeito não for encontrado no local do crime, então ele não será interrogado.

e) O suspeito não é encontrado no local do crime e não é interrogado.

✅ Gabarito OFICIAL: b) O suspeito é encontrado no local do crime e ele não é interrogado.

Resolução Passo a Passo:

1. Identificar a proposição condicional:
P: “o suspeito for encontrado no local do crime”
Q: “ele será interrogado”
Proposição: (P → Q)

2. A questão pede: “A NEGAÇÃO dessa proposição”
Não pede equivalência! Pede NEGAÇÃO!

3. Aplicar a fórmula de NEGAÇÃO do condicional:
~(P → Q) ≡ (P ∧ ~Q)

4. Substituir nos valores:
~(P → Q) = (P ∧ ~Q)
= “O suspeito É encontrado no local do crime E ele NÃO é interrogado”

5. Mapeamento das alternativas:
(a) (~P ∧ ~Q) – Dupla negação / Ambos negativos – ERRADA
(b) (P ∧ ~Q) – NEGAÇÃO CORRETA! ✅ GABARITO
(c) (Q → P) – Recíproca do condicional – ERRADA
(d) (~P → ~Q) – Inversa do condicional – ERRADA
(e) (~P ∨ Q) – EQUIVALÊNCIA do condicional (não é negação!) – ERRADA

🎯 Conceitos Críticos – NÃO CONFUNDIR:
• EQUIVALÊNCIA de (P → Q) = (~P ∨ Q) ← Esta é a alternativa E
• NEGAÇÃO de (P → Q) = (P ∧ ~Q) ← Esta é a alternativa B (correta!)
• CONTRAPOSITIVA de (P → Q) = (~Q → ~P) ← Equivalente ao original
• INVERSA de (P → Q) = (~P → ~Q) ← NÃO é equivalente!

💡 Por que a alternativa E está errada?
A alternativa E (~P ∨ Q) é a EQUIVALÊNCIA do condicional, não a negação!
Muitos alunos confundem porque as duas aparecem juntas no conteúdo de equivalências. Mas a questão claramente pede “A NEGAÇÃO”, não “A EQUIVALÊNCIA”.

📋 Questão de Concurso (Real)
Banca: IDECAN | Nível: Superior | Órgão: PC-SC – Escrivão

Questão 5: Seja a proposição “O rádio de comunicação está funcionando e a bateria está carregada”. A negação dessa proposição é logicamente equivalente à afirmativa:

a) O rádio de comunicação não está funcionando e a bateria não está carregada.

b) Se o rádio de comunicação não está funcionando, então a bateria não está carregada.

c) O rádio de comunicação está funcionando ou a bateria está carregada.

d) Se a bateria não está carregada, então o rádio de comunicação não está funcionando.

e) O rádio de comunicação não está funcionando ou a bateria não está carregada.

✅ Gabarito: e) O rádio de comunicação não está funcionando ou a bateria não está carregada.

Resolução Passo a Passo:

1. Identificar a proposição conjuntiva:
P: “O rádio de comunicação está funcionando”
Q: “A bateria está carregada”
Proposição: (P ∧ Q)

2. Aplicar a Lei de De Morgan para negação de conjunção:
~(P ∧ Q) ≡ (~P ∨ ~Q)

3. Substituir nos valores:
~(P ∧ Q) = (~P ∨ ~Q)
= “O rádio de comunicação NÃO está funcionando OU a bateria NÃO está carregada”

4. Análise das alternativas:
(a) ERRADA – (~P ∧ ~Q) Usa E em vez de OU. Esta seria a dupla negação, não a negação.
(b) ERRADA – (~P → ~Q) Forma condicional, não é equivalente a De Morgan.
(c) ERRADA – (P ∨ Q) Não nega nenhum dos termos. Esta seria exatamente o oposto!
(d) ERRADA – (~Q → ~P) Forma condicional (contrapositiva), não equivalente.
(e) CORRETA – (~P ∨ ~Q) Exatamente a Lei de De Morgan! ✓

💡 Lei de De Morgan – Primeira Forma:
~(P ∧ Q) ≡ (~P ∨ ~Q)

Macete: “Nega tudo, inverte E para OU, nega cada termo”
1. Nega o todo (~)
2. Inverte o conectivo (E → OU)
3. Nega cada proposição individual (~P e ~Q)

📝 Comparação importante:
Esta questão testa a NEGAÇÃO de uma conjunção.
• ~(P ∧ Q) = (~P ∨ ~Q) ← A negação inverte E para OU
• (P ∨ Q) ≠ negação de (P ∧ Q) ← Não confunda!

🔴 Resumo

Tabela Rápida de Equivalências

Proposição	Equivalente	Macete
~~P	P	Dupla negação = original
~(P ∧ Q)	~P ∨ ~Q	De Morgan 1
~(P ∨ Q)	~P ∧ ~Q	De Morgan 2
P → Q	~P ∨ Q	Condicional básico
P → Q	~Q → ~P	CONTRAPOSITIVA!
P ↔ Q	(P → Q) ∧ (Q → P)	Bicondicional duplo

🎯 Dica Final para Provas:

Se tiver dúvida entre duas proposições, use a tabela acima ou monte uma tabela verdade rápida. As equivalências mais cobradas são: De Morgan e Condicional. Memorize-as!

Parte 2 de uma Série