Equivalência lógica

➢ É uma sentença com o mesmo significado.

Exemplo

São equivalentes
 Inverter
contra positiva
Negar

Negar começo
Silogismo
Repetir o final
 Se estudo, então passo.

Se passo, então estudo

Se estudo, então passo.

Estudo passo
MEMORIZE
NEouMA Inverter
NEyMA
contra positiva
Negar

Negar começo
Silogismo
Repetir o final
Verifique se as sentenças logicas abaixo constituem uma equivalência
lógica A➔B e ~AvB

A B A➔B ~A B ~AvB
CESPE - 2018 - PC-MA - Escrivão de Polícia Civil - Proposição CG1A5AAA

A qualidade da educação dos jovens sobe ou a sensação de segurança da sociedade diminui.

Proposição CG1A5AAA

A qualidade da educação dos jovens sobe ou a sensação de segurança da sociedade diminui.

Assinale a opção que apresenta uma proposição equivalente à proposição CG1A5AAA.

A) Se a qualidade da educação dos jovens não sobe, então a sensação de segurança da sociedade diminui.
B) Se qualidade da educação dos jovens sobe, então a sensação de segurança da sociedade diminui.
C) Se a qualidade da educação dos jovens não sobe, então a sensação de segurança da sociedade não diminui.
D) Se a sensação de segurança da sociedade diminui, então a qualidade da educação dos jovens sobe.
E) Se a sensação de segurança da sociedade não diminui, então a qualidade da educação dos jovens não sobe.
Assinale a alternativa que é logicamente equivalente à sentença “Se Manoel
instalou a rede de computadores, então Joaquim configurou a rede de
computadores”.
A) Manoel instalou a rede de computadores ou Joaquim configurou a rede de
computadores.
B) Manoel instalou a rede de computadores ou Joaquim não configurou a rede de
computadores.
C) Se Joaquim não configurou a rede de computadores, então Manoel não instalou
a rede de computadores.
D) Se Manoel instalou a rede de computadores, então Joaquim não configurou a
rede de computadores.
E) Se Manoel não instalou a rede de computadores, então Joaquim não configurou
a rede de computadores.
“Se Lula é o cara, então Obama é o craque”. A proposição
equivalente a esta é:

A) Se Obama é o craque, então Lula é o cara.

B) Se Lula não é o cara, então Obama não é o craque.
C) Lula é o cara ou Obama não é o craque.
D) Lula não é o cara ou Obama é o craque.
 Negação da operação da Conjunção. “p e q
¬(P ^ Q ) <=> ¬P v ¬Q

“Pedro é Mineiro e João é Capixaba”.

•P= Pedro é Mineiro
•Q= João é Capixaba

Pedro não é mineiro ou João não é capixaba.

Negação da operação da Disjunção Inclusiva. “p ou q”

P v Q <=> ¬P ^ ¬Q (Lei de Morgan)

“Augusto é feio ou Maria é Bonita”.

•P= Augusto é feio
•Q= Maria é bonita

Augusto não é feio e Maria não é bonita

Negação da operação da Disjunção Exclusiva. “ou p ou q”

¬(P v Q) <=> P ↔ Q

“Ou João é rico ou Pedro é Bonito”.

•P= João é rico
•Q= Pedro é Bonito

“João é rico se e somente se Pedro é bonito”

NEGAÇÃO DA CONDICIONAL

1) Manter a primeira parte inalterada (P);

2) Negar a segunda parte (¬Q);

3) Trocar o conectivo “se…então…” (→) pelo conectivo “e” (∧).

¬ (p → q) <=> p^ ¬q

Se sou inteligente então passarei de ano.

•P= Sou inteligente
•Q= Passarei de ano

“Sou inteligente e não passarei de ano”

