CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

CAPÍTULO 3 – EQUIVALÊNCIAS E NEGAÇÕES

1) DEFINIÇÃO
Duas proposições são equivalentes quando suas tabelas-verdade forem idênticas, ou seja, quando encerrarem,
para as mesmas combinações, os mesmos valores V ou F. Notação: P ⇔ Q (Lê-se: "P é equivalente a Q")
Exemplo:
Verifique se as proposições (P ∧ Q) → (¬Q) e Q →  [( ¬Q) ∨ (¬P)] são equivalentes.

26/3/2015 www.facebook.com/professorbrunnolima1 1
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

2) EQUIVALÊNCIAS IMPORTANTES

I) P  Q  P Q

Regra para  se  escrever  um  “se...  então...”  como  um  “ou”  (ou vice-versa)
1º) Negar a 1ª parte
2º) Trocar  o  conectivo  “se...  então”  pelo  conectivo  “ou”;;  ou  trocar  o  conectivo  “ou”  pelo  “se...  então...”
3º) Manter a 2ª parte

II) P  Q  Q  P

Regra  para  escrever  um  “se...então...”  como  um  outro “se...então...”

Devemos  negar  as  duas  partes  e  depois  “inverter”  as  posições  das  proposições  obtidas.

Exemplos:
a)  A  sentença  “Se  Bernardo  não  é  professor,  então  Guilherme  não  é  gerente  de  banco”  é  equivalente  a

b)  Dizer  que  “2  +  3  <  5 ou 13 – 5  =  10”  é  logicamente  equivalente  a  dizer  que

26/3/2015 www.facebook.com/professorbrunnolima1 2
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

III) (P  Q)  (P  Q)  (Q  P)

Regra para escrever uma bicondicional como duas condicionais

Toda   proposição   com   conectivo   “se   e   somente   se”   pode   ser   reescrita   a   partir   da   conjunção   de   duas  
condicionais  (uma  que  “vai”  de  P  para  Q  e outra que “volta”  de  Q  para  P).

Exemplo:
A sentença  “Não  voo  se  e  somente  se  tenho  medo  de  avião”  é  equivalente a

3) NEGAÇÃO DOS CONECTIVOS

 NEGAÇÃO DA NEGAÇÃO
 P  P

Exemplos:

a)  (  (  (  (  P)))) 

b) Dizer que não é verdade que é falso que não é o caso que não sou brasileiro é logicamente equivalente a dizer
que é verdade que

26/3/2015 www.facebook.com/professorbrunnolima1 3
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

 NEGAÇÃO DO  “E” (Lei de De Morgan)

~ (P  Q)  (~P)  (~Q)
1ª possibilidade:
Devemos  negar  todas  as  partes  e  trocar  o  conectivo  “e”  pelo  “ou”.

~ (P  Q)  P  (~Q)
2ª possibilidade:
Devemos  manter  a  primeira  parte;;  trocar  o  “e”  pelo  “se...  então”  e,  por  fim,  negar  a  2ª  parte.

 NEGAÇÃO  DO  “OU” (Lei de De Morgan)

~ (P  Q)  (~P)  (~Q)
Regra:
Devemos  negar  todas  as  partes  e  trocar  o  conectivo  “ou”  pelo  “e”.

Exemplos:

a) A  negação  de  “não  estudei  direito  do  trabalho,  mas  fiz  o exercício de  informática”

b) A negação de a  b ou c  d ”  é  logicamente  equivalente  a

c)  Dizer  que  “não  é  verdade  que  o  gato  é  preto  e  o  cachorro  é  verde”  é  logicamente  equivalente  a

d) A  negação  da  proposição  “Todos os candidatos devem se apresentar ou alguns  serão  escolhidos  por  sorteio”

26/3/2015 www.facebook.com/professorbrunnolima1 4
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

 NEGAÇÃO DA DISJUNÇÃO EXCLUSIVA

