Exame na Mão

Leis de De Morgan e negação de proposições

WangaLet's take it slowly: first the idea, then the examples. Read carefully and try it yourself.
Comes up in the exam
Verificado por IA

Esta explicação foi escrita e verificada por IA a partir de fontes indicadas. Pode conter erros.

11ª e 12ª classe

Before you start, review: Implicação e equivalência (material e formal)

As leis de De Morgan dizem que ∼(p∧q)⇔∼p∨∼q∼ p ∧ q equivale a ∼ p ∨ ∼ q e ∼(p∨q)⇔∼p∧∼q∼ p ∨ q equivale a ∼ p ∧ ∼ q. A negação de p⇒qp implica q é p∧∼qp ∧ ∼ q.

Objectivos

  • O aluno deve ser capaz de enunciar e interpretar as leis de De Morgan e demonstrá-las com tabelas de verdade.
  • O aluno deve ser capaz de escrever a negação de conjunções, disjunções, implicações e equivalências.
  • O aluno deve ser capaz de negar proposições com os quantificadores «todo» e «existe».
  • O aluno deve ser capaz de simplificar expressões proposicionais e aplicar estas leis na resolução de problemas.

Explicação

A negação ∼p∼ p de uma proposição tem sempre o valor lógico contrário ao de pp. Negar duas vezes devolve a proposição inicial: ∼(∼p)⇔p∼ ∼ p equivale a p. Por exemplo, a negação de «2+5=72 mais 5 igual a 7» é «2+5≠72 mais 5 diferente de 7».

Leis de De Morgan (propriedades das operações lógicas). Para negar uma conjunção ou uma disjunção, nega-se cada parte e troca-se o conectivo:

  • ∼(p∧q)⇔∼p∨∼q∼ p ∧ q equivale a ∼ p ∨ ∼ q (1.ª lei);
  • ∼(p∨q)⇔∼p∧∼q∼ p ∨ q equivale a ∼ p ∧ ∼ q (2.ª lei).

Podes confirmar com uma tabela de verdade de quatro linhas: as colunas de ∼(p∧q)∼ p ∧ q e de ∼p∨∼q∼ p ∨ ∼ q saem iguais. Em Teoria de Conjuntos há leis com a mesma estrutura: (A∪B)c=Ac∩BcA ∪ B elevado a c igual a A elevado a c ∩ B elevado a c e (A∩B)c=Ac∪BcA ∩ B elevado a c igual a A elevado a c ∪ B elevado a c. Atenção: algumas fontes numeram as duas leis por ordem diferente; o que conta é saber aplicar ambas.

Negação da implicação. Como p⇒qp implica q só é falsa quando pp é verdadeira e qq é falsa, a sua negação é verdadeira exactamente nesse caso:

∼(p⇒q)⇔p∧∼q∼ p implica q equivale a p ∧ ∼ q.

Isto resulta de p⇒q⇔∼p∨qp implica q equivale a ∼ p ∨ q e da lei de De Morgan. Outra forma útil da implicação é a contrarrecíproca: p⇒q⇔∼q⇒∼pp implica q equivale a ∼ q implica ∼ p.

Negação da equivalência. p⇔qp equivale a q é verdadeira quando pp e qq têm o mesmo valor lógico. A sua negação é verdadeira quando os valores são diferentes:

∼(p⇔q)⇔(p∧∼q)∨(∼p∧q)∼ p equivale a q equivale a p ∧ ∼ q ∨ ∼ p ∧ q.

Quantificadores. Para negar uma frase com «todo» ou «existe», troca-se o quantificador e nega-se a condição:

  • ∼(∀x, p(x))⇔∃x: ∼p(x)∼ ∀ x, p x equivale a ∃ x : ∼ p x;
  • ∼(∃x: p(x))⇔∀x, ∼p(x)∼ ∃ x : p x equivale a ∀ x, ∼ p x.

