Você está na página 1de 33

LGEBRA DAS PROPOSIES

NOES DE LGICA


1. CONCEITO

a cincia que verifica a validade do pensamento ou razo, de modo que, o que verdadeiro numa
afirmao ser verdadeiro em todas as afirmaes equivalentes.


2. CONCEITO DE PROPOSIO

toda orao declarativa que exprime uma ou mais informaes. Uma proposio (sentena) uma
relao entre objetos ou entidades matemticas.


Exemplos:

i) O nmero dois primo
ii) O nmero 16 quadrado perfeito
iii) Pel foi um grande jogador
iv)
3
1
2
1
<

As proposies so sentenas fechadas e que podem ser classificadas como verdadeiras ou falsas.

Uma sentena do tipo x + 2 > 6 no pode ser considerada uma proposio pois o julgamento de sua
veracidade vai depender do valor atribudo varivel x. Sentenas deste tipo so denominadas abertas.


Exemplos:

i) Ela inteligente
ii) x > 2
iii) A frase dentro destas aspas uma mentira


3. PROPOSIES SIMPLES

Uma proposio dita simples quando uma proposio nica, isolada.

Exemplos:

i) p: As diagonais do quadrado apresentam medidas diferentes.
ii) q: {2} {1, -1, {2}, -2}
iii) r: {1, 2, 3, -1} {-1, 2}

Uma proposio ser denominada composta se for formada por duas ou mais proposies simples, ligadas
entre si por conectivos operacionais.

Exemplos:

i) p: Rita pedagoga E Paulo mdico.
ii) q: Se correr, ento fico cansado.
iii) r: Um tringulo eqiltero se, e somente se, os trs lados forem iguais.
iv) s: Paulo no fala ingls ou no fala francs.


4. NEGAO DE UMA PROPOSIO SIMPLES

A negao de p no p e indica-se por ~p ou p

Tabela - verdade

P ~p
V F
F V

Exemplo:

i) A negao da proposio p: -2 > -1 :
~p: -2 -1

ii) A negao da proposio r: n um nmero par :
~r: n no um nmero par.

iii) A negao da proposio q: Vidal professor de Matemtica :
~q: No verdade que Vidal professor de Matemtica.
ou
~q: Vidal no professor de Matemtica.


5. OPERAES COM PROPOSIES

Como uma proposio s admite dois valores lgicos possveis, possvel caracterizar uma operao
esgotando-se todas as possibilidades.


5.1. Disjuno ()


p ou q (p q)


Uma disjuno falsa somente quando as proposies que a compem forem falsas.





Tabela verdade

p q p q
V V V
V F V
F V V
F F F

Exemplo:

p: Joo irmo de Carlos
q: Carla no me de Joo
p q: Joo irmo de Carlos ou Carla no me de Joo.

Obs: Disjuno Exclusiva p q

Tabela verdade

p q p q
V V F
V F V
F V V
F F F

Exemplo:

p: Rui carioca
q: Rui mineiro
p q: Rui carioca ou mineiro

5.2. Conjuno ()

p e q (p q)


Uma conjuno verdadeira somente quando as proposies que a compem forem verdadeiras.

Tabela verdade

p q p q
V V V
V F F
F V F
F F F

Exemplo:

p: A neve branca
q: O nmero 64 cubo perfeito
p q: A neve branca E o nmero 64 cubo perfeito.

5.3. Condicional ()





O condicional falso somente quando a proposio (p) verdadeira e a proposio (q) falsa.

Tabela verdade

p q p q
V V V
V F F
F V V
F F V

A sentena p q tambm pode ser lida como:

- Se p, q
- q, se p
- p condio suficiente para q.
- q condio necessria para p.
- p somente se q.
- p acarreta q.
- p implica q.


Exemplo:

Se passo, estudo ou, em outras palavras:
Estudo, se passo
Passo somente se estudo
Eu passar condio suficiente para estudar
Eu estudar condio necessria para passar

Uma outra forma de observarmos uma proposio condicional consider-la como a incluso de um
conjunto (p), em outro (q). Ou seja, sempre que p ocorre, q tambm ocorre.

Podemos sempre imaginar atravs de um diagrama, que o condicional p q representa um conjunto
associado a p, contido em outro conjunto associado a q.



q
Se p, ento q (p q)

p







Exemplo:

Se Paulo poltico, ento mente.

A proposio condicional acima pode ser representada da seguinte forma:



Pessoas que mentem

Polticos





Outros Exemplos:

p: O ms de maio tem 31 dias (V)
q: A terra plana (F)
p q: Se o ms de maio tem 31 dias, ento a terra plana (F)
r: 5 inteiro
s: 3 menor que 5
r s: Se 5 inteiro, ento 3 menor que 5 (V)


5.4. Bicondicional (p q)





A proposio bicondicional s ser verdadeira no caso em que ambas as proposies apresentarem valores
lgicos iguais, ou seja, as duas verdadeiras ou as duas falsas.





Tabela verdade
p se e somente se q (p q)

p q p q
V V V
V F F
F V F
F F V


Leitura:

p se e s se q.
Se p, ento q E se q, ento p.
p suficiente para q E q suficiente para p.



Exemplo:

p: Paulo meu tio
q: Paulo irmo de um de meus pais
p q: Paulo meu tio se e somente se ele irmo de um de meus pais


EQUIVALNCIA LGICA

Uma proposio composta P logicamente equivalente a uma proposio composta Q, se as tabelas-
verdade destas duas (P e Q) so idnticas.

Importante

A proposio condicional p q tem tabela-verdade idntica a condicional ~q ~p, ento






Exemplos:

i) A proposio se bebo, durmo equivalente a se no durmo, no bebo
ii) A proposio se Paulo estuda, ento ele aprovado no concurso equivalente a se Paulo no
aprovado no concurso, ento ele no estuda.


A condicional p q tem tabela-verdade idntica a disjuno ~p q, ento




(p q) (~q ~p)
(p q) ~p q


Exemplo:

A proposio Se estudasse tudo, eu passaria equivalente a Eu no estudei tudo ou passei


QUESTES DE CONCURSOS



1) (SEFAZ SP 2006 - FCC) Considere as seguintes frases:

I. Ele foi o melhor jogador do mundo em 2005.

II. inteiro. nmero um
5
y + x


III. Joo da Silva foi 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.

2) (SEFAZ 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.


3) (SEFAZ SP 2006 - FCC) Considere a proposio Paula estuda, mas no passa no concurso.
Nessa proposio, o conectivo lgico :

a) disjuno inclusiva.
b) conjuno.
c) disjuno exclusiva.
d) condicional.
e) bicondicional.




4) (BB 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
proposio verdadeira sempre que as proposies anteriores na seqncia forem verdadeiras.
Considerando as informaes contidas no texto acima, julgue os itens subseqentes.

a) 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 4+ 3 = 7.
Pel marcou dez gols para a seleo brasileira.
O que isto?



5) 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.


(TCU CESPE) Suponha que P represente 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 seguintes.

6) A sentena: Se Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P ( R Q)

7) A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por P Q.

8) 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.

