www.raciociniologico.50webs.

com

Lgica
(TCE / RN 2009) Com relao a lgica sentencial e de primeira ordem,
julgue os itens que se seguem.
01 As proposies Se Mrio assessor de Pedro, ento Carlos cunhado de
Mrio e Se Carlos no cunhado de Mrio, ento Mrio no assessor de
Pedro so equivalentes.
02 Se A, B, C e D so proposies, em que B falsa e D verdadeira, ento,
independentemente das valoraes falsa ou verdadeira de A e C, a proposio
A B C D ser sempre verdadeira.
03 A negao da proposio (x)(x + 3 = 25) pode ser expressa corretamente por
(x)(x + 3 25).
(TCU 2009) Para a anlise de processos relativos a arrecadao e aplicao
de recursos de certo rgo pblico, foram destacados os analistas Alberto,
Bruno e Carlos. Sabe-se que Alberto recebeu a processos para anlise,
Bruno recebeu b processos e Carlos recebeu c processos, sendo que a b
c = 30. Nessa situao, considere as proposies seguintes.
P: A quantidade de processos que cada analista recebeu menor ou
igual a 5;
Q: a + b + c = 10;
R: Um analista recebeu mais que 8 processos e os outros 2 receberam,
juntos, um total de 4 processos;
S: Algum analista recebeu apenas 2 processos.
Com base nessas informaes, julgue os itens que se seguem.
04 P Q sempre verdadeira.
05 Se R verdadeira, ento S falsa.
06 A proposio ~Q equivalente proposio seguinte: Pelo menos um analista
recebeu apenas um processo.
(TRE / PR 2009) A lgica sentencial, ou proposicional, trata do raciocnio
expresso por sentenas, ou proposies, que podem ser julgadas como
verdadeiras (V) ou falsa (F), mas que no admitem os julgamentos V e F
simultaneamente. A lgica de primeira ordem tambm trata do raciocnio

www.raciociniologico.50webs.com
expresso por sentenas, ou proposies, que so julgadas como V ou F
dependendo do conjunto, ou domnio, ao qual pertencem os objetos
referenciados nas sentenas e das propriedades, ou predicados, associadas
a esses objetos. Na lgica de primeira ordem, os objetos de um domnio so
quantificados por todos, alguns, nenhum etc. As dedues da lgica
proposicional ou da lgica de primeira ordem tm uma estrutura cuja anlise
permite decidir se o raciocnio expresso est correto ou no, isto , se a
concluso uma consequncia verdadeira das proposies que so
colocadas como premissas, sempre consideradas verdadeiras. Com base
nas informaes do texto acima, julgue os itens de 07 a 10.
07 Considerando como premissas as proposies Nenhum universitrio analista
judicirio e Todo analista judicirio faz curso de informtica, e como concluso a
proposio Nenhum universitrio faz curso de informtica, ento o raciocnio
formado por essas proposies correto.
08 A deduo expressa por Todos os dinossauros so animais extintos; existem
mamferos que so animais extintos; portanto, existem mamferos que so
dinossauros um raciocnio correto.
09 Considere que a sequncia de proposies a seguir constituam trs premissas
e a concluso, nessa ordem: Todas as mulheres so pessoas vaidosas; Todas
as pessoas vaidosas so caprichosas; Existem pessoas tmidas que so
mulheres; Existem pessoas tmidas que so caprichosas. Nesse caso, tem-se
uma deduo que expressa um raciocnio correto.
10 Considerando como premissas as proposies Se Margarida alta, ento ela
joga voleibol e Margarida no alta, se a concluso for a proposio Margarida
no joga voleibol, ento o raciocnio ser correto.
(TRT / 5 Regio 2008) Na comunicao, o elemento primitivo a sentena,
ou proposio simples, formada basicamente por um sujeito e um
predicado. Nessa definio, esto includas apenas as proposies
afirmativas ou negativas, excluindo-se, portanto, as proposies
interrogativas, exclamativas etc. So consideradas proposies somente
aquelas sentenas bem definidas, isto , aquelas acerca das quais possvel
decidir serem verdadeiras (V) ou falsas (F). Toda proposio tem um valor
lgico, ou uma valorao, V ou F, excluindo-se qualquer outro valor. As
proposies so designadas por letras maisculas A, B, C etc.
A partir de determinadas proposies, denominadas proposies simples,
podem ser formadas novas proposies, empregando-se os seguintes
conectivos: e, indicado por ; ou, indicado por ; se ... ento,
indicado por ; se ... e somente se, indicado por . A relao A B
(BA). Emprega-se tambm o modificador no, indicado
significa (AB)
por ~. Se A e B so duas proposies, constroem-se as tabelas-verdade das