Assim, a negação de «Todos os alunos passaram» é «Pelo menos um aluno não passou», e não «Nenhum aluno passou».

Simplificar uma proposição é aplicar estas leis em cadeia: eliminar a implicação (escrevendo-a com ∨∨), aplicar De Morgan e cancelar as dupla negações.

Fórmulas

∼(∼p)⇔p∼ ∼ p equivale a p
Negação da negação: pp é uma proposição qualquer. Condições: Válida para qualquer proposição pp.
∼(p∧q)⇔∼p∨∼q∼ p ∧ q equivale a ∼ p ∨ ∼ q
1.ª lei de De Morgan: a negação de uma conjunção é a disjunção das negações. Condições: pp e qq proposições quaisquer.
∼(p∨q)⇔∼p∧∼q∼ p ∨ q equivale a ∼ p ∧ ∼ q
2.ª lei de De Morgan: a negação de uma disjunção (inclusiva) é a conjunção das negações. Condições: pp e qq proposições quaisquer; ∨∨ é a disjunção inclusiva.
∼(p⇒q)⇔p∧∼q∼ p implica q equivale a p ∧ ∼ q
Negação da implicação material. Condições: Implicação material, p⇒q⇔∼p∨qp implica q equivale a ∼ p ∨ q.
∼(p⇔q)⇔(p∧∼q)∨(∼p∧q)∼ p equivale a q equivale a p ∧ ∼ q ∨ ∼ p ∧ q
Negação da equivalência: pp e qq têm valores lógicos diferentes. Condições: Equivalência material.
∼(∀x, p(x))⇔∃x: ∼p(x)∼ ∀ x, p x equivale a ∃ x : ∼ p x
Negação do quantificador universal; vale analogamente ∼(∃x: p(x))⇔∀x, ∼p(x)∼ ∃ x : p x equivale a ∀ x, ∼ p x. Condições: p(x)p x é uma condição sobre xx num universo fixado.

Regras

  • A negação inverte o valor lógico: se pp é verdadeira, ∼p∼ p é falsa, e vice-versa.
  • De Morgan: nega-se cada componente e troca-se ∧∧ por ∨∨ (e ∨∨ por ∧∧).
  • A negação de p⇒qp implica q não é uma implicação: é a conjunção p∧∼qp ∧ ∼ q.
  • Negar «todo» dá «existe pelo menos um que não»; negar «existe» dá «todo … não».
  • Duas proposições são equivalentes se têm a mesma tabela de verdade.

Exemplo resolvido

Considera a proposição: «Se chover em Nampula, então a estrada fica cortada e o chapa não circula.» Escreve a sua negação em linguagem corrente.

  1. Simbolizar a proposição

    Sejam pp: «chove em Nampula», qq: «a estrada fica cortada», rr: «o chapa circula». A frase é «se pp, então (qq e não rr)».

    p⇒(q∧∼r)p implica q ∧ ∼ r
  2. Negar a implicação

    Usa ∼(p⇒s)⇔p∧∼s∼ p implica s equivale a p ∧ ∼ s, com s=q∧∼rs igual a q ∧ ∼ r.

    ∼(p⇒(q∧∼r))⇔p∧∼(q∧∼r)∼ p implica q ∧ ∼ r equivale a p ∧ ∼ q ∧ ∼ r
  3. Aplicar De Morgan

    Nega-se cada parte e troca-se ∧∧ por ∨∨.

    ∼(q∧∼r)⇔∼q∨∼(∼r)∼ q ∧ ∼ r equivale a ∼ q ∨ ∼ ∼ r
  4. Eliminar a dupla negação

    Como ∼(∼r)⇔r∼ ∼ r equivale a r, obtém-se o resultado simbólico.

    p∧(∼q∨r)p ∧ ∼ q ∨ r
  5. Verificar com valores

    Com p=Vp igual a V, q=Fq igual a F, r=Fr igual a F a original é V⇒(F∧V)=FV implica F ∧ V igual a F, logo a negação deve ser VV: V∧(V∨F)=VV ∧ V ∨ F igual a V. Confere.

