You are on page 1of 16

03/10/2013

1
RaciocnioLgico
Raciocnio Lgico
Tabela-Verdade.Tautologia. Contradio. Contingncia.
Equivalncia. Negao de Proposies Compostas
1. Tautologia
Chama-se tautologia ou proposio logicamente verdadeira toda
proposio composta onde, na ltima coluna de sua tabela-verdade,
encerra-se somente o valor lgico verdadeiro (V), ou seja, tautologia
toda proposio composta, cujo valor lgico sempre a verdade,
independentemente do valor lgico (V ou F) das proposies simples que
a compe.
Exemplos:
a) Mostre a travs de uma tabela-verdade que a proposio composta ) q p p p
(P P) uma tautologia.
b) Mostre, atravs de uma tabela-verdade, que a proposio (P P)
(Q v P) tautolgica.
RaciocnioLgico
2. Contradio
Chama-se contradio ou proposio logicamente falsa p p g
toda proposio composta onde, na ltima coluna de sua
tabela-verdade, encerra-se somente a falsidade, ou seja,
toda proposio composta, cujo valor lgico sempre falso,
independentemente dos valores lgicos das proposies
simples que a compe.
Exemplos:
a) Mostre que a proposio P P uma contradio.
b) Mostre que a proposio (P v Q) (P Q) uma
contradio.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
2
RaciocnioLgico
3. Contingncia
toda proposio composta onde, na ltima coluna de sua
tabela figuram os valores V (verdadeiro) e F (falso). Em outras
palavras, contingncia toda proposio composta que no
tautologia nem contradio.
Exemplo:
Mostre que a proposio (P v Q) P uma contingncia.
RaciocnioLgico
4. Equivalncia Lgica
Dadas duas proposies P e Q, dizemos que P equivalente
a Q quando P e Q tm tabelas verdade iguais isto quando P a Q quando P e Q tm tabelas-verdade iguais, isto , quando P
e Q tm sempre o mesmo valor lgico: ambas so
simultaneamente verdadeiras ou falsas.
Quando P equivalente a Q, indicamos por P Q.
Note que PQ quando a bicondicional P Q verdadeira, isto
, quando no ocorre V F nem F V em nenhuma linha.
Exemplos:
a) Mostre que as proposies P Q e P v Q so equivalentes,
isto , (P Q) (P v Q).
b) Mostre, atravs de uma tabela-verdade, a seguinte
equivalncia (P Q) (Q P).
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
3
RaciocnioLgico
5. Equivalncias Notveis
Neste item apresentamos algumas equivalncias que sero
muito teis em nosso curso de Lgica. Todas elas podem ser
demonstradas atravs de uma tabela-verdade. Dentro dessas
equivalncias, mostramos como a negao de uma
conjuno, de uma disjuno, de uma condicional e de uma
bicondicional.
5.1. Contrapositiva da Condicional
5.2. Reescrita da Condicional
RaciocnioLgico
5.3. Negao da Conjuno
5.4. Negao da Disjuno:
5.5. Negao da Condicional
5.6. Negao da Bicondicional
5.7. Reescrita da bicondicional:
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
4
RaciocnioLgico
Questes de Concursos Anteriores
1.(CESPE/STF) Julgue em certo (C) ou errado (E) o
item seguinte relacionado lgica proposicional.
Uma tautologia uma proposio lgica composta que ser
verdadeira sempre que os valores lgicos das proposies
simples que a compem forem verdadeiros.
RaciocnioLgico
02. (CESPE/TRT-ES) Julgue o item seguinte em certo
(C) ou errado (E).
Para todos os possveis valores lgicos atribudos s
proposies simples A e B, a proposio composta
[A (B)] v B tem exatamente 3 valores lgicos verdadeiros
e um falso.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
5
RaciocnioLgico
03. (CESPE/DPF) Julgue os itens subsequentes em
certo (C) ou errado (E).
I. As tabelas de valoraes das proposies (P Q) e (Q P)
so iguais.
II. As proposies (P v Q) S e (P S) v (Q S) possuem
tabelas de valoraes iguais.
RaciocnioLgico
04. (CESPE/TCU) Suponha que P representa a
proposio Hoje choveu, Q represente a proposio
Jos foi praia e R represente a proposio Maria foi
ao comrcio. Com base nessas informaes, julgue o
item a seguir.
O nmero de valoraes possveis para (Q R) P
inferior a 9.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
6
RaciocnioLgico
05. (CESPE/TRT-BA) Julgue os itens seguintes, a
respeito dos conceitos bsicos de Lgica.
I. A proposio Se 2 for mpar, ento 13 ser divisvel
por 2 valorada como falsa.
II. Se A, B, C e D forem proposies simples e distintas,
ento o nmero de linhas da tabela-verdade da
proposio (A B) (C D) ser superior a 15.
RaciocnioLgico
06. (CESPE/SERPRO) Julgue o item seguinte:
(P Q) logicamente equivalente Q P.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
7
RaciocnioLgico
07. (CESGRANRIO/PETROBRAS) Uma tabela-verdade de
proposies construda a partir do nmero de seus
componentes. Quantas combinaes possveis ter a p Q p
tabela-verdade da proposio composta O dia est
bonito, ento vou passear se, e somente se, o pneu do
carro estiver cheio ?
(A) 1
(B) 3
(C) 6 (C) 6
(D) 8
(E) 12
RaciocnioLgico
08. (FCC/TRT-PR) Considere a seguinte proposio: Na
eleio para a prefeitura, o candidato A ser eleito ou
no ser eleito. Do ponto de vista lgico, a afirmao no ser eleito . Do ponto de vista lgico, a afirmao
da proposio caracteriza:
(A) um silogismo;
(B) uma tautologia;
(C) uma equivalncia;
(D) uma contingncia;
(E) uma contradio.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
8
RaciocnioLgico
09. (FEC/MPA) Sob o ponto de vista da Lgica
Matemtica, a nica das afirmativas abaixo que pode
ser considerada como equivalente a Se bebo lquido
gelado ento sinto dor de dentes : gelado, ento sinto dor de dentes :
(A) No bebo lquido gelado ou sinto dor de dentes.
(B) Se no bebo lquido gelado, ento no sinto dor de
dentes.
(C) Se sinto dor de dentes, ento bebi lquido gelado.
(D) No bebo lquido gelado ou no sinto dor de dentes.
(E) Bebo lquido gelado e no sinto dor de dentes.
RaciocnioLgico
10. (ESAF/SFC) Dizer que No verdade que Pedro
pobre e Alberto alto logicamente equivalente a
dizer que verdade que: dizer que verdade que:
(A) Pedro no pobre ou Alberto no alto;
(B) Pedro no pobre e Alberto no alto;
(C) Pedro pobre ou Alberto no alto;
( ) d b lb l (D) se Pedro no pobre, ento Alberto alto;
(E) se Pedro no pobre, ento Alberto no alto.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
9
RaciocnioLgico
11. (ESAF/MTE) Dizer que Pedro no pedreiro ou
Paulo paulista , do ponto de vista lgico, o mesmo
que dizer que:
(A) se Pedro pedreiro, ento Paulo paulista;
(B) se Paulo paulista, ento Pedro pedreiro;
(C) se Pedro no pedreiro, ento Paulo paulista;
(D) se Pedro pedreiro, ento Paulo no paulista;
(E) se Pedro no pedreiro ento Paulo no paulista (E) se Pedro no pedreiro, ento Paulo no paulista.
12. (ESAF/MPOG) Dizer que Andr artista ou Bernardo
no engenheiro logicamente equivalente a dizer que:
(A) Andr artista se, e somente se, Bernardo no engenheiro.
(B) Se Andr artista, ento Bernardo no engenheiro.
(C) Se Andr no artista, ento Bernardo engenheiro.
(D) Se Bernardo engenheiro, ento Andr artista.
(E) Andr no artista e Bernardo engenheiro.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
10
RaciocnioLgico
13. (CESPE/TRT-MA) Com base nas regras da Lgica
Sentencial, assinale a opo que corresponde negao
da proposio Mrio contador e Norberto da proposio Mrio contador e Norberto
estatstico.
(A) Se Mrio no contador, ento Norberto no estatstico.
(B) Mrio no contador e Norberto no estatstico.
(C) Se Mrio no contador, ento Norberto estatstico.
(D) Se Mrio contador, ento Norberto no estatstico.
(E) Se Mrio contador, ento Norberto estatstico.
RaciocnioLgico
14. (FCC/TRT-SP) A negao da sentena A Terra
chata e a Lua um planeta :
(A) Se a Terra chata, ento a Lua no um planeta.
(B) Se a Lua no um planeta, ento a Terra no chata.
(C) A Terra no chata e a Lua no um planeta.
(D) A Terra no chata ou a Lua um planeta.
(E) A Terra no chata, se a Lua no um planeta.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
11
RaciocnioLgico
15. (CESGRANRIO/TJ-RO) Considere verdadeira a
declarao: Se x par, ento y mpar. Com base na
declarao, correto concluir que: declarao, correto concluir que:
(A) Se x mpar, ento y par.
(B) Se x mpar, ento y mpar.
(C) Se y mpar, ento x par.
( ) (D) Se y par, ento x par.
(E) Se y par, ento x mpar.
RaciocnioLgico
16. (ESAF/MTE) A negao da afirmao condicional
Se estiver chovendo, eu levo o guarda-chuva :
(A) Se no estiver chovendo, eu levo o guarda-chuva.
(B) No est chovendo e eu levo o guarda-chuva.
(C) No est chovendo e eu no levo o guarda-chuva.
(D) Se estiver chovendo, eu no levo o guarda-chuva.
(E) Est chovendo e eu no levo o guarda-chuva.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
12
17. (FEC/MPA) Das afirmaes abaixo, a nica que
pode ser considerada uma negao de Se ando muito,
ento fico cansado : ento fico cansado :
(A) Ando muito e no fico cansado.
(B) No ando muito ou no fico cansado.
(C) No fico cansado, pois ando muito.
( ) d d (D) Fico cansado ou ando muito.
(E) Ando muito e fico cansado.
18. (ESAF/ANPAD) A negao da proposio Joo joga
basquete e fala ingls :
(A) Se Joo joga basquete, ento ele fala ingls.
(B) Joo no joga basquete e no fala ingls.
(C) Joo no joga basquete ou no fala ingls.
(D) Joo fala ingls ou no joga basquete.
(E) Joo no fala ingls e joga basquete (E) Joo no fala ingls e joga basquete.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
13
19. (CESPE/TRT-RJ) correto afirmar que, para todos os
possveis valores lgicos, verdadeiro ou falso, que podem
ser atribudos a P e a Q, uma proposio simbolizada por
[P (Q)] possui os mesmos valores lgicos que a
p oposio simboli ada po proposio simbolizada por:
(A) (P) v Q
(B) Q v P
(C) [(P) ( Q)]
(D) [ (P Q)] (D) [(P Q)]
(E) P Q
RaciocnioLgico
20. (CESPE/ABIN) Para cumprir as determinaes do
pargrafo nico do artigo 3 do Decreto n 4.553/2002 -
b l d id d l l que estabelece que toda autoridade responsvel pelo trato
de dados ou informaes sigilosos, no mbito da
administrao pblica federal, deve providenciar para que
o pessoal sob suas ordens conhea integralmente as
medidas de segurana estabelecidas, zelando pelo seu fiel
cumprimento-, o
chefe de uma repartio que trabalha com material
sigiloso fixou no mural de avisos a seguinte determinao:
No fim do expediente, cada servidor deve triturar todos
os papis usados como rascunho ou que no tenham mais
serventia para o desenvolvimento dos trabalhos que esteja
realizando ou que tenha realizado.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
14
RaciocnioLgico
Considerando as regras da Lgica Sentencial, julgue os
itens a seguir, a partir da proposio contida na
determinao do chefe citado na situao apresentada determinao do chefe citado na situao apresentada
acima.
I. A negao da proposio Estes papis so rascunhos ou
no tm mais serventia para o desenvolvimento dos
trabalhos equivalente a Estes papis no so rascunhos e
tm serventia para o desenvolvimento dos trabalhos.
II. A proposio Um papel rascunho ou no tem mais
serventia para o desenvolvimento dos trabalhos equivalente
a Se um papel tem serventia para o desenvolvimento dos
trabalhos, ento um rascunho.
RaciocnioLgico
21. (FCC/TRF-1R) Se todos os nossos atos tm causa,
ento no h atos livres. Se no h atos livres, ento
todos os nossos atos tm causa. Logo:
(A) Alguns atos no tm causa se no h atos livres.
(B) Todos os nossos atos tm causa se, e somente se, h atos
livres.
(C) Todos os nossos atos tm causa se, e somente se, no h
atos livres.
(D) Todos os nossos atos no tm causa se, e somente se, (D) Todos os nossos atos no tm causa se, e somente se,
no h atos livres.
(E) Alguns atos so livres se, e somente se, todos os nossos
atos tm causa.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
15
RaciocnioLgico
22. (CESPE/TRT-RJ) Proposies compostas so
denominadas equivalentes quando possuem os mesmos
valores lgicos verdadeiro (V) ou falso (F), para todas valores lgicos verdadeiro (V) ou falso (F), para todas
as possveis valoraes V ou F atribudas s
proposies simples que as compem. Assinale a opo
correspondente proposio equivalente
[[A (B)] C].
(A) A (B) (C)
(B) (A) (B) C ( ) ( ) ( ) C
(C) C [A (B)]
(D) (A) B C
(E) [(A) B] (C)
RaciocnioLgico
23. (ESAF/ANEEL) Se Elaine no ensaia, Elisa no ( / ) ,
estuda. Logo,
(A) Elaine ensaiar condio necessria para Elisa no
estudar.
(B) Elaine ensaiar condio suficiente para Elisa estudar.
(C) Elaine no ensaiar condio necessria para Elisa no
estudar estudar.
(D) Elaine no ensaiar condio suficiente para Elisa estudar.
(E) Elaine ensaiar condio necessria para Elisa estudar.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br
03/10/2013
16
RaciocnioLgico
24. (ESAF/STN) Se Marcos no estuda, Joo no passeia.
Logo:
(A) Marcos estudar condio necessria para Joo no passear.
(B) Marcos estudar condio suficiente para Joo passear.
(C) Marcos no estudar condio necessria para Joo no
passear.
(D) Marcos no estudar condio suficiente para Joo passear.
(E) Marcos estudar condio necessria para Joo passear.
RaciocnioLgico
25. (FCC/AFR-SP) Dada a proposio: Se Carla solteira, ento
Maria estudante, uma proposio equivalente :
(A) Carla solteira e Maria estudante.
(B) Se Maria estudante, ento Carla solteira.
(C) Se Maria no estudante, ento Carla no solteira.
(D) Maria estudante se, e somente se, Carla solteira.
(E) Se Carla no solteira ento Maria no estudante (E) Se Carla no solteira, ento Maria no estudante.
w
w
w
.
c
o
n
c
u
r
s
o
v
i
r
t
u
a
l
.
c
o
m
.
b
r
www.concursovirtual.com.br