9) O nmero de valoraes possveis para (Q R) P inferior a 9


10) (TRT 10
a
REGIO) Considere que as letras P, Q, R e S representam proposies e que os
smbolos , e so operadores lgicos que constroem novas proposies e significam no, e e ou
respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor verdade)
que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S so
proposies verdadeiras, julgue os itens seguintes:
a) P Q verdadeira
b) [( P Q) ( R S)] verdadeira
c) [P (Q S)] ( [(R Q) (P S )] ) verdadeira
d) (P ( S)) (Q ( R)) verdadeira

11) (TRT SP 2008 - FCC) Dadas as proposies simples p e q, tais que p verdadeira e q falsa,
considere as seguintes proposies compostas:


Quantas dessas proposies compostas so verdadeiras?
(A) Nenhuma.
(B) Apenas uma.
(C) Apenas duas.
(D) Apenas trs.
(E) Quatro.


12) (ESAF) Em uma roda de amigos, Jorge, Edson e Geraldo contaram fatos sobre suas namoradas.
Sabe-se que o Jorge e Edson mentiram e que Geraldo falou a verdade. Assinale qual das
proposies abaixo verdadeira:
a) Se Geraldo mentiu ento Jorge falou a verdade
b) Edson falou a verdade e Geraldo mentiu
c) Se Edson mentiu ento Jorge falou a verdade
d) Jorge falou a verdade ou Geraldo mentiu
e) Edson mentiu e Jorge falou a verdade

13) (Analista de Planejamento, Oramento e Finanas Pblicas SEFAZ SP ESAF 2009)

Assinale a opo verdadeira:

a) 3 = 4 ou 3 + 4 = 9
b) Se 3 = 3, ento 3 + 4 = 9
c) 3 = 4 e 3 + 4 = 9
d) Se 3 = 4, ento 3 + 4 = 9
e) 3 = 3 se e somente se 3 + 4 = 9

14) (MPOG 2009) Entre as opes abaixo, a nica com valor lgico verdadeiro :

a) Se Roma a capital da Itlia, Londres a capital da Frana.
b) Se Londres a capital da Inglaterra, Paris no a capital da Frana.
c) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Frana.
d) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Inglaterra.
e) Roma a capital da Itlia e Londres no a capital da Inglaterra.

15) (MRE 2009 FCC) Questionados sobre a falta ao trabalho no dia anterior, trs funcionrios do
Ministrio das Relaes Exteriores prestaram os seguintes depoimentos:

Aristeu: Se Boris faltou, ento Celimar compareceu.

Boris: Aristeu compareceu e Celimar faltou.

Celimar: Com certeza eu compareci, mas pelo menos um dos outros dois faltou.

Admitindo que os trs compareceram ao trabalho em tal dia, correto afirmar que:

(A) apenas Aristeu e Celimar falaram a verdade.
(B) Aristeu e Boris mentiram.
(C) os trs depoimentos foram verdadeiros.
(D) apenas Celimar mentiu.
(E) apenas Aristeu falou a verdade.



16) (AFC - ESAF) A afirmao Alda alta, ou Bino no baixo, ou Ciro calvo falsa. Segue-se,
pois, que verdade que:
a) se Bino baixo, Alda alta, e se Bino no baixo, Ciro no calvo
b) se Alda alta, Bino baixo, e se Bino baixo, Ciro calvo
c) se Alda alta, Bino baixo, e se Bino no baixo, Ciro no calvo
d) se Bino no baixo, Alda alta, e se Bino baixo, Ciro calvo
e) se Alda no alta, Bino no baixo, e se Ciro calvo, Biro no baixo


17) (SEFAZ-MG - 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
d) No, sim, sim
e) Sim, no, sim





18) (TRT BA 2008)




19) (TRT BA 2008)





20) (TRT BA 2008)


























MACETO

21) (SERPRO) No ltimo domingo, Dorneles no saiu para ir missa. Ora, sabe-se que sempre que
Denise dana, o grupo de Denise aplaudido de p. Sabe-se, tambm, que, aos domingos, ou Paula
vai ao parque ou vai pescar na praia. Sempre que Paula vai pescar na praia, Dorneles sai para ir
missa, e sempre que Paula vai ao parque, Denise dana. Ento, no ltimo domingo:
a) o grupo de Denise no foi aplaudido de p e Paula no foi pescar na praia
b) Denise no danou e o grupo de Denise foi aplaudido de p
c) Denise danou e seu grupo foi aplaudido de p
d) Paula no foi ao parque e o grupo de Denise no foi aplaudido de p

22) Ou Anas ser professora, ou Anelise ser cantora, ou Anamlia ser pianista. Se Ana for atleta,
ento Anamlia ser pianista. Se Anelise for cantora, ento Ana ser atleta. Ora Anamlia no ser
pianista. Ento:
a) Anas ser professora e Analise no ser cantora
b) Anas no ser professora e Ana no ser atleta
c) Anelise no ser cantora e Ana ser atleta
d) Anelise ser cantora ou Ana ser atleta
e) Anelise ser cantora e Anamlia no ser pianista


23) (TCU) Se Flvia filha de Fernanda, ento Ana no filha de Alice. Ou Ana filha de Alice, ou
nia filha de Elisa. Se Paula no filha de Paulete, ento Flvia filha de Fernanda. Ora, nem
nia filha de Elisa nem Ins filha de Isa. Logo:
a) Paula filha de Paulete e Flvia filha de Fernanda
b) Paula filha de Paulete e Ana filha de Alice
c) Paula no filha de Paulete e Ana filha de Alice
d) nia filha de Elisa ou Flvia filha de Fernanda
e) Se Ana filha de Alice, Flvia filha de Fernanda

24) (FISCAL DO TRABALHO ESAF) Se Frederico francs, ento Alberto no alemo. Ou
Alberto alemo, ou Egdio espanhol. Se Pedro no portugus, ento Frederico francs. Ora,
nem Egdio espanhol nem Isaura italiana. Logo:

a) Pedro portugus e Frederico francs
b) Pedro portugus e Alberto alemo
c) Pedro no portugus e Alberto alemo
d) Egdio espanhol ou Frederico francs
e) Se Alberto alemo, Frederico francs

25) Andr inocente ou Beto inocente. Se Beto inocente, ento Caio culpado. Caio inocente se e
somente se Dnis culpado. Ora, Dnis culpado. Logo:
a) Caio e Beto so inocentes
b) Andr e Caio so inocentes
c) Andr e Beto so inocentes
d) Caio e Dnis so culpados
e) Andr e Dnis so culpados


26) Ana prima de Bia, ou Carlos filho de Pedro. Se Jorge irmo de Maria, ento Breno no neto
de Beto. Se Carlos filho de Pedro, ento Breno neto de Beto. Ora, Jorge irmo de Maria.
Logo:
a) Carlos filho de Pedro ou Breno neto de Beto
b) Breno neto de Beto e Ana prima de Bia
c) Ana no prima de Bia e Carlos filho de Pedro
d) Jorge irmo de Maria e Breno neto de Beto
e) Ana prima de Bia e Carlos no filho de Pedro

