EQUIVALÊNCIA DE PROPOSIÇÕES COMPOSTAS

PROPOSIÇÃO EQUIVALÊNCIA OBSERVAÇÃO

p→q ~q→~p Inverte as posições e nega tudo (regra da contrapositiva).

p→q ~p ou q NEga o 1º, troca o →pelo ou, e MAntém o 2º (NEMA).

p ou q ~p→q NEga o 1º, troca o ou pelo→, e MAntém o 2º (NEMA).
p ou q (~p↔q) = (p↔~q) Nega apenas UM dos dois e troca o ou pelo ↔.
p↔q (p→q) e (q→p) A bicondicional é equivalente à conjunção de duas condicionais.

p e (p ou q) p Propriedades da absorção: Permitem reduzir uma proposição composta em uma proposição simples.
p ou (p e q) p Exemplo: Paulo é dentista e Paulo é dentista ou Pedro é médico = Paulo é dentista.

p e (q ou r) (p e q) ou (p e r)
Propriedades distributivas.
p ou (q e r) (p ou q) e (p ou r)

NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS

PROPOSIÇÃO NEGAÇÃO OBSERVAÇÃO
peq ~p ou ~q Nega tudo e troca o e pelo ou. Vale para mais de 2 proposições.
p ou q ~p e ~q Nega tudo e troca o ou pelo e. Vale para mais de 2 proposições.
peq p→~q MAntém o 1º, troca o e pelo→, e NEga o 2º (MANÉ).

p→q p e ~q MAntém o 1º, troca o→pelo e, e NEga o 2º (MANÉ).

p ou q p↔q Apenas troca o ou exclusivo pelo↔.
p ou q Apenas troca o↔pelo ou exclusivo.

(p↔~q)
p↔q Apenas nega UM dos dois (sem trocar o conectivo).
(~p↔q)
(~p e q) ou (p e ~q) Nega o 1º mantendo o 2º, troca o↔pelo ou, nega o 2º mantendo o 1º.
Todo A é B Algum A não é B Observações: 5- NÃO se nega universal com universal
1- ALGUM = “pelo menos um…”, “existe…”, “há…”etc 6- NÃO se nega existencial com existencial
Algum A não é B Todo A é B 2- TODO = “para todo…”, “qualquer que seja…” etc Dica: (para eliminar alternativas rapidamente na prova):
Nenhum A é B Algum A é B 3- TODO e NENHUM são quantificadores universais NÃO se nega e com e;
4- ALGUM é quantificador existencial NÃO se nega ou com ou;
Algum A é B Nenhum A é B NÃO se nega se… então com se… então!
OBS.: A propriedade COMUTATIVA é válida para todos os conectivos, exceto para a condicional. Exs: A e B = B e A; A ou B = B ou A; ou A ou B = ou B ou A; A se e somente se B =
B se e somente se A.
RECÍPROCA, CONTRÁRIA E CONTRAPOSITIVA DE UMA CONDICIONAL
A recíproca de uma condicional é obtida pela TROCA de posições dos termos. Ex: recíproca de A→B é B→A.
A contrária (ou inversa) de uma condicional é obtida pela NEGAÇÃO dos termos. Ex: contrária de A→B é ~A→~B.
A contrapositiva de uma condicional é obtida pela TROCA E NEGAÇÃO dos termos. Ex: contrapositiva de A→B é ~B→~A.

EQUIVALÊNCIA ENTRE “NENHUM” E “TODO”

Muitos concursandos dizem que não gostam de ver na frase a palavra “não”, pois amiúde se atrapalham na hora de fazer a equivalência, ou de fazer a negação, ou outra operação lógica.

Como artifício para sumir com a palavra não, podemos tentar encontrar uma frase equivalente sem o não. Por exemplo, a proposição “Sandro não é culpado” é equivalente a “Sandro é
inocente”; a proposição “A porta não está aberta” é equivalente a “A porta está fechada”; a proposição “Algum palhaço não é feliz” é equivalente a “Algum palhaço é infeliz”.

Quando a proposição for do tipo “Todo… não…” ou “Nenhum… não…” podemos eliminar a palavra não utilizando as seguintes formas equivalentes:
1ª) Nenhum A não é B = Todo A é B; 2ª) Todo A não é B = Nenhum A é B

Exs: Nenhuma bola da urna não é azul = Toda bola da urna é azul; Nenhum palhaço não é engraçado = Todo palhaço é engraçado; Todo carro não é roxo = Nenhum carro é roxo.