V
- Alauim beijou a piincesa ontem
_____________________________________________
P
A afirmao do mago falsa e o drago desaparecer amanh.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 31
Para que o bicondicional seja falso, os componentes devem ter valores opostos. Se o primeiro
componente verdadeiro, o segundo dever ser falso.
0 uiago uesapaiecei amanh
V
- Alauim beijou a piincesa ontem
F
_____________________________________________
P
Assim, no podemos concluir que Aladim beijou a princesa ontem.
2. 0 uiago uesapaiecei amanh
V
- Alauim beijou a piincesa ontem
_____________________________________________
v
A afirmao do mago verdadeira e o drago desaparecer amanh.
O bicondicional verdadeiro quando os dois componentes tm o mesmo valor lgico. Ou seja,
ambos devem ser V ou ambos devem ser F. Como o primeiro componente verdadeiro, ento o
segundo componente tambm ser verdadeiro.
0 uiago uesapaiecei amanh
V
- Alauim beijou a piincesa ontem
V
_____________________________________________
v
Podemos concluir que Aladim beijou a princesa ontem? Sim!
3.
0 uiago uesapaiecei amanh - Alauim beijou a piincesa ontem
F
_____________________________________________
P
A afirmao do mago falsa e o Aladim no beijou a princesa ontem.
Para que o bicondicional seja falso, os componentes devem ter valores opostos. Se o segundo
componente falso, o primeiro dever ser verdadeiro.
0 uiago uesapaiecei amanh
V
- Alauim beijou a piincesa ontem
F
_____________________________________________
P
Posso concluir que o drago desaparecer amanh? Sim!
Letra D
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 32
Tautologia
Vimos que o nmero de linhas de uma tabela-verdade 2
n
(em que n o nmero de proposies
simples).
Vamos considerar trs proposies quaisquer p, q e r. Assim, qualquer tabela-verdade
envolvendo apenas estas trs proposies ter 2
3
= 8 linhas.
Desta forma, vamos construir a tabela-verdade da proposio ( ) (~ ) p r q r .
E o que significa construir a tabela-verdade desta proposio?
Significa dispor em uma tabela todas as possibilidades de valorao para esta proposio. Ou
seja, estamos preocupados em responder quando que esta proposio verdadeira e quando
que ela falsa.
Para tal tarefa, devemos comear com a seguinte disposio:
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Neste comeo de tabela, esto dispostas todas as possibilidades de valoraes destas 3
proposies. Observe que h um padro na construo deste incio.
Na primeira coluna, temos 4 V seguidos de 4 F. Na segunda coluna temos 2 V seguidos de 2
F alternadamente. Por fim, na terceira coluna temos V e F que se alternam.
Pois bem toda tabela-verdade envolvendo trs proposies comea assim.
Queremos construir a tabela-verdade da proposio ( ) (~ ) p r q r .
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 33
Observe que no aparece a proposio q propriamente dia e sim a sua negao. Portanto, o
primeiro passo construir a negao de q. Lembre-se que se uma proposio verdadeira, a sua
negao falsa e reciprocamente.
p q
r
~ q
V V V F
V V F F
V F V V
V F F V
F V V F
F V F F
F F V V
F F F V
Vamos obedecer a ordem de preferncia. Vamos construir as proposies compostas que esto
dentro dos parnteses. Comecemos por p A r. Devemos conectar a proposio p com a
proposio r atravs do conectivo e. Lembre-se que uma proposio composta pelo e s
verdadeira quando os dois componentes so verdadeiros. Vamos selecionar as linhas em que
ambas p e r so verdadeiras. Todas as outras possibilidades tornam a composta p A r falsa.
p q
r
~ q p r
V V V F V
V V F F F
V F V V V
V F F V F
F V V F F
F V F F F
F F V V F
F F F V F
Vamos agora construir a segunda proposio composta que est dentro de parnteses: ~q v r.
Valores opostos!!
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 34
Lembre-se que uma proposio composta pelo conectivo ou verdadeira quando pelo menos
um dos dois componentes for verdadeiro. Vamos nos focar apenas nas linhas em que pelo menos
uma das duas ~q ou r for verdadeira.
p q
r
~ q p r ~ q r
V V V F V V
V V F F F F
V F V V V V
V F F V F V
F V V F F V
F V F F F F
F F V V F V
F F F V F V
Observe que tanto na linha 2 quanto na linha 6 as duas proposies so falsas, e portanto, a
composta construda falsa nestes casos.
Podemos agora, finalmente construir a composta ( ) (~ ) p r q r . Lembre-se que h apenas
um caso em que a composta pelo se..., ento falsa: quando o primeiro componente for
verdadeiro e o segundo componente falso. Vamos olhar apenas as duas ltimas colunas.
Vejamos cada linha de per si:
1 linha: V V (o condicional verdadeiro).
2 linha: F F (o condicional verdadeiro).
3 linha: V V (o condicional verdadeiro).
4 linha: F V (o condicional verdadeiro).
5 linha: F V (o condicional verdadeiro).
6 linha: F F (o condicional verdadeiro).
7 linha: F V (o condicional verdadeiro).
8 linha: F V (o condicional verdadeiro).
Desta forma:
p q
r
~ q p r ~ q r
( ) (~ ) p r q r
V V V F V V V
V V F F F F V
V F V V V V V
V F F V F V V
F V V F F V V
F V F F F F V
F F V V F V V
F F F V F V V
Conclumos que a proposio composta ( ) (~ ) p r q r sempre verdadeira,
independentemente dos valores atribudos s proposies p, q c r.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 35
Dizemos ento que a proposio ( ) (~ ) p r q r uma tautologia (ou proposio
logicamente verdadeira). Como diz L. Hegenberg em seu Dicionrio de Lgica: Tautologia, no
clculo proposicional, uma proposio invariavelmente verdadeira sejam quais forem os
valores-verdade de suas proposies constituintes.
Ento isso: se alguma questo perguntar se determinada proposio uma tautologia, devemos
construir a sua tabela-verdade e verificar se ela sempre verdadeira.
Contradio
Da mesma maneira, podemos definir contradio (ou proposio logicamente falsa) como uma
proposio composta que sempre falsa. Vamos mostrar, por exemplo, que a proposio
composta (~p A q) - (p v ~q) uma contradio.
Ora, como estamos trabalhando com apenas duas proposies simples, ento o nmero de linhas
da tabela-verdade ser igual a 2
2
= 4.
p q
V V
V F
F V
F F
O primeiro passo construir as negaes destas duas proposies simples.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V
Vamos agora construir a proposio composta que est no primeiro par de parnteses: ~p A q.
Foque seu olhar na terceira e na segunda coluna. Quando que uma proposio composta pelo
conectivo e verdadeira? Quando os dois componentes so verdadeiros. Desta forma, a
composta s ser verdadeira na terceira linha.
p q ~p ~q ~p A q
V V F F F
V F F V F
F V V F V
F F V V F
Vamos construir a proposio composta que est no segundo par de parnteses: p v ~q.
Devemos olhar agora apenas para a primeira e quarta colunas. Quando que uma proposio
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 36
composta pelo conectivo ou verdadeira? Quando pelo menos um dos dois componentes for
verdadeiro. Desta maneira, a composta ser verdadeira na 1, 2 e 4 linhas.
p q ~p ~q ~p A q p v ~q
V V F F F V
V F F V F V
F V V F V F
F F V V F V
A composta s falsa na terceira linha em que ambas, p e ~q so falsas.
Finalmente podemos construir a tabela-verdade da proposio (~p A q) -(p v ~q).
Vamos olhar apenas para as duas ltimas colunas. Devemos lig-las atravs do conectivo ...se e
somente se.... Quando que uma proposio composta pelo conectivo ...se e somente se...
verdadeira? Quando os dois componentes possuem o MESMO valor lgico. Acontece que as
duas ltimas colunas possuem valores lgicos contrrios. Desta forma, ela nunca poder ser
verdadeira.
p q ~p ~q ~p A q p v ~q (~p A q) - (p v ~q)
V V F F F V F
V F F V F V F
F V V F V F F
F F V V F V F
J que a composta (~p A q) - (p v ~q) sempre falsa, a denominamos de contradio (ou
proposio logicamente falsa).
Contingncia
Contingncia uma proposio composta que pode verdadeira e pode ser falsa.
Vamos construir a tabela-verdade da proposio p - (q A r).
Lembre-se que o nmero de linhas de uma tabela verdade composta por n proposies simples
igual a 2
n
.
Como so 3 proposies simples componentes, ento a tabela ter 2
3
= 8 linhas.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 37
Para calcular o valor lgico de p - (q A r), devemos calcular o valor lgico da proposio (q A r)
e, em seguida, conectar a proposio p com (q A r) atravs do conectivo se..., ento....
p q r q A r p - (q A r)
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Este o modelo inicial de uma tabela-verdade composta por 3 proposies simples. Para listar
todas as possibilidades, devemos proceder assim:
Para a primeira proposio, colocamos 4 Vs seguidos de 4 Fs.
Para a segunda proposio, colocamos 2 V, 2F, 2V, 2F.
Para a terceira proposio colocamos 1V, 1F, 1V, 1F, 1V, 1F, 1V, 1F.
Lembre-se que uma proposio composta pelo conectivo e (A) s verdadeira quando todas as
proposies componentes forem verdadeiras.
Portanto, a proposio q A r verdadeira nas linhas 1 e 5.
p q r q A r p - (q A r)
V V V V
V V F F
V F V F
V F F F
F V V V
F V F F
F F V F
F F F F
Vamos agora conectar a proposio p com a proposio q A r formando a proposio p - (q A
r). Lembre-se que uma proposio do tipo A - B s falsa quando A verdadeira e B falsa. Ou
seja, uma condicional s falsa quando o antecedente verdadeiro e o consequente falso.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 38
O antecedente a proposio p (1 coluna) e o consequente a proposio q A r (4 coluna).
p q r q A r p - (q A r)
V V V V V
V V F F F
V F V F F
V F F F F
F V V V V
F V F F V
F F V F V
F F F F V
Observe que a proposio pode ser verdadeira e pode ser falsa, dependendo dos valores
atribudos s proposies p,q e r.
Vamos treinar um pouco mais os conceitos abordados.
Exemplo: Verifique se a proposio composta ( ) ~ p q q uma contradio.
Resoluo
Basta construir a tabela-verdade que possui 2
2
= 4 linhas. Para determinar o valor lgico de
( ) ~ p q q devemos antes determinar os valores de p q e de ~ q .
Lembre-se que a proposio p v q verdadeira quando pelo menos um dos dois componentes for
verdadeiro.
p q p q
V V V
V F V
F V V
F F F
Vamos agora construir a negao de q. Seus valores devem ser contrrios aos valores de q.
p q p q ~ q
V V V F
V F V V
F V V F
F F F V
Finalmente vamos construir a composta ( ) ~ p q q . Para isto, vamos conectar a terceira coluna
com a quarta coluna atravs do conectivo e. Lembre-se que a composta pelo e s verdadeira
quando os dois componentes so verdadeiros.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 39
p q p q
~ q
( ) ~ p q q
V V V F F
V F V V V
F V V F F
F F F V F
Resposta: A proposio ( ) ~ p q q admite valores V e F e, portanto, no se trata de uma
contradio. Trata-se de uma contingncia.
Exemplo: Determine se a proposio ( ) ( ) p q p q uma tautologia, contradio ou uma
contingncia.
Resoluo
A tabela-verdade possui 2 = 4 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: p A q.
Devemos conectar a proposio p com a proposio q atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
p q p q
V V V
V F F
F V F
F F F
Vamos agora construir a proposio composta que est no segundo par de parnteses: p v q.
Lembre-se que a composta p v q s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas trs primeiras linhas.
p q p q p q
V V V V
V F F V
F V F V
F F F F
Finalmente vamos construir a composta ( ) ( ) p q p q . Devemos conectar a terceira coluna
com a quarta coluna atravs do conectivo se...,ento.... Lembre-se que uma proposio do tipo
A - B s falsa quando A verdadeiro e B falso. Como isto nunca acontece, ento a composta
sempre verdadeira.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 40
p q p q
p q
( ) ( ) p q p q
V V V V V
V F F V V
F V F V V
F F F F V
Por definio, ( ) ( ) p q p q uma tautologia.
32. (TRT-9 Regio/2004/FCC) 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 da proposio
caracteriza:
a) um silogismo
b) uma tautologia
c) uma equivalncia
d) uma contingncia
e) uma contradio
Resoluo
Chamemos de p a proposio p : O candidato A ser eleito. A sua negao ~ p : O candidato A
no ser eleito. A proposio do enunciado pode ento ser representada por ~ p p . Vamos
construir sua tabela-verdade que possui 2
1
= 2 linhas.
p ~ p ~ p p
V F V
F V V
Por definio, a proposio ~ p p uma tautologia, pois sempre verdadeira.
Letra B
33. (Fiscal do Trabalho 1998/Esaf) Chama-se tautologia a toda proposio que sempre
verdadeira, independentemente da verdade dos termos que a compem. Um exemplo de
tautologia :
a) se Joo alto, ento Joo alto ou Guilherme gordo.
b) se Joo alto, ento Joo alto e Guilherme gordo.
c) se Joo alto ou Guilherme gordo, ento Guilherme gordo.
d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo.
e) se Joo alto ou no alto, ento Guilherme gordo.
Resoluo
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 41
Chamemos de p : Joo alto e q : Guilherme gordo.
As alternativas podem ser reescritas simbolicamente das seguintes maneiras.
a) ( ) p p q
b) ( ) p p q
c) ( ) p q q
d) ( ) ( ) p q p q
e) ( ~ ) p p q
Resta-nos agora construir as tabelas-verdades das proposies compostas acima.
p q
p q p q
( ) p p q ( ) p p q ( ) p q q ( ) ( ) p q p q
V V V V V V V V
V F V F V F F F
F V
V F V V V F
F F F F V V V V
p q
~ p ~ p p
( ~ ) p p q
V V F V V
V F F V F
F V
V V V
F F V V F
Dessa forma, a alternativa A uma tautologia e as outras alternativas so contingncias.
Letra A
34. (PM-DF/2009/CESPE) A proposio (AB) (AB) uma tautologia.
Resoluo
A tabela-verdade possui 2 = 4 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: AA B.
Devemos conectar a proposio A com a proposio B atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
A B AA B
V V V
V F F
F V F
F F F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 42
Vamos agora construir a proposio composta que est no segundo par de parnteses: A v B.
Lembre-se que a composta A v B s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas trs primeiras linhas.
A B AA B A v B
V V V V
V F F V
F V F V
F F F F
Finalmente vamos construir a composta (AB) (AB). Devemos conectar a terceira coluna com
a quarta coluna atravs do conectivo se...,ento.... Lembre-se que uma proposio do tipo p - q
s falsa quando p verdadeiro e q falso. Como isto nunca acontece, ento a composta
sempre verdadeira.
A B AA B A v B (AAB) (AvB).
V V V V V
V F F V V
F V F V V
F F F F V
O item est certo.
(SEBRAE-BA 2008/CESPE-UnB) A proposio uma declarao que pode ser julgada verdadeira
(V) ou falsa (F), mas no cabem ambos os julgamentos para a mesma proposio. usual
representar proposies simples por letras maisculas do alfabeto, como A, B, C etc. As
proposies compostas so construdas a partir da conexo de proposies. Uma proposio na
forma A v B composta, sendo lida como A ou B e avaliada como F quando A e B so ambas F,
e, nos demais casos, V; uma proposio na forma A B composta, sendo lida como A e B e
avaliada como V quando A e B so ambas V, e, nos demais casos, F. Uma proposio na forma
A a negao de A, sendo, portanto, V quando A F, e F quando A V, e uma proposio
composta. Parnteses podem ser usados para agrupar as proposies e evitar ambigidades.
Tendo como referncia as informaes apresentadas acima, julgue os prximos itens.
35. As proposies na forma (A B) tm exatamente trs valores lgicos V, para todos os
possveis valores lgicos de A e B.
Resoluo
Devemos construir a tabela-verdade que possui 2 = 4 linhas. Comeamos construindo a
proposio AA B.
Devemos conectar a proposio A com a proposio B atravs do conectivo e. Lembre-se que
uma proposio composta pelo conectivo e s ser verdadeira quando os dois componentes
forem verdadeiros.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 43
A B AA B
V V V
V F F
F V F
F F F
Para construir a proposio (A B), devemos trocar os valores lgicos de A B.
A B AA B (AAB)
V V V F
V F F V
F V F V
F F F V
O item est certo.
36. Se A for considerada uma proposio F e B for considerada uma proposio V, ento a
proposio B v A F.
Resoluo
Se a proposio B for considerada V, ento a sua negao B ser F. Observe que a proposio
A tambm falsa. Considere a proposio B v A: uma proposio composta pelo conectivo
ou em que os dois componentes so falsos. Portanto, a proposio B v A falsa. O item est
certo.
37. Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a
proposio ((A) A B) ser F.
Resoluo
Vamos construir uma tabela-verdade reduzida, considerando que A e B sejam proposies
ambas V ou sejam ambas F.
A B
V V
F F
Para construir ((A) B), devemos construir a negao de A (que ter valores opostos aos de A).
A B A
V V F
F F V
O prximo passo conectar a proposio A com a proposio B atravs do conectivo e. Uma
proposio composta pelo conectivo e s verdadeira quando os dois componentes so
verdadeiros. Este fato no acontece. Portanto, a proposio (A) AB ser falsa nas duas linhas.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 44
A B A (A) AB
V V F F
F F V F
Finalmente, ((A) AB) a negao de (A) AB. Como a proposio (A) AB falsa nas duas
linhas, ento ((A) AB) ser V nas duas linhas.
A B A (A) AB ((A) AB)
V V F F V
F F V F V
O item est errado.
38. Proposies na forma ((A A (B v C))) v (A A (B v C)) tm somente valores lgicos V, para
quaisquer que sejam os valores lgicos de A, B e C.
Resoluo
Quem tem um bom olho resolve rapidamente esta questo. A priori, deveramos construir uma
tabela verdade com 8 linhas, j que esto envolvidas trs proposies simples. Devemos construir
a tabela-verdade de ((A A (B v C))) v (A A (B v C)). Observe que chamando a proposio A A (B v
C) de p, esta composta pode ser reescrita assim:
-p v p
Vamos construir sua tabela-verdade que possui 2
1
= 2 linhas.
p -p -p v p
V F V
F V V
Por definio, a proposio -p v p uma tautologia, pois sempre verdadeira.
O item est certo.
39. Se A for a proposio Joaquim agricultor, e B, a proposio Marieta empresria, ento
a sentena verbal correspondente proposio B v (A) ser Marieta empresria e Joaquim
no agricultor.
Resoluo
Como a proposio A Joaquim agricultor, ento a proposio A ser Joaquim no
agricultor.
Lembre-se que o smbolo v representa o ou, e no o conectivo e! Portanto, o item est
errado.
40. A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio
simples.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 45
Resoluo
O item est errado. H duas proposies conectadas pelo e.
41. Considerando que as proposies Seu chefe lhe passa uma ordem e Voc no aceita a
ordem sem question-la sejam V, a proposio Se seu chefe lhe passa uma ordem, ento voc
aceita a ordem sem question-la julgada como F.
Resoluo
Seu chefe lhe passa uma ordem (V)
Voc no aceita a ordem sem question-la (V)
Conclumos que:
Voc aceita a ordem sem question-la (F)
Portanto,
Se seu chefe lhe passa uma ordem, ento voc aceita a ordem sem question-la julgada como
F, pois o primeiro componente verdadeiro e o segundo falso. Este o nico caso em que uma
composta pelo se...,ento... falso.
O item est certo.
42. A proposio simblica (AAB)((A(B))) sempre julgada como V, independentemente de
A e B serem V ou F.
Resoluo
No tem como fugir... Devemos construir a tabela-verdade da proposio apresentada.
A tabela possui 2 = 4 linhas. Comeamos com a negao de B que ser utilizada.
A B B
V V F
V F V
F V F
F F V
Vamos agora construir A B. Devemos conectar a proposio A com a proposio B atravs do
conectivo e. Lembre-se que uma proposio composta pelo conectivo e s ser verdadeira
quando os dois componentes forem verdadeiros.
A B B AAB
V V F V
V F V F
F V F F
F F V F
Vamos construir A(B). Devemos conectar a primeira coluna com a terceira coluna atravs do
se...,ento.... S h um caso em que a composta falsa: quando o primeiro componente for
verdadeiro e o segundo for falso. Isto acontece na primeira linha.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 46
A B B AAB A(B)
V V F V F
V F V F V
F V F F V
F F V F V
Devemos negar a proposio A(B), obtendo ((A(B))). Basta trocar os valores lgicos da
ltima coluna.
A B B AAB A(B) ((A(B)))
V V F V F V
V F V F V F
F V F F V F
F F V F V F
Finalmente construmos (AAB)((A(B))) conectando a quarta coluna com a sexta coluna
atravs do conectivo se...,ento.... Observe que no h casos em que a primeira verdadeira e
a segunda falsa, portanto, a composta (A B)((A(B))) sempre verdadeira.
A B B AAB A(B) ((A(B))) (AAB)((A(B)))
V V F V F V V
V F V F V F V
F V F F V F V
F F V F V F V
Trata-se de uma tautologia e o item est certo.
43. Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que
a proposio (AAB) AC seja avaliada como V.
Resoluo
A tabela-verdade possui 2 = 8 linhas.
A B C
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Vamos conectar a proposio A com a proposio B atravs do conectivo e. Devemos nos focar
nas linhas em que os dois componentes so verdadeiros (j que neste caso a composta ser
verdadeira).
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 47
A B C AAB
V V V V
V V F V
V F V F
V F F F
F V V F
F V F F
F F V F
F F F F
Devemos agora conectar a proposio A B com a proposio C atravs do e. O nico caso em
que as duas so verdadeiras acontece na primeira linha.
A B C A B (AAB) AC
V V V V V
V V F V F
V F V F F
V F F F F
F V V F F
F V F F F
F F V F F
F F F F F
O item est errado, pois h apenas uma possibilidade em que (A B) C verdadeira.
(SEBRAE 2010/CESPE-UnB)
44. A proposio [B]v{[B]A} uma tautologia.
Resoluo
A tabela-verdade possui 2 = 4 linhas.
A B
V V
V F
F V
F F
Vamos construir B (negao de B). Seus valores so opostos aos de B.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 48
A B B
V V F
V F V
F V F
F F V
Vamos construir a proposio [B]A. Devemos conectar a terceira coluna com a primeira
coluna.
ATENO!!!
Devemos operar o se...,ento... da DIREITA para a ESQUERDA. Comeamos com B e
terminamos com A. Este condicional s falso na ltima linha em que B verdadeiro e A falso.
A B B [B]A
V V F V
V F V V
F V F V
F F V F
Finalmente vamos construir [B]v{[B]A}. Devemos conectar B (terceira coluna) com [B]A
(quarta coluna) atravs do ou. Em todas as linhas h pelo menos uma verdadeira, portanto a
composta [B]v{[B]A} sempre verdadeira.
A B B [B]A [B]v{[B]A}
V V F V V
V F V V V
F V F V V
F F V F V
O item est certo.
45. A proposio [B] A [AB] logicamente falsa.
Resoluo
A tabela-verdade possui 2 = 4 linhas.
A B
V V
V F
F V
F F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 49
Vamos construir B (negao de B). Seus valores so opostos aos de B.
A B B
V V F
V F V
F V F
F F V
Vamos construir AB. Este condicional s falso quando A verdadeiro e B falso (2 linha).
A B B AB
V V F V
V F V F
F V F V
F F V V
Vamos agora conectar as duas ltimas colunas atravs do conectivo e para formar [B] A [AB].
Observe que os dois componentes so verdadeiros na ltima linha.
A B B AB [B] A [AB]
V V F V F
V F V F F
F V F V F
F F V V V
A proposio dada no logicamente falsa (contradio). Trata-se de uma contingncia. O item
est errado.
46. Considere que A, B e C sejam proposies simples, distintas, e que a proposio D seja
definida por D = [AB][A]C. Nesse caso, a tabela-verdade da proposio D tem 16 linhas.
Resoluo
A proposio D composta por 3 proposies simples. A sua tabela-verdade possui 2
3
= 8 linhas.
O item est errado.
047. (Petrobras 2010/CESGRANRIO) Qual das proposies a seguir pertence classe das
declarativas, aceitando apenas dois valores que se excluem, verdadeiro (V) ou falso (F)?
(A) Escreva um livro.
(B) Onde Maria mora?
(C) Que belo automvel este amarelo!
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 50
(D) Duas retas de um plano so paralelas ou incidentes.
(E) Verifique a instalao eltrica.
Resoluo
Vamos analisar as frases que constam nas alternativas.
(A) Escreva um livro. (No declarativa, pois imperativa)
(B) Onde Maria mora? (No declarativa, pois interrogativa)
(C) Que belo automvel este amarelo! (No declarativa, pois exclamativa).
(D) Duas retas de um plano so paralelas ou incidentes. ( declarativa)
(E) Verifique a instalao eltrica. (No declarativa, pois imperativa).
Gabarito: D
Exerccios para reviso e aprofundamento da aula
048. (Petrobras 2010/CESGRANRIO) Qual o conectivo lgico da proposio Jos corre, mas
no alcana o nibus?
(A) Conjuno
(B) Condicional
(C) Negao
(D) Disjuno
(E) Disjuno Exclusiva
Resoluo
Observao: O operador negao no um conectivo, j que ele no liga proposies.
Podemos, portanto, descartar a alternativa C.
(A) Conjuno
(B) Condicional
(C) Negao
(D) Disjuno
(E) Disjuno Exclusiva
Qual dos conectivos apresentados melhor se adqua para manter o sentido da frase?
A frase pode ser reescrita com o conectivo e sem alterar o sentido. Vejamos:
Jos corre e no alcana o nibus.
Gabarito: A
049. (Administrador TERMOCEAR CESGRANRIO 2009) Sejam p e q proposies e ~p e ~q,
respectivamente, suas negaes. Se p uma proposio verdadeira e q, uma proposio falsa,
ento verdadeira a proposio composta
(A) p q
(B) ~p q
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 51
(C) ~p q
(D) ~p ~q
(E) ~p ~q
Resoluo
Vamos analisar cada uma das alternativas de per si. Sabemos que a proposio p verdadeira e
que a proposio q falsa.
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F
Ora, se p verdadeira, ento ~p falsa.
Se q falsa, ento ~q verdadeira.
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F F V
Lembra desse resuminho?
Conjuno q p
As duas proposies p, q devem ser verdadeiras
Disjuno q p
Ao menos uma das proposies p, q deve ser verdadeira. No
pode ocorrer o caso de as duas serem falsas.
Condicional q p
No pode acontecer o caso de o antecedente ser verdadeiro e
o consequente ser falso. Ou seja, no pode acontecer V(p)=V e
V(q)=F. Em uma linguagem informal, dizemos que no pode
acontecer VF, nesta ordem.
Bicondicional p q
Os valores lgicos das duas proposies devem ser iguais. Ou
as duas so verdadeiras, ou as duas so falsas.
A proposio p A q seria verdadeira se seus dois componentes fossem verdadeiros. Como q
falsa, ento a conjuno p A q falsa.
A proposio ~p A q seria verdadeira se seus dois componentes fossem verdadeiros. Como q
falsa, ento a conjuno ~p A q falsa.
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F F V F F
Uma proposio composta pelo conectivo ou verdadeiro quando pelo menos um de seus
componentes for verdadeiro.
Vejamos ~p v q. Sabemos que ~p falso e q tambm falso. Como nenhum de seus
componentes verdadeiro, ento a composta ~p v q falsa.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 52
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F F V F F F
Vamos agora analisar a proposio ~p v ~q. O componente ~p falso e o componente ~q
verdadeiro. Lembre-se que uma proposio composta pelo conectivo ou verdadeira quando
pelo menos um dos componentes for verdadeiro. Ora, o componente ~q verdadeiro!!!
Assim, a composta ~p v ~q verdadeira.
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F F V F F F V
Quando que uma proposio composta pelo conectivo se e somente se verdadeira? Quando
os dois componentes possuem valores iguais. Ora, ~p falso e ~q verdadeiro (possuem valores
opostos). Assim, a composta ~p - ~q falsa.
p q ~p ~q p A q ~p A q ~p v q ~p v ~q ~p - ~q
V F F V F F F V F
Gabarito: D
050. (Petrobras 2010/CESGRANRIO) Considere a seguinte proposio: na eleio para a
presidncia, o candidato P ser eleito ou no ser eleito. Do ponto de vista lgico, a afirmao da
proposio constitui um(a)
(A) silogismo.
(B) contingncia.
(C) contradio.
(D) equivalncia.
(E) tautologia.
Resoluo
Essa questo foi completamente copiada de uma questo da FCC (veja a questo 32!)
A CESGRANRIO trocou prefeitura por presidncia e o candidato A pelo candidato P. Pelo
amor de Deus...
Como diz L. Hegenberg em seu Dicionrio de Lgica: Tautologia, no clculo proposicional, uma
proposio invariavelmente verdadeira sejam quais forem os valores-verdade de suas
proposies constituintes.
Ento isso: se alguma questo perguntar se determinada proposio uma tautologia, devemos
construir a sua tabela-verdade e verificar se ela sempre verdadeira.
Da mesma maneira, podemos definir contradio (ou proposio logicamente falsa) como uma
proposio composta que sempre falsa.
Contingncia uma proposio composta que pode verdadeira e pode ser falsa.
Estudaremos adiante os conceitos de equivalncia e silogismo.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 53
Vejamos a proposio dada no enunciado.
na eleio para a presidncia, o candidato P ser eleito ou no ser eleito
Chamemos de p a proposio p : O candidato A ser eleito. A sua negao ~ p : O candidato A
no ser eleito. A proposio do enunciado pode ento ser representada por ~ p p . Vamos
construir sua tabela-verdade.
A proposio p s pode ser verdadeira ou falsa.
p
V
F
A negao de p possui valores opostos.
p ~ p
V F
F V
Vamos agora conectar as proposies acima pelo conectivo ou, formando p v ~p. A composta
ser verdadeira sempre que pelo menos um dos componentes for verdadeiro.
p ~ p ~ p p
V F V
F V V
Por definio, a proposio ~ p p uma tautologia, pois sempre verdadeira.
Letra E
051. (Agente Administrativo FUNASA CESGRANRIO 2009) Denomina-se contradio a
proposio composta que SEMPRE FALSA, independendo do valor lgico de cada uma das
proposies simples que compem a tal proposio composta. Sejam p e q duas proposies
simples e ~p e ~q, respectivamente, suas negaes. Assinale a alternativa que apresenta uma
contradio.
a) pq
b) q~q
c) p~q
d) ~pq
e) ~pp
Contradio aquela proposio que sempre falsa independendo do valor lgico de cada uma
das proposies simples que a compem.
Para afirmar se dada proposio ou no uma contradio, devemos construir sua tabela
verdade.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 54
A proposio da alternativa A a simples conjuno das proposies p e q. Sabemos que uma
proposio composta pelo conectivo e verdadeira quando todas as proposies componentes
so verdadeiras; caso contrrio, a proposio composta ser falsa. Trata-se, portanto, de uma
contingncia.
p q p A q
V V V
V F F
F V F
F F F
A proposio da alternativa B idntica da questo anterior. Basta trocar p por q.
q ~q q v ~q
V F V
F V V
Trata-se, portanto, de uma tautologia.
Vamos construir a tabela-verdade da alternativa C: p v ~q
Sempre que for construir uma tabela-verdade com duas proposies simples comearemos com a
seguinte disposio:
p q
V V
V F
F V
F F
Para avaliar p v ~q precisamos construir a coluna de ~q (que tem valores opostos aos de q).
p q ~q
V V F
V F V
F V F
F F V
Vamos agora conectar as proposies p e ~q atravs do conectivo ou. Uma proposio
composta pelo ou verdadeira quando pelo menos um dos componentes for verdadeiro. Isto s
no acontece na terceira linha, em que os dois componentes so falsos.
p q ~q p v ~q
V V F V
V F V V
F V F F
F F V V
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 55
Trata-se, portanto, de uma contingncia.
Vamos construir a tabela da alternativa D: ~pq
Comecemos com a disposio bsica de duas proposies.
p q
V V
V F
F V
F F
Para construir a tabela de tal proposio, precisamos construir a coluna de ~p (que possui valores
opostos aos de p).
p q ~p
V V F
V F F
F V V
F F V
Vamos agora conectar as proposies ~p e q, atravs do conectivo e. Esta composta ser
verdadeira nas linhas em que os dois componentes so verdadeiros.
p q ~p ~p A q
V V F F
V F F F
F V V V
F F V F
Como h linhas verdadeiras e falsas, trata-se de uma contingncia.
Finalmente a alternativa E: ~pp
Como s estamos trabalhando com uma proposio simples, ento a tabela verdade possui
apenas 2 linhas.
p
V
F
Vamos construir a coluna de ~p.
p ~p
V F
F V
Vamos agora conectar estas duas proposies atravs do conectivo e. Como impossvel os
dois componentes serem verdadeiros simultaneamente (j que uma proposio a negao da
outra), ento a composta ~p A p sempre falsa.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 56
p ~p ~p A p
V F F
F V F
Neste caso, temos uma contradio (proposio que sempre falsa).
Gabarito: E
Obviamente, na hora da prova, no faramos as tabelas separadamente. Isto seria um desperdcio
de tempo e de espao.
Qual seria o procedimento padro?
Vejamos as alternativas.
a) pq
b) q~q
c) p~q
d) ~pq
e) ~pp
De uma forma geral, precisamos das proposies p, q e das negaes ~p e ~q. Comeamos com
uma tabela assim.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V
Agora, com essa base pronta, vamos construir mais 5 colunas: uma para cada alternativa.
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F
V F F V
F V V F
F F V V
Para construir p A q devemos olhar as duas primeiras colunas. Qual a principal caracterstica de
uma proposio composta pelo e? A composta s verdadeira quando os dois componentes
so verdadeiros. Isto s acontece na primeira linha.
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F V
V F F V F
F V V F F
F F V V F
Para construir q v ~q devemos nos concentrar na segunda e na quarta colunas. Uma proposio
composta pelo ou verdadeira quando pelo menos um dos componentes for verdadeiro. Isto
acontece em todas as linhas. Trata-se, portanto, de uma tautologia.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 57
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F V V
V F F V F V
F V V F F V
F F V V F V
Para construir p v ~q devemos nos concentrar na primeira e quarta colunas. O conectivo em
questo o ou. Para que a composta seja verdadeira, pelo menos um dos componentes deve
ser verdadeiro. Isto s no acontece na terceira linha.
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F V V V
V F F V F V V
F V V F F V F
F F V V F V V
Vamos agora construir a proposio ~p A q. Vamos verificar a segunda e a terceira colunas. A
composta ser verdadeira quando os dois componentes forem verdadeiros (j que estamos
operando com o conectivo e). Isto acontece apenas na terceira linha.
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F V V V F
V F F V F V V F
F V V F F V F V
F F V V F V V F
Finalmente a alternativa E. Devemos olhar a primeira e a terceira colunas. Como estas colunas
possuem valores opostos, ento a proposio ~p A p sempre falsa, j que a composta do e s
verdadeira quando os dois componentes so verdadeiros.
p q ~p ~q pq q~q p~q ~pq ~pp
V V F F V V V F F
V F F V F V V F F
F V V F F V F V F
F F V V F V V F F
Gabarito: E
052. (Analista Engenharia Civil CAPES 2008/CESGRANRIO) Chama-se tautologia
proposio composta que possui valor lgico verdadeiro, quaisquer que sejam os valores lgicos
das proposies que a compem. Sejam p e q proposies simples e ~p e ~q as suas respectivas
negaes. Em cada uma das alternativas abaixo, h uma proposio composta, formada por p e
q. Qual corresponde a uma tautologia?
(A) p v q
(B) p A ~q
(C)
(D)
(p v q) - (~p A q)
(p v q) - (p A q)
(E) (p A q) - (p v q)
Resoluo
Vamos responder esta questo construindo uma tabela nica para todas as alternativas.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 58
Em todas as alternativas precisamos das proposies simples p, q e suas respectivas negaes.
Comecemos com elas.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V
Com esta tabela-base, j temos condies de construir as proposies das alternativas A e B.
Para construir as proposies das outras alternativas, precisamos construir as proposies que
esto nos parnteses: p A q, p v q e ~p A q.
p q ~p ~q p A q p v q ~p A q
V V F F
V F F V
F V V F
F F V V
p A q: Devemos nos ater s duas primeiras colunas. A composta ser verdadeira quando os dois
componentes forem verdadeiros. Isto acontece apenas na primeira linha.
p v q: Novamente devemos nos ater s duas primeiras colunas. A composta do ou verdadeira
quando pelo menos um dos componentes for verdadeiro. Isto s no acontece na ltima linha.
Portanto, as trs primeiras linhas so verdadeiras e a ltima linha falsa.
~p A q: Vamos nos concentrar na segunda e terceira colunas. Como uma conjuno (e), a
composta ser verdadeira quando os dois componentes forem verdadeiros. Isto acontece apenas
na terceira linha.
p q ~p ~q p A q p v q ~p A q
V V F F V V F
V F F V F V F
F V V F F V V
F F V V F F F
Estamos prontos para construir todas as proposies das alternativas (a alternativa A j foi
construda na 6 coluna e no uma tautologia).
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F
V F F V F V F
F V V F F V V
F F V V F F F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 59
(B) p A ~q: Para construir esta coluna devemos nos concentrar na primeira e quarta colunas. A
conjuno ser verdadeira quando os dois componentes forem verdadeiros (segunda linha).
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F
V F F V F V F V
F V V F F V V F
F F V V F F F F
(C) (p v q) - (~p A q): Esta proposio composta pelo se..., ento.... O antecedente
(proposio que antecede a seta) p v q (sexta coluna). O consequente a proposio ~p A q
(stima coluna). O condicional (se..., ento) s falso quando o antecedente verdadeiro e o
consequente falso (quando aparece VF nesta ordem). Isto acontece na primeira e segunda
linhas. Nas outras linhas a proposio composta verdadeira.
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F F
V F F V F V F V F
F V V F F V V F V
F F V V F F F F V
(D) (p v q) - (p A q): Devemos tomar MUITO CUIDADO nesta alternativa. Ela muito parecida
com a alternativa E.
Temos novamente uma proposio composta pelo se..., ento.... Este o nico conectivo que
FAZ QUESTO DE ORDEM. Vejamos: o antecedente a proposio
p v q e o consequente a proposio p A q.
Devemos olhar primeiro a sexta coluna e depois a quinta coluna. Devemos olhar estas duas
colunas da DIREITA para a ESQUERDA.
Repito...tome MUITO CUIDADO!!!
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F F
V F F V F V F V F
F V V F F V V F V
F F V V F F F F V
Coloquei em vermelho as duas colunas em que devemos nos concentrar. O condicional
(p v q) - (p A q). Vamos procurar onde h VF da direita para a esquerda (pois quando ocorre
VF o condicional falso). Isto acontece na segunda e terceira linhas.
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F F V
V F F V F V F V F F
F V V F F V V F V F
F F V V F F F F V V
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 60
(E) (p A q) - (p v q): Nesta alternativa vamos nos ater novamente na quinta e na sexta coluna. S
que desta vez olharemos da esquerda para a direita, j que o antecedente p A q e o
consequente p v q.
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F F V
V F F V F V F V F F
F V V F F V V F V F
F F V V F F F F V V
H algum VF da esquerda para a direita? No!!!
Isto significa que o condicional (p A q) - (p v q) nunca falso. Trata-se, portanto, de uma
tautologia.
p q ~p ~q p A q p v q ~p A q B C B E
V V F F V V F F F V V
V F F V F V F V F F V
F V V F F V V F V F V
F F V V F F F F V V V
Gabarito: E
053. (PROMINP 2010 Nvel Superior/CESGRANRIO) Abaixo so apresentadas 3 proposies
compostas.
I. p A ~p
II. p v ~p
III. p p
(So) tautologia(s) APENAS
(A) I.
(B) II.
(C) I e II.
(D) I e III.
(E) II e III.
Resoluo
As proposies dadas envolvem apenas uma proposio simples. Portanto, todas as tabelas de
valoraes possuem apenas 2 linhas.
Ora, qualquer proposio s pode ser V ou F.
p
V
F
Vamos construir a negao de p.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 61
p ~p
V F
F V
Vamos agora conectar estas duas proposies atravs do conectivo e. Como impossvel os
dois componentes serem verdadeiros simultaneamente (j que uma proposio a negao da
outra), ento a composta ~p A p sempre falsa.
p ~p p A ~p
V F F
F V F
Neste caso, temos uma contradio (proposio que sempre falsa).
Vamos agora conectar p e ~p atravs do conectivo ou. Uma proposio composta pelo
conectivo ou verdadeira quando pelo menos um de seus componentes verdadeiro. Isto
acontece nas duas linhas. Portanto, estamos diante de uma tautologia.
p ~p p A ~p p ~p
V F F V
F V F V
Queremos conectar agora a proposio p com a prpria proposio p.
p p
V V
F F
Queremos ligar estas duas proposies atravs do conectivo se..., ento.... O condicional s
falso quando ocorre VF. Como a primeira linha VV e a segunda linha FF, ento o condicional,
neste caso, sempre verdadeiro. Trata-se de outra tautologia.
p p p p
V V V
F F V
Gabarito: E
054. (PROMINP 2009/CESGRANRIO) Sejam p e q proposies e ~p e ~q, respectivamente, as
suas negaes. Os conectivos e e ou so representados, respectivamente, por A e v. Assinale a
opo que corresponde a uma tautologia.
(A) ~p A p
(B) ~p v p
(C) ~p A q
(D) ~p v q
(E) ~p v ~q
Resoluo
Esta a vantagem de resolver inmeras questes do mesmo assunto...
p A ~p uma contradio
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 62
p v ~p uma tautologia
Quem j memorizou estas duas famosas, j pode marcar a alternativa B.
Caso contrrio, ter que construir a tabela-verdade de cada uma das alternativas.
Precisamos das proposies simples p, q e suas respectivas negaes. Comecemos com elas.
p q ~p ~q ~p A p
~p v p
~p A q
~p v q
~p v ~q
V V F F
V F F V
F V V F
F F V V
Para construir ~p A p devemos conectar a terceira e a primeira colunas atravs do conectivo e.
Uma proposio composta pelo e s verdade quando os dois componentes so verdadeiros.
Como estas duas colunas possuem valores opostos, ento a conjuno nunca verdadeira.
Vamos agora conectar p e ~p atravs do conectivo ou. Uma proposio composta pelo
conectivo ou verdadeira quando pelo menos um de seus componentes verdadeiro. Isto
acontece em todas as linhas. Portanto, estamos diante de uma tautologia.
p q ~p ~q ~p A p
~p v p
~p A q
~p v q
~p v ~q
V V F F F V
V F F V F V
F V V F F V
F F V V F V
J poderamos marcar a resposta. Mas o nosso objetivo aqui no apenas marcar o gabarito.
Vamos completar a tabela para treinar mais...
Para completar a coluna de ~p A q devemos nos ater s colunas 2 e 3. A proposio composta
pelo conectivo e. Quando que uma proposio composta pelo e verdadeira? Quando todos
os seus componentes forem verdadeiros.
Onde isto est acontecendo? Apenas na terceira linha.
p q ~p ~q ~p A p
~p v p
~p A q
~p v q
~p v ~q
V V F F F V F
V F F V F V F
F V V F F V V
F F V V F V F
Para completar a coluna de ~p v q devemos nos ater s colunas 2 e 3. A proposio composta
pelo conectivo ou. Quando que uma proposio composta pelo ou verdadeira? Quando
pelo menos um de seus componentes for verdadeiro.
Onde isto est acontecendo? Em todas as linhas, exceto a linha 2.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 63
p q ~p ~q ~p A p
~p v p
~p A q
~p v q
~p v ~q
V V F F F V F V
V F F V F V F F
F V V F F V V V
F F V V F V F V
Finalmente a proposio ~p v ~q. Vamos nos concentrar na terceira e na quarta coluna. Estamos
conectando ~p e ~q atravs do conectivo ou. Como a proposio composta pelo ou verdade
quando pelo menos um dos componentes for verdadeiro, ento ela ser verdadeira na segunda,
terceira e quarta linhas.
p q ~p ~q ~p A p
~p v p
~p A q
~p v q
~p v ~q
V V F F F V F V F
V F F V F V F F V
F V V F F V V V V
F F V V F V F V V
Gabarito: B
055. (PROMINP 2006/CESGRANRIO) Considere as frmulas:
I p - (p A q)
II p - (p v q)
III (p v q) - (p A q)
(So) tautologia(s) a(s) frmula(s):
(A) I, somente.
(B) II, somente.
(C) III, somente.
(D) I e III, somente.
(E) I, II e III.
Resoluo
J notou que a CESGRANRIO gosta deste assunto, hein?
Desta vez no precisamos das negaes das proposies simples. Vamos comear com p, q e as
compostas que esto nos parnteses: p v q e p A q.
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V
V F V F
F V V F
F F F F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 64
Vejamos a primeira proposio composta. H um conectivo se..., ento.... O antecedente a
proposio p (primeira coluna) e o consequente a proposio p A q (quarta coluna).
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V
V F V F
F V V F
F F F F
Onde conseguimos encontrar VF? Apenas na segunda linha. Portanto, o condicional falso na
segunda linha e verdadeiro nas outras linhas.
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V V
V F V F F
F V V F V
F F F F V
Vejamos a segunda proposio composta. H um conectivo se..., ento.... O antecedente a
proposio p (primeira coluna) e o consequente a proposio p v q (terceira coluna).
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V V
V F V F F
F V V F V
F F F F V
Voc consegue encontrar algum VF? No?! Isto significa que a proposio composta sempre
verdadeira. Trata-se, portanto, de uma tautologia.
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V V V
V F V F F V
F V V F V V
F F F F V V
Finalmente a ltima proposio: (p v q) - (p A q)
Temos novamente um condicional. O antecedente a proposio da terceira coluna e o
consequente a proposio da quarta coluna. Devemos olhar da esquerda para a direita (lembre-
se que o se..., ento... faz questo de ordem).
Encontramos VF na segunda e na terceira linha. Nestas linhas, a proposio falsa.
p q p v q p A q p - (p A q) p - (p v q) (p v q) - (p A q)
V V V V V V V
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 65
V F V F F V F
F V V F V V F
F F F F V V V
Temos apenas uma tautologia: a segunda proposio.
Gabarito: B
056. (PROMINP Nvel Superior 2009/CESGRANRIO) Assinale a opo que corresponde a
uma tautologia.
(A)
(B)
(p - q) - (~p - q)
(C)
(p - q) v (~p - q)
(D)
(p - q) A (~p - q)
~p v q
(E) ~p A q
Vamos analisar logo as alternativas D e E que so mais fceis...
Precisamos das proposies p, q e da negao de p.
p q ~p ~p v q ~p A q
V V F
V F F
F V V
F F V
~p v q: devemos conectar a terceira coluna com a segunda coluna atravs do conectivo ou. Em
quais linhas h pelo menos um V? Na primeira, terceira e quarta linhas. Nestas linhas a composta
verdadeira.
~p A q: devemos conectar a terceira coluna com a segunda coluna atravs do conectivo e. Em
quais linhas as duas proposies so verdadeiras? Apenas na terceira linha. Nesta linha a
composta verdadeira.
p q ~p ~p v q ~p A q
V V F V F
V F F F F
F V V V V
F F V V F
Descartamos, portanto, as alternativas D e E. Vamos analisar as outras alternativas.
(A)
(B)
(p - q) - (~p - q)
(C)
(p - q) v (~p - q)
(p - q) A (~p - q)
Em todas elas conectamos duas proposies: (p - q) c (~p - q).
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 66
Na letra A, conectamos atravs do se..., ento...; na letra B atravs do ou e na letra C atravs
do e.
p q ~p p - q ~p - q
V V F
V F F
F V V
F F V
p - q: Vamos conectar a primeira com a segunda coluna. Onde h VF? Apenas na segunda linha.
Portanto, p - q falsa apenas na segunda linha.
~p - q: Cuidado!!!!! Devemos conectar a terceira coluna com a segunda coluna. Lembre-se que o
condicional faz questo de ordem!!!
Quem o antecedente? ~p
Quem o consequente? q
Portanto, devemos olhar da esquerda para a direita... Onde h VF da esquerda para a direita?
Apenas na quarta linha.
p q ~p p - q ~p - q
V V F V V
V F F F V
F V V V V
F F V V F
Pronto.. agora vamos construir as proposies das alternativas A,B,C.
Na tabela abaixo, coloquei apenas os conectivos que ligam p - q e ~p - q (economia de
espao).
p q ~p p - q ~p - q - v A
V V F V V
V F F F V
F V V V V
F F V V F
Condicional: falso na quarta linha por causa do VF.
Disjuno: verdadeiro em todas as linhas, pois em todas as linhas h pelos menos um V.
Conjuno: verdadeiro apenas na primeira e na terceira linha, pois h 2 V.
p q ~p p - q ~p - q - v A
V V F V V V V V
V F F F V V V F
F V V V V V V V
F F V V F F V F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 67
Gabarito: B
057. (TCE-RO 2007/CESGRANRIO) Sejam p e q proposies. Das alternativas abaixo, apenas
uma tautologia. Assinale-a.
(A) p v q
(B) p A q
(C)
(D)
(p A q) - q
(E)
(p v q) - q
~p A ~q
Resoluo
Vamos construir uma tabela nica para todas as alternativas.
Em todas as alternativas, as proposies utilizam as simples p e q. Desta forma, a tabela-verdade
possuir 4 linhas. Comecemos com p e q e suas respectivas negaes.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V
Vamos construir duas colunas importantes: p v q e p A q. Alm de podermos avaliar as alternativas
A e B, elas serviro de base para a construo das proposies das alternativas C e D.
p v q verdade quando pelo menos um dos componentes for verdade. Isto acontece nas trs
primeiras linhas.
p A q verdade quando os dois componentes forem verdadeiros. Isto acontece apenas na
primeira linha.
p q ~p ~q p v q p A q
V V F F V V
V F F V V F
F V V F V F
F F V V F F
Para que uma proposio seja uma tautologia, ela deve ser verdadeira em TODAS as linhas.
Podemos descartar as alternativas A e B.
(C) (p A q) - q: temos aqui uma proposio condicional. O antecedente a proposio p A q e o
consequente a proposio q. Vamos nos concentrar na SEXTA coluna e na segunda coluna.
p q ~p ~q p v q p A q (p A q) - q
V V F F V V
V F F V V F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 68
F V V F V F
F F V V F F
J que o antecedente p A q, devemos observar estas colunas da DIREITA para a esquerda.
Ora, o condicional s falso quando o antecedente verdadeiro e o consequente falso (VF).
Isto no ocorre em linha alguma. J que a primeira linha VV, a segunda linha FF, a terceira
linha FV e a quarta linha FF. Temos, portanto, uma tautologia.
p q ~p ~q p v q p A q (p A q) - q
V V F F V V V
V F F V V F V
F V V F V F V
F F V V F F V
Gabarito: C
Para efeito de treino, vamos analisar as alternativas D e E.
(D) (p v q) - q: temos aqui uma proposio condicional. O antecedente a proposio p v q e o
consequente a proposio q. Vamos nos concentrar na QUINTA coluna e na SEGUNDA coluna.
p q ~p ~q p v q p A q (p A q) - q (p v q) - q
V V F F V V V
V F F V V F V
F V V F V F V
F F V V F F V
J que o antecedente p v q, devemos observar estas colunas da DIREITA para a esquerda. Ora,
o condicional s falso quando o antecedente verdadeiro e o consequente falso (VF). Isto
ocorre apenas na segunda linha.
p q ~p ~q p v q p A q (p A q) - q (p v q) - q
V V F F V V V V
V F F V V F V F
F V V F V F V V
F F V V F F V V
Para analisar a alternativa (E) ~p A ~q, devemos nos ater s colunas 3 e 4. Vamos conect-las
atravs do e.
p q ~p ~q p v q p A q (p A q) - q (p v q) - q ~p A ~q
V V F F V V V V
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 69
V F F V V F V F
F V V F V F V V
F F V V F F V V
A composta ser verdadeira quando os dois componentes forem verdadeiros. Isto ocorre apenas
na quarta linha.
p q ~p ~q p v q p A q (p A q) - q (p v q) - q ~p A ~q
V V F F V V V V F
V F F V V F V F F
F V V F V F V V F
F F V V F F V V V
Gabarito: C
058. (Petrobras 2005/CESGRANRIO) Uma proposio que verdadeira em todas as suas
valoraes uma tautologia. Assinale a opo que NO uma tautologia:
(A)
(B)
p v ~(p A q)
(C)
(p A q) - (p - q)
(D)
p v (q A ~q) - p
(E)
p - (p v q)
~p A (p A ~q)
Resoluo
Vamos analisar cada uma das alternativas de per si.
(A) p v ~(p A q)
Vamos comear com a tabela-base.
p q
V V
V F
F V
F F
Para avaliar p v ~(p A q), devemos construir a coluna de p A q e, em seguida, construir a sua
negao. p A q verdade quando os dois componentes forem verdadeiros. Isto acontece apenas
na primeira linha.
p q p A q
V V V
V F F
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 70
F V F
F F F
Para construir devemos trocar os valores lgicos de .
p q p A q ~(p A q)
V V V F
V F F V
F V F V
F F F V
Finalmente p v ~(p A q). Devemos conectar a primeira e a quarta colunas atravs do ou.
Observe que em todas as linhas pelo menos um dos componentes verdadeiro. Trata-se,
portanto de uma tautologia.
p q p A q ~(p A q) p v ~(p A q)
V V V F V
V F F V V
F V F V V
F F F V V
Vamos alternativa B: (p A q) - (p - q). Vamos aproveitar o incio da tabela anterior.
p q p A q
V V V
V F F
F V F
F F F
Vamos construir a coluna de p - q. Sabemos que uma proposio composta pelo se e somente
se verdade quando os dois componentes possuem valores iguais. Isto acontece na primeira e
na quarta linha.
p q p A q p - q
V V V V
V F F F
F V F F
F F F V
Vejamos (p A q) - (p -q): uma proposio condicional em que o antecedente p A q e o
consequente p - q. Lembre-se que o condicional falso quando o antecedente verdadeiro e o
consequente falso (VF). Isto nunca ocorre. Portanto, temos uma tautologia.
p q p A q p - q (p A q) - (p - q)
V V V V V
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 71
V F F F V
F V F F V
F F F V V
Vamos analisar a alternativa C:
Se voc tiver um tempinho, d uma lida no seguinte artigo:
http://www.pontodosconcursos.com.br/artigos3.asp?prof=249&art=6382&idpag=1
Neste artigo, eu explico em detalhes a hierarquia dos conectivos em lgica.
Assim, a proposio p v (q A ~q) - p deve ser lida como |p v (q A ~q)] - p.
Comecemos com a tabela-base. Observe que vamos precisar da negao de q.
p q ~q
V V F
V F V
F V F
F F V
Vamos construir q A ~q. A proposio ser verdadeira quando os dois componentes forem
verdadeiros. Isto nunca ocorre (j que uma proposio a negao da outra).
p q ~q q A ~q
V V F F
V F V F
F V F F
F F V F
Vamos agora conectar a proposio p com q A ~q atravs do ou, obtendo
|p v (q A ~q)]
.
Para que a composta |p v (q A ~q)] seja verdadeira, pelo menos um de seus componentes deve
ser verdadeiro. Isto ocorre nas duas primeiras linhas, em que p verdade.
p q ~q q A ~q |p v (q A ~q)]
V V F F V
V F V F V
F V F F F
F F V F F
Vamos agora construir |p v (q A ~q)] -p. Devemos conectar a primeira e quinta colunas atravs
do se e somente se. O composto ser verdade quando os dois componentes tiverem valores
iguais. Isto acontece em todas as linhas. Temos, portanto, uma tautologia.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 72
p q ~q q A ~q |p v (q A ~q)] |p v (q A ~q)] - p
V V F F V V
V F V F V V
F V F F F V
F F V F F V
Vamos agora analisar p - (p v q).
p q p v q
V V V
V F V
F V V
F F F
Devemos conectar a primeira e terceira colunas atravs do se...,ento.... Devemos procurar a
ocorrncia de VF (isto torna o condicional falso). Como isto nunca acontece, a composta uma
tautologia.
p q p v q p - (p v q)
V V V V
V F V V
F V V V
F F F V
A resposta s pode ser a alternativa E. No sei se vocs perceberam, mas na grande maioria das
questes da CESGRANRIO em que exigida a construo de tabelas, a resposta fica nas
alternativas D e E. Talvez esta seja uma boa estratgia para comear a resoluo da questo:
comear pelas ltimas alternativas.
(E) ~p A (p A ~q)
Vamos comear com p,q e suas respectivas negaes.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V
Vamos conectar as proposies p e ~q atravs do conectivo e. A composta ser verdadeira
quando todos os componentes forem verdadeiros.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 73
Isto acontece apenas na segunda linha.
p q ~p ~q p A ~q
V V F F F
V F F V V
F V V F F
F F V V F
Para ~p A (p A ~q) devemos conectar a terceira coluna com a quinta coluna atravs do conectivo
e. A composta ser verdadeira quando os dois componentes forem verdadeiros.
Isto nunca ocorre. Portanto, esta composta uma contradio.
p q ~p ~q p A ~q ~p A (p A ~q)
V V F F F F
V F F V V F
F V V F F F
F F V V F F
Gabarito: E
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 74
Relao das questes comentadas
(BB1/2007/Cespe) Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada
como verdadeira (V) ou falsa (F), mas no como ambas. Assim, frases como Como est o tempo
hoje? e Esta frase falsa no so proposies porque a primeira pergunta e a segunda no
pode ser nem V nem F. As proposies so representadas simbolicamente por letras maisculas
do alfabeto A, B, C, etc. Uma proposio da forma A ou B F se A e B forem F, caso
contrrio V; e uma proposio da forma Se A ento B F se A for V e B for F, caso contrrio
V.
Considerando as informaes contidas no texto acima, julgue o item subsequente.
01. Na lista de frases apresentadas a seguir, h exatamente trs proposies.
A frase dentro destas aspas uma mentira.
A expresso X + Y positiva.
O valor de 7 3 4 = + .
Pel marcou dez gols para a seleo brasileira.
O que isto?
02. (ICMS-SP/2006/FCC) Das cinco frases abaixo, quatro delas tm uma mesma caracterstica
lgica em comum, enquanto uma delas no tem essa caracterstica.
I. Que belo dia!
II. Um excelente livro de raciocnio lgico.
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo.
V. Escreva uma poesia.
A frase que no possui essa caracterstica comum a
a) I.
b) II.
c) III.
d) IV.
e) V.
03. (BB2/2007/Cespe) Uma proposio uma afirmao que pode ser julgada como verdadeira
(V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras
maisculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexo de duas proposies
feita pela preposio e, simbolizada usualmente por , ento se obtm a forma PQ, lida como
P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela
preposio ou, simbolizada usualmente por , ento se obtm a forma PQ, lida como P ou Q
e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio
simbolizada por P, e avaliada como V, se P for F, e como F, se P for V.
A partir desses conceitos, julgue o prximo item.
H duas proposies no seguinte conjunto de sentenas:
(I) O BB foi criado em 1980.
(II) Faa seu trabalho corretamente.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 75
(III) Manuela tem mais de 40 anos de idade.
(SEBRAE 2010/CESPE-UnB) Para os itens seguintes, sero consideradas como proposies
apenas as sentenas declarativas, que mais facilmente so julgadas como verdadeiras V ou
falsas F , deixando de lado as sentenas interrogativas, exclamativas, imperativas e outras.
As proposies sero representadas por letras maisculas do alfabeto: A, B, C etc.
[...]
Sentenas como x + 3 = 5, Ele um poltico, x jogador de futebol so denominadas
sentenas abertas; essas sentenas, como esto, no podero ser julgadas como V ou F, pois os
sujeitos, no caso, so variveis. Essas expresses tornam-se proposies depois de substituda a
varivel por elemento determinado, permitindo o julgamento V ou F.
[...]
Tendo como referncia as informaes do texto, julgue os itens de 04 a 06.
04. Entre as frases apresentadas a seguir, identificadas por letras de A a E, apenas duas so
proposies.
A: Pedro marceneiro e Francisco, pedreiro.
B: Adriana, voc vai para o exterior nessas frias?
C: Que jogador fenomenal!
D: Todos os presidentes foram homens honrados.
E: No deixe de resolver a prova com a devida ateno.
05. As frases Transforme seus boletos de papel em boletos eletrnicos e O carro que voc
estaciona sem usar as mos so, ambas, proposies abertas.
06. Considere a seguinte sentena aberta: x um nmero real e x
2
> 5. Nesse caso, se x = 2,
ento a proposio ser F, mas, se x = 3, ento a proposio ser V.
07. (TRT 17 Regio 2009/CESPE-UnB) Proposies so frases que podem ser julgadas como
verdadeiras V ou falsas F , mas no como V e F simultaneamente.
[...]
A partir das informaes do texto, julgue o item a seguir.
A sequncia de frases a seguir contm exatamente duas proposies.
- A sede do TRT/ES localiza-se no municpio de Cariacica.
- Por que existem juzes substitutos?
- Ele um advogado talentoso.
08. (ICMS-SP/2006/FCC) Considere as seguintes frases:
I. Ele foi o melhor jogador do mundo em 2005.
II.
5
x y +
um nmero inteiro.
III. Joo da Silva foi o secretrio da Fazenda do Estado de So Paulo em 2000.
verdade que APENAS:
a) I e II so sentenas abertas.
b) I e III so sentenas abertas.
c) II e III so sentenas abertas.
d) I uma sentena aberta.
e) II uma sentena aberta.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 76
09. (MRE 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como
verdadeiras V , ou falsas F , mas no cabem a elas ambos os julgamentos.
[...]
Considerando as informaes acima, julgue o item abaixo.
Considere a seguinte lista de sentenas:
I - Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores?
II - O Palcio Itamaraty em Braslia uma bela construo do sculo XIX.
III - As quantidades de embaixadas e consulados gerais que o Itamaraty possui so,
respectivamente, x e y.
IV - O baro do Rio Branco foi um diplomata notvel.
Nessa situao, correto afirmar que entre as sentenas acima, apenas uma delas no uma
proposio.
10. (FINEP 2009/CESPE-UnB) Acerca de proposies, considere as seguintes frases:
I Os Fundos Setoriais de Cincia e Tecnologia so instrumentos de financiamento de projetos.
II O que o CT-Amaznia?
III Preste ateno ao edital!
IV Se o projeto for de cooperao universidade-empresa, ento podem ser pleiteados recursos do
fundo setorial verde-amarelo.
So proposies apenas as frases correspondentes aos itens
a) I e IV.
b) II e III.
c) III e IV.
d) I, II e III.
e) I, II e IV.
11. (TCE-PB/2006/FCC) Sabe-se que sentenas so oraes com sujeito (o termo a respeito do
qual se declara algo) e predicado (o que se declara sobre o sujeito). Na relao seguinte h
expresses e sentenas:
1. Trs mais nove igual a doze.
2. Pel brasileiro.
3. O jogador de futebol.
4. A idade de Maria.
5. A metade de um nmero.
6. O triplo de 15 maior do que 10.
correto afirmar que, na relao dada, so sentenas apenas os itens de nmeros
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 77
a) 1,2 e 6.
b) 2,3 e 4.
c) 3,4 e 5.
d) 1,2,5 e 6.
e) 2,3,4 e 5.
12. (PM-BA 2009/FCC) Define-se sentena como qualquer orao que tem sujeito (o termo a
respeito do qual se declara alguma coisa) e predicado (o que se declara sobre o sujeito). Na
relao que segue h expresses e sentenas:
1. Tomara que chova!
2. Que horas so?
3. Trs vezes dois so cinco.
4. Quarenta e dois detentos.
5. Policiais so confiveis.
6. Exerccios fsicos so saudveis.
De acordo com a definio dada, correto afirmar que, dos itens da relao acima, so sentenas
APENAS os de nmeros
(A) 1, 3 e 5.
(B) 2, 3 e 5.
(C) 3, 5 e 6.
(D) 4 e 6.
(E) 5 e 6.
13. (MPE/TO 2006/CESPE-UnB) Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
14. (PRODEST 2006/CESPE-UnB) Considere a seguinte lista de frases:
1 Rio Branco a capital do estado de Rondnia.
2 Qual o horrio do filme?
3 O Brasil pentacampeo de futebol.
4 Que belas flores!
5 Marlene no atriz e Djanira pintora.
Nessa lista, h exatamente 4 proposies.
(STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o corao irado.
O orgulho e a vaidade so as portas de entrada da runa do homem.
Se o filho honesto, ento o pai exemplo de integridade.
Tendo como referncia as quatro frases acima, julgue os itens seguintes.
15. A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de
conjuno.
16. A segunda frase uma proposio lgica simples.
17. A terceira frase uma proposio lgica composta.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 78
18. A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos.
(TCU/2004/Cespe) Considere que as letras P, Q e R representam proposies, e os smbolos ,
e so operadores lgicos que constroem novas proposies e significam no, e e ento,
respectivamente. Na lgica proposicional que trata da expresso do raciocnio por meio de
proposies que so avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos,
esses operadores esto definidos, para cada valorao atribuda s letras proposicionais, na
tabela abaixo:
P Q P P Q P Q
V V F V V
V F F F F
F V V F V
F F V F V
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 e no texto,
julgue os itens a seguir:
19. A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P (R Q)
20. A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por P
Q
21. Se a proposio Hoje no choveu for valorada como F e a proposio Jos foi praia for
valorada como V, ento a sentena representada por P Q falsa.
22. O nmero de valoraes possveis para (Q R) P inferior a 9.
23. (Gestor Fazendrio-MG/2005/Esaf) Considere a afirmao P:
P: A ou B
Onde A e B, por sua vez, so as seguintes afirmaes:
A: Carlos dentista.
B: Se Enio economista, ento Juca arquiteto.
Ora, sabe-se que a afirmao P falsa. Logo:
a) Carlos no dentista; Enio no economista; Juca no arquiteto.
b) Carlos no dentista; Enio economista; Juca no arquiteto.
c) Carlos no dentista; Enio economista; Juca arquiteto.
d) Carlos dentista; Enio no economista; Juca no arquiteto.
e) Carlos dentista; Enio economista; Juca no arquiteto.
24. (ISS Campinas 2011/CETRO) Considere a proposio composta r : p q onde p e q so as
seguintes proposies:
p : Adriano fotgrafo
q : Andr policial ou Lus professor
Ora, sabe-se que a proposio r falsa. Logo,
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 79
(A) Adriano fotgrafo, Andr no policial, Lus no professor.
(B) Adriano no fotgrafo, Andr no policial, Lus no professor.
(C) Adriano fotgrafo, Andr policial, Lus no professor.
(D) Adriano no fotgrafo, Andr policial, Lus no professor.
(E) Adriano no fotgrafo, Andr no policial, Lus professor.
25. (TRF-1 Regio/2006/FCC) 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 no h atos livres.
e) alguns atos so livres se e somente se todos os nossos atos tm causa.
26. (ALESP 2010/FCC) Paloma fez as seguintes declaraes:
Sou inteligente e no trabalho.
Se no tiro frias, ento trabalho.
Supondo que as duas declaraes sejam verdadeiras, FALSO concluir que Paloma
(A) inteligente.
(B) tira frias.
(C) trabalha.
(D) no trabalha e tira frias.
(E) trabalha ou inteligente.
27. (Petrobras/2007/Cespe) Julgue o item que se segue.
Considere as proposies abaixo:
p: 4 um nmero par;
q: A Petrobras a maior exportadora de caf do Brasil.
Nesse caso, possvel concluir que a proposio p q verdadeira.
28. (SADPE/2008/FGV) Considere as situaes abaixo:
I. Em uma estrada com duas pistas, v-se a placa:
Como voc est dirigindo um automvel, voc conclui que deve trafegar pela pista da esquerda.
II. Voc mora no Recife e telefona para sua me em Braslia. Entre outras coisas, voc diz que
Se domingo prximo fizer sol, eu irei praia. No final do domingo, sua me viu pela televiso
que choveu no Recife todo o dia. Ento, ela concluiu que voc no foi praia.
III. Imagine o seguinte dilogo entre dois polticos que discutem calorosamente certo assunto:
- A: Aqui na Cmara t cheio de ladro.
- B: Ocorre que eu no sou ladro.
- A: Voc safado, t me chamando de ladro.
Em cada situao h, no final, uma concluso. Examinando a lgica na argumentao:
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 80
a) so verdadeiras as concluses das situaes I e II, apenas.
b) so verdadeiras as concluses das situaes II e III, apenas.
c) so verdadeiras as concluses das situaes I e III, apenas.
d) as trs concluses so verdadeiras.
e) as trs concluses so falsas.
(INSS 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como verdadeiras
V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio
Se P ento Q, denotada por PQ, ter valor lgico F quando P for V e Q for F, e, nos demais
casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos
contrrios aos de P. P Q, lida como P ou Q, ter valor lgico F quando P e Q forem, ambas, F;
nos demais casos, ser V.
Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C,
que podem ou no estar de acordo com o artigo 5. da Constituio Federal.
A: A prtica do racismo crime afianvel.
B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da
Constituio Federal, julgue os itens a seguir.
29. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio
BC V.
30. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C)
tem valor lgico F.
31. (SEFAZ-MG 2005/ESAF) O reino est sendo atormentado por um terrvel drago. O mago diz
ao rei: O drago desaparecer amanh se e somente se Aladim beijou a princesa ontem. O rei,
tentando compreender melhor as palavras do mago, faz as seguintes perguntas ao lgico da
corte:
1. Se a afirmao do mago falsa e se o drago desaparecer amanh, posso concluir
corretamente que Aladim beijou a princesa ontem?
2. Se a afirmao do mago verdadeira e se o drago desaparecer amanh, posso concluir
corretamente que Aladim beijou a princesa ontem?
3. Se a afirmao do mago falsa e se Aladim no beijou a princesa ontem, posso concluir
corretamente que o drago desaparecer amanh?
O lgico da corte, ento, diz acertadamente que as respostas logicamente corretas para as trs
perguntas so, respectivamente:
a) No, sim, no
b) No, no, sim
c) Sim, sim, sim
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 81
d) No, sim, sim
e) Sim, no, sim
32. (TRT-9 Regio/2004/FCC) 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 da proposio
caracteriza:
a) um silogismo
b) uma tautologia
c) uma equivalncia
d) uma contingncia
e) uma contradio
33. (Fiscal do Trabalho 1998/Esaf) Chama-se tautologia a toda proposio que sempre
verdadeira, independentemente da verdade dos termos que a compem. Um exemplo de
tautologia :
a) se Joo alto, ento Joo alto ou Guilherme gordo.
b) se Joo alto, ento Joo alto e Guilherme gordo.
c) se Joo alto ou Guilherme gordo, ento Guilherme gordo.
d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo.
e) se Joo alto ou no alto, ento Guilherme gordo.
34. (PM-DF/2009/CESPE) A proposio (AB) (AB) uma tautologia.
(SEBRAE-BA 2008/CESPE-UnB) A proposio uma declarao que pode ser julgada verdadeira
(V) ou falsa (F), mas no cabem ambos os julgamentos para a mesma proposio. usual
representar proposies simples por letras maisculas do alfabeto, como A, B, C etc. As
proposies compostas so construdas a partir da conexo de proposies. Uma proposio na
forma A v B composta, sendo lida como A ou B e avaliada como F quando A e B so ambas F,
e, nos demais casos, V; uma proposio na forma A B composta, sendo lida como A e B e
avaliada como V quando A e B so ambas V, e, nos demais casos, F. Uma proposio na forma
A a negao de A, sendo, portanto, V quando A F, e F quando A V, e uma proposio
composta. Parnteses podem ser usados para agrupar as proposies e evitar ambigidades.
Tendo como referncia as informaes apresentadas acima, julgue os prximos itens.
35. As proposies na forma (A B) tm exatamente trs valores lgicos V, para todos os
possveis valores lgicos de A e B.
36. Se A for considerada uma proposio F e B for considerada uma proposio V, ento a
proposio B v A F.
37. Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a
proposio ((A) B) ser F.
38. Proposies na forma ((A (B v C))) v (A (B v C)) tm somente valores lgicos V, para
quaisquer que sejam os valores lgicos de A, B e C.
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 82
39. Se A for a proposio Joaquim agricultor, e B, a proposio Marieta empresria, ento
a sentena verbal correspondente proposio B v (A) ser Marieta empresria e Joaquim
no agricultor.
40. A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio
simples.
41. Considerando que as proposies Seu chefe lhe passa uma ordem e Voc no aceita a
ordem sem question-la sejam V, a proposio Se seu chefe lhe passa uma ordem, ento voc
aceita a ordem sem question-la julgada como F.
42. A proposio simblica (A B)((A(B))) sempre julgada como V, independentemente
de A e B serem V ou F.
43. Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que
a proposio (A B) C seja avaliada como V.
(SEBRAE 2010/CESPE-UnB)
44. A proposio [B] {[B]A} uma tautologia.
45. A proposio [B] [AB] logicamente falsa.
46. Considere que A, B e C sejam proposies simples, distintas, e que a proposio D seja
definida por D = [AB][A]C. Nesse caso, a tabela-verdade da proposio D tem 16 linhas.
047. (Petrobras 2010/CESGRANRIO) Qual das proposies a seguir pertence classe das
declarativas, aceitando apenas dois valores que se excluem, verdadeiro (V) ou falso (F)?
(A) Escreva um livro.
(B) Onde Maria mora?
(C) Que belo automvel este amarelo!
(D) Duas retas de um plano so paralelas ou incidentes.
(E) Verifique a instalao eltrica.
048. (Petrobras 2010/CESGRANRIO) Qual o conectivo lgico da proposio Jos corre, mas
no alcana o nibus?
(A) Conjuno
(B) Condicional
(C) Negao
(D) Disjuno
(E) Disjuno Exclusiva
049. (Administrador TERMOCEAR CESGRANRIO 2009) Sejam p e q proposies e ~p e ~q,
respectivamente, suas negaes. Se p uma proposio verdadeira e q, uma proposio falsa,
ento verdadeira a proposio composta
(A) p q
(B) ~p q
(C) ~p q
(D) ~p ~q
(E) ~p ~q
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 83
050. (Petrobras 2010/CESGRANRIO) Considere a seguinte proposio: na eleio para a
presidncia, o candidato P ser eleito ou no ser eleito. Do ponto de vista lgico, a afirmao da
proposio constitui um(a)
(A) silogismo.
(B) contingncia.
(C) contradio.
(D) equivalncia.
(E) tautologia.
051. (Agente Administrativo FUNASA CESGRANRIO 2009) Denomina-se contradio a
proposio composta que SEMPRE FALSA, independendo do valor lgico de cada uma das
proposies simples que compem a tal proposio composta. Sejam p e q duas proposies
simples e ~p e ~q, respectivamente, suas negaes. Assinale a alternativa que apresenta uma
contradio.
a) pq
b) q~q
c) p~q
d) ~pq
e) ~pp
052. (Analista Engenharia Civil CAPES 2008/CESGRANRIO) Chama-se tautologia
proposio composta que possui valor lgico verdadeiro, quaisquer que sejam os valores lgicos
das proposies que a compem. Sejam p e q proposies simples e ~p e ~q as suas respectivas
negaes. Em cada uma das alternativas abaixo, h uma proposio composta, formada por p e
q. Qual corresponde a uma tautologia?
(A) p v q
(B) p A ~q
(C)
(D)
(p v q) - (~p A q)
(p v q) - (p A q)
(E) (p A q) - (p v q)
053. (PROMINP 2010 Nvel Superior/CESGRANRIO) Abaixo so apresentadas 3 proposies
compostas.
I. p A ~p
II. p v ~p
III. p p
(So) tautologia(s) APENAS
(A) I.
(B) II.
(C) I e II.
(D) I e III.
(E) II e III.
054. (PROMINP 2009/CESGRANRIO) Sejam p e q proposies e ~p e ~q, respectivamente, as
suas negaes. Os conectivos e e ou so representados, respectivamente, por A e v. Assinale a
opo que corresponde a uma tautologia.
(A) ~p A p
(B) ~p v p
(C) ~p A q
(D) ~p v q
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 84
(E) ~p v ~q
055. (PROMINP 2006/CESGRANRIO) Considere as frmulas:
I p - (p A q)
II p - (p v q)
III (p v q) - (p A q)
(So) tautologia(s) a(s) frmula(s):
(A) I, somente.
(B) II, somente.
(C) III, somente.
(D) I e III, somente.
(E) I, II e III.
056. (PROMINP Nvel Superior 2009/CESGRANRIO) Assinale a opo que corresponde a
uma tautologia.
(A)
(B)
(p - q) - (~p - q)
(C)
(p - q) v (~p - q)
(D)
(p - q) A (~p - q)
~p v q
(E) ~p A q
057. (TCE-RO 2007/CESGRANRIO) Sejam p e q proposies. Das alternativas abaixo, apenas
uma tautologia. Assinale-a.
(A) p v q
(B) p A q
(C)
(D)
(p A q) - q
(E)
(p v q) - q
~p A ~q
058. (Petrobras 2005/CESGRANRIO) Uma proposio que verdadeira em todas as suas
valoraes uma tautologia. Assinale a opo que NO uma tautologia:
(A)
(B)
p v ~(p A q)
(C)
(p A q) - (p - q)
(D)
p v (q A ~q) - p
(E)
p - (p v q)
~p A (p A ~q)
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 85
Gabaritos
01. Errado
02. D
03. Certo
04. Certo
05. Errado
06. Certo
07. Errado
08. A
09. Errado
10. A
11. A
12. C
13. Errado
14. Errado
15. Errado
16. Certo
17. Errado
18. Errado
19. Certo
20. Certo
21. Errado
22. Certo
23. B
24. A
25. C
26. C
27. Certo
28. E
29. Errado
30. Errado
31. D
32. B
33. A
34. CERTO
35. CERTO
36. CERTO
37. ERRADO
38. CERTO
39. ERRADO
40. ERRADO
RACI OC NI O LGI CO DI RETO AO PONTO
PROFESSOR: GUI LHERME NEVES
Prof. Guilherme Neves w w w . pont odosconcur sos. com. br 86
41. CERTO
42. CERTO
43. ERRADO
44. CERTO
45. ERRADO
46. ERRADO
47. D
48. A
49. D
50. E
51. E
52. E
53. E
54. B
55. B
56. B
57. C
58. E