27) (AFC) Ana artista ou Carlos compositor. Se Mauro gosta de msica, ento Flvia no
fotgrafa. Se Flvia no fotgrafa, ento Carlos no compositor. Ana no artista e Daniela no
fuma. Pode-se, ento, concluir corretamente que:
a) Ana no artista e Carlos no compositor.
b) Carlos compositor e Flvia fotgrafa.
c) Mauro gosta de msica e Daniela no fuma.
d) Ana no artista e Mauro gosta de msica.
e) Mauro no gosta de msica e Flvia no fotgrafa.

28) (FISCAL DO TRABALHO / ESAF) Ou A = B ou B = C, mas no ambos. Se B = D, ento A = D.
Ora, B= D. Logo:
a) B C b) B A c) C = A d) C = D e) D A

29) (FISCAL DO TRABALHO / ESAF) Se o jardim no florido, ento o gato mia. Se o jardim
florido, ento o passarinho no canta. Ora, o passarinho canta. Logo:
a) o jardim florido e o gato mia
b) o jardim florido e o gato no mia
c) o jardim no florido e o gato mia
d) o jardim no florido e o gato no mia
e) se o passarinho canta, ento o gato no mia
30) (FISCAL DO TRABALHO) Considere as seguintes premissas (onde X, Y, Z e P so conjuntos no
vazios):
Premissa I : X est contido em Y e em Z, ou X est contido em P
Premissa II: X no est contido em P

Pode-se concluir que, necessariamente:
a) Y est contido em Z
b) X est contido em Z
c) Y est contido em Z ou em P
d) X no est contido nem em P e nem em Y
e) X no est contido nem em Y e nem em Z


31) Maria magra ou Bernardo barrigudo. Se Lcia linda, ento Csar no careca. Se Bernardo
barrigudo, ento Csar careca. Ora, Lcia linda. Logo:
a) Maria magra e Bernardo no barrigudo
b) Bernardo barrigudo ou Csar careca
c) Csar careca e Maria magra
d) Maria no magra e Bernardo barrigudo
e) Lcia linda e Csar careca

32) (ANEEL 2006 ESAF)



33) (CESPE) Se Carlos mais alto do que Paulo, logo Ana mais alta que Maria. Se Ana mais alta
que Maria, Joo mais alto do que Carlos. Ora, Carlos mais alto do que Paulo. Logo:
a) Ana mais alta do que Maria, e Joo mais alto do que Carlos.
b) Carlos mais alto do que Maria, e Paulo mais alto do que Joo.
c) Joo mais alto do que Paulo, e Paulo mais alto do que Carlos.
d) Ana no mais alta do que Maria, ou Paulo mais alto do que Carlos.
e) Carlos mais alto do que Joo, ou Paulo mais alto do que Carlos.

34) (AFC) Se Vera viajou, nem Camile nem Carla foram ao casamento. Se Carla no foi ao casamento,
Vanderlia viajou. Se Vanderlia viajou, o navio afundou. Ora, o navio no afundou. Logo,
a) Vera no viajou e Carla no foi ao casamento
b) Camile e Carla no foram ao casamento
c) Carla no foi ao casamento e Vanderlia no viajou
d) Carla no foi ao casamento ou Vanderlia viajou
e) Vera e Vanderlia no viajaram

35) Se Guilherme disse a verdade, Gabriela e Lucas mentiram. Se Lucas mentiu, Bruna falou a verdade.
Se Bruna falou a verdade, Maria est dormindo. Ora, Maria no est dormindo. Logo:
a) Guilherme e Gabriela disseram a verdade.
b) Lucas e Bruna mentiram.
c) Lucas mentiu ou Bruna disse a verdade.
d) Guilherme e Bruna mentiram.


36) (MPOG-2000) A partir das seguintes premissas:
Premissa 1: "X A e B, ou X C"
Premissa 2: "Se Y no C, ento X no C"
Premissa 3: "Y no C"
Conclui-se corretamente que X :
a) A e B
b) no A ou no C
c) A ou B
d) A e no B
e) no A e no B



37) (TRE MG 2009 CESPE)



38) (Analista de Planejamento, Oramento e Finanas Pblicas SEFAZ SP ESAF 2009)



39) (ATA 2009) Entre os membros de uma famlia existe o seguinte arranjo: Se Mrcio vai ao
shopping, Marta fica em casa. Se Marta fica em casa, Martinho vai ao shopping. Se Martinho vai ao
shopping, Mrio fica em casa. Dessa maneira, se Mrio foi ao shopping, pode-se afirmar que:

a) Marta ficou em casa
b) Martinho foi ao shopping
c) Mrcio no foi ao shopping e Marta no ficou em casa
d) Mrcio e Martinho foram ao shopping
e) Mrcio no foi ao shopping e Martinho foi ao shopping


40) (CGU 2008) Ao resolver um problema de matemtica, Ana chegou concluso de que: x = a e x =
p, ou x = e. Contudo, sentindo-se insegura para concluir em definitivo a resposta do problema, Ana
telefona para Beatriz, que lhe d a seguinte informao: x e. Assim, Ana corretamente conclui
que:

a) x a ou x e
b) x = a ou x = p
c) x = a e x = p
d) x = a e x p
e) x a e x p

41) (CGU 2008) As seguintes afirmaes, todas elas verdadeiras, foram feitas sobre a ordem dos
valores assumidos pelas variveis X, Y, Z, W e Q:
. X < Y e X > Z;
. X < W e W < Y se e somente se Y > Z;
. Q W se e somente se Y = X. Logo:

a) Y > W e Y = X
b) Q < Y e Q > Z
c) X = Q
d) Y = Q e Y > W
e) W < Y e W = Z

42) (CGU 2008) Sou amiga de Abel ou sou amiga de Oscar. Sou amiga de Nara ou no sou amiga de
Abel. Sou amiga de Clara ou no sou amiga de Oscar. Ora, no sou amiga de Clara. Assim,

a) no sou amiga de Nara e sou amiga de Abel.
b) no sou amiga de Clara e no sou amiga de Nara.
c) sou amiga de Nara e amiga de Abel.
d) sou amiga de Oscar e amiga de Nara.
e) sou amiga de Oscar e no sou amiga de Clara.

43) (MPU) Quando no vejo Carlos, no passeio ou fico deprimida. Quando chove, no passeio e fico
deprimida. Quando no faz calor e passeio, no vejo Carlos. Quando no chove e estou deprimida,
no passeio. Hoje, passeio. Portanto hoje:
a) vejo Carlos, e no estou deprimida, e chove, e faz calor
b) no vejo Carlos, e estou deprimida, e chove, e faz calor
c) vejo Carlos, e no estou deprimida, e no chove, e faz calor
d) no vejo Carlos, e estou deprimida, e no chove, e no faz calor
e) vejo Carlos, e estou deprimida, e no chove, e faz calor



