Leis de De Morgan: Guia Definitivo para Concursos Públicos

Introdução

As Leis de De Morgan são fundamentais na lógica proposicional e aparecem com frequência nas provas de concursos públicos. Conhecer essas regras permite ao candidato negar corretamente proposições compostas, evitando erros que costumam eliminar muitos concorrentes nas bancas mais exigentes, como FGV, FCC e Cebraspe.

Este artigo traz um resumo completo, explicando a teoria, apresentando exemplos práticos e oferecendo um quick review para quem precisa revisar rapidamente antes da prova. Prepare-se para reconhecer a estrutura das questões e aplicar as leis de forma automática.

O que são as Leis de De Morgan?

As Leis de De Morgan são duas equivalências lógicas que descrevem como negar proposições compostas envolvendo os conectivos "e" (conjunção) e "ou" (disjunção). Em termos simples, ao negar uma frase composta, deve‑se negar cada proposição simples e trocar o conectivo:

• "e" vira "ou";
• "ou" vira "e".

Essas regras são amplamente utilizadas não só em lógica proposicional, mas também em lógica de predicados, matemática, informática e programação.

1ª Lei de De Morgan – Negação da Conjunção

Formulação

¬(p ∧ q) ≡ (¬p ∨ ¬q)

Interpretação

A negação de "p e q" equivale a "não p ou não q".

Exemplo prático

Considere a frase: "João estuda e Maria trabalha". Representando:

• p: João estuda;
• q: Maria trabalha.

A proposição original é p ∧ q. Aplicando a 1ª Lei, a negação correta será ¬p ∨ ¬q, ou seja, "João não estuda ou Maria não trabalha". Atenção: acrescentar apenas um "não" à frase inteira ("não João estuda e Maria trabalha") está incorreto, pois a lei exige negação de cada termo e troca do conectivo.

2ª Lei de De Morgan – Negação da Disjunção

Formulação

¬(p ∨ q) ≡ (¬p ∧ ¬q)

Interpretação

A negação de "p ou q" equivale a "não p e não q".

Exemplo prático

Frase: "Pedro é advogado ou Ana é médica". Representando:

• p: Pedro é advogado;
• q: Ana é médica.

A proposição original é p ∨ q. Aplicando a 2ª Lei, a negação correta será ¬p ∧ ¬q, ou seja, "Pedro não é advogado e Ana não é médica". A troca do conectivo de "ou" para "e" é obrigatória.

Exemplos Resolvidos

Exemplo 1 – Negação simples

Negue: "João trabalha e estuda". Aplicando a 1ª Lei: "João não trabalha ou não estuda".

Exemplo 2 – Condição de promoção

Condição: "O cliente deve ser correntista e possuir cartão de crédito". Negação: "O cliente não é correntista ou não possui cartão de crédito".

Exemplo 3 – Estrutura composta

Proposição: "João é servidor público e fala inglês ou espanhol". Primeiro, identifique a estrutura: (Servidor público) ∧ (Inglês ∨ Espanhol). Aplicando a 1ª Lei ao exterior: ¬(Servidor público) ∨ ¬(Inglês ∨ Espanhol). Dentro dos parênteses, usa‑se a 2ª Lei: ¬Inglês ∧ ¬Espanhol. Resultado final: "João não é servidor público ou não fala inglês e não fala espanhol". Em questões mais elaboradas, pode ser necessário aplicar ambas as leis sucessivamente.

Resumo das Leis de De Morgan

Regra geral: nega cada parte e troca o conectivo. Essa estratégia simplifica a resolução de questões e serve de base para tópicos avançados, como equivalências lógicas e negação de quantificadores.

Como se preparar?

Para dominar as Leis de De Morgan, siga estas dicas:

• Estude a teoria e memorize as duas fórmulas.
• Resolva questões de diferentes bancas (FGV, FCC, Cebraspe) para reconhecer variações de enunciado.
• Faça simulados focados em lógica proposicional e verifique os comentários das respostas.
• Utilize materiais atualizados que abordem a banca e o conteúdo programático do edital.

Não perca o prazo! Consulte o edital completo, organize seu plano de estudos e pratique intensamente. A prática constante é a chave para transformar a teoria em desempenho garantido na prova.

Conclusão

As Leis de De Morgan são ferramentas indispensáveis para quem busca aprovação em concursos públicos. Apesar da aparente simplicidade, elas são fontes frequentes de erros quando o candidato tenta negar frases de forma intuitiva. Ao aplicar sistematicamente a negação de cada proposição e a troca dos conectivos, você elimina armadilhas e ganha agilidade na resolução.

Invista tempo em exercícios, revise o resumo sempre que possível e mantenha o foco nas exigências das bancas. Com dedicação e o material adequado, você estará preparado para enfrentar qualquer questão sobre negação lógica que apareça no seu próximo concurso.