1ª possibilidade:
~ (P  Q)  P  Q
Mantemos as duas partes  e  trocamos  o  conectivo  “ou...ou...”  pelo  conectivo  “se  e  somente  se”

2ª possibilidade:
~ (P  Q)  ~ P  ~ Q
Negamos  as  duas  partes  e  trocamos  o  conectivo  “ou...ou...”  pelo  conectivo  “se  e  somente  se”

Exemplo:
A  negação  da  proposição  “Ou  compro  um  carro  ou  compro  uma  casa”  é

 NEGAÇÃO DA BICONDICIONAL

1ª possibilidade:
~ (P  Q)  P  Q
Mantemos  as  duas  partes  e  trocamos  o  conectivo  “se  e  somente  se”  pelo  conectivo  “ou...ou...”

2ª possibilidade:
~ (P  Q)  ~ P  ~ Q
Negamos  as  duas  partes  e  trocamos  o  conectivo  “se  e  somente  se”  pelo  conectivo  “ou...ou...”

Exemplo:
A  negação  da  proposição  “Sou  aprovado  se  e  somente  se  leio  livros”  é:

26/3/2015 www.facebook.com/professorbrunnolima1 5
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

 NEGAÇÃO  DO  “SE...ENTÃO...”

~ (P  Q)  P  (~Q)
Regra:
Devemos  manter  a  1ª  parte;;  trocar  o  conectivo  “se...então...”  pelo  “e”;;  negar  a  2ª  parte.

Exemplos:

a)  Dizer  que  “não  é  verdade  que  se  Carlos  é  baiano,  então  Bernardo  não  é  capixaba”  é  logicamente  equivalente  a  
dizer que é verdade que

b)  A  negação  de  “Se  Daniel  é  gremista  e  Guto  não  é  atleticano,  então  Tuco não  é  palmeirense”  é

c)  A  negação  de  “Se  não  estudei,  então  viajei  ou  não  fui  à  aula”  é

d) Se o professor está ausente, alguns alunos não completam seus trabalhos.

26/3/2015 www.facebook.com/professorbrunnolima1 6
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

QUESTÕES DE CONCURSOS

01) (ESAF) A proposição composta 𝑝 → 𝑝 ∧ 𝑞 é equivalente à proposição:

a) 𝑝 ∨ 𝑞
b) 𝑝 ∧ 𝑞
c) 𝑝
d) ∼ 𝑝 ∨ 𝑞
e) 𝑞

02) (ESAF) A proposição composta 𝑝   ∧ (𝑝 → 𝑞) é logicamente equivalente à proposição:

a) 𝑝 ∨ 𝑞
b) ~𝑝
c) 𝑝
d) ~𝑞
e) 𝑝 ∧ 𝑞

03) (ESAF) A  proposição  “se  Catarina  é  turista,  então  Paulo  é estudante”  é  logicamente  equivalente  a
a) Catarina não é turista ou Paulo não é estudante.
b) Catarina é turista e Paulo não é estudante.
c) Se Paulo não é estudante, então Catarina não é turista.
d) Catarina não é turista e Paulo não é estudante.
e) Se Catarina não é turista, então Paulo não é estudante.

04) (ESAF) A  negação  da  proposição  “Brasília  é  a  Capital  Federal  e os  Territórios  Federais  integram  a  União”  é:
a) Brasília não é a Capital Federal e os Territórios Federais não integram a União.
b) Brasília não é a Capital Federal ou os Territórios Federais não integram a União.
c) Brasília não é a Capital Federal ou os Territórios Federais integram a União.
d) Brasília é a Capital Federal ou os Territórios Federais não integram a União.
e) Brasília não é a Capital Federal e os Territórios Federais integram a União.

05) (ESAF)   A   negação   da   proposição   “se   Curitiba   é   a   capital   do   Brasil,   então   Santos   é   a   capital   do   Paraná”   é  
logicamente equivalente à proposição:
a) Curitiba não é a capital do Brasil e Santos não é a capital do Paraná.
b) Curitiba não é a capital do Brasil ou Santos não é a capital do Paraná.
c) Curitiba é a capital do Brasil e Santos não é a capital do Paraná.
d) Se Curitiba não é a capital do Brasil, então Santos não é a capital do Paraná.
e) Curitiba é a capital do Brasil ou Santos não é a capital do Paraná.