44) O seguinte enunciado verdadeiro: Se uma mulher est grvida, ento a substncia gonadotrofina
corinica est presente a sua urina.
Duas amigas, Ftima e Mariana, fizeram exames e contatou-se que a substncia gonadotrofina corinica
est presente na urina de Ftima e no est presente na urina de Mariana. Utilizando a proposio
enunciada, os resultados dos exames e o raciocnio lgico dedutivo:
a) garante-se que Ftima est grvida, e no se pode garantir que Mariana est grvida.
b) garante-se que Mariana no est grvida, e no se pode garantir que Ftima est grvida.
c) garante-se que Mariana est grvida, e que Ftima tambm est.
d) garante-se que Ftima no est grvida, e no se pode garantir que Mariana est grvida.
e) garante-se que Mariana no est grvida, e que Ftima est grvida.

45) Observe o slogan de uma cervejaria, utilizado em uma campanha publicitria:

Se o bar bom, ento o chopp Tathurana.

Os bares Matriz e Autntico oferecem a seus clientes chopp das marcas Tathurana e Karakol,
respectivamente. Ento, de acordo com o slogan acima, pode-se concluir que
a) os dois bares so necessariamente bons.
b) o bar Matriz necessariamente bom, e o bar Autntico pode ser bom ou no.
c) o bar Matriz necessariamente bom, e o bar Autntico, necessariamente, no bom.
d) o bar Matriz pode ser bom ou no, e o bar Autntico, necessariamente, no bom.
e) os dois bares, necessariamente, no so bons.

46) (ANA ESAF 2009)

Determinado rio passa pelas cidades A, B e C. Se chove em A, o rio transborda. Se chove em B, o rio
transborda. Se chove em C, o rio no transborda. Se o rio transbordou, pode-se afirmar que:

a. choveu em A e choveu em B
b. no choveu em C
c. choveu em A ou choveu em B
d. choveu em C
e. choveu em A

47) (MPOG 2009) Suponha que um pesquisador verificou que um determinado defensivo agrcola em
uma lavoura A produz o seguinte resultado: Se o defensivo utilizado, as plantas no ficam
doentes, enquanto que o mesmo defensivo em uma lavoura distinta B produz outro resultado: Se
e somente se o defensivo utilizado, as plantas no ficam doentes. Sendo assim, se as plantas de
uma lavoura A e de uma lavoura B no ficaram doentes, pode-se concluir apenas que:

a) o defensivo foi utilizado em A e em B.
b) o defensivo foi utilizado em A .
c) o defensivo foi utilizado em B.
d) o defensivo no foi utilizado em A e foi utilizado em B.
e) o defensivo no foi utilizado nem em A nem em B.

48) (AFC/CGU) Mrcia no magra ou Renata ruiva. Beatriz bailarina ou Renata no ruiva.
Renata no ruiva ou Beatriz no bailarina. Se Beatriz no bailarina ento Mrcia magra.
Assim,
a) Mrcia no magra, Renata no ruiva, Beatriz bailarina.
b) Mrcia magra, Renata no ruiva, Beatriz bailarina.
c) Mrcia magra, Renata no ruiva, Beatriz no bailarina.
d) Mrcia no magra, Renata ruiva, Beatriz bailarina.
e) Mrcia no magra, Renata ruiva, Beatriz no bailarina.

49) (SEFAZ-MG) Se Andr culpado, ento Bruno inocente. Se Andr inocente, ento Bruno
culpado. Se Andr culpado, Leo inocente. Se Andr inocente, ento Leo culpado. Se Bruno
inocente, ento Leo culpado. Logo, Andr, Bruno e Leo so, respectivamente:
a) Culpado, culpado, culpado.
b) Inocente, culpado, culpado.
c) Inocente, culpado, inocente.
d) Inocente, inocente, culpado.
e) Culpado, culpado, inocente.

50) (AFC) Se Pedro no bebe, ele visita Ana. Se Pedro bebe, ele l poesias. Se Pedro no visita Ana, ele
no l poesias. Se Pedro l poesias, ele no visita Ana. Segue-se, portanto que, Pedro:
a) bebe, visita Ana, no l poesias
b) no bebe, visita Ana, no l poesias
c) bebe, no visita Ana, l poesias
d) no bebe, no visita Ana, no l poesias
e) no bebe, no visita Ana, l poesias

51) Homero no honesto, ou Jlio justo. Homero honesto, ou Jlio justo, ou Beto bondoso.
Beto bondoso, ou Jlio no justo. Beto no bondoso , ou Homero honesto. Logo:
a) Beto bondoso, Homero honesto, Jlio no justo
b) Beto no bondoso, Homero honesto, Jlio no justo
c) Beto bondoso, Homero honesto, Jlio justo
d) Beto no bondoso, Homero no honesto, Jlio no justo
e) Beto no bondoso, Homero honesto, Jlio justo

52) (CGU 2008) Trs meninos, Pedro, Iago e Arnaldo, esto fazendo um curso de informtica. A
professora sabe que os meninos que estudam so aprovados e os que no estudam no so
aprovados. Sabendo-se que: se Pedro estuda, ento Iago estuda; se Pedro no estuda, ento Iago ou
Arnaldo estudam; se Arnaldo no estuda, ento Iago no estuda; se Arnaldo estuda ento Pedro
estuda. Com essas informaes pode-se, com certeza, afirmar que:

a) Pedro, Iago e Arnaldo so aprovados.
b) Pedro, Iago e Arnaldo no so aprovados.
c) Pedro aprovado, mas Iago e Arnaldo so reprovados.
d) Pedro e Iago so reprovados, mas Arnaldo aprovado.
e) Pedro e Arnaldo so aprovados, mas Iago reprovado.

53) (MTE-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

54) (MPU) Se Fulano culpado, ento Beltrano culpado. Se Fulano inocente, ento ou Beltrano
culpado, ou sicrano culpado, ou ambos, Beltrano e Sicrano so culpados. Se Sicrano inocente,
ento beltrano inocente. Se Sicrano culpado, ento Fulano culpado. Logo,
a) Fulano inocente, e Beltrano inocente, e Sicrano inocente
b) Fulano culpado, e Beltrano culpado, e Sicrano inocente
c) Fulano culpado, e Beltrano inocente, e Sicrano inocente
d) Fulano inocente, e Beltrano culpado, e Sicrano culpado
e) Fulano culpado, e Beltrano culpado, e Sicrano culpado

55) (SEFAZ SP 2009) Considere as seguintes afirmaes:
I. Se ocorrer uma crise econmica, ento o dlar no subir.
II. Ou o dlar subir, ou os salrios sero reajustados, mas no ambos.
III. Os salrios sero reajustados se, e somente se, no ocorrer uma crise econmica.

Sabendo que as trs afirmaes so verdadeiras, correto concluir que, necessariamente,
(A) o dlar no subir, os salrios no sero reajustados e no ocorrer uma crise econmica.
(B) o dlar subir, os salrios no sero reajustados e ocorrer uma crise econmica.
(C) o dlar no subir, os salrios sero reajustados e ocorrer uma crise econmica.
(D) o dlar subir, os salrios sero reajustados e no ocorrer uma crise econmica.
(E) o dlar no subir, os salrios sero reajustados e no ocorrer uma crise econmica.

