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

Negações e Lei de De Morgan Avançada – Dicas para Concursos Públicos

Raciocínio Lógico – Parte 3

Negações e Lei de De Morgan Avançada

Domine as técnicas avançadas de negação de proposições compostas

🟣 Revisão

Revisão: Lei de De Morgan

Antes de avançar para negações complexas, vamos revisar os fundamentos que você já conhece:

1️⃣ Lei de De Morgan – Primeira Forma

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

Significado: A negação de (A E B) = (não A) OU (não B)

Macete: Nega tudo, inverte E para OU, nega cada termo!

2️⃣ Lei de De Morgan – Segunda Forma

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

Significado: A negação de (A OU B) = (não A) E (não B)

Macete: Nega tudo, inverte OU para E, nega cada termo!

🔵 Avançado

Negações de 3+ Conectivos

Quando temos mais de 2 proposições com múltiplos conectivos, aplicamos De Morgan sucessivamente:

📌 Exemplo 1: ~(P ∧ Q ∧ R)

Problema: Negar “João trabalha E estuda E dorme bem”

Passo 1: Aplicar De Morgan no primeiro E
~(P ∧ Q ∧ R) = ~(P ∧ (Q ∧ R)) = ~P ∨ ~(Q ∧ R)

Passo 2: Aplicar De Morgan novamente em (Q ∧ R)
= ~P ∨ (~Q ∨ ~R)

Resultado Final: (~P ∨ ~Q ∨ ~R)
= “João não trabalha OU não estuda OU não dorme bem”

💡 Macete Rápido: Para ~(P ∧ Q ∧ R ∧ …) sempre nega tudo e muda todos os E para OU, negando cada termo!

🟡 Importante

Negações Mistas: E/OU Combinados

Este é o tipo mais comum em provas! Quando temos E e OU juntos:

📌 Exemplo: ~[(P ∧ Q) ∨ (R ∧ S)]

Problema: Negar “Está chovendo E trouxe guarda-chuva” OU “Faz frio E trouxe casaco”

Passo 1: Aplicar De Morgan no OU externo
~[(P ∧ Q) ∨ (R ∧ S)] = ~(P ∧ Q) ∧ ~(R ∧ S)

Passo 2: Aplicar De Morgan em cada parêntese
= (~P ∨ ~Q) ∧ (~R ∨ ~S)

Resultado Final: “(Não P OU não Q) E (não R OU não S)”
= “(Não está chovendo OU não trouxe guarda-chuva) E (Não faz frio OU não trouxe casaco)”

📌 Exemplo: ~[(P ∨ Q) ∧ (R ∨ S)]

Problema: Negar “(A OU B) E (C OU D)”

Passo 1: Aplicar De Morgan no E externo
~[(P ∨ Q) ∧ (R ∨ S)] = ~(P ∨ Q) ∨ ~(R ∨ S)

Passo 2: Aplicar De Morgan em cada parêntese
= (~P ∧ ~Q) ∨ (~R ∧ ~S)

Resultado Final: “(Não P E não Q) OU (não R E não S)”

⚠️ Atenção: O conectivo EXTERNO (o mais importante) é negado PRIMEIRO! Depois você nega os internos.

🟢 Crítico

Negação de Condicionais Aninhadas

Proposições com setas (→) são muito comuns e requerem cuidado especial:

📌 Exemplo: ~[(P → Q) ∧ (Q → R)]

Problema: Negar “Se P então Q” E “Se Q então R”

Passo 1: Aplicar De Morgan no E
~[(P → Q) ∧ (Q → R)] = ~(P → Q) ∨ ~(Q → R)

Passo 2: Negar cada condicional
Lembre: ~(P → Q) = (P ∧ ~Q)
= (P ∧ ~Q) ∨ (Q ∧ ~R)

Resultado Final: “(P E não Q) OU (Q E não R)”

Em português: “P é verdadeiro e Q é falso” OU “Q é verdadeiro e R é falso”

🔑 Fórmula Importante: ~(P → Q) = (P ∧ ~Q)
Um condicional é falso APENAS quando a premissa é V e a conclusão é F!
Por isso a negação “mantém P e nega Q”

🟠 Método

Passo a Passo: Método Prático

Use este método em qualquer negação complexa:

PASSO 1: Identifique o conectivo EXTERNO (o mais importante)

Coloque a negação ~() ao redor de tudo

PASSO 2: Aplique De Morgan baseado no conectivo externo

Se externo é E → nega e inverte para OU
Se externo é OU → nega e inverte para E

PASSO 3: Repita para cada parêntese