06) (ESAF)   A   negação   da   proposição   “se   Paulo   estuda,   então   Marta   é   atleta”   é   logicamente   equivalente   à  
proposição
a) Paulo não estuda e Marta não é atleta.
b) Paulo estuda e Marta não é atleta.
c) Paulo estuda ou Marta não é atleta.
d) se Paulo não estuda, então Marta não é atleta.
e) Paulo não estuda ou Marta não é atleta.

26/3/2015 www.facebook.com/professorbrunnolima1 7
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

07) (ESAF)   A   afirmação   “A   menina   tem   olhos   azuis   ou   o   menino   é   loiro”   tem   como   sentença   logicamente  
equivalente:
a) se o menino é loiro, então a menina tem olhos azuis.
b) se a menina tem olhos azuis, então o menino é loiro.
c) se a menina não tem olhos azuis, então o menino é loiro.
d) não é verdade que se a menina tem olhos azuis, então o menino é loiro.
e) não é verdade que se o menino é loiro, então a menina tem olhos azuis.

08) (ESAF)  A  proposição  “Paulo  é  médico  ou  Ana  não  trabalha”  é  logicamente  equivalente  a:
a) Se Ana trabalha, então Paulo é médico.
b) Se Ana trabalha, então Paulo não é médico.
c) Paulo é médico ou Ana trabalha.
d) Ana trabalha e Paulo não é médico.
e) Se Paulo é médico, então Ana trabalha.

09) (ESAF) Qual das proposições abaixo tem a mesma tabela  verdade  que  a  proposição:  “Se a  3 , então b  4 ”,  
onde a e b são números reais?
a) b  4e a  3.
b) b  4 ou a  3 .
c) b  4 e a  3.
d) b  4 ou a  3 .
e) b  4 ou a  3 .

10) (ESAF) A  proposição  “um  número inteiro é par se e somente se  o  seu  quadrado  for  par”  equivale  logicamente  à
proposição:
a) se um número inteiro for par, então o seu quadrado é par, e se um número inteiro não for par, então o seu
quadrado não é par.
b) se um número inteiro for ímpar, então o seu quadrado é ímpar.
c) se o quadrado de um número inteiro for ímpar, então o número é ímpar.
d) se um número inteiro for par, então o seu quadrado é par, e se o quadrado de um número inteiro não for par,
então o número não é par.
e) se um número inteiro for par, então o seu quadrado é par.

11) (ESAF) Sendo x um número real, a proposição: x 2  1 se e somente se x  1 ou x  1 equivale logicamente

à:
a) Se x  1 , então x 2  1 .
b) se x  1 , então x 2  1 .
c) se 1  x  1 , então x 2  1 .
d) se 1  x  1 , então x 2  1 , e se x  1 ou x  1, então x 2  1 .
e) se 1  x  1 , então x 2  1 , e se x 2  1 , então x  1 ou x  1.

26/3/2015 www.facebook.com/professorbrunnolima1 8
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

12) (ESAF) Sejam F e G duas proposições e ~F e ~G suas respectivas negações. Marque a opção que equivale
logicamente à proposição composta: F se e somente G.
a) F implica G e ~G implica F. d) F implica G e ~G implica ~F.
b) F implica G e ~F implica ~G. e) F se e somente se ~G.
c) Se F então G e se ~F então G.

13) (ESAF) Considere os símbolos e seus significados: ~ negação,  - conjunção,  - disjunção,  - contradição e T –
tautologia. Sendo F e G proposições, marque a expressão correta.
a) ( F  G) ~ (~ F  ~ G)  
b) ( F  G)  (~ F  ~ G)  T
c) ( F  G)  (~ F  ~ G)  
d) ( F  G)  (~ F  ~ G)  F  G
e) ( F  G) ~ (~ F  ~ G)  F  G