Resposta: p∧(∼q∨r)p ∧ ∼ q ∨ r: «Chove em Nampula e (a estrada não fica cortada ou o chapa circula).»

Erros comuns

  • Escrever ∼(p∧q)⇔∼p∧∼q∼ p ∧ q equivale a ∼ p ∧ ∼ q. — Esquece-se de trocar o conectivo; as duas expressões têm tabelas de verdade diferentes (com p=Vp igual a V e q=Fq igual a F a primeira é VV e a segunda é FF). Correcto: ∼(p∧q)⇔∼p∨∼q∼ p ∧ q equivale a ∼ p ∨ ∼ q.
  • Dizer que a negação de p⇒qp implica q é p⇒∼qp implica ∼ q ou ∼p⇒∼q∼ p implica ∼ q. — A negação de uma implicação tem de ser verdadeira só quando a implicação é falsa, isto é, quando pp é verdadeira e qq é falsa. Correcto: ∼(p⇒q)⇔p∧∼q∼ p implica q equivale a p ∧ ∼ q.
  • Negar «Todos os alunos passaram» com «Nenhum aluno passou». — «Nenhum passou» é mais forte do que a negação; basta que um aluno não tenha passado para «todos passaram» ser falsa. Correcto: «Pelo menos um aluno não passou», isto é, ∃x: ∼p(x)∃ x : ∼ p x.

Mini-exercícios

  1. Qual é a negação de «Todos os alunos da turma foram à excursão»?

    1. Nenhum aluno da turma foi à excursão.
    2. Pelo menos um aluno da turma não foi à excursão.
    3. Todos os alunos da turma não foram à excursão.
    4. Pelo menos um aluno da turma foi à excursão.
    Ver resposta

    B — A negação de «todo» é «existe pelo menos um que não»: basta um aluno ter faltado para a frase inicial ser falsa.

  2. Qual das proposições é equivalente a ∼(p∨q)∼ p ∨ q?

    1. ∼p∨∼q∼ p ∨ ∼ q
    2. ∼p⇒∼q∼ p implica ∼ q
    3. ∼p∧∼q∼ p ∧ ∼ q
    4. p∧qp ∧ q
    Ver resposta

    C — Pela 2.ª lei de De Morgan, ∼(p∨q)⇔∼p∧∼q∼ p ∨ q equivale a ∼ p ∧ ∼ q.

  3. A proposição ∼(p⇒q)∼ p implica q é equivalente a:

    1. p∧∼qp ∧ ∼ q
    2. ∼p∧q∼ p ∧ q
    3. ∼p∨q∼ p ∨ q
    4. ∼p⇒∼q∼ p implica ∼ q
    Ver resposta

    A — p⇒q⇔∼p∨qp implica q equivale a ∼ p ∨ q; negando e aplicando De Morgan obtém-se p∧∼qp ∧ ∼ q.

  4. Sabe-se que p∧qp ∧ q é falsa e que pp é verdadeira. Qual das afirmações é necessariamente verdadeira?

    1. qq é verdadeira.
    2. ∼q∼ q é falsa.
    3. ∼p∨∼q∼ p ∨ ∼ q é falsa.
    4. ∼q∼ q é verdadeira.
    Ver resposta

    D — Se pp é verdadeira e p∧qp ∧ q é falsa, então qq é falsa, logo ∼q∼ q é verdadeira. Também ∼p∨∼q=F∨V=V∼ p ∨ ∼ q igual a F ∨ V igual a V, por isso C é falsa.

Fontes e licença

  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 49
  • PESD modulo Matemática: Modulo-9.pdf, p. 62
  • PESD modulo Matemática: Matematica1-2o-Ciclo.pdf, p. 25

© Prep Exames. Todos os direitos reservados.

Exam questions with this concept

22 exam questions use this concept.

Sources

Licence: Exame na Mão ©