Leis de De Morgan: como negar proposições com e e ou

As leis de De Morgan permitem negar proposições compostas por e ou por ou. A negação de “P e Q” é “não P ou não Q”. A negação de “P ou Q” é “não P e não Q”. É necessário negar cada parte e trocar o conectivo; fazer apenas uma dessas operações produz outra afirmação.
Aqui, ou tem sentido inclusivo: aceita que uma parte seja verdadeira ou que ambas sejam. Se o enunciado apresentar explicitamente exclusão, como “ou um ou outro, mas não ambos”, a estrutura será diferente.
Leis de De Morgan na conjunção
Considere “Ana levou documento e comprovante”. Para essa frase ser verdadeira, Ana precisa ter levado os dois. Para que seja falsa, basta faltar pelo menos um. Portanto, sua negação é “Ana não levou documento ou não levou comprovante”.
Não é preciso afirmar que ela não levou nenhum dos dois. A frase “Ana não levou documento e não levou comprovante” descreve somente um dos modos de a afirmação original falhar. Ela é mais restritiva do que a negação correta.
Teste com uma situação: Ana levou o documento, mas esqueceu o comprovante. A afirmação original é falsa. A negação correta é verdadeira, porque a segunda parte do ou é verdadeira. Já a alternativa com e seria falsa, demonstrando o erro.
Leis de De Morgan na disjunção
Agora leia “Bruno estudou Português ou Matemática”. Para negar o ou inclusivo, as duas possibilidades precisam falhar: “Bruno não estudou Português e não estudou Matemática”. Se ele estudou ao menos uma, a frase original continua verdadeira.
Pense numa regra de acesso que aceita documento A ou documento B. Quem não atende à regra não apresentou A e não apresentou B. Apresentar um deles já basta para atender. A negação descreve o caso em que nenhuma alternativa resolve.
Essa interpretação também serve para revisar a tabela-verdade. A disjunção é falsa somente quando as duas proposições são falsas. A conjunção, em contraste, é verdadeira somente quando as duas são verdadeiras.
Negar comparações exige preservar a fronteira
Se P significa “a nota é maior que sete”, não P significa “a nota é menor ou igual a sete”. O valor sete pertence à negação. Trocar maior por menor sem incluir a igualdade deixa um caso sem classificação.
Assim, a negação de “a nota é maior que sete e a frequência é de pelo menos 75%” é “a nota é menor ou igual a sete ou a frequência é inferior a 75%”. Observe que negar “pelo menos” produz “menos que”, sem igualdade.
Primeiro negue corretamente cada proposição simples. Depois aplique a troca de conectivo. Se a negação de uma parte estiver errada, a estrutura de De Morgan não conseguirá corrigir o resultado.
Mais de duas partes e agrupamentos
A negação de “P e Q e R” pode ser escrita “não P ou não Q ou não R”. Basta uma falha para derrubar a conjunção. Da mesma forma, negar “P ou Q ou R” exige que todas as três partes sejam falsas.
Quando há parênteses, respeite o agrupamento. Para negar “P e (Q ou R)”, trate o bloco entre parênteses como uma unidade. Obtemos “não P ou não (Q ou R)”; aplicando a segunda lei, “não P ou (não Q e não R)”. Remover os parênteses sem analisar a ordem lógica pode alterar o sentido.
Exercícios comentados: leis de De Morgan
Os itens a seguir foram elaborados para este estudo. Tente responder antes de abrir cada comentário.
Negue “Carlos revisou e fez questões”.
“Carlos não revisou ou não fez questões.” Basta uma das atividades não ter ocorrido para a conjunção original ser falsa.
Negue “Lia trabalha ou estuda”, usando ou inclusivo.
“Lia não trabalha e não estuda.” As duas alternativas precisam ser falsas.
Negue “x é menor que dez e y é igual a três”.
“x é maior ou igual a dez ou y é diferente de três.” As duas partes são negadas, e o conectivo muda.
A negação de “P e Q” pode ser verdadeira quando P e Q são ambas falsas?
Sim. Não P ou não Q será verdadeira nesse caso. O ou inclusivo admite as duas negações verdadeiras.
Continue o estudo
Leia também Negação da condicional: regras e questões comentadas.
Para relacionar os conceitos, avance para Porcentagem e pontos percentuais: diferenças com exemplos.
Fontes e aprofundamento
Dúvidas ou sugestões de correção? Fale com a Redação.


