Escolar Documentos
Profissional Documentos
Cultura Documentos
Raciocnio Lgico
POLCIA FEDERAL - CESPE
1. LGICA PROPOSICIONAL 3
Proposio 3
Conectivos Lgicos 3
Conjuno: A e B 3
Disjuno: A ou B 3
Disjuno Exclusiva: ou A ou B, mas no ambos 4
Condicional: Se A ento B 4
Bicondicional: A se e somente se B 4
Negao: no A 5
Ordem de Precedncia dos Conectivos 5
Construo da Tabela-Verdade para uma Proposio Composta 5
Tautologia, Contradio e Contingncia 6
Negao dos termos Todo, Algum e Nenhum 7
Negao de Proposies Compostas 8
Proposies Logicamente Equivalentes 8
Regras de Simplificao 9
Diagramas Lgicos
Proposies Categricas 10
Representao das Proposies Categricas por Diagramas de Conjuntos 11
Argumento 13
Sentenas Abertas e Quantificadores (Lgica de 1 Ordem) 15
EXERCCIOS 18
GABARITO 36
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.
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 Conectivos
Estrutura lgica Exemplo
(linguagem idiomtica) (Smbolo)
e Conjuno: A B Joo ator e alagoano.
ou Disjuno: A B Irei ao cinema ou praia.
ou ... ou, mas no Disjuno exclusiva: Ou Tiago mdico ou dentista,
ambos AB mas no ambos.
# CONJUNO: A e B
A B AeB
V V V
V F F
F V F
F F F
# DISJUNO: A ou B
A B A ou B
V V V
V F V
F V V
F F F
# CONDICIONAL: Se A, ento B
A B AB
V V V
V F F
F V V
F F V
1) Se A, B. 5) Todo A B.
2) B, se A. 6) A condio suficiente para B.
3) Quando A, B. 7) B condio necessria para A.
4) A implica B. 8) A somente se B.
# BICONDICIONAL: A se e somente se B
A B AB
V V V
V F F
F V F
F F V
# 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
A B AeB A ou B A ou B AB AB
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V 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.
AeB A e B so, ambos, verdade pelo menos um dos dois for falso
A ou B pelo menos um dos dois for verdade A e B, ambos, so falsos
A ou B A e B tiverem valores lgicos diferentes A e B tiverem valores lgicos iguais
A B nos demais casos A verdade e B falso
A B A e B tiverem valores lgicos iguais A e B tiverem valores lgicos diferentes
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 AB AB (A B) (A B)
V V V V V
V F F V V
F V F V V
F F F F 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:
A B (A ~B) (A B) (A ~B) (A B)
V V F V F
V F V F F
F V V F F
F F F F F
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 B) A (A B)
V V V V
V F F F
F V F V
F F F V
E por que essa proposio acima uma contingncia? Porque nem uma tautologia e nem uma
contradio!
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!)
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 ;
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.
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)
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: Algum mdico poeta = Algum poeta mdico
Tambm, so equivalentes as expresses seguintes:
Algum A B = Pelo menos um A B = Existe um A que B
Exemplo:
Algum poeta mdico = Pelo menos um poeta mdico = Existe um poeta que mdico
4. Algum A no B
Proposies da forma Algum A no B estabelecem que o conjunto A tem pelo menos um
elemento que no pertence ao conjunto B.
Dizer que Algum A no B logicamente equivalente a dizer que Algum A no B, e tambm
logicamente equivalente a dizer que Algum no B A.
Exemplo:
Algum fiscal no honesto = Algum fiscal no honesto = Algum no honesto fiscal
A B
A A=B
B
A
A B B
A B
Exerccio: (Especialista em Polticas Pblicas Bahia 2004 FCC) Considerando todo livro instrutivo como
uma proposio verdadeira, correto inferir que:
a) Nenhum livro instrutivo uma proposio necessariamente verdadeira.
b) Algum livro instrutivo uma proposio necessariamente verdadeira.
c) Algum livro no instrutivo uma proposio verdadeira ou falsa.
d) Algum livro instrutivo uma proposio verdadeira ou falsa.
e) Algum livro no instrutivo uma proposio necessariamente verdadeira.
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:
a b
instrutivo
instrutivo = livro
livro
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.
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 2 2
Ao atribuir a x o valor 2 na sentena aberta (x+1) 5 = x , esta transforma-se na proposio (2+1)
2
5 = 2 , que resulta em 4 = 4, tendo, portanto, valor lgico V.
A seguir, veremos a transformao de uma sentena aberta numa proposio por meio de
quantificadores.
Expresses como todo, cada um, "algum", "pelo menos um", existe, nenhum so
quantificadores.
H fundamentalmente dois tipos de quantificadores: Universal e Existencial.
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
a sentena aberta.
A proposio (x)(xZ)(x x) se l da seguinte maneira: Para todo elemento x do conjunto dos
2
Qual o valor lgico dessa proposio? Os nmeros inteiros so {... -3, -2, -1, 0, 1, 2, 3...}. Se
substituirmos qualquer um desses nmeros na sentena x x, o resultado ser sempre verdadeiro.
2
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 Prof Weber Campos
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.
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.
(~x)(x R)(x x)
2
negao:
A tabela abaixo mostra a representao simblica (na linguagem da lgica de 1. ordem) de cada uma
das proposies categricas.
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 Prof Weber Campos
www.cursoagoraeupasso.com.br
1. 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?
08. (MPE Tocantins Tcnico 2006 CESPE) Uma proposio uma frase afirmativa que pode ser
avaliada como verdadeira (V) ou falsa (F), mas no se admitem, para a proposio, ambas as
interpretaes.
Considerando as informaes apresentadas acima, julgue os itens subseqentes.
1. Considere as seguintes proposies.
(7 + 3 = 10) (5 12 = 7)
A palavra crime disslaba.
Se lmpada uma palavra trisslaba, ento lmpada tem acentuao grfica.
(8 4 = 4) (10 + 3 = 13)
Se x = 4 ento x + 3 < 6.
Entre essas proposies, h exatamente duas com interpretao F.
2. As frases Transforme seus boletos de papel em boletos eletrnicos e O carro que voc
estaciona sem usar as mos so, ambas, proposies abertas.
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.
1. A proposio Os cartes pr-pagos so uma evoluo dos cartes tradicionais, pois podem ser
usados, por exemplo, pelo pblico jovem equivalente a Se podem ser usados, por exemplo,
pelo pblico jovem, ento os cartes pr-pagos so uma evoluo dos cartes tradicionais.
21. (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.
1. A proposio O jovem moderno um solitrio conectado com o mundo, pois ele vive em seu
quarto diante do computador e ele no se relaciona com as pessoas sua volta pode ser
representada, simbolicamente, por P (QR), em que P, Q e R so proposies simples
adequadamente escolhidas.
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.
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.
1. Considere que as proposies B e A(B) sejam V. Nesse caso, o nico valor lgico possvel para
A V.
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.
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.
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.
34. (TRT 21 Regio 2010 Cespe) Considerando que R e T so proposies lgicas simples, julgue os
itens a seguir, acerca da construo de tabelas-verdade.
1. Se a expresso lgica envolvendo R e T for (R T) R, a tabela-verdade correspondente ser a
seguinte.
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).
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.
NEGAO DE PROPOSIES
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.
46. (TRT 1 Regio Tc Jud 2008 CESPE) Assinale a opo correspondente negao correta da
proposio Os ocupantes de cargos em comisso CJ.3 e CJ.4 no tm direito carteira
funcional.
A) Os ocupantes de cargos em comisso CJ.3 e CJ.4 tm direito carteira funcional.
B) Os ocupantes de cargos em comisso CJ.3 ou os ocupantes de cargos em comisso CJ.4 tm
direito carteira funcional.
C) No o caso de os ocupantes de cargos em comisso CJ.3 e CJ.4 terem direito carteira
funcional.
D) Nem ocupantes de cargos em comisso CJ.3, nem CJ.4 no tm direito carteira funcional.
E) Os ocupantes de cargos em comisso CJ.3 no tm direito carteira funcional, mas os ocupantes
de cargos em comisso CJ.4 tm direito carteira funcional.
48. (Papiloscopista 2004 Cespe) Denomina-se contradio uma proposio que sempre falsa.
Uma forma de argumentao lgica considerada vlida embasada na regra da contradio,
ou seja, no caso de uma proposio R verdadeira (ou R verdadeira), caso se obtenha uma
contradio, ento se conclui que R verdadeira (ou R verdadeira). Considerando essas
informaes e o texto de referncia, e sabendo que duas proposies so equivalentes quando
possuem as mesmas valoraes, julgue os itens que se seguem.
1. De acordo com a regra da contradio, P Q verdadeira quando ao supor PQ verdadeira,
obtm-se uma contradio.
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.
51. (IBAMA 2004 CESPE) Com relao s estruturas lgicas, julgue os seguintes itens.
1. Se verdade que P Q , ento falso que P ( Q).
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.
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.
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).
56. (ABIN 2010 Cespe) Considerando as regras da lgica sentencial, julgue os itens a seguir.
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.
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.
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.
66. (Serpro 2010 Cespe) Tendo como referncia as informaes apresentadas, julgue os itens
seguintes.
1. A proposio (AA)(AA) logicamente falsa, mas (AA)(AA) uma tautologia.
2. A proposio (AB) (BA) ser V apenas quando A for V e B for F ou quando A for F e B for
V.
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.
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.
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.
73. (TRT 1 Regio Tc Jud 2008 CESPE) Assinale a opo correspondente proposio composta
que tem exatamente 2 valores lgicos F e 2 valores lgicos V, para todas as possveis
atribuies de valores lgicos V ou F para as proposies A e B.
A) B(A)
B) (AB)
C) [(A)(B)]
D) [(A)(B)](AB)
E) [(A)B][(B)A]
74. (Polcia Militar DF 2009 CESPE) Julgue o item que se segue, acerca de proposies e seus
valores lgicos.
1. A proposio (AB)(AB) uma tautologia.
76. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue os itens seguintes.
79. (MPE/PI 2011 Cespe) Considerando que P e Q sejam proposies simples, julgue o item que se
segue.
1. A proposio composta [PQ][(Q)P] uma tautologia.
2. Considerando todos os possveis valores lgicos das proposies p e q, correto afirmar que a
proposio (pq)(~q) possui valores lgicos V e F em quantidades iguais.
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 Prof Weber Campos
www.cursoagoraeupasso.com.br
82. (TRT 1 Regio Tc Jud 2008 CESPE) Considerando todos os possveis valores lgicos V ou F
atribudos s proposies A e B, assinale a opo correspondente proposio composta que
tem sempre valor lgico F.
A) [A(B)][(A)B]
B) (AB)[(A)(B)]
C) [A(B)](AB)
D) [A(B)]A
E) A[(B)A]
01 C 42 E
02 C 43 E
03 C E C 44 E
04 E 45 E C
05 E 46 B
06 E 47 E C
07 E 48 C
08 E 49 E
09 E C 50 E
10 E E 51 C E E E
11 E C E E 52 E C
12 C 53 E C
13 E C C C E 54 E C
14 C C 55 E
15 E 56 C C
16 C 57 C E C C E
17 E C C 58 C C
18 C 59 C
19 C 60 E C
20 C C 61 E E
21 E E C 62 C
22 E E C E 63 C
23 E E 64 A
24 E C C 65 C
25 E E C 66 C C
26 E 67 E
27 E 68 E
28 E 69 C
29 E E 70 E C
30 E 71 C C
31 D 72 E E
32 C 73 E
33 C E 74 C
34 E C 75 E
35 E 76 C C C
36 C 77 E
37 E 78 E
38 C 79 E
39 E 80 C E
40 C 81 C C
41 E 82 A