56) (SEFAZ SP 2009) Uma empresa mantm a seguinte regra em relao a seus funcionrios:

Se um funcionrio tem mais de 45 anos de idade, ento ele dever, todo ano, realizar pelo menos um exame
mdico e tomar a vacina contra a gripe.

Considerando que essa regra seja sempre cumprida, correto concluir que, necessariamente, se um
funcionrio dessa empresa
(A) anualmente realiza um exame mdico e toma a vacina contra a gripe, ento ele tem mais de 45 anos de
idade.
(B) tem 40 anos de idade, ento ele no realiza exames mdicos anualmente ou no toma a vacina contra a
gripe.
(C) no realizou nenhum exame mdico nos ltimos dois anos, ento ele no tem 50 ou mais anos de idade.
(D) tem entre 55 e 60 anos de idade, ento ele realiza um nico exame mdico por ano, alm de tomar a
vacina contra a gripe.
(E) tomou a vacina contra a gripe ou realizou exames mdicos nos ltimos dois anos, ento ele tem pelo
menos 47 anos de idade.

57) (CGU 2008 - ESAF) Trs meninos, Pedro, Iago e Arnaldo, esto fazendo um curso de informtica.
A professora sabe que os meninos que estudam so aprovados e os que no estudam no so
aprovados. Sabendo-se que: se Pedro estuda, ento Iago estuda; se Pedro no estuda, ento Iago ou
Arnaldo estudam; se Arnaldo no estuda, ento Iago no estuda; se Arnaldo estuda ento Pedro
estuda. Com essas informaes pode-se, com certeza, afirmar que:

a) Pedro, Iago e Arnaldo so aprovados.
b) Pedro, Iago e Arnaldo no so aprovados.
c) Pedro aprovado, mas Iago e Arnaldo so reprovados.
d) Pedro e Iago so reprovados, mas Arnaldo aprovado.
e) Pedro e Arnaldo so aprovados, mas Iago reprovado.




58) (MPOG 2010 ESAF) Se f(x) = x, ento g(x) = x. Se f(x) x, ento ou g(x) = x, ou h(x) = x, ou ambas
as funes, g(x) e h(x) so iguais a x, ou seja, g(x) = x e h(x) = x. Se h(x) x, ento g(x) x. Se h(x) = x,
ento f(x) = x. Logo,
a) f(x) = x, e g(x) = x, e h(x) = x
b) f(x) x, e g(x) x, e h(x) x
c) f(x) = x, e g(x) x, e h(x) x
d) f(x) x, e g(x) = x, e h(x) = x
e) f(x) = x, e g(x) = x, e h(x) x













CONDIO NECESSRIA E SUFICIENTE

59) (FISCAL DO TRABALHO) O rei ir caa condio necessria para o duque sair do castelo, e
condio suficiente para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa
condio necessria e suficiente para o baro sorrir e condio necessria para a duquesa ir ao
jardim. O baro no sorriu. Logo:
a) A duquesa foi ao jardim ou o conde encontrou a princesa
b) Se o duque no saiu do castelo, ento o conde encontrou a princesa
c) O rei no foi caa e o conde no encontrou a princesa
d) O rei foi caa e a duquesa no foi ao jardim
e) O duque saiu do castelo e o rei no foi caa

60) Sabe-se que a ocorrncia de B condio necessria para a ocorrncia de C e condio suficiente
para a ocorrncia de D. Sabe-se, tambm, que a ocorrncia de D condio necessria e suficiente
para a ocorrncia de A . Assim, quando C ocorre:
a) D ocorre e B no ocorre
b) D no ocorre ou A no ocorre
c) B e A ocorrem
d) nem B nem D ocorrem
e) B no ocorre ou a no ocorre

61) (MPU) Sabe-se que Joo estar feliz condio necessria para Maria sorrir e condio suficiente
para Daniela abraar Paulo. Sabe-se, tambm, que Daniela abraar Paulo condio necessria e
suficiente para a Sandra abraar Srgio. Assim, quando Sandra no abraa Srgio,
a) Joo est feliz, e Maria no sorri, e Daniela abraa Paulo.
b) Joo no est feliz, e Maria sorri, e Daniela no abraa Paulo.
c) Joo est feliz, e Maria sorri, e Daniela no abraa Paulo.
d) Joo no est feliz, e Maria no sorri, e Daniela no abraa Paulo.
e) Joo no est feliz, e Maria sorri, e Daniela abraa Paulo.

62) (AFC) Se Marcos no estuda, Joo no passeia. Logo,
a) Marcos estudar condio necessria para Joo no passear
b) Marcos estudar condio suficiente para Joo passear
c) Marcos no estudar condio necessria para Joo no passear
d) Marcos no estudar condio suficiente para Joo passear
e) Marcos estudar condio necessria para Joo passear

63) (MPOG 2009) Considere que: Se o dia est bonito, ento no chove. Desse modo:

a) no chover condio necessria para o dia estar bonito.
b) no chover condio suficiente para o dia estar bonito.
c) chover condio necessria para o dia estar bonito.
d) o dia estar bonito condio necessria e suficiente para chover.
e) chover condio necessria para o dia no estar bonito.





EQUIVALNCIAS


64) (SEFAZ SP) Das proposies abaixo, a nica que logicamente equivalente a p q

a) ~q ~p
b) ~q p
c) ~p ~q
d) q ~p
e) ~ (q p)

65) (INPI 2009) A sentena Duda bonita ou Hlio no magro logicamente equivalente a:
(A) se Duda bonita, ento Hlio magro;
(B) se Duda bonita, ento Hlio no magro;
(C) se Duda no bonita, ento Hlio no magro;
(D) se Duda no bonita, ento Hlio magro;
(E) se Hlio no magro, ento Duda no bonita.

66) (FISCAL DO TRABALHO) Dizer que Pedro no pedreiro ou Paulo paulista , do ponto de
vista lgico, o mesmo que dizer que:
a) se Pedro pedreiro, ento Paulo paulista
b) se Paulo paulista, ento Pedro pedreiro
c) se Pedro no pedreiro, ento Paulo paulista
d) se Pedro pedreiro, ento Paulo no paulista
e) se Pedro no Pedreiro, ento Paulo no paulista

67) (ATA 2009) X e Y so nmeros tais que: Se X 4, ento Y > 7. Sendo assim:

a) Se Y 7, ento X > 4
b) Se Y > 7, ento X 4
c) Se X 4, ento Y < 7
d) Se Y < 7, ento X 4
e) Se X < 4, ento Y 7

68) (CGU 2008) Um renomado economista afirma que A inflao no baixa ou a taxa de juros
aumenta. Do ponto de vista lgico, a afirmao do renomado economista equivale a dizer que:

a) se a inflao baixa, ento a taxa de juros no aumenta.
b) se a taxa de juros aumenta, ento a inflao baixa.
c) se a inflao no baixa, ento a taxa de juros aumenta.
d) se a inflao baixa, ento a taxa de juros aumenta.
e) se a inflao no baixa, ento a taxa de juros no aumenta.


