Início / Dicas para concursos

Dicas para concursos

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

Leis de De Morgan: como negar proposições com e e ou
Ilustração editorial produzida com apoio de IA.

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.