Continue aplicando De Morgan até não haver mais parênteses

PASSO 4: Simplifique e verifique

Leia a resposta final em português para ter certeza

🟡 Pratique

Questões de Concurso Reais

Resolva a questão real de concurso abaixo aplicando os conceitos aprendidos:

📋 Questão de Concurso (Real)
Banca: FGV | Ano: 2026 | Órgão: IBGE – Agente de Pesquisas e Mapeamento (APM)

Questão Única: Em um Instituto de Pesquisa, um projeto de recenseamento é bem-sucedido quando, e apenas quando, todos os agentes do instituto estão envolvidos. Portanto, em tal Instituto, um projeto de recenseamento não é bem-sucedido quando, e apenas quando:

a) algum dos seus agentes não está envolvido.

b) os seus agentes estão envolvidos, ou não.

c) nenhum dos seus agentes está envolvido.

d) algum dos seus agentes está envolvido.

e) todos os seus agentes estão envolvidos.

✅ Gabarito OFICIAL: A) algum dos seus agentes não está envolvido.

Resolução Completa – Passo a Passo:

1. Traduzir o enunciado para linguagem lógica:
Seja:
• P: “todos os agentes estão envolvidos”
• Q: “o projeto é bem-sucedido”

O enunciado diz: “bem-sucedido quando, e apenas quando, todos os agentes estão envolvidos”
Em lógica: Q ↔ P (bicondicional: são equivalentes)

2. Identificar o que a questão pede:
“Um projeto NÃO é bem-sucedido quando, e apenas quando, ___?”
Em lógica: ~Q ↔ ? (queremos a negação de P)

3. Aplicar a negação de P:
P: “todos os agentes estão envolvidos” (∀x: agente x está envolvido)
~P: “NÃO é verdade que todos os agentes estão envolvidos”
~P ≡ “algum agente NÃO está envolvido” (∃x: agente x não está envolvido)

4. Explicação em linguagem natural:
Se o projeto é bem-sucedido ↔ todos envolvidos
Então o projeto NÃO é bem-sucedido ↔ NÃO todos envolvidos
= “pelo menos um agente não está envolvido”
= “algum agente não está envolvido” ✓

💡 Lei de De Morgan Aplicada – Forma Universal:
~(∀x: P(x)) ≡ (∃x: ~P(x))
“Não é verdade que TODOS” = “EXISTE ALGUM que NÃO”

5. Análise de cada alternativa:
(a) ✅ CORRETA – “algum não está envolvido” = ~P exatamente
(b) ❌ ERRADA – Proposição vaga e mal formulada logicamente
(c) ❌ ERRADA – “nenhum envolvido” é ainda mais restritivo que não ser bem-sucedido
(d) ❌ ERRADA – “algum está envolvido” é diferente de “algum NÃO está envolvido”
(e) ❌ ERRADA – Esta é a condição para SER bem-sucedido, não para NÃO ser

🎯 Conceito Crítico – Quantificadores:
✓ TODOS os agentes envolvidos → Projeto bem-sucedido
✓ ALGUM agente NÃO envolvido → Projeto NÃO bem-sucedido
✓ NENHUM agente envolvido → Projeto NÃO bem-sucedido (mas não é a resposta mais direta)

A resposta A é a mais precisa porque “algum não está envolvido” é exatamente a negação de “todos estão envolvidos”!

⚠️ Armadilhas Comuns:
• Confundir “algum não” com “nenhum” → Não caia nisso!
• Pensar que precisa de “nenhum” envolvido → Incorreto, qualquer um fora já quebra
• Ignorar a bicondicionalidade → A questão diz “quando E apenas quando” = ↔

📚 Resumo da Lógica:
Quando você nega uma proposição universal “TODOS têm propriedade X”
A negação é sempre “ALGUM não tem propriedade X”
Não é “NENHUM tem” — é “pelo menos UM não tem”

📝 Conceitos Testados: Negação de proposições universais, Lei de De Morgan com quantificadores, bicondicional, lógica de recenseamento.

🔴 Resumo

Tabela Rápida de Negações

Proposição Original	Negação	Método
~(P ∧ Q)	~P ∨ ~Q	De Morgan 1
~(P ∨ Q)	~P ∧ ~Q	De Morgan 2
~(P → Q)	P ∧ ~Q	Negação condicional
~(P ∧ Q ∧ R)	~P ∨ ~Q ∨ ~R	De Morgan múltiplo
~[(P ∧ Q) ∨ (R ∧ S)]	(~P ∨ ~Q) ∧ (~R ∨ ~S)	De Morgan em cascata