14) (ESAF)   Considere   a   seguinte   proposição:   “Se   chove   ou   neva,   então   o   chão   fica   molhado”.   Sendo   assim,   pode-se
afirmar que:
a) Se o chão está molhado, então choveu ou nevou.
b) Se o chão está molhado, então choveu e nevou.
c) Se o chão está seco, então choveu ou nevou.
d) Se o chão está seco, então não choveu ou não nevou.
e) Se o chão está seco, então não choveu e não nevou.

15) (ESAF) Admita   que,   em   um   grupo:   “se   algumas   pessoas   não   são   honestas,   então   algumas   pessoas   são   punidas”.  
Desse modo, pode-se concluir que, nesse grupo:
a) as pessoas honestas nunca são punidas.
b) as pessoas desonestas sempre são punidas.
c) se algumas pessoas são punidas, então algumas pessoas não são honestas.
d) se ninguém é punido, então não há pessoas desonestas.
e) se todos são punidos, então todos são desonestos.

(CESPE) Considere a proposição P a seguir.

P: Se não condenarmos a corrupção por ser imoral ou não a condenarmos por corroer a legitimidade da democracia, a
condenaremos por motivos econômicos.
Tendo como referência a proposição apresentada, julgue os três itens seguintes.
16)  A  negação  da  proposição  “Não  condenamos  a  corrupção  por  ser  imoral  ou  não  condenamos  a  corrupção  por  corroer  a  
legitimidade   da   democracia”   está   expressa   corretamente   por   “Condenamos   a   corrupção   por   ser   imoral   e   por   corroer   a
legitimidade da democracia”  
( ) CERTO ( ) ERRADO

17)  A  proposição  P  é  logicamente  equivalente  à  proposição  “Se  não  condenarmos  a  corrupção  por  motivos  econômicos,  a  
condenaremos por ser imoral e por corroer a  legitimidade  da  democracia”.  
( ) CERTO ( ) ERRADO

18)  A  proposição  P  é  logicamente  equivalente  à  proposição  “Condenaremos  a  corrupção  por  ser  imoral  ou  por  corroer  a  
legitimidade da democracia  ou  por  motivos  econômicos”.  
( ) CERTO ( ) ERRADO

26/3/2015 www.facebook.com/professorbrunnolima1 9
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

19) (CESPE) A  negação  da  proposição  “Ou  o  cliente  aceita  as  regras  ditadas  pelo  banco,  ou  o  cliente  não  obtém  o  
dinheiro”  é  logicamente  equivalente  a  “O  cliente  aceita  as  regras ditadas pelo banco se, e somente se, o cliente não
obtém  o  dinheiro”.  
( ) CERTO ( ) ERRADO

20) (CESPE) Julgue o próximo item, considerando a proposição P, a seguir:

O desenvolvimento científico do país permanecerá estagnado se, e somente se, não houver investimento em
pesquisa acadêmica no Brasil.
A  negação   da   proposição   P  está  corretamente   enunciada  da  seguinte  forma:  “Ou  o   desenvolvimento  científico  do  
país permanecerá estagnado, ou não haverá investimento em pesquisa  acadêmica  no  Brasil”.  
( ) CERTO ( ) ERRADO

21) (FCC) Um dia antes da reunião anual com os responsáveis por todas as franquias de uma cadeia de
lanchonetes, o diretor comercial recebeu um relatório contendo a seguinte informação:
Todas as franquias enviaram o balanço anual e nenhuma delas teve prejuízo neste ano.

