As leis de De Morgan permitem transformar negações de expressões com E e OU de maneira lógica e segura, algo muito cobrado em concursos. Dominar essas equivalências acelera a resolução de questões e evita armadilhas comuns.
O que dizem as leis de De Morgan
Para proposições p e q:
- Primeira lei: ¬(p ∧ q) ≡ (¬p) ∨ (¬q)
- Segunda lei: ¬(p ∨ q) ≡ (¬p) ∧ (¬q)
Em palavras simples: ao negar um E, troque por OU e negue cada parte; ao negar um OU, troque por E e negue cada parte. Essas equivalências valem nos dois sentidos.
Se você precisar revisar os conectivos, veja os guias de conjunção lógica (E) e disjunção inclusiva (OU). Para fundamentos de negação, consulte o guia completo de negações lógicas.
Por que funcionam? Verificação rápida por tabela-verdade
As leis de De Morgan podem ser confirmadas pela tabela-verdade. Veja a primeira lei:
| p | q | p ∧ q | ¬(p ∧ q) | ¬p | ¬q | ¬p ∨ ¬q |
|---|---|---|---|---|---|---|
| V | V | V | F | F | F | F |
| V | F | F | V | F | V | V |
| F | V | F | V | V | F | V |
| F | F | F | V | V | V | V |
As colunas ¬(p ∧ q) e ¬p ∨ ¬q coincidem linha a linha. O mesmo ocorre na segunda lei:
| p | q | p ∨ q | ¬(p ∨ q) | ¬p | ¬q | ¬p ∧ ¬q |
|---|---|---|---|---|---|---|
| V | V | V | F | F | F | F |
| V | F | V | F | F | V | F |
| F | V | V | F | V | F | F |
| F | F | F | V | V | V | V |
Como aplicar nas questões: passo a passo
- Delimite os parênteses: identifique claramente o que está sob o alcance da negação.
- Troque o conectivo principal: E vira OU; OU vira E.
- Negue cada parcela: distribua a negação para cada proposição dentro dos parênteses.
- Simplifique: se houver dupla negação, elimine-a (¬¬p ≡ p).
- Confira o sentido na língua natural: reescreva em português para checar se a frase final faz sentido e mantém a lógica.
Leia “não é verdade que” como um grande ¬ fora de parênteses. Aplique De Morgan primeiro no conectivo principal, depois avance para o interior, um bloco por vez.
Salvo indicação explícita, em Lógica Proposicional para concursos o “ou” é inclusivo (vale quando ao menos uma parte é verdadeira). Se o enunciado disser “ou…ou…” de forma exclusiva, a interpretação muda e a negação também. Veja o material de disjunção inclusiva (OU) para consolidar.
Exemplos resolvidos
Exemplo resolvido
Exemplo: Negue a proposição: “O edital foi publicado e as inscrições estão abertas”.
Resolução:
Seja p: “o edital foi publicado” e q: “as inscrições estão abertas”. A frase é p ∧ q. Pela primeira lei de De Morgan: ¬(p ∧ q) ≡ ¬p ∨ ¬q.
Em português: “O edital não foi publicado ou as inscrições não estão abertas“.
Resposta: ¬p ∨ ¬q.
Exemplo resolvido
Exemplo: Negue: “A prova será no sábado ou no domingo” (interprete OU como inclusivo).
Resolução:
Seja p: “a prova será no sábado” e q: “a prova será no domingo”. A frase é p ∨ q. Pela segunda lei: ¬(p ∨ q) ≡ ¬p ∧ ¬q.
Em português: “A prova não será no sábado e não será no domingo“.
Resposta: ¬p ∧ ¬q.
Exemplo resolvido
Exemplo: Simplifique a negação: “Não é verdade que (p ou q) e r”.
Resolução:
Escreva como ¬[(p ∨ q) ∧ r]. O conectivo principal é ∧. Aplique De Morgan:
- ¬[(p ∨ q) ∧ r] ≡ ¬(p ∨ q) ∨ ¬r
- Agora, em ¬(p ∨ q), aplique De Morgan novamente: ¬(p ∨ q) ≡ ¬p ∧ ¬q
- Resultado: (¬p ∧ ¬q) ∨ ¬r
Sem parênteses desnecessários: (¬p ∧ ¬q) ∨ ¬r.
Resposta: (¬p ∧ ¬q) ∨ ¬r.
Negar p ∧ q escrevendo ¬p ∧ ¬q, ou negar p ∨ q escrevendo ¬p ∨ ¬q. Lembre-se: troque o conectivo ao aplicar De Morgan.
Expressões da língua portuguesa que ativam De Morgan
- “Não (p e q)” → ¬(p ∧ q) ≡ ¬p ∨ ¬q
- “Não (p ou q)” → ¬(p ∨ q) ≡ ¬p ∧ ¬q
- “Nem p nem q” → ¬p ∧ ¬q (equivalente a ¬(p ∨ q))
- “Pelo menos uma das afirmações está errada” → ¬p ∨ ¬q
Para treinar a passagem de frases do português para a linguagem simbólica, veja o guia prático de tradução para a linguagem lógica.
Erros comuns e como evitar
- Esquecer de negar cada parcela: ao distribuir ¬, negue p, negue q, e assim por diante.
- Não trocar o conectivo principal: E deve virar OU; OU deve virar E.
- Perder o escopo da negação: use parênteses para deixar claro o que está sendo negado antes de aplicar a lei.
- Confundir o OU da língua natural: assuma OU inclusivo, salvo indicação explícita do enunciado.
- Pular etapas: em expressões aninhadas, aplique De Morgan de fora para dentro, um nível por vez.
Para aprofundar equivalências úteis além de De Morgan (como dupla negação, comutatividade, distributividade), consulte o Guia de Equivalências Lógicas.
Checklist rápido antes de marcar a alternativa
- Identifique corretamente o conectivo principal a ser negado.
- Troque E por OU ou OU por E, conforme a lei.
- Negue cada proposição interna.
- Elimine duplas negações e organize os parênteses.
- Releia em português: a frase final representa mesmo a negação pretendida?
Com essas etapas e as leis de De Morgan bem entendidas, você resolve com segurança a maioria das negações envolvendo E e OU nas provas.
Quer aprofundar seu estudo de Matemática e Raciocínio Lógico para concursos com trilhas objetivas, listas de exercícios e explicações diretas ao ponto? Conheça o Exatas Express.