Equivalências Lógicas

Prof. Ms. Paulo Henrique Maravieski Brambilla

Equivalência Lógica
Equivalência Lógica - Negação
• Negação da operação da Conjunção. “p e q”
• Para negarmos uma proposição composta ligada pelo conectivo operacional “E” ,
basta negarmos ambas as proposições individuais(simples) e trocarmos o conectivo
“e” pelo conectivo ”ou”.

• Ex: “Pedro é Mineiro e João é Paulista”.

P= Pedro é Mineiro
Q= João é Paulista

Negando-a ,temos;
Pedro não é mineiro ou João não é paulista.
Equivalência Lógica - Negação
Equivalência Lógica - Negação
• Negação da operação da Disjunção Inclusiva. “p ou q”
• Para negarmos uma proposição composta ligada pelo conectivo operacional “OU” ,
basta negarmos ambas as proposições individuais(simples) e trocarmos o conectivo
“ou” pelo conectivo”e”.

Ex: “Augusto é feio ou Maria é Bonita”.

P= Augusto é feio
Q= Maria é bonita

Negando-a, temos;
“Augusto não é feio e Maria não é bonita” .
Equivalência Lógica - Negação
Equivalência Lógica - Negação
• Negação da operação da condicional (ou implicação) ¬ (p → q) <=> p^ ¬q
• Para negarmos uma proposição condicional, repete-se a primeira parte troca-se o
conectivo por “e” e nega-se a segunda parte.

Ex: “Se sou inteligente então passarei de ano.”

P= Sou inteligente
Q= Passarei de ano

Negando-a, temos;
“Sou inteligente e não passarei de ano”.
Equivalência Lógica - Negação
Equivalência Lógica
• Dizemos que duas proposições “p” e “q”
são equivalentes se os resultados de suas
tabelas-verdade são idênticos (ou seja, as
colunas com os valores de p e q são iguais).
Para dizer que “p” e “q” são equivalentes,
escrevemos “p = q”. Um exemplo simples está
na dupla negação, ~(~p), equivalente a p.
Equivalência Lógica
Equivalência Lógica
Equivalência Lógica
Equivalência Lógica