www.raciociniologico.50webs.com
proposies compostas formadas a partir das proposies simples A e B,
dos conectivos e do modificador citados a coluna correspondente a
determinada proposio composta a tabela-verdade daquela proposio
, conforme apresentado a seguir.
A
V
V
F
F

B
V
F
V
F

AB
V
F
F
F

AB
V
V
V
F

AB
V
F
V
V

A B
V
F
F
V

~A
F
V

H expresses s quais no se pode atribuir um valor lgico V ou F, por

exemplo: Ele juiz do TRT da 5. Regio, ou x + 3 = 9. Nessas
expresses, o sujeito uma varivel e pode ser substitudo por um elemento
arbitrrio, transformando a expresso em uma proposio que pode ser
valorada como V ou F. Expresses dessa forma so denominadas sentenas
abertas, ou funes proposicionais.
Pode-se passar de uma sentena aberta a uma proposio por meio dos
quantificadores qualquer que seja, ou para todo, indicado por , e
x)(x R)(x + 3 = 9)
existe, indicado por . Por exemplo: a proposio (
valorada como F, ao passo que a proposio (
x)(x R)(x + 3 = 9) valorada
como V.
Uma proposio composta que apresenta em sua tabela-verdade somente V,
independentemente das valoraes das proposies que a compem,
denominada logicamente verdadeira ou tautologia. Por exemplo,
independentemente das valoraes V ou F de uma proposio A, todos os
(~A) so V, isto , A
(~A)
elementos da tabela-verdade da proposio A
uma tautologia.
Considerando as informaes do texto acima, julgue os itens de 11 a 13.
11 Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da
proposio (~A)B ~(AB).
A
V
V
F
F

B
V
F
V
F

~A

(~A) B

~(A B)

12 A proposio ~(AB) (~A)B uma tautologia.

(~A) B ~(A B)
V
F
V
V

www.raciociniologico.50webs.com
13 Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da
proposio ~(AB) A(~B).
A
V
V
F
F

B
V
F
V
F

~B

~(A B)

A (~B)

~(A B) A (~B)
F
V
V
V

(TRT / 5 Regio 2008) Ainda com relao ao texto, julgue os seguintes

itens.
14 A proposio A(~B) ~(AB) uma tautologia.
15 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 tabelaverdade da proposio [A (BC)] [(DE) F], ento 2 N 64.
16 Na tabela abaixo, a proposio [A B] [(~B) (~A)] uma tautologia.
A
V
V
F
F

B
V
F
V
F

~A

~B

AB

(~B) (~A)

[A B] [(~B) (~A)]

17 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.
18 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 AB C.
19 Considere as proposies a seguir.

www.raciociniologico.50webs.com
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 (B C).
20 Considere as proposies abaixo.
T: Joo ser aprovado no concurso do TRT ou do TSE, mas no em ambos;
A: Joo ser aprovado no concurso do TRT;
B: Joo ser aprovado no concurso do TSE.
Nesse caso, a proposio T estar corretamente simbolizada por
(AB) [~(AB)].
(IBRAM 2009) A fase decisiva de um campeonato de futebol ter a
participao de quatro clubes, que esto associados a quatro cores
diferentes vermelho, azul, verde e branco e a quatro animais diferentes
leo, guia, drago e galo como mascotes. Os clubes finalistas so:
Barreiras, Tup, Cocal e Vila. Sabe-se tambm que
I

a cor do Barreiras no o verde, mas o seu mascote o galo;

II

a cor do Vila o branco, mas o leo no o seu mascote;

III

o mascote do Cocal o drago, mas sua cor no o azul;

IV

o clube que tem o leo como mascote tem cor azul.

Com base nessas informaes, julgue os itens seguintes.

21 O mascote do Vila a guia.
22 A cor do Cocal o vermelho.
23 No jogo entre o Tup e o Vila, as cores predominantes no estdio sero o
verde e o branco.

www.raciociniologico.50webs.com
(MPE / AM 2007) Uma proposio uma afirmativa que pode ser julgada
como verdadeira V , ou falsa F , mas no como ambas. Considere
que A e B representam proposies, e que, a partir delas, proposies
compostas so construdas. Expresses da forma A B, ~A e A B so
proposies compostas.
Uma proposio da forma A
B, lida como A ou B, F quando A e B forem
F e V nos demais casos; ~A, lida como no A, V quando A for F e F
quando A for V; A B, lida como se A ento B, F quando A for V e B for
F, e V nos demais casos.
Considere a forma de raciocnio constituda por uma seqncia de trs
proposies, em que as duas primeiras so denominadas premissas e a
terceira, concluso. Um raciocnio que tem essa forma denominado vlido
quando se consideram as premissas verdadeiras e, com isso, pode-se
garantir que a concluso seja tambm verdadeira.
Com referncia ao texto acima, julgue os itens a seguir.
24 Considerando-se como premissas as proposies Nenhum pirata bondoso
e Existem piratas que so velhos, se a concluso for Existem velhos que no
so bondosos, ento essas trs proposies constituem um raciocnio vlido.
25 Considere como premissas as proposies Todos os hobits so baixinhos e
Todos os habitantes da Colina so hobits, e, como concluso, a proposio
Todos os baixinhos so habitantes da Colina. Nesse caso, essas trs
proposies constituem um raciocnio vlido.
26 As proposies (~A)(~B) e ~A B tm exatamente as mesmas valoraes V
ou F, independentemente das valoraes V ou F atribudas s proposies
bsicas A e B.
27 No fluxograma ilustrado abaixo, as instrues devem ser executadas seguindose o fluxo das setas de acordo com a avaliao da proposio que ocorre em cada
caixa oval. Nesse caso, quando A e B tm valoraes contrrias, a execuo do
fluxograma termina em NEGA.

AB
F

A ~B

AFIRMA

V
NEGA

www.raciociniologico.50webs.com
(MPE / AM 2007) Duas proposies so denominadas equivalentes quando
tm exatamente as mesmas valoraes V e F. Por exemplo, so equivalentes
B.
as proposies (~A)
B e A
A partir das informaes dos textos I e II acima, e supondo que A simboliza a
proposio Alice perseguiu o Coelho Branco e B simboliza a proposio
O Coelho Branco olhou o relgio, julgue os itens a seguir.
28 A proposio Se o Coelho Branco no olhou o relgio, ento Alice no
perseguiu o Coelho Branco pode ser simbolizada por (~B) (~A).
29 A proposio Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o
Coelho Branco equivalente proposio O Coelho Branco no olhou o relgio
ou Alice no perseguiu o Coelho Branco.
(SERPRO 2008) Uma proposio uma sentena que pode ser julgada
verdadeira (V) ou falsa (F). As proposies so normalmente representadas
pelas letras maisculas A, B, C etc. A partir de proposies dadas, podem-se
construir novas proposies compostas, mediante o emprego de smbolos
lgicos chamados conectivos: e, indicado pelo smbolo lgico , e ou,
indicado pelo smbolo lgico . Usa-se o modificador no, representado
pelo smbolo lgico ~, para produzir a negao de uma proposio; pode-se,
tambm, construir novas proposies mediante o uso do condicional se A
ento B, representado por A B.
O julgamento de uma proposio lgica composta depende do julgamento
que se faz de suas proposies componentes. Considerando os possveis
julgamentos V ou F das proposies A e B, tem-se a seguinte tabela-verdade
para algumas proposies compostas.
A
V
V
F
F

B
V
F
V
F

AB
V
F
F
F

AB
V
V
V
F

~A
F
F
V
V

AB
V
F
V
V

Considerando-se a proposio A, formada a partir das proposies B, C etc.

ou ), ou de modificador (~) ou de
mediante o emprego de conectivos (
), diz-se que A uma tautologia quando A tem valor lgico V,
condicional (
independentemente dos valores lgicos de B, C etc. e diz-se que A uma
contradio quando A tem valor lgico F, independentemente dos valores
lgicos de B, C etc. Uma proposio A equivalente a uma proposio B
quando A e B tm as tabelas-verdade iguais, isto , A e B tm sempre o
mesmo valor lgico.
Com base nas informaes acima, julgue os itens a seguir.

www.raciociniologico.50webs.com

30 A proposio (A B) (~A B) uma tautologia.

31 Em relao s proposies A:
A B uma contradio.

16 = 4 e B: 9 par, a proposio composta

32 A proposio A B equivalente proposio ~B ~A.

(MCT 2008) A lgica formal representa as sentenas em linguagem do
cotidiano feitas para apresentar fatos e para a comunicao. Uma
proposio uma sentena que pode ser julgada como verdadeira (V) ou
falsa (F); independentemente de que se possa decidir qual a alternativa
vlida. Para representar as proposies, usam-se, freqentemente, as letras
maisculas do alfabeto: A, B, C etc.
Proposies simples so aquelas que no contm qualquer outra em sua
formao. Na comunicao, para formar proposies compostas, mais
complexas e completas, combinam-se proposies simples por meio de
conectivos: e, indicado por , e ou, indicado por . Usa-se tambm o
modificador no, indicado por ~, para produzir a negao de uma
proposio. Proposies A e B podem ser combinadas na forma se A,
ento B (ou A implica B), indicada por A B, em que o conectivo o
condicional (ou implicao).
O julgamento de uma proposio composta depende do julgamento que se
faz de suas proposies componentes mais simples. Considerando todos os
possveis julgamentos (ou valoraes) V ou F das proposies simples A e
B, tem-se a seguinte tabela-verdade para algumas proposies compostas
bsicas.
A
V
V
F
F

B
V
F
V
F

AB
V
F
F
F

AB
V
V
V
F

~A
F
V

AB
V
F
V
V

Duas equivalncias fundamentais so as denominadas Leis de De Morgan:

~(A B), significando ~A ~B e ~(A B), significando ~A ~B.
Um argumento uma relao que associa um conjunto de proposies A1,
A2, ..., An denominadas premissas a uma proposio B denominada
concluso. Diz-se que o argumento vlido quando a concluso uma
conseqncia necessria de suas premissas, isto , a verdade de suas
premissas garante a verdade da concluso, sendo irrelevante o valor de
verdade de suas premissas.

www.raciociniologico.50webs.com

Com base nessas informaes, julgue os seguintes itens.

33 A proposio Se 3 + 3 = 9, ento Pel foi o pior jogador de futebol de todos os
tempos valorada como F.
34 Considere as proposies.
F: A C;
G: A D;
H: C D;
I: C B.

A: 4 > 1;
B: 3 < 6;
C: 5 > 9;
D: 8 > 11;
E: A B;

Nesse caso, correto afirmar que, nessa lista de 9 proposies, apenas 4 so V.

35 Considere as proposies:
A: O cachorro mordeu a bola;
B: O prdio do MCT fica na Esplanada.
Nesse caso, um enunciado correto da proposio ~(A B) : O cachorro no
mordeu a bola nem o prdio do MCT fica na Esplanada.
36 Se A e B so proposies, ento, na tabela abaixo, a ltima coluna da direita
corresponde tabela-verdade da proposio A [A (~B)].
A
V
V
F
F

B
V
F
V
F

A
[A
(~B)]
F
F
V
V

37 Se A e B so proposies, ento, na tabela abaixo, a ltima coluna da direita

corresponde tabela-verdade da proposio (AB) (~A).
A
V
V
F
F

B
V
F
V
F

B) (~A)
(A
F
V
V
V

38 Considere as seguintes proposies.

www.raciociniologico.50webs.com
A: Nenhum funcionrio do MCT celetista.
B: Todo funcionrio celetista foi aprovado em concurso pblico.
C: Nenhum funcionrio do MCT foi aprovado em concurso pblico.
Nesse caso, se A e B so as premissas de um argumento e C a concluso,
ento esse argumento vlido.
(MPE / RR 2008) Uma proposio simples uma frase afirmativa,
constituda esquematicamente por um sujeito e um predicado, que pode ter
um dos dois valores: falso F , ou verdadeiro V , excluindo-se
qualquer outro. Novas proposies podem ser formadas a partir de
proposies simples e dos chamados conectivos: e, simbolizado por ;
ou, simbolizado por ; se ... ento, simbolizado por ; e se e somente
se, simbolizado por . Tambm usado o modificador no, simbolizado
por ~. As proposies so representadas por letras do alfabeto: A, B, C etc.
So as seguintes as valoraes para algumas proposies compostas:
A
V
V
F
F

B
V
F
V
F

AB
V
F
F
F

AB
V
V
V
F

AB
V
F
V
V

A B
V
F
F
V

~A
F
V

H expresses que no podem ser valoradas como V nem como F, como,

por exemplo: Ele contador, x + 3 = 8. Essas expresses so
denominadas proposies abertas. Elas tornam-se proposies, que
podero ser julgadas como V ou F, depois de atribudos determinados
valores ao sujeito, ou varivel. O conjunto de valores que tornam a
proposio aberta uma proposio valorada como V denominado
conjunto verdade.
Com base nessas informaes, julgue os itens que se seguem, a respeito de
estruturas lgicas e lgica de argumentao.
39 Considere a seguinte proposio.
A: Para todo evento probabilstico X, a probabilidade P(X) tal que 0 P(X) 1.
Nesse caso, o conjunto verdade da proposio ~A tem infinitos elementos.
40 Considere como V as seguintes proposies.
A: Jorge briga com sua namorada Slvia.
B: Slvia vai ao teatro.

www.raciociniologico.50webs.com
Nesse caso, ~(A B) a proposio C: Se Jorge no briga com sua namorada
Slvia, ento Slvia no vai ao teatro.
41 Considere as seguintes proposies.
A: Jorge briga com sua namorada Slvia.
B: Slvia vai ao teatro.
Nesse caso, independentemente das valoraes V ou F para A e B, a expresso
~(A B) correspondente proposio C: Jorge no briga com sua namorada
Slvia e Slvia no vai ao teatro.
42 Se A e B so proposies, ento ~(A B) tem as mesmas valoraes que
[(~A) (~B)] [(~B) (~A)].
(AFRE / ES 2008) Considere as proposies a seguir:
P1: 5 no par;
P2: 5 um nmero mpar;
P3: 5 um nmero primo;
P4: Todo nmero mpar primo.
Com base nessas informaes, julgue os itens seguintes.
43 P1 P2 uma contradio.
44 P2 P3 P4 uma tautologia.

www.raciociniologico.50webs.com

Gabarito
01 - C
02 - E
03 - C
04 - C
05 - C
06 - C
07 - E
08 - E
09 - C
10 - E
11 - E
12 - C
13 - E
14 - C
15 - C
16 - C
17 - E
18 - E
19 - C
20 - C
21 - C
22 - E

23 - E
24 - C
25 - E
26 - E
27 - C
28 - C
29 - C
30 - C
31 - E
32 - C
33 - E
34 - E
35 - C
36 - E
37 - C
38 - E
39 - E
40 - E
41 - C
42 - E
43 - E
44 - E