69) (PRONIMP) Sempre que chove, Augusto dorme. Com base nessa informao, pode-se concluir que:
(A) se Augusto est dormindo, ento est chovendo.
(B) se Augusto est dormindo, ento no est chovendo.
(C) se Augusto no est dormindo, ento no est chovendo.
(D) se no est chovendo, Augusto est dormindo.
(E) se no est chovendo, Augusto no est dormindo.

70) Considere verdadeira a declarao: Se algum brasileiro, ento no desiste nunca. Com base na
declarao, correto concluir que:
(A) se algum desiste, ento no brasileiro.
(B) se algum no desiste nunca, ento brasileiro.
(C) se algum no desiste nunca, ento no brasileiro.
(D) se algum no brasileiro, ento desiste.
(E) se algum no brasileiro, ento no desiste nunca.


71) Os quatro cartes abaixo tm, uma letra numa face e um nmero inteiro na outra:

I II III IV








Considere a afirmao: Se h uma vogal em uma face, ento h um nmero par na outra
face. Quais dos cartes acima devem ser, necessariamente, virados para que se determine se a afirmao
acima verdadeira ou falsa ?

a) I e III b) II e IV c) II, III e IV d) I e IV e) I, II e III


5 C E 6
72) (SEFAZ SP 2006 FCC) Considere as afirmaes abaixo.

I. O nmero de linhas de uma tabela-verdade sempre um nmero par.
II. A proposio 6)" = 3 - (8 ) 10 < (10 " falsa.
III. Se p e q so proposies, ento a proposio (p q) (~q) uma tautologia.

verdade o que se afirma APENAS em

a) I.
b) II.
c) III.
d) I e II.
e) I e III.


73) (AFRFB 2009 ESAF) Considere a seguinte proposio: Se chove ou neva, ento o cho fica
molhado. Sendo assim, pode-se afirmar que:
a) Se o cho est molhado, ento choveu ou nevou.
b) Se o cho est molhado, ento choveu e nevou.
c) Se o cho est seco, ento choveu ou nevou.
d) Se o cho est seco, ento no choveu ou no nevou.
e) Se o cho est seco, ento no choveu e no nevou.

74) (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
b) 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
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 mero
inteiro no for par, ento o nmero no par
e) Se um nmero inteiro for mpar, ento o seu quadrado impar




















CONDIO NECESSRIA E SUFICIENTE

75) (FISCAL DO TRABALHO) O rei ir caa condio necessria para o duque sair do castelo, e
condio suficiente para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa
condio necessria e suficiente para o baro sorrir e condio necessria para a duquesa ir ao
jardim. O baro no sorriu. Logo:
a) A duquesa foi ao jardim ou o conde encontrou a princesa
b) Se o duque no saiu do castelo, ento o conde encontrou a princesa
c) O rei no foi caa e o conde no encontrou a princesa
d) O rei foi caa e a duquesa no foi ao jardim
e) O duque saiu do castelo e o rei no foi caa

76) Sabe-se que a ocorrncia de B condio necessria para a ocorrncia de C e condio suficiente
para a ocorrncia de D. Sabe-se, tambm, que a ocorrncia de D condio necessria e suficiente
para a ocorrncia de A . Assim, quando C ocorre:
a) D ocorre e B no ocorre
b) D no ocorre ou A no ocorre
c) B e A ocorrem
d) nem B nem D ocorrem
e) B no ocorre ou a no ocorre

77) (MPU) Sabe-se que Joo estar feliz condio necessria para Maria sorrir e condio suficiente
para Daniela abraar Paulo. Sabe-se, tambm, que Daniela abraar Paulo condio necessria e
suficiente para a Sandra abraar Srgio. Assim, quando Sandra no abraa Srgio,
a) Joo est feliz, e Maria no sorri, e Daniela abraa Paulo.
b) Joo no est feliz, e Maria sorri, e Daniela no abraa Paulo.
c) Joo est feliz, e Maria sorri, e Daniela no abraa Paulo.
d) Joo no est feliz, e Maria no sorri, e Daniela no abraa Paulo.
e) Joo no est feliz, e Maria sorri, e Daniela abraa Paulo.

78) (MPOG 2009) Considere que: Se o dia est bonito, ento no chove. Desse modo:

a) no chover condio necessria para o dia estar bonito.
b) no chover condio suficiente para o dia estar bonito.
c) chover condio necessria para o dia estar bonito.
d) o dia estar bonito condio necessria e suficiente para chover.
e) chover condio necessria para o dia no estar bonito.


79) (AFC) Se Marcos no estuda, Joo no passeia. Logo,
a) Marcos estudar condio necessria para Joo no passear
b) Marcos estudar condio suficiente para Joo passear
c) Marcos no estudar condio necessria para Joo no passear
d) Marcos no estudar condio suficiente para Joo passear
e) Marcos estudar condio necessria para Joo passear




NEGAES

80) (SEFAZ SP 2006 FCC) Se p e q so proposies, ento a proposio p (~q) equivalente a

a) ~(p ~q)
b) ~(p q)
c) ~q ~p
d) ~(q ~p)
e) ~(p q)

81) (FISCAL DO TRABALHO) A negao da afirmao condicional se estiver chovendo, eu levo o
guarda-chuva :
a) se no estiver chovendo, eu levo o guarda-chuva
b) no est chovendo e eu levo o guarda-chuva
c) no est chovendo e eu no levo o guarda-chuva
d) se estiver chovendo, eu no levo o guarda-chuva
e) est chovendo e eu no levo o guarda-chuva

82) (PETROBRAS) Considere verdadeira a declarao: Se eu ficar em casa ento no assistirei TV.
Qual a situao que torna a declarao FALSA?
(A) Se eu no ficar em casa, ento assistirei TV.
(B) Se eu ficar em casa, ento assistirei TV.
(C) No fiquei em casa e no assisti TV.
(D) No fiquei em casa e assisti TV.
(E) Fiquei em casa e assisti TV.

83) (Analista de Planejamento, Oramento e Finanas Pblicas SEFAZ SP ESAF 2009)














84) (ATA 2009) A negao de Ana ou Pedro vo ao cinema e Maria fica em casa :

a) Ana e Pedro no vo ao cinema ou Maria fica em casa.
b) Ana e Pedro no vo ao cinema ou Maria no fica em casa.
c) Ana ou Pedro vo ao cinema ou Maria no fica em casa.
d) Ana ou Pedro no vo ao cinema e Maria no fica em casa.
e) Ana e Pedro no vo ao cinema e Maria fica em casa.


85) (MPOG 2009) A negao de Maria comprou uma blusa nova e foi ao cinema com Jos :

a) Maria no comprou uma blusa nova ou no foi ao cinema com Jos.
b) Maria no comprou uma blusa nova e foi ao cinema sozinha.
c) Maria no comprou uma blusa nova e no foi ao cinema com Jos.
d) Maria no comprou uma blusa nova e no foi ao cinema.
e) Maria comprou uma blusa nova, mas no foi ao cinema com Jos.