Minutos antes da reunião, porém, ele recebeu uma mensagem em seu celular enviada pelo gerente que elaborou o
relatório, relatando que a informação não estava correta. Dessa forma, o diretor pôde concluir que,
necessariamente,
a) nem todas as franquias enviaram o balanço anual ou todas elas tiveram prejuízo neste ano.
b) nem todas as franquias enviaram o balanço anual ou pelo menos uma delas teve prejuízo neste ano.
c) nenhuma franquia enviou o balanço anual e todas elas tiveram prejuízo neste ano.
d) alguma franquia não enviou o balanço anual e todas elas tiveram prejuízo neste ano.
e) nenhuma franquia enviou o balanço anual ou pelo menos uma delas teve prejuízo neste ano.

22) (FCC) Considere a afirmação: Nem todas as exigências foram cumpridas ou o processo segue adiante.
Do ponto de vista lógico, uma afirmação equivalente à acima é:
a) Se o processo segue adiante, então nem todas as exigências foram cumpridas.
b) O processo não segue adiante e todas as exigências foram cumpridas.
c) Se todas as exigências foram cumpridas, então o processo segue adiante.
d) Se nenhuma exigência foi cumprida, então o processo não segue adiante.
e) Nem todas as exigências foram cumpridas e o processo segue adiante.

23) (FCC) Um vereador afirmou que, no último ano, compareceu a todas as sessões da Câmara Municipal e não
empregou parentes em seu gabinete. Para que essa afirmação seja falsa, é necessário que, no último ano, esse
vereador
a) tenha faltado em todas as sessões da Câmara Municipal ou tenha empregado todos os seus parentes em seu
gabinete.
b) tenha faltado em pelo menos uma sessão da Câmara Municipal e tenha empregado todos os seus parentes em
seu gabinete.
c) tenha faltado em pelo menos uma sessão da Câmara Municipal ou tenha empregado um parente em seu
gabinete.
d) tenha faltado em todas as sessões da Câmara Municipal e tenha empregado um parente em seu gabinete.
e) tenha faltado em mais da metade das sessões da Câmara Municipal ou tenha empregado pelo menos um
parente em seu gabinete.

26/3/2015 www.facebook.com/professorbrunnolima1 10
 CARREIRAS FISCAIS / 2015

RACIOCÍNIO LÓGICO Prof. Brunno Lima

24) (FCC)  A  negação  da  sentença  “A Terra é chata e a Lua é um planeta.”  é:
a) Se a Terra é chata, então a Lua não é um planeta.
b) Se a Lua não é um planeta, então a Terra não é chata.
c) A Terra não é chata e a Lua não é um planeta.
d) A Terra não é chata ou a Lua é um planeta.
e) A Terra não é chata se a Lua não é um planeta.

25) (CESGRANRIO) A negação da proposição composta ~p  q é

a) p  ~q
b) p  ~q
c) ~p  ~q
d) ~p  ~q
e) ~p  q

26) (CESGRANRIO)  Considere  verdadeira  a  declaração:  “Se  x  é  par,  então  y  é  ímpar”.  Com  base  na  declaração,  é  
correto concluir que, se
a) x é ímpar, então y é par.
b) x é ímpar, então y é ímpar.
c) y é ímpar, então x é par.
d) y é par, então x é par.
e) y é par, então x é ímpar.

27) (CESGRANRIO) Assinale a opção que corresponde logicamente a ~ (p  q).

a) ~ p  ~ q
b) ~ p  ~ q
c) ~ p  q
d) ~ p  q
e) p  q

28) (CESPE) A   proposição   correspondente   à   negação   da   premissa   “se   eu   fosse   traficante,   estaria   levando   uma  
grande   quantidade   de   droga   e   a   teria   escondido”   é   logicamente   equivalente   a   “Como   eu   não   sou   traficante,   não  
estou levando uma grande quantidade  de  droga  ou  não  a  escondi”.  
( ) CERTO ( ) ERRADO

GABARITO

01- D 02- E 03- C 04- B 05- C 06- B 07- C 08- A 09- E 10- A
11- D 12- B 13- C 14- E 15- D 16- C 17- C 18- E 19- C 20- C
21- B 22- C 23- C 24- A 25- A 26- E 27- A 28- E

26/3/2015 www.facebook.com/professorbrunnolima1 11