Primeira Lei de Morgan
Sendo “p” igual a “Pedro é marinheiro”.
Em linguagem simples podemos dizer o seguinte:
negar duas proposições ligadas com “e” – ou seja,
Sendo “q” igual a “Keyla é artista”.
uma conjunção – é o mesmo que negar duas
proposições e ligá-las com “ou” (ou seja,
transformá-las em uma disjunção.

• Considere que “p” e “q” são duas proposições

~ (p ∧ q) = (~ p) ∨ (~ q)
Segunda Lei de Morgan
Pedro é marinheiro ou keyla é artista
Agora vamos à Segunda Lei. Em português claro ela
diz que negar duas proposições ligadas por “ou” é o
mesmo que negar as duas proposições e juntá-las Pedro NÃO é marinheiro e keyla NÃO é artista
com “e”.

• Considere que “p” e “q” são duas proposições,

temos:

~ (p v q) = (~ p) ^ (~ q)
lembre-se sempre dessas expressões:

PRIMEIRA LEI DE MORGAN

~ (p ∧ q) = (~ p) ∨ (~ q)
SEGUNDA LEI DE MORGAN
~ (p ∨ q) = (~ p) ∧ (~ q)
(VUNESP – 2017 – TJSP) Uma negação lógica para a
afirmação “João é rico, ou Maria é pobre” é:
(A) Se João é rico, então Maria é pobre.
(B) João não é rico, e Maria não é pobre.
(C) João é rico, e Maria não é pobre.
(D) Se João não é rico, então Maria não é pobre.
(E) João não é rico, ou Maria não é pobre.
(IBFC – 2016 – EBSERH) De acordo com a lógica proposicional,
a frase que é equivalente a: “Se Marcos estudou, então foi
aprovado” é:
(A) Marcos não estudou e foi aprovado.
(B) Marcos não estudou e não foi aprovado.
(C) Marcos estudou ou não foi aprovado.
(D) Marcos estudou se, e somente se, foi aprovado.
(E) Marcos não estudou ou foi aprovado.
(Quadrix – 2017 – CRF MT) A afirmação “Maria é
médica ou João é professor” tem como sentença
logicamente equivalente:
(A) Se João é professor, então Maria é médica.
(B) Se Maria é médica, então João é professor.
(C) Se Maria não é médica, então João é professor.
(D) Não é verdade que Maria é médica, então João é
professor.
(E) Não é verdade que João é professor, então Maria é
médica.
(FCC – 2016 – TRT 20ª Região) Do ponto de vista da
lógica, a proposição “se tem OAB, então é advogado”
é equivalente à
(A) tem OAB ou é advogado.
(B) se não tem OAB, então não é advogado.
(C) se não é advogado, então não tem OAB.
(D) é advogado e não tem OAB.
(E) se é advogado, então tem OAB.
(FUNCAB – 2016 – ANS) A negação de afirmação
condicional “Se o beneficiário estiver acima do peso,
ele é sedentário” é:
(A) o beneficiário não está acima do peso e ele é sedentário.
(B) se o beneficiário não estiver acima do peso, ele é sedentário.
(C) o beneficiário não está acima do peso e ele não é sedentário.
(D) o beneficiário está acima do peso e ele não é sedentário.
(E) se o beneficiário estiver acima do peso, ele não é sedentário.
Julgue os próximos itens, considerando a proposição P a seguir.
P: “O bom jornalista não faz reportagens em benefício próprio
nem deixa de fazer aquela que prejudique seus interesses”.

A negação da proposição P está corretamente expressa por: “O

bom jornalista faz reportagens em benefício próprio e deixa de
fazer aquela que não prejudique seus interesses”.
CERTO ( )
ERRADO( )
 A negação da frase “Marcos é jogador de futebol e Ana é
ciclista” é:
a) Marcos não é jogador de futebol e Ana não é ciclista
b) Marcos não é jogador de futebol ou Ana não é ciclista
c) Marcos não é jogador de futebol ou Ana é ciclista
d) Marcos não é jogador de futebol se, e somente se, Ana
não é ciclista
 A negação da frase “O Sol é uma estrela e a Lua é um satélite”
de acordo com a equivalência lógica proposicional, é dada por:
a) O Sol não é uma estrela e a Lua não é um satélite
b) O Sol não é uma estrela e a Lua é um satélite
c) O Sol não é uma estrela ou a Lua é um satélite
d) O Sol é uma estrela ou a Lua não é um satélite
e) O Sol não é uma estrela ou a Lua não é um satélite
 Assinale a alternativa correta. De acordo com a lógica proposicional, a
negação da frase: “O jogo terminou empatado e o time A foi campeão” é
equivalente à frase:
a) O jogo não terminou empatado e o time A não foi campeão

b) O jogo terminou empatado ou o time A não foi campeão

c) O jogo não terminou empatado ou o time A foi campeão

d) O jogo não terminou empatado ou o time A não foi campeão

e) O jogo terminou empatado se, e somente se, o time A foi campeão

 A negação da frase “Carlos foi à escola e foi bem na prova”
de acordo com o raciocínio lógico proposicional é:
a) Carlos não foi à escola e não foi bem na prova
b) Carlos não foi à escola e foi bem na prova
c) Carlos não foi à escola ou não foi bem na prova
d) Carlos foi à escola ou não foi bem na prova
e) Carlos foi à escola se, e somente se, foi bem na prova
 A negação da frase “O cachorro late ou a vaca não
grunhe" é:
a) O cachorro não late e a vaca grunhe.
b) O cachorro não late ou a vaca não grunhe.
c) O cachorro late se, e somente se, a vaca não grunhe.
d) Se o cachorro não late, então a vaca grunhe.
 Considere a sentença “Alda gosta de maçã e não gosta
de banana”. A negação da sentença dada é:
a) Alda não gosta de maçã e gosta de banana;
b) Alda não gosta de maçã e não gosta de banana;
c) Alda não gosta de maçã ou gosta de banana;
d) Alda não gosta de maçã ou não gosta de banana;
e) Alda gosta de maçã e gosta de banana.
 Considere a afirmação: “Ronaldo foi de ônibus e não usou o
celular”. A negação dessa afirmação é:
a) “Ronaldo foi de ônibus e usou o celular”.
b) “Ronaldo não foi de ônibus e não usou o celular”.
c) “Ronaldo não foi de ônibus e usou o celular”.
d) “Ronaldo foi de ônibus ou não usou o celular”.
e) “Ronaldo não foi de ônibus ou usou o celular”.