86) (CGU 2008) Maria foi informada por Joo que Ana prima de Beatriz e Carina prima de
Denise. Como Maria sabe que Joo sempre mente, Maria tem certeza que a afirmao falsa. Desse
modo, e do ponto de vista lgico, Maria pode concluir que verdade que:

a) Ana prima de Beatriz ou Carina no prima de Denise.
b) Ana no prima de Beatriz e Carina no prima de Denise.
c) Ana no prima de Beatriz ou Carina no prima de Denise.
d) se Ana no prima de Beatriz, ento Carina prima de Denise.
e) se Ana no prima de Beatriz, ento Carina no prima de Denise.


87) (SEFAZ SP 2006 FCC) Dentre as alternativas abaixo, assinale a correta.

a) As proposies ~(p q) e (~p ~q) no so logicamente equivalentes.
b) 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.
c) A proposio ~[p ~ (p q)] logicamente falsa.
d) a proposio Se est quente, ele usa camiseta, logicamente equivalente proposio No est
quente e ele usa camiseta.
e) A proposio Se a Terra quadrada, ento a Lua triangular falsa.

88) (TCM RJ 2011) A negao da afirmao Se Joo ganha na Megasena, ento Joo compra uma
casa :
(A) se Joo compra uma casa, ento Joo ganha na Mega-sena
(B) Joo ganha na Mega-sena e compra uma casa
(C) se Joo no compra uma casa, ento Joo no ganha na Mega-sena
(D) Joo no ganha na Mega-sena e no compra uma casa
(E) Joo no ganha na Mega-sena ou no compra uma casa

89) (TCM RJ 2011) A negao da afirmao se beber, ento no dirija :
(A) beba e dirija
(B) no beba e dirija
(C) no beba ou dirija
(D) se dirigir, ento no beba
(E) se no beber, ento dirija

90) (AFRFB 2009 ESAF) Considere a seguinte proposio: Se chove ou neva, ento o cho fica
molhado. Sendo assim, pode-se afirmar que:
a) Se o cho est molhado, ento choveu ou nevou.
b) Se o cho est molhado, ento choveu e nevou.
c) Se o cho est seco, ento choveu ou nevou.
d) Se o cho est seco, ento no choveu ou no nevou.
e) Se o cho est seco, ento no choveu e no nevou.

91) (TCM RJ 2011) A afirmao se Adir arquiteto e Benito engenheiro, ento Carlos
matemtico logicamente equivalente a:
(A) se Carlos matemtico, ento Adir arquiteto e Benito engenheiro
(B) se Carlos no matemtico, ento Adir no arquiteto e Benito no engenheiro
(C) se Carlos no matemtico, ento Adir arquiteto ou Benito engenheiro
(D) se Carlos no matemtico, ento Adir arquiteto ou Benito no engenheiro
(E) se Carlos no matemtico, ento Adir no arquiteto ou Benito no engenheiro




92) (ICMS SP FCC) Seja a sentena ~
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 da Tabela-Verdade em que p F, a sentena V.

93) (ICMS SP FCC) Dada a sentena , 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.

94) (ICMS SP FCC) Seja a sentena aberta A: (~p p) e a sentena B: Se o espao
for ocupado por uma , a sentena A ser uma .
A sentena B se tornar verdadeira se I e II forem substitudos, respectivamente, por
a) contingncia e contradio.
b) tautologia e contradio.
c) tautologia e contingncia.
d) contingncia e contingncia.
e) contradio e tautologia.


95) (ISS CAMPINAS 2011) Sobre as proposies:

I. Se Fbio ator e Fbio no ator, ento Sandra mdica.
II. Se Sandra no mdica ento Fbio ator e Sandra mdica.

correto dizer que

(A) I tautologia e II contradio.
(B) I contradio e II contingncia.
(C) I tautologia e II contingncia.
(D) I contingncia e II tautologia.
(E) I e II so contradies.

96) (ISS CAMPINAS 2011) Considere a proposio composta r : pq 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,
(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.

97) (ISS CAMPINAS 2011) Dizer que Se Flvio Auditor Fiscal, ento ele passou no concurso
logicamente equivalente a dizer que

(A) se Flvio no passou no concurso, ento ele Auditor Fiscal.
(B) Flvio Auditor Fiscal e ele passou no concurso.
(C) Flvio no Auditor Fiscal, ou ele passou no concurso.
(D) se Flvio no Auditor Fiscal, ento ele no passou no concurso.
(E) se Flvio passou no concurso, ento ele Auditor Fiscal.




QUANTIFICADORES

So smbolos que atuam sobre sentenas abertas, tornando-as fechadas.

OS QUANTIFICADORES SO:

i) Universal
indicado por que se l:
Para todo ou Qualquer que seja

Exemplo:
Todas as alunas do curso Gabarito so alegres e magras

ii) Existencial
indicado por que se l:
Existe pelo menos um ou Algum

Exemplo:
Existe um planeta que habitvel.


9. NEGAO DE PROPOSIES COM QUANTIFICADORES

Proposio: x A, x tem a propriedade P.

Negao: x A, x no tem a propriedade P.

Proposio: x A, x tem a propriedade P.

Negao: x A, x no tem a propriedade P.

ou




Exemplos:

A negao da proposio Todo poltico mentiroso

Pelo menos um poltico no mentiroso
ou
Algum poltico no mentiroso.
ou
Nem todo poltico mentiroso

A negao da proposio Existem alunos ansiosos

Todo aluno no ansioso
ou
No existem alunos ansiosos


QUESTES DE CONCURSOS


98) Dizer que falso que Existem pelicanos que no comem peixe, logicamente equivalente a dizer
que no falso que:
x A, x tem a propriedade P.

a) No existem pelicanos que comem peixe
b) Todos os pelicanos comem peixe
c) Existem pelicanos que no comem peixe
d) Algum pelicano no come peixe
e) Todos os pelicanos no comem peixe

99) A negao de Todos os homens so bons motoristas :

a) Todas mulheres so boas motoristas;
b) Algumas mulheres so boas motoristas;
c) Nenhum homem bom motorista;
d) Todos os homens so maus motoristas;
e) Ao menos um homem mau motorista.

100) Qual a negao de Algum homem gosta de futebol?

a) Todo homem gosta de futebol
b) Algum homem no gosta de futebol
c) Todo homem no gosta de futebol
d) No h homem que no goste de futebol
e) Algumas mulheres gostam de futebol

101) Qual a negao de No h quem no goste de futebol?

a) No h quem goste de futebol
b) Ningum gosta de futebol
c) Todos gostam de futebol
d) H quem goste de futebol
e) H quem no goste de futebol

102) Todos os diplomatas so gordos. Nenhum gordo sabe nadar. Segue-se que:
a) algum diplomata no gordo
b) algum diplomata sabe nadar
c) nenhum diplomata sabe nadar
d) nenhum diploma gordo
e) algum gordo sabe nadar

103) Todos os marinheiros so republicanos. Assim sendo:
a) O conjunto dos marinheiros contm o conjunto dos republicanos
b) O conjunto dos republicanos contm o conjunto dos marinheiros
c) Todos os republicanos so marinheiros
d) Algum marinheiro no republicano
e) Nenhum marinheiro republicano

