Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SUMRIO
PGINA
1. Teoria
01
2. Resoluo de questes
39
100
4. Gabarito
122
Ol!
Hoje trataremos dos conceitos de lgica proposicional, que podem auxili-lo a
resolver diversas questes de raciocnio lgico.
1.1 Introduo
Para comear este assunto, voc precisa saber que uma proposio uma frase
que admita um valor lgico (V verdadeiro ou F falso). Ex.: A bola azul. Veja que no
existe meio termo: ou a bola realmente de cor azul, tornando a proposio verdadeira, ou
a bola de outra cor, sendo a proposio falsa. Observe que nem toda frase pode ser
considerada uma proposio. Por exemplo, a exclamao Bom dia! no pode ser
classificada como verdadeira ou falsa. O mesmo ocorre com as frases Qual o seu nome?
ou V dormir, que tambm no tm um valor lgico (V ou F). No estudo de lgica de
argumentao, usamos letras (principalmente p, q e r) para simbolizar uma proposio.
Observe a questo a seguir:
1. CESPE BANCO DO BRASIL 2007) 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. Um raciocnio lgico
considerado correto formado por uma seqncia de proposies tais que a ltima
www.estrategiaconcursos.com.br
4 + 3 = 7.
nem F nem V (veja que ela similar frase Esta frase falsa, do enunciado). Este tipo de
frase no considerado proposio pois seu contedo contradiz a ela mesma.
A expresso X + Y positiva.
O valor de
4 + 3 = 7.
O que isto?
outra proposio.
www.estrategiaconcursos.com.br
www.estrategiaconcursos.com.br
Valor lgico de q
Valor lgico de p e q
(Chove amanh)
(pq)
Valor lgico de q
Valor lgico de p ou q
(Chove amanh)
(pq)
Como voc pode ver na coluna da direita, a nica possibilidade de uma Disjuno do
tipo p ou q ser falsa ocorre quando tanto p quanto q no acontecem, isto , so falsas.
Talvez voc tenha estranhado a primeira linha da tabela. Na lngua portuguesa, ou
utilizado para representar alternativas excludentes entre si (isto , s uma coisa poderia
acontecer: chover ou ento eu ir escola). Assim, talvez voc esperasse que, caso p fosse
verdadeira e q tambm fosse verdadeira, a frase inteira seria falsa. Veja que isto no ocorre
aqui. Veremos isso no prximo item, ao estudar a disjuno exclusiva.
www.estrategiaconcursos.com.br
Valor lgico de q
Valor lgico de Ou p ou q
(Chove amanh)
(pq )
Valor lgico de q
(Chove amanh)
q (p q )
www.estrategiaconcursos.com.br
Valor lgico de q
Valor lgico de p se e
(Chove amanh)
somente se q ( p q )
IMPORTANTE: Saiba que e, ou, ou, ... ou..., se..., ento..., se e somente se
so as formas bsicas dos conectivos conjuno, disjuno, disjuno exclusiva,
condicional e bicondicional. Entretanto, vrias questes exploram formas alternativas de
se expressar cada uma dessas proposies compostas. Ao longo das questes que
resolvermos nessa aula, voc aprender a lidar com estas alternativas. Veja os casos que
considero mais importantes:
- Conectivo mas com idia de conjuno (e). Ex.: Chove, mas vou escola. Observe
que quem diz esta frase est afirmando que duas coisas acontecem: 1 = chove, e 2 = vou
escola. No estudo da lgica, isto o mesmo que dizer Chove e vou escola. Portanto, o
mas est sendo usado para formar uma conjuno.
- Conectivo ou precedido por vrgula, com idia de ou exclusivo. Ex.: Chove, ou
vou escola. Aqui a pausa criada pela vrgula nos permite depreender que apenas uma
www.estrategiaconcursos.com.br
www.estrategiaconcursos.com.br
www.estrategiaconcursos.com.br
Proposio ~p
www.estrategiaconcursos.com.br
a) Conjuno: Chove hoje e vou praia. Se Joo nos diz essa frase, ele est afirmando
que as duas coisas devem ocorrer (se tiver dvida, retorne tabela-verdade da conjuno).
Isto , para desmenti-lo, bastaria provar que pelo menos uma delas no ocorre. Isto , a
primeira coisa no ocorre ou a segunda coisa no ocorre (ou mesmo as duas no ocorrem).
Veja que para isso podemos usar uma disjuno, negando as duas proposies simples
como aprendemos no item anterior: No chove hoje ou no vou praia. Da mesma forma,
se Joo tivesse dito Todo nordestino forte e nenhum gato preto, poderamos negar
utilizando uma disjuno, negando as duas proposies simples: Algum nordestino no
forte ou algum gato preto.
b) Disjuno: Chove hoje ou vou praia. Essa afirmao verdadeira se pelo menos uma
das proposies simples for verdadeira.
d) Condicional: Se chove hoje, ento vou praia. Lembra-se que a condicional s falsa
caso a condio (p) seja verdadeira e o resultado (q) seja falso? Portanto, justamente isso
que deveramos provar se quisssemos desmentir o autor da frase. A seguinte conjuno
nos permite negar a condicional: Chove hoje e no vou praia.
e) Bicondicional: Chove hoje se e somente se vou praia. O autor da frase est afirmando
que as duas coisas (chover e ir praia) devem ocorrer juntas, ou ento nenhuma delas
Prof. Arthur Lima
www.estrategiaconcursos.com.br
10
Negao
Conjuno ( p q )
Disjuno ( ~ p ~ q )
Disjuno ( p q )
Conjuno ( ~ p ~ q )
Disjuno exclusiva ( p q )
Bicondicional ( p q )
Condicional ( p q )
Conjuno ( p ~ q )
Bicondicional ( p q )
Disjuno exclusiva ( p q )
www.estrategiaconcursos.com.br
11
Valor lgico de
Valor lgico de
de A
Valor lgico de
Valor lgico de
Valor lgico de
de A
~B
www.estrategiaconcursos.com.br
12
Valor lgico de
Valor lgico de
Valor lgico de
Valor lgico de
de A
~B
[(~ B ) C ]
Valor lgico
Valor lgico
Valor lgico
Valor lgico
Valor lgico
lgico de
de B
de C
de ~B
de
de
[(~ B ) C ]
A [(~ B ) C ]
A
V
www.estrategiaconcursos.com.br
13
Valor lgico
Valor lgico
Valor lgico
lgico de
de B
de C
de
A [(~ B ) C ]
A
V
Veja que essa tabela nos d os valores lgicos da expresso A [(~ B ) C ] para
todos os possveis valores das proposies simples que a compem (A, B e C).
1.5 Tautologia e contradio
Ao construir tabelas-verdade para expresses, como fizemos acima, podemos
verificar que uma determinada expresso sempre verdadeira, independente dos valores
lgicos das proposies simples que a compem. Trata-se de uma tautologia. Por outro
lado, algumas expresses podem ser sempre falsas, independente dos valores das
proposies que a compem. Neste caso, estaremos diante de uma contradio. Vejamos
alguns exemplos:
a) Veja abaixo a tabela-verdade de p ~ p (ex.: Sou bonito e no sou bonito). Pela simples
anlise desse exemplo, j vemos uma contradio (no d para ser bonito e no ser ao
mesmo tempo). Olhando na coluna da direita dessa tabela, vemos que ela falsa para todo
valor lgico de p:
Valor lgico de p
Valor lgico de ~p
Valor lgico de
p ~ p
V
Obs.: notou que essa tabela-verdade possui apenas duas linhas? Isso porque temos
apenas 1 proposio simples (p), e 21 = 2.
www.estrategiaconcursos.com.br
14
simples anlise desse exemplo, j vemos uma tautologia (essa frase sempre ser
verdadeira, independente da minha beleza). Olhando na coluna da direita dessa tabela,
vemos que ela verdadeira para todo valor lgico de p:
Valor lgico de p
Valor lgico de ~p
Valor lgico de
p ~ p
V
www.estrategiaconcursos.com.br
15
Valor lgico de
Valor lgico
Valor lgico de
Valor lgico de
de p
de ~q
( p q)
( p q ) (~ q)
De fato a proposio
( p q ) (~ q)
~ q ~ p so equivalentes.
Faremos isso calculando a tabela verdade das duas, para poder compar-las. Mas
intuitivamente voc j poderia ver que elas so equivalentes. Imagine que p q Se
chove, ento vou praia. Sabemos que se a condio (chove) ocorre, necessariamente o
resultado (vou praia) ocorre. Portanto, se soubermos que o resultado no ocorreu (no
vou praia), isso implica que a condio no pode ter ocorrido (no chove). Isto ,
podemos dizer que Se no vou praia, ento no chove. Ou seja, ~ q ~ p .
A tabela-verdade de p q encontra-se abaixo. Calcule-a sozinho, para exercitar:
Valor
Valor lgico
Valor lgico
lgico de p
de q
de p q
www.estrategiaconcursos.com.br
16
Valor lgico
Valor lgico
Valor lgico
Valor lgico
lgico de p
de q
de ~q
de ~p
de ~ q ~ p
Repare na coluna da direita de cada tabela. Percebeu que so iguais? Isso nos
permite afirmar que ambas as proposies compostas so equivalentes.
Veja ainda a tabela verdade de ~p ou q:
Valor lgico
Valor lgico
Valor lgico
Valor lgico
de p
de q
de ~p
de ~p ou q
www.estrategiaconcursos.com.br
17
7. ESAF ATRFB 2009) A afirmao: Joo no chegou ou Maria est atrasada equivale
logicamente a:
a) Se Joo no chegou, Maria est atrasada.
b) Joo chegou e Maria no est atrasada.
c) Se Joo chegou, Maria no est atrasada.
d) Se Joo chegou, Maria est atrasada.
e) Joo chegou ou Maria no est atrasada.
RESOLUO:
A frase do enunciado pode ser escrita como ~p ou q, onde:
p = Joo chegou
q = Maria est atrasada
www.estrategiaconcursos.com.br
18
Veja que a primeira das duas frases acima similar alternativa D, sendo este o
gabarito.
Resposta: D
www.estrategiaconcursos.com.br
19
1.9 Argumentos
Veja o exemplo abaixo:
a: Todo nordestino loiro
b: Jos nordestino
Concluso: Logo, Jos loiro.
Temos premissas (a e b) e uma concluso que derivada daquelas premissas. Isso
um argumento: um conjunto de premissas que leva a uma concluso.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
20
a) Quando chove, as rvores ficam verdinhas. As rvores esto verdinhas, logo choveu.
Temos a seguinte premissa: p q. E, a seguir, a concluso: q p. Veja que, se p for
Falsa e q for Verdadeira, a primeira estrutura verdadeira (p q), porm a segunda (q p)
Falsa. Assim, encontramos uma forma da premissa ser verdadeira e a concluso falsa.
Portanto, esse argumento no vlido.
b) Se estudo, obtenho boas notas. Se me alimento bem, me sinto disposto. Ontem estudei e
no me senti disposto, logo obterei boas notas mas no me alimentei bem.
www.estrategiaconcursos.com.br
21
c) Se ontem choveu e estamos em junho, ento hoje far frio. Ontem choveu e hoje fez frio.
Logo estamos em junho.
Temos a premissa (p e q)
Verdadeiro e q Falso. Isto torna essa concluso falsa. Portanto, no temos um argumento
vlido.
www.estrategiaconcursos.com.br
22
melhor.
Visto isso, podemos analisar a 2 premissa, que tambm trata do mesmo assunto:
www.estrategiaconcursos.com.br
23
melhor precisa ser V, de modo que o povo vive melhor F. Assim, para que esta 2
premissa seja Verdadeira, preciso que a inflao controlada seja F tambm, pois F F
uma condicional com valor lgico V (veja a tabela-verdade da condicional).
Agora podemos avaliar a 1 premissa:
- se a inflao no controlada, ento no h projetos de desenvolvimento
vimos que a
11. ESAF AFT 2003) Se no durmo, bebo. Se estou furioso, durmo. Se durmo, no
estou furioso. Se no estou furioso, no bebo. Logo,
a) no durmo, estou furioso e no bebo
b) durmo, estou furioso e no bebo
c) no durmo, estou furioso e bebo
d) durmo, no estou furioso e no bebo
e) no durmo, no estou furioso e bebo
RESOLUO:
Observe que o enunciado nos apresenta as premissas de um argumento, e solicita
as concluses do mesmo. Repare que todas as premissas so proposies compostas.
Aqui o mtodo de resoluo consiste em:
- chutar o valor lgico (V ou F) de alguma das proposies simples;
- verificar quais seriam os valores lgicos das demais proposies, de modo a tornar todas
as premissas Verdadeiras;
- se houver alguma falha lgica, voltar ao primeiro passo e chutar outro valor lgico para
uma proposio simples.
www.estrategiaconcursos.com.br
24
Veja que no foi possvel tornar todas as premissas verdadeiras. Esta falha ocorreu
porque o nosso chute (no durmo V) estava errado. Vamos chutar, ento, que no
durmo F, e que durmo V. Agora devemos verificar se todas as premissas podem ser
tornadas verdadeiras:
- Se durmo, no estou furioso
Agora sim foi possvel tornar todas as premissas verdadeiras. Para isso, temos que
durmo, no estou furioso e no bebo so proposies Verdadeiras, sendo estas as
nossas concluses deste argumento. Temos isto na letra D:
d) durmo, no estou furioso e no bebo
Resposta: D
www.estrategiaconcursos.com.br
25
dlar no sobe
www.estrategiaconcursos.com.br
26
www.estrategiaconcursos.com.br
27
Observe que o elemento a est numa regio que faz parte apenas do conjunto A.
Portanto, trata-se de um elemento do conjunto A que no elemento do conjunto B. J o
elemento b faz parte apenas do conjunto B.
O elemento c comum aos conjuntos A e B. Isto , ele faz parte da interseco
entre os conjuntos A e B. J o elemento d no faz parte de nenhum dos dois conjuntos,
fazendo parte do complemento dos conjuntos A e B
(complemento ou Conjunto
www.estrategiaconcursos.com.br
28
A B = {2, 4}
A B = {1, 3, 5}
B A = {6, 8, 9}
AB = { 1, 3, 5, 6, 8, 9}
n( A B ) = n( A ) + n( B ) n( A B )
Nessa frmula preciso subtrair n( A B ) , pois ao somar n(A) com n(B) a
interseco contada 2 vezes. Utilizando os conjuntos A e B do exemplo acima, temos que:
n( A B ) = 5 + 5 2 = 8
(repare que A B = {1, 2, 3, 4, 5, 6, 8, 9} )
- se dois conjuntos so disjuntos (no possuem elementos em comum), ento:
n( A B ) = 0
www.estrategiaconcursos.com.br
29
Veja que, de fato, A B = B . Quando isso ocorre, dizemos que o conjunto B est
contido no conjunto A, isto , B A , ou que A contm B ( A B ). Repare que sempre a
boca ( ou ) fica voltada para o conjunto maior. Podemos dizer ainda que B faz parte
de A, ou que B um subconjunto de A.
Y = {x Z | x 0}
(leia: Y o conjunto formado por todo x pertencente aos Inteiros, tal que x maior ou igual
a zero)
Note que o smbolo significa todo, e o smbolo | significa tal que. bom voc
tambm lembrar do smbolo , que significa existe.
Uma aplicao muito comum para os conjuntos a resoluo de questes que
envolvam proposies categricas.
seguintes:
- Todo A B
- Nenhum A B
- Algum A B
- Algum A no B
Vejamos como interpret-las, extraindo a informao que nos auxiliar a resolver os
exerccios.
- Todo A B: voc pode interpretar essa proposio como todos os elementos do conjunto
A so tambm elementos do conjunto B, isto , o conjunto A est contido no conjunto B.
Graficamente, temos o seguinte:
www.estrategiaconcursos.com.br
30
- Algum A B: esta afirmao nos permite concluir que algum (ou alguns) elemento de A
tambm elemento de B, ou seja, existe uma interseco entre os 2 conjuntos:
www.estrategiaconcursos.com.br
31
gatos
Animais pretos
gatos
Animais pretos
4
gatos
5
Animais pretos
www.estrategiaconcursos.com.br
32
www.estrategiaconcursos.com.br
33
a) Se jogo, no feriado
www.estrategiaconcursos.com.br
34
b) Se no jogo, feriado
Devemos assumir que "no jogo" V e feriado F, para que esta concluso
tenha valor Falso (jogo F e no feriado V).
Em Se jogo, no leio, como jogo F, no leio pode ser V ou F e ainda assim
esta premissa Verdadeira. Da mesma forma, em Se feriado, no desisto, sendo
feriado F, ento no desisto pode ser V ou F e ainda assim esta premissa Verdadeira.
Em Se no leio, no compreendo, basta que no leio seja F e a frase j pode ser
dada como Verdadeira, independente do valor de no compreendo. Da mesma forma, em
Se no desisto, compreendo, basta que no desisto seja F e a frase j Verdadeira.
Veja que possvel tornar todas as premissas V, e, ao mesmo tempo, a concluso
F. Portanto, esta no uma concluso vlida, devendo ser descartada.
c) Se feriado, no leio
Assumindo que feriado V e que no leio F (leio V), para que a concluso
seja falsa, vejamos se possvel tornar todas as premissas Verdadeiras.
Em Se feriado, no desisto, vemos que no desisto precisa ser V (pois
feriado V).
www.estrategiaconcursos.com.br
35
e) Se feriado, jogo
feriado V; jogo F (no jogo V).
Se jogo, no leio j V, pois jogo F. No leio pode ser V ou F.
Se feriado, no desisto
Se no desisto, compreendo
Se no leio, no compreendo
www.estrategiaconcursos.com.br
36
competente
II. no prudente
III. ignorante
ignorante
no esperana
IV. competente
no violento
a) no violento
prudente
IV. competente
II. no prudente
III. ignorante
www.estrategiaconcursos.com.br
37
b) no competente
violento
II. no prudente
III. ignorante
IV. competente
c) violento
no esperana
IV. competente
I. prudente
II. no prudente
d) no prudente
violento
II. no prudente
III. ignorante
IV. competente
e) no violento
no competente
IV. competente
www.estrategiaconcursos.com.br
38
Entendido? Espero que sim. Veja a seguir uma bateria de questes sobre lgica
proposicional. Note que ao final est uma seqncia de questes do CETRO!
2. RESOLUO DE QUESTES
15. FCC TJ/SE 2009) Considere as seguintes premissas:
p : Trabalhar saudvel
q : O cigarro mata.
A afirmao Trabalhar no saudvel" ou "o cigarro mata FALSA se
a) p falsa e ~q falsa.
b) p falsa e q falsa.
c) p e q so verdadeiras.
d) p verdadeira e q falsa.
e) ~p verdadeira e q falsa.
RESOLUO:
Veja que Trabalhar no saudvel a negao da proposio p, isto , ~p. J o
cigarro mata a prpria proposio q. Portanto, o exerccio nos deu uma proposio ~p ou
q.
Vimos que uma disjuno (ou) s falsa se ambas as proposies que a
constituem sejam falsas. Portanto, vemos que a disjuno do enunciado ser falsa quando
~p for falsa e q for falsa. Entretanto, para que ~p seja falsa, o seu oposto (isto , p) deve ser
verdadeira.
Assim, Trabalhar no saudvel ou o cigarro mata ser falsa quando p for
verdadeira e q for falsa.
Resposta: D
16. FCC - TRT/2 2008) Dadas as proposies simples p e q, tais que p verdadeira e q
falsa, considere as seguintes proposies compostas:
(1) p q ;
www.estrategiaconcursos.com.br
39
www.estrategiaconcursos.com.br
40
p q . Esta
www.estrategiaconcursos.com.br
41
19. ESAF SEFAZ/SP 2009) A negao de: Milo a capital da Itlia ou Paris a capital
da Inglaterra :
a) Milo no a capital da Itlia e Paris no a capital da Inglaterra.
b) Paris no a capital da Inglaterra.
c) Milo no a capital da Itlia ou Paris no a capital da Inglaterra.
d) Milo no a capital da Itlia.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
42
20. FGV - CODESP/SP - 2010) A negao da sentena Se tenho dinheiro, ento sou feliz
:
a) Se no tenho dinheiro, ento no sou feliz
b) Se no sou feliz, ento no tenho dinheiro
c) No tenho dinheiro e sou feliz
d) No tenho dinheiro ou sou feliz
e) Tenho dinheiro, e no sou feliz
RESOLUO:
Para desmentir o autor dessa frase, seria preciso mostrar que, mesmo tendo
dinheiro, determinada pessoa no feliz. Letra E.
Trata-se de uma condicional p q, cuja negao p e ~q.
Resposta: E.
www.estrategiaconcursos.com.br
43
~ p ~ (~ q ) , isto , ~ p q .
22. FCC ISS/SP 2007) Considere a seguinte proposio:
Se um Auditor-Fiscal Tributrio no participa de projetos de aperfeioamento, ento ele
no progride na carreira.
Essa proposio tautologicamente equivalente proposio:
(A) No verdade que, ou um Auditor-Fiscal Tributrio no progride na carreira ou ele
participa de projetos de aperfeioamento.
(B) Se um Auditor-Fiscal Tributrio participa de projetos de aperfeioamento, ento ele
progride na carreira.
(C) No verdade que, um Auditor-Fiscal Tributrio no participa de projetos de
aperfeioamento e no progride na carreira.
(D) Ou um Auditor-Fiscal Tributrio no progride na carreira ou ele participa de projetos de
aperfeioamento.
(E) Um Auditor-Fiscal Tributrio participa de projetos de aperfeioamento e progride na
carreira.
RESOLUO:
Considere as duas proposies simples abaixo:
p = Auditor-Fiscal Tributrio no participa de projetos de aperfeioamento
q = Auditor-Fiscal Tributrio no progride na carreira.
www.estrategiaconcursos.com.br
44
~ q ~ p
projetos de aperfeioamento.
~p ou q
progride na carreira.
Analisando as alternativas, veja que a letra D se aproxima da frase que escrevemos
acima:
(D) Ou um Auditor-Fiscal Tributrio no progride na carreira ou ele participa de projetos de
aperfeioamento.
Aqui voc poderia dizer: a letra D tem uma disjuno exclusiva, e no a disjuno
inclusiva (~p ou q) que vimos acima. Muito cuidado com a disjuno exclusiva.
Analisando as demais alternativas de resposta, voc no encontraria nenhuma parecida
com ~ q ~ p ou com (~p ou q). Assim, s resta aceitar que a FCC est considerando
que a expresso ou..., ou... da letra D refere-se a uma disjuno inclusiva, e no
bicondicional.
Resposta: D
23. FCC SEFAZ-SP 2006) Se p e q so proposies, ento a proposio p ~ q
equivalente a:
a) ~ (q ~ p )
b) ~ ( p q )
c) ~ ( p ~ q )
d) ~ ( p q )
e) ~ q ~ p
RESOLUO:
Aqui voc poderia se lembrar que a negao de p q justamente p ~ q .
Portanto, a expresso equivalente a p ~ q seria ~(p q). Letra D.
Se voc no percebesse isso rapidamente, precisaria escrever a tabela-verdade de
[ A (~ B )] (~ A)
[(~ A) B ] (~ A) so equivalentes.
RESOLUO:
www.estrategiaconcursos.com.br
45
Valor lgico de
de A
2. Inserir mais 1 coluna, colocando os valores lgicos de ~B (ser o oposto do valor lgico
de B):
Valor lgico
Valor lgico de
Valor lgico de
de A
~B
Valor lgico de
Valor lgico de
Valor
de A
~B
de A (~ B )
www.estrategiaconcursos.com.br
46
Valor lgico de
Valor lgico de
Valor
Valor lgico de
de A
~B
de A (~ B )
~A
[ A (~ B )] (~ A)
Valor
Valor
Valor
Valor
Valor
lgico de
lgico de
lgico de
de A (~ B )
lgico de
~B
~A
Valor
Valor
Valor de
Valor
Valor de
lgico de
lgico de B
lgico de
(~ A) B
lgico de
[(~ A) B ] (~ A)
~A
~A
25. ESAF ISS/RJ 2010) A proposio um nmero inteiro par se e somente se o seu
quadrado for par equivale logicamente proposio:
www.estrategiaconcursos.com.br
47
Veja que resolvemos apenas com base no significado. Uma resoluo mais
tradicional
envolveria
escrever
tabela-verdade
da
alternativa
A,
isto
de
RESOLUO:
Observe que p (~ q ) justamente a negao da condicional p q. Isto , podemos
dizer que p (~ q ) equivalente a ~(p q). Assim, j podemos marcar a alternativa D.
www.estrategiaconcursos.com.br
48
~p
~q
p (~ q)
~ (q ~ p)
~ ( p q)
~ ( p ~ q)
~ ( p q)
~ q ~ p
www.estrategiaconcursos.com.br
49
d) A negao da proposio Ele faz caminhada se, e somente se, o tempo est bom, a
proposio Ele no faz caminhada se, e somente se, o tempo no est bom.
Sabemos que a negao de uma bicondicional (se e somente se) feita com um
ou exclusivo (ou..., ou...). Item FALSO.
e) A proposio ~ [ p ~ ( p q)] logicamente falsa.
Vejamos a tabela-verdade desta proposio:
p
pq
~ ( p q)
p ~ ( p q )
~ [ p ~ ( p q)]
De fato temos uma contradio, isto , uma proposio que somente possui valor
lgico F. Item VERDADEIRO.
Resposta: E
28. FCC ICMS/SP 2006) Seja a sentena ~ {[( p q) r ] [q (~ p r )]} .
Se considerarmos que p falsa, ento verdade que:
a) nas linhas da tabela-verdade em que p F, a sentena F.
b) faltou informar o valor lgico de q e de r
c) essa sentena uma tautologia
d) o valor lgico dessa sentena sempre F
e) nas linhas tabela-verdade em que p F, a sentena V.
RESOLUO:
Observe que, se p for F, podemos afirmar que a condicional p q V. Com isto, a
disjuno ( p q) r certamente V. Por outro lado, ~p ser V. Com isso, a disjuno
www.estrategiaconcursos.com.br
50
Isto nos permite afirmar que, quando p F, a sentena F. Temos isto na letra A.
Resposta: A
[ ] ~ (~ p q r ) , complete o espao [ ]
com uma e uma s das sentenas simples p, q, r ou a sua negao ~p, ~q ou ~r para que a
sentena dada seja uma tautologia. Assinale a opo que responde a essa condio.
a) Somente uma das trs: ~p, q ou r
b) Somente uma das trs: p, ~q ou ~r
c) Somente q
d) Somente p
e) Somente uma das duas: q ou r
RESOLUO:
Como se trata de uma condicional, devemos focar a anlise no caso onde o
resultado ~ (~ p q r ) F, pois se ocorrer de a condio
[]
p ~ (~ p q r )
~ q ~ (~ p q r )
~ r ~ (~ p q r )
Resposta: B
www.estrategiaconcursos.com.br
51
RESOLUO:
Observe que a proposio composta que buscamos s verdadeira quando p V e
q F. Lembrando que p q s falsa neste mesmo caso, fica claro que a proposio que
buscamos a negao de p q, ou seja:
~(p q)
Temos isto na alternativa E.
Resposta: E
www.estrategiaconcursos.com.br
52
www.estrategiaconcursos.com.br
53
[( p q) (~ p r )] (~ q r )
Veja que uni as duas premissas com uma conjuno (e), pois queremos avaliar o
caso onde uma E a outra premissa so verdadeiras.
J podemos descartar a alternativa D, que apresenta uma forma diferente para
simbolizar o argumento. O mesmo vale para a alternativa C, que apresenta outras
premissas e concluses.
Tambm podemos descartar E, pois temos 3 proposies simples (p, q e r), de modo
que precisamos de uma tabela-verdade com 23 = 8 linhas apenas. J a alternativa A
apresenta um erro conceitual, pois a validade de um argumento NO depende dos valores
lgicos e do contedo das proposies, mas sim do fato de, quando as premissas forem V,
a concluso nunca possa ser F. Sobra apenas a alternativa B, que o gabarito. Vamos
entend-la melhor.
Ela diz que o argumento [( p q ) (~ p r )] (~ q r ) uma tautologia.
Vamos confirmar? Segue abaixo a tabela-verdade, onde preenchi as colunas da esquerda
para a direita:
~p ~q p q
~p r
[( p q ) (~ p r )]
~q r
[( p q) (~ p r )] (~ q r )
V V V
V V
V F
V F
V V
www.estrategiaconcursos.com.br
54
[]
] e a sentena aberta
a) contingncia e contradio
b) tautologia e contradio
c) tautologia e contingncia
d) contingncia e contingncia
e) contradio e tautologia
RESOLUO:
Inicialmente, observe que (~ p p ) uma tautologia. Para qualquer valor lgico de
p (V ou F), esta disjuno V. Assim, sabemos que na bicondicional (~ p p) [
], o
34. CESPE Polcia Federal 2009) Independentemente dos valores lgicos atribudos s
proposies A e B, a proposio [( A B ) (~ B )] (~ A) tem somente o valor lgico F.
RESOLUO:
Uma proposio que Falsa em todos os casos chamada de contradio. Para
descobrir se a proposio do enunciado uma contradio, devemos montar a sua tabelaverdade. Vamos novamente seguir os passos:
www.estrategiaconcursos.com.br
55
Valor lgico de
de A
Valor lgico de
Valor lgico de
de A
AB
3. Inserir mais 1 coluna, colocando os valores lgicos de ~ B (que o oposto do valor lgico
de B):
Valor lgico
Valor lgico de
Valor lgico de
Valor lgico de
de A
AB
~B
Valor lgico de
Valor lgico de
Valor lgico de
Valor lgico de
de A
AB
~B
[( A B ) (~ B )]
5. Inserir mais 1 coluna, colocando os valores lgicos de (oposto dos valores de A):
www.estrategiaconcursos.com.br
56
Valor
Valor lgico
Valor lgico
Valor lgico de
Valor
lgico de
lgico de B
de A B
de ~B
[( A B ) (~ B )]
lgico de
~A
Valor
Valor
Valor
Valor lgico de
Valor
Valor lgico de
lgico lgico
lgico
lgico
[( A B ) (~ B )]
lgico
[( A B ) (~ B )] (~ A)
de
de ~B
de A
de B
de ~A
AB
V
35. FCC TCE-PI 2005) O manual de garantia da qualidade de uma empresa diz que, se
um cliente faz uma reclamao formal, ento aberto um processo interno e o
departamento de qualidade acionado. De acordo com essa afirmao, correto concluir
que
(A) a existncia de uma reclamao formal de um cliente uma condio necessria para
que o departamento de qualidade seja acionado.
(B)) a existncia de uma reclamao formal de um cliente uma condio suficiente para
que o departamento de qualidade seja acionado.
(C) a abertura de um processo interno uma condio necessria e suficiente para que o
departamento de qualidade seja acionado.
(D) se um processo interno foi aberto, ento um cliente fez uma reclamao formal.
www.estrategiaconcursos.com.br
57
www.estrategiaconcursos.com.br
58
Como queremos que ambas as proposies sejam falsas, basta que a conjuno
abaixo seja verdadeira:
Nenhum ministro participar da reunio e pelo menos uma deciso ser tomada.
Portanto, se sabemos que nenhum ministro participou da reunio e, mesmo assim, 1
ou mais decises foram tomadas, isto suficiente para podermos afirmar que a afirmao
FALSA. A alternativa A cita o caso em que sabemos que nenhum ministro participou e,
ainda assim, 2 decises foram tomadas, o que suficiente para desmentir a afirmao do
enunciado.
Resposta: A
37. FGV - MEC - 2008) Com relao naturalidade dos cidados brasileiros, assinale a
alternativa logicamente correta:
a) Ser brasileiro condio necessria e suficiente para ser paulista.
b) Ser brasileiro condio suficiente, mas no necessria para ser paranaense.
c) Ser carioca condio necessria e suficiente para ser brasileiro.
d) Ser baiano condio suficiente, mas no necessria para ser brasileiro.
e) Ser maranhense condio necessria, mas no suficiente para ser brasileiro.
RESOLUO:
Vamos analisar cada alternativa, para voc fixar bem os conceitos de condio
necessria , condio suficiente e condio necessria e suficiente.
www.estrategiaconcursos.com.br
59
38. FCC BAHIAGS 2010) Se a soma dos dgitos de um nmero inteiro n divisvel
por 6, ento n divisvel por 6. Um valor de n que mostra ser falsa a frase acima :
a) 30
b) 33
c) 40
d) 42
e) 60
RESOLUO:
Estamos diante de uma proposio aberta, pois temos uma varivel (n) que,
dependendo de seu valor, pode tornar a proposio falsa ou verdadeira.
Observe que a proposio do enunciado uma condicional, isto , uma frase do tipo
p
q. Sabemos que s h uma forma da condicional ser falsa: se a condio (p) for
verdadeira, mas ainda assim o resultado (q) for falso (se ficou em dvida, volte na tabelaverdade da condicional). Com isso, vamos analisar as alternativas:
n = 30: a soma de seus dgitos no divisvel por 6 (3 + 0 = 3), o que torna a
condio p Falsa. Como a condio falsa, o resultado (q) pode ser verdadeiro ou
www.estrategiaconcursos.com.br
60
www.estrategiaconcursos.com.br
61
www.estrategiaconcursos.com.br
62
41. ESAF ANEEL 2004) Surfo ou estudo. Fumo ou no surfo. Velejo ou no estudo.
Ora, no velejo. Assim,
a) estudo e fumo.
b) no fumo e surfo.
c) no velejo e no fumo.
d) estudo e no fumo.
e) fumo e surfo.
RESOLUO:
Sabendo que no velejo verdade, podemos voltar analisando as demais
premissas do argumento:
Velejo ou no estudo.
A primeira parte desta proposio (velejo) falsa. Portanto, a segunda parte
precisa ser verdadeira (no estudo), para que esta disjuno seja verdadeira. Portanto, de
fato eu no estudo.
Surfo ou estudo.
A segunda parte desta proposio (estudo) falsa, pois j vimos que no estudo.
Assim, a primeira parte precisa ser verdadeira, para que a disjuno seja verdadeira. Ou
seja, surfo.
Fumo ou no surfo.
Novamente, a segunda parte dessa disjuno falsa. A primeira precisa ser
verdadeira. Isto , fumo.
Com isto, vemos que:
- no estudo
- surfo
- fumo
Resposta: E.
www.estrategiaconcursos.com.br
63
A seguir, vamos analisar a primeira frase, pois ela envolve Esmeralda (e j sabemos
que ela faltou):
- Se Divino participou da reunio, ento Esmeralda tambm participou.
Como sabemos que Esmeralda tambm participou F, ento Divino participou
deve ser F tambm para essa condicional ser Verdadeira. Portanto, Divino no participou
V.
www.estrategiaconcursos.com.br
64
www.estrategiaconcursos.com.br
65
Para a concluso ser F, precisamos que ~H e/ou E seja F. Vejamos se possvel ter
todas as premissas V.
Para a premissa 2 ser V, preciso que G e ~D sejam V (D seja F).
Neste caso, preciso que E seja V, pois assim a bicondicional E D ter valor
lgico F, e a sua negao ter valor lgico V, tornando a premissa 3 verdadeira.
Sendo G e E verdadeiras, a disjuno (~ G ~ E ) falsa. Se ~H for F, H V, e
com isso a premissa 1 fica Falsa.
No possvel ter as 3 premissas V e a concluso F ao mesmo tempo. Logo, o
argumento vlido.
www.estrategiaconcursos.com.br
66
RESOLUO:
Podemos resolver chutando que = 3 e V, e tentando preencher o valor lgico
das demais proposies simples, de modo a manter todas as frases verdadeiras. Vejamos:
- Se = 3 e , ento = 3 e
V.
- Se = e3 , ento = e3
- Se = 3 e , ento = 3 e
45. FDC - MAPA - 2010) Considere as afirmaes: Se Paula uma boa amiga, ento
Vagner diz a verdade. Se Vagner diz a verdade, ento Helen no uma boa aluna. Se
www.estrategiaconcursos.com.br
67
www.estrategiaconcursos.com.br
68
www.estrategiaconcursos.com.br
69
I. Na primeira premissa (a), vemos que a precisa ser V. Na segunda (a b), como a
V, ento b precisa ser V para a premissa ser V. Logo, podemos concluir que b V.
Argumento vlido/legtimo.
www.estrategiaconcursos.com.br
70
www.estrategiaconcursos.com.br
71
B
C
A
Note que a rea hachurada comum aos conjuntos B e C. Isto , naquela rea
esto localizados os elementos de B que tambm fazem parte de C. No temos certeza se
algum elemento de A tambm faz parte de C, apesar de eu j ter desenhado uma
interseco entre os conjuntos A e C.
A terceira informao diz que algum C no A. Isto , alguns elementos do
conjunto C no fazem parte do conjunto A. De fato, se voc olhar novamente a ltima
figura desenhada, ver que existe uma interseco entre A e C, onde esto os elementos
comuns aos dois conjuntos, e existem alguns elementos do conjunto C fora deste espao,
isto , so elementos que fazem parte de C e no fazem parte de A. Temos, portanto,
nosso diagrama completo. Podemos, com isso, analisar as afirmaes feitas por Caio, Ana
e Lo.
Caio se houver C que A, ento ele no ser B.
Caio disse que se houver um elemento de C que tambm seja de A (isto , um
elemento na interseco entre C e A, ento ele no far parte do conjunto B. Esta afirmao
falsa, pois como todo o conjunto A est dentro do B, a interseco entre C e A tambm
estar dentro de B. Veja isto na figura abaixo:
B
C
A
www.estrategiaconcursos.com.br
72
B
C
A
Este ponto destacado atende a primeira parte da afirmao de Ana (pois um
elemento de B que tambm de A). Entretanto, este ponto pode tambm fazer parte do
conjunto C, uma vez que o exerccio no afirmou que no h interseco entre A e C, isto ,
que nenhum C A. Portanto, no podemos afirmar que Ana est correta.
Lo pode haver A que seja B e C.
Leo afirma que pode haver um elemento do conjunto A que tambm seja do
conjunto B e do conjunto C, isto , pode haver um elemento na interseco entre A, B e C.
A afirmao de Leo pode ser visualizada em nosso diagrama anterior, que repito abaixo.
Veja a bolinha azul:
B
C
A
www.estrategiaconcursos.com.br
73
B
A
- Todos os C so B.
Ou seja, todos os elementos de C so tambm de B, estando o conjunto C dentro do
conjunto B. Veja isso no desenho abaixo. Note que desenhei C de forma que ele tivesse
uma interseco com A, mas ainda no temos certeza se essa interseco realmente
existe.
B
C
A
- Todos os D so A.
www.estrategiaconcursos.com.br
74
B
C
D
A
-Todo C D.
J sabamos que A estava dentro de B, e que D estava dentro de A. Agora vemos
que C est dentro de D, pois todos os elementos de C so tambm de D. Devemos fazer
esta alterao no desenho acima, chegando seguinte configurao:
B
C
D
A
50. CESPE Polcia Civi/ES 2011) Um argumento constitudo por uma sequncia de trs
proposies P1, P2 e P3, em que P1 e P2 so as premissas e P3 a concluso
considerado vlido se, a partir das premissas P1 e P2, assumidas como verdadeiras,
obtm-se a concluso P3, tambm verdadeira por consequncia lgica das premissas. A
respeito das formas vlidas de argumentos, julgue os prximos itens.
www.estrategiaconcursos.com.br
75
RESOLUO:
Usando os conjuntos dos Lees, dos Animais Pardos e dos Gatos, a P1 nos diz:
Pardos
Lees
J P2 nos diz que existe interseco entre o conjunto dos animais pardos e dos
gatos:
Pardos
Gatos
Lees
2
1
Veja que desenhei, propositalmente, a interseco entre o conjunto dos gatos e dos
lees. Sabemos que existem elementos na regio 1 e/ou 2 (existem gatos pardos), mas no
podemos garantir que s existem elementos em 1, ou s em 2, ou em ambos.
www.estrategiaconcursos.com.br
76
51. FDC MAPA 2010) Considere a proposio: Todo brasileiro religioso. Admitindo
que ela seja verdadeira, pode-se inferir que:
a) se Andr religioso, ento brasileiro;
b) se Beto no religioso, ento pode ser brasileiro;
c) se Carlos no religioso, ento no pode ser brasileiro;
d) pode existir brasileiro que no seja religioso;
e) se Ivan no brasileiro, ento no pode ser religioso.
RESOLUO:
Na sentena Todo brasileiro religioso, vemos 2 grupos de pessoas: os brasileiros
e os religiosos. Neste caso, a frase nos diz que todos os elementos do conjunto dos
brasileiros tambm um elemento do conjunto dos religiosos. Portanto, o conjunto dos
brasileiros est contido no conjunto dos religiosos:
Repare que um elemento na regio 1 faz parte dos dois conjuntos: brasileiro, e
religioso. J um elemento na regio 2 faz parte apenas do conjunto dos religiosos: ele no
brasileiro, porm religioso.
Com isso em mos, fica fcil analisar as alternativas.
a) se Andr religioso, ento brasileiro;
Falso. Se Andr estiver na regio 2, ele religioso mas no brasileiro.
b) se Beto no religioso, ento pode ser brasileiro;
Falso. Se Beto for brasileiro, ele est na regio 1. Nesta regio ele necessariamente
precisa ser religioso. O grupo dos no religiosos pode ser desenhado ao lado, sem
interseco:
www.estrategiaconcursos.com.br
77
52. FCC IPEA 2005)Considerando toda prova de Lgica difcil uma proposio
verdadeira, correto inferir que
(A) nenhuma prova de Lgica difcil uma proposio necessariamente verdadeira.
(B))alguma prova de Lgica difcil uma proposio necessariamente verdadeira.
(C) alguma prova de Lgica difcil uma proposio verdadeira ou falsa.
(D) algum prova de Lgica no difcil uma proposio necessariamente verdadeira.
(E) alguma prova de Lgica no difcil uma proposio verdadeira ou falsa.
RESOLUO:
Imagine que temos 2 conjuntos: o conjunto das Provas de Lgica, e o conjunto das
Provas Difceis. A expresso toda prova de lgica difcil nos diz que todos os elementos
do conjunto Provas de Lgica tambm um elemento do conjunto das Provas Difceis. No
diagrama, temos:
www.estrategiaconcursos.com.br
78
www.estrategiaconcursos.com.br
79
Ateno para um detalhe: temos certeza que existem elementos nas regies 1 ou 2
acima (pois h fiscais que planejaram cobrana e fiscalizao). Mas no temos certeza se
estes elementos esto apenas na regio 1, apenas em 2 ou em 1 e 2. Nada foi dito sobre a
interseco entre Arrecadao e Cobrana.
Com este diagrama em mos, vamos analisar as alternativas:
(A) todo Auditor-fiscal que planejou a fiscalizao de contribuintes esteve envolvido no
planejamento da arrecadao de impostos.
Falso. Arrecadao est contido em Fiscalizao, e no o contrrio.
www.estrategiaconcursos.com.br
80
54. CESPE Polcia Civil/ES 2011) Acerca de operaes com conjuntos, julgue o item
subsequente.
( ) Considere que os conjuntos A, B e C tenham o mesmo nmero de elementos, que A e B
sejam disjuntos, que a unio dos trs possuia 150 elementos e que a interseo entre B e C
possua o dobro de elementos da interseo entre A e C. Nesse caso, se a interseo entre
B e C possui 20 elementos, ento B tem menos de 60 elementos.
RESOLUO:
Essa uma questo de teoria dos conjuntos, e no de diagramas lgicos
propriamente ditos, mas ela permite que voc exercite os conceitos de conjuntos que
auxiliam a resoluo de questes de Diagramas.
Se A e B so disjuntos, ento a interseco entre eles vazia, ou seja,
www.estrategiaconcursos.com.br
81
Sabemos ainda que todos os conjuntos tem o mesmo nmero (X) de elementos.
Portanto, se na interseco entre A e C temos 10 elementos, sobram X 10 elementos na
regio de A que no intercepta o conjunto C. Da mesma forma, existem X 20 elementos
na regio de B que no intercepta C. E existem X 30 elementos na regio de C que no
intercepta nem A nem B:
X = 60
www.estrategiaconcursos.com.br
82
www.estrategiaconcursos.com.br
83
voc
tambm
poderia
ter
resolvido
utilizando
frmula
n( A B ) = n( A ) + n( B ) n( A B )
n( A B ) = 17 + 22 8 = 31
Dessa forma, como o conjunto universo (U) tem 100 elementos, podemos dizer que:
n(U ) n( A B ) = 100 31 = 69
56. FCC ICMS/SP 2006) O sangue humano admite uma dupla classificao:
- fator RH:
RH+ se tiver o antgeno RH
RH- se no tiver o antgeno RH
- Grupo sanguneo:
A se tiver o antgeno A e no tiver o B
B se tiver o antgeno B e no tiver o A
AB se tiver ambos os antgenos, A e B
O se no tiver o antgeno A nem o B
Sejam os conjuntos:
www.estrategiaconcursos.com.br
84
RESOLUO:
Inicialmente bom lembrarmos que a diferena simtrica entre os conjuntos A e B,
ou seja, AB , a unio entre os conjuntos A B e B A. Por sua vez, repare que neste
caso no h interseco entre os conjuntos A e B, isto , eles no possuem elementos em
comum. Portanto, A B o prprio conjunto A, e B A o prprio conjunto B. Desta forma,
AB = ( A B ) ( B A) = A B
Assim, temos que M = H ( AB ) . Isto , M a interseco entre os conjuntos:
- H, isto , dos que tem RH+
- AB , que provamos ser igual a A B , ou seja, o conjunto dos que possuem sangue
do grupo A ou B.
Portanto, o conjunto M formado pelos que possuem sangue do grupo A ou do
grupo B, com RH+.
www.estrategiaconcursos.com.br
85
57. CETRO PREF. CAMPINAS 2012) Dada a proposio: Todo administrador feliz e
considerando-a como uma proposio verdadeira, correto inferir que
(A) Algum administrador feliz uma proposio necessariamente verdadeira.
(B) Algum administrador feliz uma proposio verdadeira ou falsa.
(C) Algum administrador no feliz uma proposio necessariamente verdadeira.
(D) Algum administrador no feliz uma proposio verdadeira ou falsa.
RESOLUO:
Se todo administrador feliz, ou seja, qualquer administrador feliz, podemos dizer
com certeza que algum administrador feliz. Voc poderia visualizar isso atravs dos
conjuntos dos Felizes e dos Administradores:
Resposta: A
Obs.: Note que se soubssemos apenas que Algum administrador feliz, no
poderamos afirmar que Todo administrador feliz.
58. CETRO PREF. CAMPINAS 2012) Jogo futebol ou jogo baralho. Canto ou no jogo
futebol. No jogo baralho ou durmo. Ora, no durmo. Assim,
(A) no jogo futebol e no jogo baralho.
(B) no jogo baralho e no canto.
(C) canto e jogo futebol.
(D) no durmo e no jogo futebol.
RESOLUO:
Temos as seguintes premissas de um argumento:
P1: Jogo futebol ou jogo baralho.
P2: Canto ou no jogo futebol.
www.estrategiaconcursos.com.br
86
59. CETRO PREF. CAMPINAS 2012) Foram entrevistadas 100 pessoas acerca de seus
hbitos alimentares. O resultado da pesquisa revelou que 43 pessoas consomem massas e
carne vermelha. 77 consomem massa e 66 consomem carne vermelha. Uma pessoa que
respondeu a essa pesquisa foi sorteada ao acaso. Sendo assim, a probabilidade de ela
consumir exclusivamente carne vermelha de
(A) 23%.
(B) 34%.
(C) 38%.
(D) 61%.
RESOLUO:
Podemos desenhar os conjuntos dos que comem CARNE e dos que comem
MASSA:
Foi dito que 43 pessoas consomem massas E carne. Assim, devemos colocar este
nmero na interseco:
www.estrategiaconcursos.com.br
87
Vejamos as alternativas:
www.estrategiaconcursos.com.br
88
61. CETRO PREF. MANAUS 2012) Se verdade que Nenhum SUMP LAMP e que
Alguns GRIMP so LAMP, ento , necessariamente, verdade que
(A) algum GRIMP no SUMP.
(B) algum GRIMP SUMP.
(C) nenhum GRIMP SUMP.
(D) algum SUMP GRIMP.
(E) nenhum SUMP GRIMP.
RESOLUO:
Temos os conjuntos dos SUMP, dos LAMP e dos GRIMP. Como nenhum SUMP
LAMP, podemos dizer que no h interseco entre esses dois conjuntos (eles so
disjuntos):
www.estrategiaconcursos.com.br
89
Analisando as alternativas:
(A) algum GRIMP no SUMP.
CORRETO. Algum GRIMP que pertena regio b marcada acima no faz
parte do conjunto dos SUMP.
www.estrategiaconcursos.com.br
90
63. CETRO PREF. MANAUS 2012) Analise a seguinte afirmao: Silvia magra, ou
Tatiana no magra, ou rsula ruiva falsa. Desse modo, correto afirmar que
(A) se Silvia magra, Tatiana magra, e se Tatiana magra, rsula ruiva.
(B) se Silvia magra, Tatiana magra, e se Tatiana no magra, rsula no ruiva.
(C) se Tatiana magra, Silvia magra, e se Tatiana no magra, rsula no ruiva.
(D) se Tatiana no magra, Silvia magra, e se Tatiana magra, rsula ruiva.
(E) se Silvia no magra, Tatiana no magra, e se rsula ruiva, Tatiana no magra.
RESOLUO:
Temos uma frase formada por duas disjunes exclusivas. Veja que, ao invs de
usar o formato ou... ou..., o enunciado preferiu usar o formado do ou precedido por
vrgula. Podemos escrever:
Ou Silvia magra ou Tatiana no magra ou rsula ruiva
www.estrategiaconcursos.com.br
91
64. CETRO PREF. MANAUS 2012) Vou praia ou vou ao stio. Corro ou no vou
praia. Descanso ou no vou ao stio. Ora, no descanso. Sendo assim, pode-se afirmar
que
(A) vou praia e corro.
(B) no corro e vou praia.
(C) no descanso e no corro.
(D) vou ao stio e no corro.
(E) corro e vou praia.
RESOLUO:
Temos o argumento formado pelas seguintes premissas:
P1: Vou praia ou vou ao stio.
P2: Corro ou no vou praia.
P3: Descanso ou no vou ao stio.
P4: Ora, no descanso
Como P4 uma proposio simples, j sabemos que no descanso V. Assim,
em P3 sabemos que descanso , de modo que no vou ao stio precisa ser V. Assim,
em P1 sabemos que vou ao stio F, de modo que vou praia precisa ser V. Por fim, em
P2 sabemos que no vou praia F, obrigando Corro a ser V. Temos, portanto, as
seguintes concluses:
- no vou ao stio
- vou praia
- corro.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
92
65. CETRO PREF. MANAUS 2012) A lmpada pisca ou o vaga-lume pisca. Se o vagalume pisca, ento, a estrela no pisca. A estrela pisca se e somente se o olho no pisca.
Ora, o olho no pisca. Logo, pode-se afirmar que
(A) o vaga-lume e a estrela piscam.
(B) a lmpada e a estrela piscam.
(C) a lmpada e o vaga-lume piscam.
(D) a estrela e o olho no piscam.
(E) a lmpada e o olho no piscam.
RESOLUO:
Temos as premissas:
P1: A lmpada pisca ou o vaga-lume pisca.
P2: Se o vaga-lume pisca, ento, a estrela no pisca.
P3: A estrela pisca se e somente se o olho no pisca.
P4: Ora, o olho no pisca.
P4 nos diz que o olho no pisca V. Assim, em P3, vemos que a estrela pisca
deve ser V, pois em uma bicondicional (se e somente se) os dois lados precisam ser V ou F
simultaneamente.
Como a estrela no pisca F, em P2 preciso que o vaga-lume pisca seja F
tambm. Assim, em P1 preciso que a lmpada pisca seja V.
Chegamos s seguintes concluses:
- a estrela pisca
- o vaga-lume no pisca
- a lmpada pisca
A alternativa B reproduz duas dessas concluses.
Resposta: B
66. CETRO PREF. MANAUS 2012) Felipe viajar condio necessria para Daniela
chorar, e condio suficiente para Rachel descansar. Por outro lado, Lus sair com Rose
condio necessria e suficiente para Beatriz sorrir e condio necessria para Rachel
descansar. Beatriz no sorriu. Sendo assim, correto afirmar que
(A) Rachel descansou ou Lus saiu com Rose.
(B) se Daniela no chorou, ento Lus saiu com Rose.
(C) Daniela chorou e Felipe no viajou.
(D) Felipe viajou e Rachel no descansou.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
93
67. CETRO PREF. MANAUS 2012) Se no abro a porta, abro a janela. Se estou
insatisfeito, abro a porta. Se abro a porta, no estou insatisfeito. Se no estou insatisfeito,
no abro a janela. Logo, pode-se afirmar que
(A) no abro a porta, estou insatisfeito e no abro a janela.
www.estrategiaconcursos.com.br
94
68. CETRO SEMSA/Manaus 2012) Quem no pergunta fica com dvidas. Nenhum
adolescente pergunta. Logo,
(A) todo adolescente fica com dvidas.
(B) nenhum adolescente fica com dvidas.
(C) quem pergunta no fica com dvidas.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
95
70. CETRO SEMSA/Manaus 2012) Dizer que no verdade que a melancia vermelha
e o tomate verde logicamente equivalente a dizer que verdade que
(A) se a melancia no vermelha, ento o tomate no verde.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
96
(A) V/ F/ F/ V
(B) F/ V/ F/ F
(C) V/ F/ V/ V
(D) F/ V/ V/ V
(E) V/ F/ F/ F
RESOLUO:
Sendo p e q falsas e r verdadeiras, podemos dizer que:
(pvr)
www.estrategiaconcursos.com.br
97
73. CETRO SEMSA/Manaus 2012) Todo gato egosta. Algum gato branco. Logo,
(A) algum branco egosta.
(B) todo branco egosta.
(C) todo branco gato.
(D) todo egosta gato.
(E) nenhum branco egosta.
RESOLUO:
Todo gato egosta pode ser representado assim:
www.estrategiaconcursos.com.br
98
Portanto, os gatos brancos so egostas (assim como todos os gatos o so). Isto nos
permite dizer que algum branco egosta.
Resposta: A
***************************
Pessoal, por hoje isso. At a prxima aula, quando veremos um resumo dos
principais conceitos para auxilia-lo a resolver exerccios. Sugiro que voc j v preparando
o seu prprio resumo!
Abrao,
Arthur Lima (arthurlima@estrategiaconcursos.com.br)
www.estrategiaconcursos.com.br
99
4 + 3 = 7.
www.estrategiaconcursos.com.br
100
www.estrategiaconcursos.com.br
101
www.estrategiaconcursos.com.br
102
www.estrategiaconcursos.com.br
103
www.estrategiaconcursos.com.br
104
www.estrategiaconcursos.com.br
105
[ A (~ B )] (~ A)
[(~ A) B ] (~ A) so equivalentes.
25. ESAF ISS/RJ 2010) A proposio um nmero inteiro par se e somente se o seu
quadrado for par equivale logicamente proposio:
a) se um nmero inteiro for par, ento o seu quadrado par, e se um nmero inteiro no for
par, ento o seu quadrado no par.
b) se um nmero inteiro for mpar, ento o seu quadrado mpar.
c) se o quadrado de um nmero inteiro for mpar, ento o nmero mpar.
d) se um nmero inteiro for par, ento o seu quadrado par, e se o quadrado de um
nmero inteiro no for par, ento o nmero no par.
e) se um nmero inteiro for par, ento o seu quadrado par.
www.estrategiaconcursos.com.br
106
[ ] ~ (~ p q r ) , complete o espao [ ]
com uma e uma s das sentenas simples p, q, r ou a sua negao ~p, ~q ou ~r para que a
sentena dada seja uma tautologia. Assinale a opo que responde a essa condio.
a) Somente uma das trs: ~p, q ou r
b) Somente uma das trs: p, ~q ou ~r
c) Somente q
d) Somente p
e) Somente uma das duas: q ou r
www.estrategiaconcursos.com.br
107
www.estrategiaconcursos.com.br
108
[]
] e a sentena aberta
a) contingncia e contradio
b) tautologia e contradio
c) tautologia e contingncia
d) contingncia e contingncia
e) contradio e tautologia
34. CESPE Polcia Federal 2009) Independentemente dos valores lgicos atribudos s
proposies A e B, a proposio [( A B ) (~ B )] (~ A) tem somente o valor lgico F.
35. FCC TCE-PI 2005) O manual de garantia da qualidade de uma empresa diz que, se
um cliente faz uma reclamao formal, ento aberto um processo interno e o
departamento de qualidade acionado. De acordo com essa afirmao, correto concluir
que
(A) a existncia de uma reclamao formal de um cliente uma condio necessria para
que o departamento de qualidade seja acionado.
(B)) a existncia de uma reclamao formal de um cliente uma condio suficiente para
que o departamento de qualidade seja acionado.
(C) a abertura de um processo interno uma condio necessria e suficiente para que o
departamento de qualidade seja acionado.
(D) se um processo interno foi aberto, ento um cliente fez uma reclamao formal.
(E) no existindo qualquer reclamao formal feita por um cliente, nenhum processo interno
poder ser aberto.
www.estrategiaconcursos.com.br
109
37. FGV - MEC - 2008) Com relao naturalidade dos cidados brasileiros, assinale a
alternativa logicamente correta:
a) Ser brasileiro condio necessria e suficiente para ser paulista.
b) Ser brasileiro condio suficiente, mas no necessria para ser paranaense.
c) Ser carioca condio necessria e suficiente para ser brasileiro.
d) Ser baiano condio suficiente, mas no necessria para ser brasileiro.
e) Ser maranhense condio necessria, mas no suficiente para ser brasileiro.
38. FCC BAHIAGS 2010) Se a soma dos dgitos de um nmero inteiro n divisvel
por 6, ento n divisvel por 6. Um valor de n que mostra ser falsa a frase acima :
a) 30
b) 33
c) 40
d) 42
e) 60
39. FCC BACEN 2006) Um argumento composto pelas seguintes premissas:
Se as metas de inflao no so reais, ento a crise econmica no demorar a ser
superada.
Se as metas de inflao so reais, ento os supervits primrios no sero fantasiosos.
Os supervits sero fantasiosos.
Para que o argumento seja vlido, a concluso deve ser:
Prof. Arthur Lima
www.estrategiaconcursos.com.br
110
41. ESAF ANEEL 2004) Surfo ou estudo. Fumo ou no surfo. Velejo ou no estudo.
Ora, no velejo. Assim,
a) estudo e fumo.
b) no fumo e surfo.
c) no velejo e no fumo.
d) estudo e no fumo.
e) fumo e surfo.
42. FCC TCE/SP 2009) Certo dia, cinco Agentes de um mesmo setor do Tribunal de
Contas do Estado de So Paulo Amarilis, Benivaldo, Corifeu, Divino e Esmeralda foram
convocados para uma reunio em que se discutiria a implantao de um novo servio de
telefonia. Aps a realizao dessa reunio, alguns funcionrios do setor fizeram os
seguintes comentrios:
Se Divino participou da reunio, ento Esmeralda tambm participou;
Se Divino no participou da reunio, ento Corifeu participou;
Se Benivaldo ou Corifeu participaram, ento Amarilis no participou;
Esmeralda no participou da reunio.
Considerando que as afirmaes contidas nos quatro comentrios eram verdadeiras, podese concluir com certeza que, alm de Esmeralda, no participaram de tal reunio
a) Amarilis e Benivaldo.
b) Amarilis e Divino.
c) Benivaldo e Corifeu.
www.estrategiaconcursos.com.br
111
iguais a
www.estrategiaconcursos.com.br
112
45. FDC - MAPA - 2010) Considere as afirmaes: Se Paula uma boa amiga, ento
Vagner diz a verdade. Se Vagner diz a verdade, ento Helen no uma boa aluna. Se
Helen no uma boa aluna, ento Paula uma boa amiga. A anlise do encadeamento
lgico da argumentao contida nessas trs afirmaes permite concluir que elas:
A) implicam necessariamente que Paula uma boa amiga;
B) so consistentes entre si, quer Paula seja uma boa amiga, quer Paula no seja uma boa
amiga;
C) implicam necessariamente que Vagner diz a verdade e que Helen no uma boa aluna;
D) so equivalentes a dizer que Paula no uma boa amiga;
E) acarretam necessariamente que Helen uma boa aluna.
46. FGV - CODESP/SP - 2010) Se A no azul, ento B amarelo. Se B no amarelo,
ento C verde. Se A azul, ento C no verde. Logo, tem-se obrigatoriamente que:
a) A azul
b) B amarelo
c) C verde
d) A no azul
e) B no amarelo
47. FCC ICMS/SP 2006) Considere os argumentos abaixo:
www.estrategiaconcursos.com.br
113
49. FCC TRT/8 2010) Em certo planeta, todos os Aleves so Bleves, todos os Cleves
so Bleves, todos os Dleves so Aleves, e todos os Cleves so Dleves. Sobre os habitantes
desse planeta, correto afirmar que:
www.estrategiaconcursos.com.br
114
www.estrategiaconcursos.com.br
115
56. FCC ICMS/SP 2006) O sangue humano admite uma dupla classificao:
- fator RH:
RH+ se tiver o antgeno RH
RH- se no tiver o antgeno RH
- Grupo sanguneo:
A se tiver o antgeno A e no tiver o B
B se tiver o antgeno B e no tiver o A
AB se tiver ambos os antgenos, A e B
Prof. Arthur Lima
www.estrategiaconcursos.com.br
116
57. CETRO PREF. CAMPINAS 2012) Dada a proposio: Todo administrador feliz e
considerando-a como uma proposio verdadeira, correto inferir que
(A) Algum administrador feliz uma proposio necessariamente verdadeira.
(B) Algum administrador feliz uma proposio verdadeira ou falsa.
(C) Algum administrador no feliz uma proposio necessariamente verdadeira.
(D) Algum administrador no feliz uma proposio verdadeira ou falsa.
58. CETRO PREF. CAMPINAS 2012) Jogo futebol ou jogo baralho. Canto ou no jogo
futebol. No jogo baralho ou durmo. Ora, no durmo. Assim,
(A) no jogo futebol e no jogo baralho.
(B) no jogo baralho e no canto.
(C) canto e jogo futebol.
(D) no durmo e no jogo futebol.
59. CETRO PREF. CAMPINAS 2012) Foram entrevistadas 100 pessoas acerca de seus
hbitos alimentares. O resultado da pesquisa revelou que 43 pessoas consomem massas e
Prof. Arthur Lima
www.estrategiaconcursos.com.br
117
www.estrategiaconcursos.com.br
118
63. CETRO PREF. MANAUS 2012) Analise a seguinte afirmao: Silvia magra, ou
Tatiana no magra, ou rsula ruiva falsa. Desse modo, correto afirmar que
(A) se Silvia magra, Tatiana magra, e se Tatiana magra, rsula ruiva.
(B) se Silvia magra, Tatiana magra, e se Tatiana no magra, rsula no ruiva.
(C) se Tatiana magra, Silvia magra, e se Tatiana no magra, rsula no ruiva.
(D) se Tatiana no magra, Silvia magra, e se Tatiana magra, rsula ruiva.
(E) se Silvia no magra, Tatiana no magra, e se rsula ruiva, Tatiana no magra.
64. CETRO PREF. MANAUS 2012) Vou praia ou vou ao stio. Corro ou no vou
praia. Descanso ou no vou ao stio. Ora, no descanso. Sendo assim, pode-se afirmar
que
(A) vou praia e corro.
(B) no corro e vou praia.
(C) no descanso e no corro.
(D) vou ao stio e no corro.
(E) corro e vou praia.
65. CETRO PREF. MANAUS 2012) A lmpada pisca ou o vaga-lume pisca. Se o vagalume pisca, ento, a estrela no pisca. A estrela pisca se e somente se o olho no pisca.
Ora, o olho no pisca. Logo, pode-se afirmar que
(A) o vaga-lume e a estrela piscam.
(B) a lmpada e a estrela piscam.
(C) a lmpada e o vaga-lume piscam.
(D) a estrela e o olho no piscam.
(E) a lmpada e o olho no piscam.
66. CETRO PREF. MANAUS 2012) Felipe viajar condio necessria para Daniela
chorar, e condio suficiente para Rachel descansar. Por outro lado, Lus sair com Rose
condio necessria e suficiente para Beatriz sorrir e condio necessria para Rachel
descansar. Beatriz no sorriu. Sendo assim, correto afirmar que
(A) Rachel descansou ou Lus saiu com Rose.
(B) se Daniela no chorou, ento Lus saiu com Rose.
Prof. Arthur Lima
www.estrategiaconcursos.com.br
119
www.estrategiaconcursos.com.br
120
(A) V/ F/ F/ V
(B) F/ V/ F/ F
(C) V/ F/ V/ V
(D) F/ V/ V/ V
(E) V/ F/ F/ F
72. CETRO SEMSA/Manaus 2012) Considere a seguinte proposio: Na famlia Silva,
o genro torce para o time A ou no torce para o time A. Do ponto de vista lgico, a
afirmao da proposio caracteriza
(A) um silogismo.
(B) uma equivalncia.
(C) uma contingncia.
(D) uma tautologia.
(E) uma contradio.
73. CETRO SEMSA/Manaus 2012) Todo gato egosta. Algum gato branco. Logo,
(A) algum branco egosta.
(B) todo branco egosta.
(C) todo branco gato.
(D) todo egosta gato.
(E) nenhum branco egosta.
www.estrategiaconcursos.com.br
121
02 D
03 C
04 E
05 B
06 A
07 D
08 C
09 B
10 B
11 D
12 E
13 A
14 C
15 D
16 C
17 D
18 C
19 A
20 E
21 A
22 D
23 D
24 C
25 A
26 D
27 E
28 A
29 B
30 A
31 C
32 B
33 D
34 E
35 B
36 A
37 D
38 B
39 A
40 D
41 E
42 B
43 E
44 D
45 B
46 B
47 C
48 C
49 D
50 E
51 C
52 B
53 B
54 E
55 B
56 E
57 A
58 C
59 A
60 C
61 A
62 C
63 B
64 E
65 B
66 E
67 D
68 A
69 B
70 B
71 E
72 D
73 A
www.estrategiaconcursos.com.br
122