As leis de De Morgan dizem que e
. A negação de
é
.
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 de uma proposição tem sempre o valor lógico contrário ao de
. Negar duas vezes devolve a proposição inicial:
. Por exemplo, a negação de «
» é «
».
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:
(1.ª lei);
(2.ª lei).
Podes confirmar com uma tabela de verdade de quatro linhas: as colunas de e de
saem iguais. Em Teoria de Conjuntos há leis com a mesma estrutura:
e
. Atenção: algumas fontes numeram as duas leis por ordem diferente; o que conta é saber aplicar ambas.
Negação da implicação. Como só é falsa quando
é verdadeira e
é falsa, a sua negação é verdadeira exactamente nesse caso:
.
Isto resulta de e da lei de De Morgan. Outra forma útil da implicação é a contrarrecíproca:
.
Negação da equivalência. é verdadeira quando
e
têm o mesmo valor lógico. A sua negação é verdadeira quando os valores são diferentes:
.
Quantificadores. Para negar uma frase com «todo» ou «existe», troca-se o quantificador e nega-se a condição:
;
.
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
- Negação da negação:
é uma proposição qualquer. Condições: Válida para qualquer proposição
.
- 1.ª lei de De Morgan: a negação de uma conjunção é a disjunção das negações. Condições:
e
proposições quaisquer.
- 2.ª lei de De Morgan: a negação de uma disjunção (inclusiva) é a conjunção das negações. Condições:
e
proposições quaisquer;
é a disjunção inclusiva.
- Negação da implicação material. Condições: Implicação material,
.
- Negação da equivalência:
e
têm valores lógicos diferentes. Condições: Equivalência material.
- Negação do quantificador universal; vale analogamente
. Condições:
é uma condição sobre
num universo fixado.
Regras
- A negação inverte o valor lógico: se
é verdadeira,
é falsa, e vice-versa.
- De Morgan: nega-se cada componente e troca-se
por
(e
por
).
- A negação de
não é uma implicação: é a conjunção
.
- 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.
Simbolizar a proposição
Sejam
: «chove em Nampula»,
: «a estrada fica cortada»,
: «o chapa circula». A frase é «se
, então (
e não
)».
Negar a implicação
Usa
, com
.
Aplicar De Morgan
Nega-se cada parte e troca-se
por
.
Eliminar a dupla negação
Como
, obtém-se o resultado simbólico.
Verificar com valores
Com
,
,
a original é
, logo a negação deve ser
:
. Confere.
Resposta: : «Chove em Nampula e (a estrada não fica cortada ou o chapa circula).»
Erros comuns
- Escrever
. — Esquece-se de trocar o conectivo; as duas expressões têm tabelas de verdade diferentes (com
e
a primeira é
e a segunda é
). Correcto:
.
- Dizer que a negação de
é
ou
. — A negação de uma implicação tem de ser verdadeira só quando a implicação é falsa, isto é, quando
é verdadeira e
é falsa. Correcto:
.
- 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 é,
.
Mini-exercícios
Qual é a negação de «Todos os alunos da turma foram à excursão»?
- Nenhum aluno da turma foi à excursão.
- Pelo menos um aluno da turma não foi à excursão.
- Todos os alunos da turma não foram à excursão.
- 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.
Qual das proposições é equivalente a
?
Ver resposta
C — Pela 2.ª lei de De Morgan,
.
A proposição
é equivalente a:
Ver resposta
A —
; negando e aplicando De Morgan obtém-se
.
Sabe-se que
é falsa e que
é verdadeira. Qual das afirmações é necessariamente verdadeira?
é verdadeira.
é falsa.
é falsa.
é verdadeira.
Ver resposta
D — Se
é verdadeira e
é falsa, então
é falsa, logo
é verdadeira. Também
, por isso C é falsa.