104) Todo A B, e todo C no B. Portanto:
a) algum A C
b) nenhum A C
c) nenhum A B
d) algum B C
e) nenhum B A

105) (TRE MS - 2007) Considere que as seguintes afirmaes so verdadeiras:

- Alguma mulher vaidosa
- Toda mulher inteligente

Assim sendo, qual das afirmaes seguintes certamente verdadeira ?

a) Alguma mulher inteligente vaidosa
b) Alguma mulher vaidosa no inteligente
c) Alguma mulher no vaidosa no inteligente
d) Toda mulher inteligente vaidosa
e) Toda mulher vaidosa no inteligente

106) Em uma cidade, verdade que algum fsico desportista e que nenhum aposentado
desportista. Portanto, nessa cidade,
a) nenhum aposentado fsico
b) nenhum fsico aposentado
c) algum aposentado no fsico
d) algum fsico aposentado
e) algum fsico no aposentado

107) (AFC) Se verdade que Alguns escritores so poetas e que Nenhum msico poeta,
ento, tambm necessariamente verdade que:
a) nenhum msico escritor
b) algum escritor msico
c) algum msico escritor
d) algum escritor no msico
e) nenhum escritor msico

108) (FISCAL DO TRABALHO) Se verdade que Alguns A so R e que Nenhum G R,
ento necessariamente verdadeiro que:
a) algum A no G
b) algum A G
c) nenhum A G
d) algum G A
e) nenhum G A

109) (MPOG ESAF 2009) Considerando as seguintes proposies: Alguns filsofos so
matemticos e no verdade que algum poeta matemtico, pode-se concluir apenas que:
a) algum filsofo poeta.
b) algum poeta filsofo.
c) nenhum poeta filsofo.
d) nenhum filsofo poeta.
e) algum filsofo no poeta.


110) (FISCAL DO TRABALHO) Em um grupo de amigas, todas as meninas loiras so, tambm,
altas e magras, mas nenhuma menina alta e magra tem olhos azuis. Todas as meninas alegres
possuem cabelos crespos, e algumas meninas de cabelos crespos tm tambm olhos azuis. Como
nenhuma menina de cabelos crespos alta e magra, e como neste grupo de amigas no existe
nenhuma menina que tenha cabelos crespos, olhos azuis e seja alegre, ento:
a) pelo menos uma menina alegre tem olhos azuis
b) pelo menos uma menina loira tem olhos azuis
c) todas as meninas que possuem cabelos crespos so loiras
d) todas as meninas de cabelos crespos so alegres
e) nenhuma menina alegre loira

111) (AFC ESAF) Na formatura de Hlcio, todos os que foram solenidade de colao de grau
estiveram, antes, no casamento de Hlio. Como nem todos os amigos de Hlcio estiveram no
casamento de Hlio, conclui-se que, dos amigos de Hlcio:
a) todos foram solenidade de colao de grau de Hlcio e alguns no foram ao casamento de
Hlio
b) pelo menos um no foi solenidade de colao de grau de Hlcio
c) alguns foram solenidade de colao de grau de Hlcio, mas no foram ao casamento de
Hlio
d) alguns foram solenidade e colao de grau de Hlcio e nenhum foi ao casamento de Hlio
e) todos foram solenidade de colao de grau de Hlcio e nenhum foi ao casamento de Hlio

112) (TJ PE 2007) Em uma cidade, todo pai de famlia cantor. Todo filsofo, se no for
marceneiro, ou pai de famlia ou arquiteto. Ora no h marceneiro e no h arquiteto que no
seja cantor. Portanto, tem-se que, necessariamente:
a) todo cantor filsofo b) todo filsofo cantor
c) todo cantor marceneiro ou arquiteto d) algum marceneiro arquiteto
e) algum pai de famlia marceneiro

113) (TJ PE FCC) Considere a afirmao abaixo.

Existem funcionrios pblicos que no so eficientes.

Se essa afirmao FALSA, ento verdade que:

(A) nenhum funcionrio pblico eficiente.
(B) nenhuma pessoa eficiente funcionrio pblico.
(C) todo funcionrio pblico eficiente.
(D) nem todos os funcionrios pblicos so eficientes.
(E) todas as pessoas eficientes so funcionrios pblicos.

114) (FISCAL DO TRABALHO) Dizer que a afirmao todos os economistas so mdicos
falsa, do ponto de vista lgico, equivalente a dizer que a seguinte afirmao verdadeira:
a) pelo menos um economista no mdico
b) nenhum economista mdico
c) nenhum mdico economista
d) pelo menos um mdico no economista
e) todos os no-mdicos so no-economistas

115) (MPOG ESAF 2009) Entre as opes abaixo, qual exemplifica uma contradio formal?
a) Scrates no existiu ou Scrates existiu.
b) Scrates era ateniense ou Scrates era espartano.
c) Todo filsofo era ateniense e todo ateniense era filsofo.
d) Todo filsofo era ateniense ou todo ateniense era filsofo.
e) Todo filsofo era ateniense e algum filsofo era espartano

116) (MPOG ESAF 2009) Admita que, em um grupo: se algumas pessoas no so honestas,
ento algumas pessoas so punidas. Desse modo, pode-se concluir que, nesse grupo:
a) as pessoas honestas nunca so punidas.
b) as pessoas desonestas sempre so punidas.
c) se algumas pessoas so punidas, ento algumas pessoas no so honestas.
d) se ningum punido, ento no h pessoas desonestas.
e) se todos so punidos, ento todos so desonestos.


117) (MPOG ESAF 2009) Numa empresa de nanotecnologia, sabe-se que todos os mecnicos
so engenheiros e que todos os engenheiros so ps-graduados. Se alguns administradores da
empresa tambm so engenheiros, pode-se afirmar que, nessa empresa:
a) todos os administradores so ps-graduados.
b) alguns administradores so ps-graduados.
c) h mecnicos no ps-graduados.
d) todos os trabalhadores so ps-graduados.
e) nem todos os engenheiros so ps-graduados.

118) (MPOG ESAF 2009) A negao de noite, todos os gatos so pardos :
a) De dia, todos os gatos so pardos.
b) De dia, nenhum gato pardo.
c) De dia, existe pelo menos um gato que no pardo.
d) noite, existe pelo menos um gato que no pardo.
e) noite, nenhum gato pardo.

119) (SEFAZ SP 2009) Considere a afirmao:
Pelo menos um ministro participar da reunio ou nenhuma deciso ser tomada.
Para que essa afirmao seja FALSA
(A) suficiente que nenhum ministro tenha participado da reunio e duas decises tenham sido tomadas.
(B) suficiente que dois ministros tenham participado da reunio e alguma deciso tenha sido tomada.
(C) necessrio e suficiente que alguma deciso tenha sido tomada, independentemente da participao de
ministros na reunio.
(D) necessrio que nenhum ministro tenha participado da reunio e duas decises tenham sido tomadas.
(E) necessrio que dois ministros tenham participado da reunio e nenhuma deciso tenha sido tomada.