Escolar Documentos
Profissional Documentos
Cultura Documentos
RacLog - PF
RacLog - PF
Raciocnio Lgico
POLCIA FEDERAL - CESPE
www.cursoagoraeupasso.com.br
NDICE
1. LGICA PROPOSICIONAL
Proposio
Conectivos Lgicos
Conjuno: A e B
Disjuno: A ou B
Disjuno Exclusiva: ou A ou B, mas no ambos
Condicional: Se A ento B
Bicondicional: A se e somente se B
Negao: no A
Ordem de Precedncia dos Conectivos
Construo da Tabela-Verdade para uma Proposio Composta
Tautologia, Contradio e Contingncia
Negao dos termos Todo, Algum e Nenhum
Negao de Proposies Compostas
Proposies Logicamente Equivalentes
Regras de Simplificao
Diagramas Lgicos
Proposies Categricas
Representao das Proposies Categricas por Diagramas de Conjuntos
Argumento
Sentenas Abertas e Quantificadores (Lgica de 1 Ordem)
10
11
13
15
EXERCCIOS
18
GABARITO
36
3
3
3
3
3
4
4
4
5
5
5
6
7
8
8
9
Raciocnio Lgico
www.cursoagoraeupasso.com.br
LGICA PROPOSICIONAL
1. PROPOSIO
Denomina-se proposio a toda frase declarativa, expressa em palavras ou smbolos, que exprima
um juzo ao qual se possa atribuir, dentro de certo contexto, somente um de dois valores lgicos possveis:
verdadeiro ou falso.
So exemplos de proposies as seguintes sentenas declarativas:
A capital do Brasil Braslia.
3
2 > 10
Existe um nmero mpar menor que dois.
Joo foi ao cinema ou ao teatro.
No so proposies:
1) frases interrogativas: Qual o seu nome?
2) frases exclamativas: Que linda essa mulher!
3) frases imperativas: Estude mais.
4) frases optativas: Deus te acompanhe.
5) frases sem verbo: O caderno de Maria.
6) sentenas abertas (o valor lgico da sentena depende do valor (do nome) atribudo a
varivel):
x maior que 2; x+y = 10; Z a capital do Chile.
2. CONECTIVOS LGICOS
Conectivos
(linguagem idiomtica)
Conectivos
(Smbolo)
Estrutura lgica
Exemplo
Conjuno: A B
ou
Disjuno: A B
Disjuno exclusiva:
AB
se ... ento
Condicional: A B
se e somente se
Bicondicional: A B
# CONJUNO: A e B
A
AeB
V
V
F
F
V
F
V
F
V
F
F
F
A ou B
V
V
F
F
V
F
V
F
V
V
V
F
# DISJUNO: A ou B
Raciocnio Lgico
www.cursoagoraeupasso.com.br
# DISJUNO EXCLUSIVA: ou A ou B, mas no ambos
A
B
A ou B
V
V
F
F
V
F
V
F
F
V
V
F
AB
V
V
F
F
V
F
V
F
V
F
V
V
# CONDICIONAL: Se A, ento B
5) Todo A B.
6) A condio suficiente para B.
7) B condio necessria para A.
8) A somente se B.
# BICONDICIONAL: A se e somente se B
A
AB
V
V
F
F
V
F
V
F
V
F
F
V
Raciocnio Lgico
www.cursoagoraeupasso.com.br
3. MODIFICADOR NO
# NEGAO: no A
As seguintes frases so equivalentes entre si:
Lgica no fcil.
No verdade que Lgica fcil.
falso que Lgica fcil.
No o caso que Lgica fcil.
A
~A
V
F
F
V
AeB
A ou B
A ou B
AB
AB
V
V
F
F
V
F
V
F
V
F
F
F
V
V
V
F
F
V
V
F
V
F
V
V
V
F
F
V
No quadro abaixo, apresentamos uma tabela muito interessante a respeito dos conectivos,
mostrando as condies em que o valor lgico verdade e em que falso.
Estrutura lgica
verdade quando
falso quando
AeB
A ou B
A ou B
A B
A B
A e B, ambos, so falsos
A e B tiverem valores lgicos iguais
A verdade e B falso
A e B tiverem valores lgicos diferentes
Raciocnio Lgico
www.cursoagoraeupasso.com.br
6. CONSTRUO DA TABELA-VERDADE PARA UMA PROPOSIO COMPOSTA
n
O nmero de linhas da tabela-verdade de uma sentena igual a 2 , onde n o nmero de
proposies simples (letras) que h na sentena.
Exemplo 01) ~( P ~Q)
P
V
V
F
F
Q
V
F
V
F
~Q
F
V
F
V
(P ~Q)
F
V
F
F
Q
V
V
F
F
V
V
F
F
R
V
F
V
F
V
F
V
F
~R
F
V
F
V
F
V
F
V
(P ~R)
V
V
V
V
F
V
F
V
(P ~R) (Q ~R)
F
V
F
F
V
V
V
F
(Q ~R)
F
V
F
F
F
V
F
F
7. TAUTOLOGIA:
Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma
Tautologia se ela for sempre verdadeira, independentemente dos valores lgicos das proposies A, B, C,
... que a compem.
Em palavras mais simples: para saber se uma proposio composta uma Tautologia,
construiremos a sua tabela-verdade! Da, se a ltima coluna da tabela-verdade s apresentar verdadeiro (e
nenhum falso), ento estaremos diante de uma Tautologia. S isso!
Exemplo: A proposio (A B) (A B) uma tautologia, pois sempre verdadeira, independentemente
dos valores lgicos de A e de B, como se pode observar na tabela-verdade abaixo:
A
B
(A B) (A B)
AB
AB
V
Observemos que o valor lgico da proposio composta (A B) (A B), que aparece na ltima
coluna, sempre verdadeiro.
8. CONTRADIO:
Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma
contradio se ela for sempre falsa, independentemente dos valores lgicos das proposies A, B, C, ...
que a compem.
Ou seja, construindo a tabela-verdade de uma proposio composta, se todos os resultados da
ltima coluna forem FALSO, ento estaremos diante de uma contradio.
Exemplo:
A proposio (A ~B) (A B) tambm uma contradio, conforme verificaremos por meio da
construo de sua da tabela-verdade. Vejamos:
Raciocnio Lgico
www.cursoagoraeupasso.com.br
A
(A ~B)
(A B)
(A ~B) (A B)
Observemos que o valor lgico da proposio composta (A ~B) (A B), que aparece na ltima
coluna de sua tabela-verdade, sempre Falso, independentemente dos valores lgicos que A e B
assumem.
9. CONTINGNCIA:
Uma proposio composta ser dita uma contingncia sempre que no for uma tautologia nem
uma contradio. Exemplo:
A proposio "A (A B)" uma contingncia, pois o seu valor lgico depende dos valores lgicos
de A e B, como se pode observar na tabela-verdade abaixo:
A
B
A (A B)
(A B)
V
F
F
F
V
E por que essa proposio acima uma contingncia? Porque nem uma tautologia e nem uma
contradio!
10. NEGAO DOS TERMOS TODO, NENHUM E ALGUM
Proposio
Negao da proposio
Algum ...
Nenhum ...
Nenhum ...
Algum ...
Todo ...
Algum ... no ...
Algum ... no ...
Todo ...
Exemplos:
1) Negao de Algum carro veloz : Nenhum carro veloz.
2) Negao de Nenhuma msica triste : Alguma msica triste.
3) Negao de Nenhum exerccio no difcil : Algum exerccio no difcil.
4) Negao de Toda meditao relaxante : Alguma meditao no relaxante.
5) Negao de Todo poltico no rico : Algum poltico rico.
6) Negao de Alguma arara no amarela : Toda arara amarela.
7) Negao de Algum ganhou o bingo : Ningum ganhou o bingo.
8) Negao de: Algum dia ela me amar : Nenhum dia ela me amar, ou melhor: Nunca ela me
amar.
9) Nem todo livro ilustrado o mesmo que:
O termo nem na frente do todo significa que devemos negar a proposio todo livro ilustrado.
E para obter a negao desta proposio, basta trocar o termo TODO por ALGUM...NO. Teremos:
Algum livro no ilustrado. (Resposta!)
10) No verdade que algum gato tem sete vidas o mesmo que:
O termo no verdade que significa que devemos negar tudo o que vem em seguida, ou seja,
negar a proposio algum gato tem sete vidas. E para obter a negao desta proposio, basta trocar o
termo ALGUM por NENHUM.
Nenhum gato tem sete vidas. (Resposta!)
Raciocnio Lgico
www.cursoagoraeupasso.com.br
11. NEGAO DE PROPOSIES COMPOSTAS
Proposio
Negao da Proposio
(A e B)
~A ou ~B
(A ou B)
~A e ~B
(A B)
A e ~B
(A B)
(A ou B)
1) Se A, ento B = Se no B, ento no A.
A B = ~B ~A
Observando a relao simblica acima, percebemos que a forma equivalente para AB pode ser
obtida pela seguinte regra:
1) Trocam-se os termos da condicional de posio;
2) Negam-se ambos os termos da condicional.
2) Se A, ento B = no A ou B.
A B = ~A ou B
Observando a relao simblica acima, percebemos que essa outra forma equivalente para AB
pode ser obtida pela seguinte regra:
1) Nega-se o primeiro termo;
2) Mantm-se o segundo termo.
3) Troca-se o smbolo do implica pelo ou;
3) A ou B = se no A, ento B
A ou B = ~A B
A relao simblica acima nos mostra que podemos transformar uma disjuno numa condicional
equivalente, atravs da seguinte regra:
1) Nega-se o primeiro termo;
2) Mantm-se o segundo termo.
3) Troca-se o ou pelo smbolo ;
12.2.
1) Nenhum A no B = Todo A B
Exemplo: Nenhuma arte no bela = Toda arte bela.
2) Todo A no B = Nenhum A B
Exemplo: Todo mdico no louco = Nenhum mdico louco.
Raciocnio Lgico
www.cursoagoraeupasso.com.br
12.3. Equivalncias Bsicas:
1) A e A = A
2) A ou A = A
3) A e B = B e A
4) A ou B = B ou A
12.4.
5) A B = B A
6) A B = (A B) e (B A)
1) Leis associativas:
(A e B) e C
= A e (B e C)
(A ou B) ou C
= A ou (B ou C)
2) Leis distributivas:
A e (B ou C)
(A e B) ou (A e C)
A ou (B e C)
(A ou B) e (A ou C)
A
=
=
=
=
A B
Todo A B
Algum A B
Nenhum A B
(Lei idempotente)
2. p e p = p
(Lei idempotente)
3. p ou ~p = V
(tautologia)
4. p e ~p = F
(contradio)
5. p ou V = V
6. p ou F = p
7. p e V = p
8. p e F = F
9. p p = V
(tautologia)
10. p ~p = F
(contradio)
Raciocnio Lgico
www.cursoagoraeupasso.com.br
14. PROPOSIES CATEGRICAS
As proposies formadas com os termos todo, algum e nenhum so chamadas de proposies
categricas. Temos as seguintes formas:
1. Todo A B
2. Nenhum A B
3. Algum A B
4. Algum A no B
1. Todo A B
Proposies do tipo Todo A B afirmam que o conjunto A est contido no conjunto B, ou seja, todo
elemento de A tambm elemento de B.
Ateno: dizer que Todo A B no significa o mesmo que Todo B A.
Todo gacho brasileiro Todo brasileiro gacho
Tambm, so equivalentes as expresses seguintes:
Todo A B = Qualquer A B = Cada A B
2. Nenhum A B
Enunciados da forma Nenhum A B afirmam que os conjuntos A e B so disjuntos, isto , A e B
no tem elementos em comum.
Dizer que Nenhum A B logicamente equivalente a dizer que Nenhum B A.
Exemplo: Nenhum diplomata analfabeto = Nenhum analfabeto diplomata
3. Algum A B
Por conveno universal em Lgica, proposies da forma Algum A B estabelecem que o
conjunto A tem pelo menos um elemento em comum com o conjunto B.
Contudo, quando dizemos que Algum A B, pressupomos que nem todo A B. Entretanto, no
sentido lgico de algum, est perfeitamente correto afirmar que alguns alunos so ricos, mesmo sabendo
que todos eles so ricos.
Dizer que Algum A B logicamente equivalente a dizer que Algum B A.
Exemplo:
Raciocnio Lgico
10
www.cursoagoraeupasso.com.br
IMPORTANTE: Nas proposies categricas, usam-se tambm as variaes gramaticais dos verbos ser e
estar, tais como , so, est, foi, eram, ..., como elo de ligao entre A e B.
A=B
Raciocnio Lgico
11
www.cursoagoraeupasso.com.br
A=B
Exerccio: (Especialista em Polticas Pblicas Bahia 2004 FCC) Considerando todo livro instrutivo como
uma proposio verdadeira, correto inferir que:
a)
b)
c)
d)
e)
Sol.:
Temos que a proposio todo livro instrutivo verdadeira. Baseando-se nesta proposio,
construiremos as representaes dos conjuntos dos livros e das coisas instrutivas. Como vimos
anteriormente h duas representaes possveis:
b
instrutivo
instrutivo = livro
livro
Raciocnio Lgico
12
www.cursoagoraeupasso.com.br
A opo A descartada de pronto: nenhum livro instrutivo implica a total dissociao entre os
diagramas. E estamos com a situao inversa!
A opo B perfeitamente escorreita! Percebam que nos dois desenhos acima os conjuntos em
vermelho e em azul possuem elementos em comum. Resta necessariamente perfeito que algum livro
instrutivo uma proposio necessariamente verdadeira.
Resposta: opo B.
J achamos a resposta correta, mas continuaremos a anlise das outras opes.
A opo C incorreta! Pois a proposio algum livro no instrutivo necessariamente falsa.
Isso pode ser constatado nos dois desenhos acima, vejam que no h um livro sequer que no seja
instrutivo.
A opo D incorreta! Pois na anlise da opo B j havamos concludo que algum livro
instrutivo uma proposio necessariamente verdadeira.
A opo E incorreta! Pois na anlise da opo C j havamos concludo que algum livro no
instrutivo uma proposio necessariamente falsa.
15. ARGUMENTO
Chama-se argumento a afirmao de que um grupo de proposies iniciais redunda em uma outra
proposio final, que ser conseqncia das primeiras!
Dito de outra forma, argumento a relao que associa um conjunto de proposies p1, p2, ... pn ,
chamadas premissas do argumento, a uma proposio c, chamada de concluso do argumento.
No lugar dos termos premissa e concluso podem ser tambm usados os correspondentes
hiptese e tese, respectivamente.
# ARGUMENTO VLIDO:
Dizemos que um argumento vlido (ou ainda legtimo ou bem construdo), quando a sua
concluso uma conseqncia obrigatria do seu conjunto de premissas.
Para testar a validade de um argumento, devemos considerar as premissas como verdadeiras,
mesmo quando o contedo da premissa falso.
# ARGUMENTO INVLIDO:
Dizemos que um argumento invlido tambm denominado ilegtimo, mal construdo,
falacioso ou sofisma quando a verdade das premissas no suficiente para garantir a verdade da
concluso.
# MTODOS PARA TESTAR A VALIDADE DOS ARGUMENTOS
Na seqncia, um quadro que resume os quatro mtodos, e quando se deve lanar mo de um ou
de outro, em cada caso. Vejamos:
Deve ser usado quando...
1 Mtodo
Considerar as premissas
verdadeiras e verificar a
validade da concluso por
meio da utilizao dos
Diagramas (circunferncias)
Raciocnio Lgico
o argumento apresentar as
palavras todo, nenhum, ou
algum
13
uma
conseqncia
obrigatria
das
premissas.
www.cursoagoraeupasso.com.br
2 Mtodo
Construo
da
TabelaVerdade do argumento
em
qualquer
caso,
mas
preferencialmente quando o
argumento tiver no mximo
duas proposies simples.
3 Mtodo
Considerar as premissas
verdadeiras e verificar o
valor lgico da concluso
4 Mtodo
Considerar a Concluso
como Falsa e verificar se as
premissas podem ser
verdadeiras
obrigatoriamente
verdadeiro.
1. Sentenas Abertas
No captulo um, comentamos sobre as sentenas abertas, que so sentenas do tipo:
a) x + 3 = 10
b) x > 5
2
2
c) (x+1) 5 = x
d) x y = 20
e) Em 2004 foram registradas 800+z acidentes de trnsito em So Paulo.
f) Ele o juiz do TRT da 5 Regio.
Tais sentenas no so consideradas proposies porque seu valor lgico (V ou F) depende do
valor atribudo varivel (x, y, z,...). O pronome ele que aparece na ltima sentena acima, funciona como
uma varivel, a qual se pode atribuir nomes de pessoas.
H, entretanto, duas maneiras de transformar sentenas abertas em proposies:
1) atribuir valor s variveis;
2) utilizar quantificadores.
A primeira maneira foi mostrada no captulo um, mas vejamos outros exemplos:
Ao atribuir a x o valor 5 na sentena aberta x + 3 = 10, esta transforma-se na proposio 5 + 3 = 10,
cujo valor lgico F.
2
A seguir, veremos a transformao de uma sentena aberta numa proposio por meio de
quantificadores.
Raciocnio Lgico
14
www.cursoagoraeupasso.com.br
2. Quantificadores
Consideremos as afirmaes:
a) Todo sangue vermelho.
b) Cada um dos alunos participar da excurso.
c) Algum animal selvagem.
d) Pelo menos um professor no rico.
e) Existe uma pessoa que poliglota.
f) Nenhum crime perfeito.
Expresses como todo, cada um, "algum", "pelo menos um", existe, nenhum so
quantificadores.
H fundamentalmente dois tipos de quantificadores: Universal e Existencial.
2.1. O Quantificador Universal
O quantificador universal indicado pelo smbolo que se l: para todo, para cada, qualquer que
seja.
Veremos agora exemplos de transformaes de sentenas abertas em proposies:
1) (x)(xN)(x + 3 = 10)
O smbolo o quantificador universal, x a varivel, N o conjunto dos nmeros naturais e x + 3
= 10 a sentena aberta. ( freqente em questes de concurso a sentena aberta ser chamada de
predicado ou propriedade.)
2
A proposio (x)(xN)(x = 4) se l da seguinte maneira: Para todo elemento x do conjunto dos
nmeros naturais, temos que x + 3 = 10.
Qual o valor lgico dessa proposio? claro que Falso, pois se fizermos, por exemplo, o x igual
ao nmero natural 1, teremos 1 + 3 = 10 (resultado falso!).
2) (x)(xZ)(x x)
2
O smbolo o quantificador universal, x a varivel, Z o conjunto dos nmeros inteiros e x x
a sentena aberta.
2
A proposio (x)(xZ)(x x) se l da seguinte maneira: Para todo elemento x do conjunto dos
2
nmeros inteiros, temos que x x.
Qual o valor lgico dessa proposio? Os nmeros inteiros so {... -3, -2, -1, 0, 1, 2, 3...}. Se
2
substituirmos qualquer um desses nmeros na sentena x x, o resultado ser sempre verdadeiro.
Portanto, o valor lgico da proposio Verdade.
Se mudssemos do conjunto dos inteiros (Z) para o conjunto dos nmeros racionais (Q), a
2
2
proposio (x)(xQ)(x x) tornar-se-ia Falsa. Pois, se substituirmos x por 1/2, teremos (1/2) 1/2, que
resulta em 1/4 1/2 (resultado falso!).
2
1) (x)(xN)(x = 4)
2
O smbolo o quantificador existencial, x a varivel, N o conjunto dos nmeros naturais e x =
4 a sentena aberta.
2
A proposio (x)(xN)(x = 4) se l da seguinte maneira: Existe pelo menos um x pertencente ao
2
conjunto dos nmeros naturais tal que x = 4.
Raciocnio Lgico
15
www.cursoagoraeupasso.com.br
2
Qual o valor lgico dessa proposio? Ao resolver a equao x = 4, encontramos como razes os
valores 2 e -2, sendo apenas o primeiro um nmero natural. Como existe uma raiz que um nmero natural,
ento a proposio tem valor lgico Verdade.
2) (y)(yR)(y + 1 = y + 2)
O smbolo o quantificador existencial, y a varivel, R o conjunto dos nmeros reais e y + 1 =
y + 2 a sentena aberta.
A proposio (y)(yR)(y + 1 = y + 2) se l da seguinte maneira: Existe pelo menos um y
pertencente ao conjunto dos nmeros reais tal que y + 1 = y + 2.
Podemos simplificar a sentena y + 1 = y + 2, cortando o y de cada lado da igualdade, resultando
em 1 = 2. No h y que d jeito de fazer 1 igual a 2, portanto a proposio Falsa.
H outro quantificador que deriva do quantificador existencial, ele chamado de quantificador
existencial de unicidade, simbolizado por | que se l: existe um nico, existe um e um s. Exemplos:
1) (| x)(x N)(x + 5 = 7) que se l: "existe um nico nmero x pertencente ao conjunto dos nmeros
naturais tal que x + 5 = 7". Realmente, s existe o nmero 2 que satisfaz essa sentena, da a proposio
tem valor lgico Verdade.
Da mesma forma que o quantificador universal, tambm podemos simplificar a representao
simblica das proposies com quantificador existencial, por exemplo:
(x)(xZ)(x = 5x ) pode ser escrita como (x N)(x = 5x );
(| x)(x N)(x + 5 = 7) pode ser escrita como (| x N)(x + 5 = 7).
3
Raciocnio Lgico
16
www.cursoagoraeupasso.com.br
1) proposio: (x)(x R)(x x)
2
negao:
(x)(x R)(x < x)
2
Representao Simblica
(x)(A(x) B(x))
(x)(A(x) e B(x))
(~x)(A(x) e B(x))
(x)(A(x) e ~B(x))
Raciocnio Lgico
17
www.cursoagoraeupasso.com.br
EXERCCIOS
PROPOSIES E CONECTIVOS
01. (BB2/2007/CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V)
ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras
maisculas do alfabeto, como, por exemplo, P, Q, R etc.
A partir desses conceitos, julgue o prximo item.
1. H duas proposies no seguinte conjunto de sentenas:
(I) O BB foi criado em 1980.
(II) Faa seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.
03. (SEBRAE/2008/CESPE) Uma proposio uma sentena afirmativa ou negativa que pode ser
julgada como verdadeira (V) ou falsa (F), mas no como ambas. Nesse sentido, considere o
seguinte dilogo:
(1) Voc sabe dividir? perguntou Ana.
(2) Claro que sei! respondeu Mauro.
(3) Ento, qual o resto da diviso de onze milhares, onze centenas e onze por trs? perguntou
Ana.
(4) O resto dois. respondeu Mauro, aps fazer a conta.
(5) Est errado! Voc no sabe dividir. respondeu Ana.
A partir das informaes e do dilogo acima, julgue os itens que se seguem.
1. A frase indicada por (3) no uma proposio. Certo.
2. A sentena (5) F.
Errado
3. A frase (2) uma proposio.
Certo
04. (BB1/2007/CESPE) Na lgica sentencial, denomina-se proposio uma frase que pode ser
julgada como verdadeira (V) ou falsa (F), mas no, como ambas. Assim, frases como Como
est o tempo hoje? e Esta frase falsa no so proposies porque a primeira pergunta e
a segunda no pode ser nem V nem F. As proposies so representadas simbolicamente por
letras maisculas do alfabeto A, B, C etc. Uma proposio da forma A ou B F se A e B
forem F, caso contrrio V; e uma proposio da forma Se A ento B F se A for V e B for F,
caso contrrio V.
Considerando as informaes contidas no texto acima, julgue o item subseqente.
Raciocnio Lgico
18
www.cursoagoraeupasso.com.br
Raciocnio Lgico
19
www.cursoagoraeupasso.com.br
20
www.cursoagoraeupasso.com.br
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens
seguintes.
1. A sentena I pode ser corretamente representada por P ( T).
2. A sentena II pode ser corretamente representada por ( P) ( R).
3. A sentena III pode ser corretamente representada por R P.
4. A sentena IV pode ser corretamente representada por (R ( T)) P.
5. A sentena V pode ser corretamente representada por T (( R) ( P)).
14. (MRE 2008 CESPE) Julgue os itens a seguir.
1. A sentena O Departamento Cultural do Itamaraty realiza eventos culturais e o Departamento
de Promoo Comercial no estimula o fluxo de turistas para o Brasil uma proposio que
pode ser simbolizada na forma A(B).
2. Considerando que A e B simbolizem, respectivamente, as proposies A publicao usa e cita
documentos do Itamaraty e O autor envia duas cpias de sua publicao de pesquisa para a
Biblioteca do Itamaraty, ento a proposio BA uma simbolizao correta para a
proposio Uma condio necessria para que o autor envie duas cpias de sua publicao de
pesquisa para a Biblioteca do Itamaraty que a publicao use e cite documentos do
Itamaraty.
15. (MPE Tocantins/2006/CESPE) Julgue o item subseqente.
1. A proposio P: Ser honesto condio necessria para um cidado ser admitido no servio
pblico corretamente simbolizada na forma A B, em que A representa ser honesto e B
representa para um cidado ser admitido no servio pblico.
16. (BB1/2007/CESPE) Um raciocnio lgico considerado correto formado por uma seqncia de
1. A proposio O piloto vencer a corrida somente se o carro estiver bem preparado pode ser
corretamente lida como O carro estar bem preparado condio necessria para que o piloto
vena a corrida.
17. (TRT 5 Regio/2008/Cespe) Julgue os itens seguintes.
1. Considere as proposies seguintes.
Q: Se o Estrela Futebol Clube vencer ou perder, cair para a segunda diviso;
A: O Estrela Futebol Clube vence;
B: O Estrela Futebol Clube perde;
C: O Estrela Futebol Clube cair para a segunda diviso.
Nesse caso, a proposio Q pode ser expressa, simbolicamente, por ABC.
2. Considere as proposies a seguir.
R: Ou o Saturno Futebol Clube vence ou, se perder, cair para a segunda diviso;
A: O Saturno Futebol Clube vence;
B: O Saturno Futebol Clube perde;
C: O Saturno Futebol Clube cair para a segunda diviso.
Nesse caso, a proposio R pode ser expressa, simbolicamente, por A(BC).
Raciocnio Lgico
21
www.cursoagoraeupasso.com.br
Raciocnio Lgico
22
www.cursoagoraeupasso.com.br
3. A proposio O trnsito nas grandes cidades est cada vez mais catico; isso consequncia de
nossa economia ter como importante fator a produo de automveis pode ser representada,
simbolicamente, por uma expresso da forma PQ, em que P e Q so proposies simples
escolhidas adequadamente.
22. (TRT 21 Regio 2010 Cespe) Considerando que cada proposio lgica simples seja
representada por uma letra maiscula e utilizando os smbolos usuais para os conectivos
lgicos, julgue os itens seguintes.
1. A sentena Homens e mulheres, ou melhor, todos da raa humana so imprevisveis
representada corretamente pela expresso simblica (PQ) R.
2. A sentena Trabalhar no TRT o sonho de muitas pessoas e, quanto mais elas estudam, mais
chances elas tm de alcanar esse objetivo representada corretamente pela expresso simblica
ST.
3. A sentena Maria mais bonita que Slvia, pois Maria Miss Universo e Slvia Miss Brasil
representada corretamente pela expresso simblica (PQ) R.
4. A sentena Mais seis meses e logo vir o vero representada corretamente pela expresso
simblica P Q.
23. (Analista do INSS 2008 CESPE) Proposies so sentenas que podem ser julgadas como
verdadeiras V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a
proposio Se P ento Q, denotada por PQ, ter valor lgico F quando P for V e Q for F, e,
nos demais casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores
lgicos contrrios aos de P. PQ, lida como P ou Q, ter valor lgico F quando P e Q forem,
ambas, F; nos demais casos, ser V.
Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C,
que podem ou no estar de acordo com o artigo 5. da Constituio Federal.
A: A prtica do racismo crime afianvel.
B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser
extraditado.
De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da
Constituio Federal, julgue os itens a seguir.
1. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio
BC V.
2. De acordo com a notao apresentada acima, correto afirmar que a proposio (A)(C) tem
valor lgico F.
Raciocnio Lgico
23
www.cursoagoraeupasso.com.br
24. (UNIPAMPA 2009/CESPE-UnB) O artigo 5., XL, da Constituio Federal de 1988 estabelece que
a lei penal no retroagir, salvo para beneficiar o ru, isto , se a lei penal retroagiu, ento a
lei penal beneficiou o ru. luz dessa regra constitucional, considerando as proposies P: A
lei penal beneficiou o ru e Q: A lei penal retroagiu, ambas verdadeiras, e as definies
associadas lgica sentencial, julgue os itens a seguir.
1. A proposio Ou a lei penal retroagiu, ou a lei penal no beneficiou o ru tem valor lgico F.
2. A proposio necessrio que a lei penal no retroaja para no beneficiar o ru tem valor
lgico V.
3. A proposio Embora a lei penal no tenha retroagido, ela beneficiou o ru tem valor lgico F.
25. (Agente da PF/2004/Cespe) Considere que as letras P, Q, R e T representem proposies e que
os smbolos , , e sejam operadores lgicos que constroem novas proposies e
significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio
assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca
ambos.
1. Se as proposies P e Q so ambas verdadeiras, ento a proposio ( P) ( Q) tambm
verdadeira.
2. Se a proposio T verdadeira e a proposio R falsa, ento a proposio R ( T) falsa.
3. Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio (P R)
( Q) verdadeira.
26. (PC/ES 2010 Cespe) Julgue os prximos itens, relativos lgica sentencial, em que os smbolos
, , ~ e representam, respectivamente, as operaes lgicas e, ou, no e
implicao.
1. Se a proposio R for falsa e se a proposio composta (PQ)(~QR) for verdadeira, ento a
proposio P ser verdadeira.
27. (TRE/ES 2010 Cespe) Em determinado municpio, h, cadastrados, 58.528 eleitores, dos quais
29.221 declararam ser do sexo feminino e 93 no informaram o sexo. Nessa situao, julgue os
prximos itens.
1. Considere como verdadeiras as seguintes proposies: Se o eleitor A do sexo masculino ou o
eleitor B no informou o sexo, ento o eleitor C do sexo feminino; Se o eleitor C no do sexo
feminino e o eleitor D no informou o sexo, ento o eleitor A do sexo masculino. Considere
tambm que seja falsa a seguinte proposio: O eleitor C do sexo feminino. Nesse caso,
conclui-se que o eleitor D no informou o sexo.
28. (MRE 2008 CESPE) Julgue o item a seguir.
1. Considere que as proposies B e A(B) sejam V. Nesse caso, o nico valor lgico possvel para
A V.
29. (BB3 2007 CESPE) Julgue os itens a seguir.
1. Considere que as afirmativas Se Mara acertou na loteria ento ela ficou rica e Mara no
acertou na loteria sejam ambas proposies verdadeiras. Simbolizando adequadamente essas
proposies pode-se garantir que a proposio Ela no ficou rica tambm verdadeira.
Raciocnio Lgico
24
www.cursoagoraeupasso.com.br
2. Considere que a proposio Slvia ama Joaquim ou Slvia ama Tadeu seja verdadeira. Ento
pode-se garantir que a proposio Slvia ama Tadeu verdadeira.
30. (Agente da PF 2009 Cespe) Julgue o item a seguir.
1. Considere as proposies A, B e C a seguir.
A: Se Jane policial federal ou procuradora de justia, ento Jane foi aprovada em concurso
pblico.
B: Jane foi aprovada em concurso pblico.
C: Jane policial federal ou procuradora de justia.
Nesse caso, se A e B forem V, ento C tambm ser V.
31. (TRT 1 Regio Anal. Jud. 2008 CESPE) Considere que todas as proposies listadas abaixo so
V.
I Existe uma mulher desembargadora ou existe uma mulher juza.
II Se existe uma mulher juza ento existe uma mulher que estabelece punies ou existe uma
mulher que revoga prises.
III No existe uma mulher que estabelece punies.
IV No existe uma mulher que revoga prises.
Nessa situao, correto afirmar que, por conseqncia da veracidade das proposies acima,
tambm V a proposio
A. Existe uma mulher que estabelece punies mas no revoga prises.
B. Existe uma mulher que no desembargadora.
C. Se no existe uma mulher que estabelece punies, ento existe uma mulher que revoga
prises.
D. No existe uma mulher juza.
E. Existe uma mulher juza mas no existe uma mulher que estabelece punies.
32. (PETROBRAS 2007 CESPE) Julgue o item seguinte.
1. Considere que as seguintes proposies compostas a respeito de um programa de computador
sejam todas V.
O programa tem uma varivel no-declarada ou o programa possui erro sinttico nas 4 ltimas
linhas.
Se o programa possui erro sinttico nas 4 ltimas linhas, ento ou falta um ponto-e-vrgula ou
h uma varivel escrita errada.
No falta um ponto-e-vrgula.
No h uma varivel escrita errada.
Simbolizando adequadamente essas proposies, possvel obter-se uma deduo cuja
concluso a proposio: O programa no possui erro sinttico nas 4 ltimas linhas.
33. (BB1 2007 CESPE) 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.
Raciocnio Lgico
25
www.cursoagoraeupasso.com.br
35. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue o item a seguir.
1. Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da proposio
(A)B(AB).
Raciocnio Lgico
26
www.cursoagoraeupasso.com.br
36. (TRT 5 REGIO Tec Jud 2008 CESPE) Julgue o item seguinte.
1. Se A, B, C e D forem proposies simples e distintas, ento o nmero de linhas da tabelaverdade da proposio (AB)(CD) ser superior a 15.
37. (SEFAZ/ES 2010 Cespe) Considerando os smbolos lgicos (negao), (conjuno),
(disjuno), (condicional) e as proposies
S: (p q) ( p r) q r e
T: ((p q) ( p r)) ( q r),
julgue o item que se segue.
1. As tabelas-verdade de S e de T possuem, cada uma, 16 linhas.
38. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue o item a seguir.
1. Considerando que, alm de A e B, C, D, E e F tambm sejam proposies, no necessariamente
todas distintas, e que N seja o nmero de linhas da tabela-verdade da proposio [A(BC)]
[(DE)F], ento 2 N 64.
39. (PETROBRAS 2007 CESPE) Julgue o item a seguir.
1. Uma proposio da forma (PQ)(RS) tem exatamente 8 possveis valoraes V ou F.
40. (Papiloscopista 2004 Cespe) Julgue o item seguinte.
1. O nmero de tabelas de valoraes distintas que podem ser obtidas para proposies com
exatamente duas variveis proposicionais igual a 24.
NEGAO DE PROPOSIES
41. (Agente da PF 2009 Cespe) Julgue o item a seguir.
1. Se A for a proposio Todos os policiais so honestos, ento a proposio A estar enunciada
corretamente por Nenhum policial honesto.
42. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue o item seguinte.
1. Considerando que P seja a proposio Todo jogador de futebol ser craque algum dia, ento a
proposio P corretamente enunciada como Nenhum jogador de futebol ser craque
sempre.
43. (PM/AC 2008 Cespe) Julgue o item a seguir.
1. Se A a proposio Todo bom soldado pessoa honesta, considere as proposies seguintes:
B Nenhum bom soldado pessoa desonesta.
C Algum bom soldado pessoa desonesta.
D Existe bom soldado que no pessoa honesta.
E Nenhuma pessoa desonesta um mau soldado.
Nesse caso, todas essas 4 ltimas proposies podem ser consideradas como enunciados para a
proposio A.
Raciocnio Lgico
27
www.cursoagoraeupasso.com.br
Raciocnio Lgico
28
www.cursoagoraeupasso.com.br
49. (TRT 1 Regio 2008 CESPE) correto afirmar que, para todos os possveis valores lgicos, V ou
F, que podem ser atribudos a P e a Q, uma proposio simbolizada por [P(Q)] possui os
mesmos valores lgicos que a proposio simbolizada por
(A) (P)Q.
(C) [(P)(Q)].
(E)) PQ.
(B) (Q)P.
(D) [(PQ)].
50. (PC/ES 2010 Cespe) Julgue os prximos itens, relativos lgica sentencial, em que os smbolos
, , ~ e representam, respectivamente, as operaes lgicas e, ou, no e
implicao.
1. A negao da proposio (P~Q)R (~PQ)(~R).
51. (IBAMA 2004 CESPE) Com relao s estruturas lgicas, julgue os seguintes itens.
1. Se verdade que P Q , ento falso que P ( Q).
2. (P ( Q)) logicamente equivalente Q (P).
3. Considere a seguinte proposio.
Ocorre conflito ambiental quando h confronto de interesses em torno da utilizao do meio
ambiente ou h confronto de interesses em torno da gesto do meio ambiente.
A negativa lgica dessa proposio : No ocorre conflito ambiental quando no h confronto de
interesses em torno da utilizao do meio ambiente ou no h confronto de interesses em torno
da gesto do meio ambiente.
4. Considere a seguinte assertiva.
Produo de bens dirigida s necessidades sociais implica na reduo das desigualdades sociais.
A negativa lgica dessa assertiva : A no produo de bens dirigida s necessidades sociais
implica na no reduo das desigualdades sociais.
52. (Analista Petrobrs 2004 CESPE) As sentenas S1, S2 e S3 a seguir so notcias acerca da bacia
de Campos RJ, extradas e adaptadas da revista comemorativa dos 50 anos da PETROBRAS.
S1: Foi descoberto leo no campo de Garoupa, em 1974.
S2: Foi batido o recorde mundial em perfurao horizontal, em profundidade de 905 m, no campo
de Marlim, em 1995.
S3: Foi iniciada a produo em Moria e foi iniciado o Programa de Desenvolvimento Tecnolgico
em guas Profundas (PROCAP), em 1986.
Quanto s informaes das sentenas acima, julgue os itens subseqentes.
1. A negao da unio de S1 e S2 pode ser expressa por: Se no foi descoberto leo no campo de
Garoupa, em 1974, ento no foi batido o recorde mundial em perfurao horizontal, em
profundidade de 905 m, no campo de Marlim, em 1995.
Raciocnio Lgico
29
www.cursoagoraeupasso.com.br
2. A negao de S3 pode ser expressa por: Ou no foi iniciada a produo em Moria ou no foi
iniciado o Programa de Desenvolvimento Tecnolgico em guas Profundas (PROCAP), em 1986.
53. (MRE 2008 CESPE) Julgue os itens a seguir.
1. Considerando todos os possveis valores lgicos, V ou F, atribudos s proposies simples A e B,
correto afirmar que a proposio composta [(A)(B)] possui exatamente dois valores
lgicos V.
2. Sabe-se que as proposies (AB) e (A)(B) tm os mesmos valores lgicos para todas as
possveis valoraes de A e de B. Ento a negao da proposio O Brasil possui embaixada
em Abu Dhabi e no em Marrocos pode ser simbolizada da forma (A)B.
54. (TRT 5 REGIO Tec Jud 2008 CESPE) Considerando a proposio Nesse processo, trs rus
foram absolvidos e os outros dois prestaro servios comunidade, simbolizada na forma
AB, em que A a proposio Nesse processo, trs rus foram absolvidos e B a proposio
Nesse processo, dois rus prestaro servios comunidade, julgue os itens que se seguem.
1. A proposio (A)A pode ser assim traduzida: Se, nesse processo, trs rus foram condenados,
ento trs rus foram absolvidos.
2. correto inferir, aps o preenchimento da tabela abaixo, se necessrio, que a tabela-verdade da
proposio Nesse processo, trs rus foram absolvidos, mas pelos menos um dos outros dois
no prestar servios comunidade coincide com a tabela-verdade da proposio simbolizada
por (AB).
Raciocnio Lgico
30
www.cursoagoraeupasso.com.br
57. (Senado Federal 2002 CESPE) O Teorema Fundamental da Aritmtica afirma que:
Se n for um nmero natural diferente de 1, ento n pode ser decomposto como um produto de
fatores primos, de modo nico, a menos da ordem dos fatores.
Julgue se cada um dos itens subseqentes reescreve, de modo correto e equivalente, o enunciado
acima.
1. condio suficiente que n seja um nmero natural diferente de 1 para que n possa ser
decomposto como um produto de fatores primos, de modo nico, a menos da ordem dos
fatores.
2. condio necessria que n seja um nmero natural diferente de 1 para que n possa ser
decomposto como um produto de fatores primos, de modo nico, a menos da ordem dos
fatores.
3. Se n no possuir decomposio como um produto de fatores primos, que seja nica, a menos da
ordem dos fatores, ento n no um nmero natural diferente de 1.
4. Ou n no um nmero natural diferente de 1, ou n tem uma decomposio como um produto
de fatores primos, que nica, a menos da ordem dos fatores.
5. n um nmero natural diferente de 1 se puder ser decomposto como um produto de fatores
primos, de modo nico, a menos da ordem dos fatores.
58. (DETRAN/ES 2010 Cespe) Considerando a sentena sempre que um motorista passar em
excesso de velocidade por um radar, se o radar no estiver danificado ou desligado, o
motorista levar uma multa, julgue os itens subsecutivos.
1. A afirmao do enunciado logicamente equivalente sentena se um motorista passar em
excesso de velocidade por um radar e este no estiver danificado ou desligado, ento o motorista
levar uma multa.
2. A sentena o radar no est danificado ou desligado logicamente equivalente sentena o
radar no est danificado e tambm no est desligado.
59. (MRE 2008 CESPE) Julgue o item a seguir.
1. As proposies compostas A(B) e B(A) tm exatamente os mesmos valores lgicos,
independentemente das atribuies V ou F dadas s proposies simples A e B.
60. (DETRAN-DF 2009 ESAF) Considerando que A, B e C sejam proposies, que os smbolos e
representam os conectivos ou e e, respectivamente, e que o smbolo denota o
modificador negao, julgue os itens a seguir.
1. Se a proposio ABC verdadeira, ento C necessariamente verdadeira.
2. Se a proposio ABC verdadeira, ento a proposio C(AB) tambm verdadeira.
61. (Papiloscopista 2004 Cespe) Julgue os itens seguintes.
1. As tabelas de valoraes das proposies PQ e Q P so iguais.
2. As proposies (PQ) S e (P S)(Q S) possuem tabelas de valoraes iguais.
Raciocnio Lgico
31
www.cursoagoraeupasso.com.br
62. (Escrivo da PF 2009 Cespe) A partir dessas informaes, julgue o item que se segue.
1. As proposies [A(B)](A) e [(A)B] (A) so equivalentes.
63. (EBC 2011 Cespe) Considerando que P, Q e R representem, respectivamente, as proposies O
dispositivo est ligado, O dispositivo est conectado ao PC e A bateria no est
carregando, julgue os itens a seguir, acerca de lgica proposicional.
1. As proposies PQR e P[QR] so logicamente equivalentes.
64. (Tc. Jud. TRE-MG 2008 CESPE) Proposies so sentenas que podem ser julgadas somente
como verdadeiras ou falsas. A esse respeito, considere que p represente a proposio simples
dever do servidor promover o atendimento cordial a clientes internos e externos, que q
represente a proposio simples O servidor dever instruir procedimentos administrativos de
suporte gerencial e que r represente a proposio simples tarefa do servidor propor
alternativas e promover aes para o alcance dos objetivos da organizao. Acerca dessas
proposies p, q e r e das regras inerentes ao raciocnio lgico, assinale a opo correta.
A. ~(p q r ) equivalente a ~p ~q ~ r.
B. p q equivalente a ~p ~q.
C. p ( q r ) equivalente a p q r.
D. ~ (~ ( ~ r ) ) r.
E. A tabela-verdade completa das proposies simples p, q e r tem 24 linhas.
Raciocnio Lgico
32
www.cursoagoraeupasso.com.br
69. (DETRAN-DF 2009 ESAF) Considerando que A, B e C sejam proposies, que os smbolos e
representam os conectivos ou e e, respectivamente, e que o smbolo denota o
modificador negao, julgue o item a seguir.
1. A proposio (AB)[(A)(B)] sempre falsa.
70. (TRE/ES 2010 Cespe) Julgue os itens seguintes.
1. As proposies ~[(PQ)(QP)] e (~PQ)(~QP) possuem tabelas-verdade distintas.
2. A proposio ~(~PP) verdadeira, independentemente do valor lgico da proposio P.
71. (BB3 2007 CESPE) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F),
mas no ambas, so chamadas proposies. As proposies so usualmente simbolizadas por
letras maisculas: A, B, C etc. Com base nessas definies, julgue os itens que se seguem.
1. Uma expresso da forma (AB) uma proposio que tem exatamente as mesmas valoraes
V ou F da proposio AB.
2. A proposio simbolizada por (AB) (BA) possui uma nica valorao F.
72. (TRT 17 Regio Tc Jud 2009 CESPE) Julgue os itens a seguir.
1. Para todos os possveis valores lgicos atribudos s proposies simples A e B, a proposio
composta [A(B)]B tem exatamente 3 valores lgicos V e um F.
2. Considere que uma proposio Q seja composta apenas das proposies simples A e B e cujos
valores lgicos V ocorram somente nos casos apresentados na tabela abaixo.
Raciocnio Lgico
33
www.cursoagoraeupasso.com.br
75. (TRT 5 REGIO Tec Jud 2008 CESPE) Julgue o item seguinte.
1. Se A e B so proposies, ento a proposio AB (A)(B) uma tautologia.
76. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue os itens seguintes.
1. A proposio (AB)(A)B uma tautologia.
2. A proposio A(B)(AB) uma tautologia.
3. Na tabela abaixo, a proposio [AB] [(B)(A)] uma tautologia.
81. (SESA/ES 2011 Cespe) Considerando que as proposies lgicas simples sejam representadas
por letras maisculas e utilizando os smbolos usuais para os conectivos lgicos para a
conjuno e; para a disjuno ou; para a negao no; para a implicao se ...,
ento ...; para a equivalncia se ..., e somente se ... , julgue os prximos itens.
Raciocnio Lgico
34
www.cursoagoraeupasso.com.br
Raciocnio Lgico
35
www.cursoagoraeupasso.com.br
GABARITO
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
Raciocnio Lgico
C
C
C E C
E
E
E
E
E
E C
E E
E C E E
C
E C C C E
C C
E
C
E C C
C
C
C C
E E C
E E C E
E E
E C C
E E C
E
E
E
E E
E
D
C
C E
E C
E
C
E
C
E
C
E
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
36
E
E
E
E C
B
E C
C
E
E
C E E E
E C
E C
E C
E
C C
C E C C E
C C
C
E C
E E
C
C
A
C
C C
E
E
C
E C
C C
E E
E
C
E
C C C
E
E
E
C E
C C
A
Prof Weber Campos