Lei de Morgan

Prévia do material em texto

LEI DE MORGAN
Negando todas as partes e trocar o conectivos “e” pelo “ou” ou vice e versa. 
	~(A ∧ B) = ~A ∨ ~B
~(A ∨ B) = ~A ∧ ~B
	NEM = E + NÃO
MAS = E
Q: Márcio não é careca e Paulo é médico. 
~Q : Márcio é careca ou Paulo não é médico. 
R: Joana é morena ou Juca não é mineiro. 
¬R: Joana não é morena e Juca é mineiro.
	Negando o “Se... então”, o conectivo se torna o “e”. Além disso, mantém-se a primeira e nega-se a segunda.
Exemplos: ~(A → B) = A ∧ ~B
S: Se Maria não é servidora, então Pedro chora. 
~S : Maria não é servidora e Pedro não chora. 
A: Se beber, não dirija 
¬A: Beba e dirija.
A negação do “e” pode virar “Se... então”. 
B: Se Marta canta ou Paula pula, então Mário viaja. 
~B : Marta canta ou Paula pula e Mário não viaja (a primeira ideia inteira deve ser mantida, exceto o “Se”).
C: Se Fernanda não é feliz, então Dudu é alto ou Jordana não é cantora. 
~C : Fernanda não é feliz e Dudu não é alto e Jordana é cantora (a segunda ideia inteira deve ser negada).
Afirmação: Se Pedro é paulista, então Miriam não é ruiva. 
Negação: Pedro é paulista e Miriam é ruiva. 
Afirmação: Pedro é paulista e Miriam é ruiva. 
Negação: Pedro não é paulista ou Miriam não é ruiva; ou 
Negação: Se Pedro é paulista, então Miriam não é ruiva.
O pulo do gato: 
Se aparecer a palavra “negação”, o examinador requer que se faça a negação da ideia, mesmo que tenha também a palavra “equivalência” na questão.