Raciocnio Lgico (Professor Uendel)
Uma proposio composta quando se pode
Raciocnio Lgico (lgebra das Proposies)
Material (01)
PROPOSIO
Denomina-se proposio a toda sentena,
expressa em palavras ou smbolos, que exprima um
pensamento completo ao qual se possa atribuir,
dentro de certo contexto, somente um de dois valores
lgicos possveis: V (verdadeiro) ou F (falso).
Somente as sentenas declarativas podem-se
atribuir valores lgicos de verdadeiro ou falso, o que
ocorre quando a sentena , respectivamente,
confirmada ou negada.
Quando uma proposio verdadeira,
atribumos-lhe o valor lgico V; quando ela falsa,
atribumos-lhe o valor lgico F.
Representao das proposies
As proposies podem ser representadas por
letras, sendo estas maisculas ou minsculas.
p: Jlio poeta.
q: Elza comerciante.
A: Scrates foi um grande filsofo.
B: O mundo precisa de paz.
Proposies simples
Uma proposio dita proposio simples
quando no contm qualquer outra proposio como
sua componente. So proposies que expressam
apenas um pensamento.
Isso significa que no possvel encontrar
como parte de uma proposio simples alguma outra
proposio diferente dela. No se pode subdividi-la
em partes menores tais que alguma delas seja uma
nova proposio.
Exemplos:
Jlio fala ingls.
Maria possui CNH.
Olga gosta de atletismo.
Lcia e Talita falam italiano.
Proposies compostas
extrair como parte dela uma nova proposio. So
proposies que expressam mais de um pensamento.
Exemplos:
Mrcia psicloga e Beto possui CNH.
Jlio fala ingls ou Maria pratica natao.
Leandro irmo de Caio e de Valdecir.
Observao:
Nas provas de concursos, quando uma questo
perguntar sobre a quantidade de proposies est
implcito que se trata da quantidade de proposies
simples (pensamentos completos).
EXERCCIOS
01- (FCC) Considere as seguintes frases:
I. Ele foi o melhor jogador do mundo em 2005.
x 5
II. um nmero inteiro.
5
III. Joo da Silva foi o Secretrio da Fazenda do
Estado de So Paulo em 2000.
verdade que apenas:
a) I uma sentena aberta
b) II uma sentena aberta
c) I e II so sentenas abertas
d) I e III so sentenas abertas
e) II e III so sentenas abertas
02- (CESPE) Na lgica de primeira ordem, uma
proposio funcional quando expressa por um
predicado que contm um nmero finito de variveis
e interpretada como verdadeira (V) ou falsa (F)
quando so atribudos valores s variveis e um
significado ao predicado. Por exemplo, a proposio
Para qualquer x , tem-se que x 2 0 possui
interpretao V quando x um nmero real maior do
que 2 e possui interpretao F quando x pertence,
por exemplo, ao conjunto 4, 3, 2, 1, 0 .
Com base nessas informaes, julgue os prximos
itens.
1- ( ) A proposio funcional Para qualquer x ,
tem-se que x2 > x verdadeira para todos os O no chamado de modificador lgico
valores de x que esto no conjunto porque ao ser inserido em uma proposio muda seu
valor lgico, ou seja, faz a negao da proposio.
5 3 1
5, , 3, , 2, . Quando formos representar a negao de uma
2 2 2 proposio, vamos usar os sinais que
2- ( ) A proposio funcional Existem nmeros so chamados, respectivamente, de til e
que so divisveis por 2 e por 3 verdadeira para cantoneira.
elementos do conjunto {2, 3, 9, 10, 15, 16}. Sendo p uma proposio, representaremos sua
negao como p
GABARITO
01- C
Na tabela verdade, apresentada a seguir pode
02- Errado, Errado
observar os resultados da proposio p para cada
CONECTIVOS LGICOS NA LINGUAGEM DA um dos valores que a proposio p pode assumir.
LGICA FORMAL

Os conectivos lgicos agem sobre as

proposies a que esto ligadas de modo a criar
novas proposies.
Alguns dos conectivos so: Uma proposio p e sua negao p
tero sempre valores lgicos contrrios.

As seguintes expresses podem ser

empregadas como equivalentes de p .

No verdade que p.
falso que p.

Modos de Negao de uma Proposio Simples

1) Antepondo-se a expresso no ao seu verbo.

Exemplo:
p : Beto gosta de futebol.
Observao:
Na lgica matemtica os smbolos p : Beto no gosta de futebol.
tem como significado No.
2) Retirando-se a negao antes do verbo.
Operaes com proposies Exemplo:
p : talo no irmo de Maria.
Assim como na lgebra tradicional existem as p : talo irmo de Maria.
operaes com nmeros (adio, subtrao etc.), na
lgebra Booleana existem operaes com as 3) Substituindo-se um termo da proposio por
proposies. um de seus antnimos.
O valor lgico (verdadeiro ou falso) de uma Exemplo:
proposio composta depende somente do valor p : n um nmero mpar.
lgico de cada uma de suas proposies componentes p : n um nmero par.
e da forma como estas sejam ligadas pelos conectivos
lgicos utilizados.
ATENO:
NEGAO

obvia a necessidade de usar parnteses na
simbolizao das proposies, que devem ser
colocados a evitar qualquer tipo de ambigidade.
A ordem de precedncia para os conectivos
:
i. Bicondicional
ii. Condicional
iii. Conjuno e disjuno/ disjuno exclusiva
iv. Negao
Portanto, o elemento mais forte
bicondicional e o mais fraco a negao.
O uso desse recurso faz-se presente na
simbolizao das proposies, pois evita qualquer
tipo de ambigidade. Observe os exemplos a seguir.
I. p r s .
II. p r s .
III. r p s q .
IV. r p s q .
A proposio I uma condicional, pois o
conectivo principal o . A proposio II uma
conjuno, pois o conectivo principal o . Ento, I
e II no tm o mesmo significado, apesar de
possurem as mesmas proposies e os mesmos
conectivos na mesma ordem. O mesmo acontece com
os exemplos III e IV.
H casos em que os parnteses podem ser
retirados para que simplifiquem as proposies
colocadas, caso no aparea alguma ambigidade.
Porm, para que se possam retirar os parnteses,
preciso seguir algumas convenes, cuja mais
importante a ordem de precedncia para os
conectivos.
Observe a proposio:
r psq
Portanto, essa proposio bicondicional e
jamais uma condicional ou uma conjuno. Mas, para
que se converta numa condicional, os parnteses so
obrigatrios.
r p s q
Por analogia podemos ter uma conjuno.
r p s q
Exemplos:
Dada as proposies:
p: O dia est chuvoso.
q: Maria vai missa.
o r: O cachorro late.
I. Representando a sentena se o dia estiver
chuvoso, ento Maria vai missa e o
cachorro late, em linguagem simblica,
temos: p q r .
II. Representando a sentena o dia est
chuvoso ou, se Maria no vai missa, ento
o cachorro no late, em linguagem
simblica, temos: p q r .
III. Representando a sentena o dia est
chuvoso se, e somente se, Maria vai missa
ou o cachorro late, em linguagem
simblica, temos: p q r .
Observe que, no exemplo I no foi especificado
qual era a proposio composta. Por ordem de
prioridade, o conectivo principal o se, ento, por
isso os parnteses isolam a conjuno existente.
O mesmo ocorre em III, em que no foi
especificada qual era a proposio composta. Por
ordem de prioridade, o conectivo principal o se, e
somente se, por isso os parnteses isolam a
disjuno existente.
Nesse caso, o uso dos parnteses pode ser
descartado. A proposio condicional se o dia no
est chuvoso e Maria vai missa, ento o cachorro
late, por exemplo, pode ser corretamente
representada por: p q r .
AS TRS LEIS DO PENSAMENTO OU
PRINCPIOS FUNDAMENTAIS DA LGICA
PROPOSICIONAL
 2- A proposio A B A B uma
1- Princpio da Identidade tautologia, pois sempre verdadeira,
Se qualquer enunciado verdadeiro, ento ele independentemente dos valores lgicos de A e de B.
verdadeiro. Veja na tabela-verdade a seguir:
Em smbolos: p p

2- Princpio da No Contradio
Nenhum enunciado pode ser verdadeiro e
falso.
Em smbolos: p p

3- Princpio do Terceiro Excludo

Um enunciado ou verdadeiro ou falso. CONTRADIO
Em smbolos: p p
Uma proposio composta uma contradio
se ela for sempre falsa independentemente dos
Observaes:
valores lgicos das proposies que a compem.
Sendo p uma proposio temos:
Exemplo
1- A proposio A A uma contradio,
a) Leis de Identidade
1- p verdade p
pois sempre falsa, independentemente dos valores
2- p verdade verdade lgicos de A. Veja na tabela-verdade a seguir:
3- p falso falso
4- p falso p

b) Leis complementares
1- p p
Observaes
2- p p falso
3- p p verdadeiro A negao de uma tautologia sempre uma
4- verdadeiro falso contradio.
A negao de uma contradio sempre uma
5- falso verdadeiro
tautologia.
TAUTOLOGIA O exemplo citado mostra que uma proposio
qualquer A e sua negao A nunca sero ambas
Uma proposio composta uma tautologia verdadeiras ou ambas falsas.
se ela for sempre verdadeira independente dos
valores lgicos das proposies que a compem. EXERCCIOS
Exemplos 01- Dadas as proposies:
p: Gosto de lgica.
1- A proposio A A uma tautologia, pois q: Tenho esperana.
sempre verdadeira, independentemente dos valores r: Sou vitorioso.
lgicos de A. Veja na tabela-verdade a seguir: Traduzir para a linguagem corrente as proposies
seguintes:
a) p
b) p r
c) p q
d) p r d) Verdadeira, se p for falsa e q" falsa.
e) p q r
f) q r 07- (IDECAM) Sobre uma mesa encontram-se 3
objetos: uma caixa, uma esfera e uma placa. Esses
g) q r objetos so constitudos de materiais e cores
h) p q r diferentes. Considere que
i) p q r ou a esfera de madeira ou a caixa no de
j) p q r metal;
o objeto de isopor vermelho e o objeto de
k) p q r
metal no azul;
nem a placa de isopor, nem a esfera de
02- Julgue as proposies a seguir:
madeira;
1. ( ) Se 3 2 6 , ento 4 7 9 .
a esfera no amarela e a caixa azul.
2. ( ) No verdade que 12 um nmero mpar.
Os objetos de isopor, metal e madeira so,
3. ( ) No verdade que 3 1 5 ou 1 6 7 .
respectivamente,
A) placa, caixa, esfera.
03- Determine o valor lgico de cada uma das B) placa, esfera, caixa.
proposies abaixo, marcado V para verdadeiro e F C) esfera, placa, caixa.
para falso: D) caixa, placa, esfera.
( ) 2 par ou 9 primo E) esfera, caixa, placa.
( ) 27 divisvel por 3 e 27 par
( ) 30 mpar ou 104 10.000,00 08- (CESPE) Para preencher a tabela a seguir,
Marque a alternativa que contm a sequncia correta: considere que os filmes A e B sejam de categorias
a) V, F, V distintas documentrio ou fico , e, em um
b) F, V, V festival de cinema, receberam premiaes diferentes
c) V, F, F melhor fotografia ou melhor diretor. Tendo como
d) V, V, F base as clulas j preenchidas, preencha as outras
clulas com V ou F, conforme o cruzamento da
04- Se p uma proposio verdadeira, ento: informao da linha e da coluna correspondentes
a) p q , verdadeira, qualquer que seja q . constitua uma proposio verdadeira ou falsa,
b) p q , verdadeira, qualquer que seja q . respectivamente.
c) p q , falsa, qualquer que seja q .

05- Sabendo que as proposies p e q so

verdadeiras e que as proposies r e s so falsas,
determinar o valor lgico (V ou F) de cada uma das
seguintes proposies:
A partir do preenchimento das clulas da tabela e das
a) ( ) r p q
definies apresentadas no texto, julgue os itens
b) ( ) q r p s subseqentes.
c) ( ) r s p q 1- ( ) A proposio O filme A um filme de
fico V.
06- Sendo p e q proposies quaisquer, r uma 2- ( ) A proposio O documentrio recebeu o
proposio verdadeira, s uma proposio falsa, a prmio de melhor fotografia ou o filme B no
proposio p r q s ser: recebeu o prmio de melhor diretor V.
a) Verdadeira, somente se p for verdadeira. 3- ( ) A proposio Se o filme B um
b) Verdadeira, somente se q for verdadeira. documentrio, ento o filme de fico recebeu o
c) Verdadeira, para quaisquer valores lgicos de p prmio de melhor fotografia V.
e q.
09- (CESPE) Em um posto de fiscalizao da PRF,
os veculos A, B e C foram abordados, e os seus
condutores, Pedro, Jorge e Mrio, foram autuados
pelas seguintes infraes: (i) um deles estava
dirigindo alcoolizado; (ii) outro apresentou a CNH
vencida; (iii) a CNH apresentada pelo terceiro
motorista era de categoria inferior exigida para
conduzir o veculo que ele dirigia. Sabe-se que Pedro
era o condutor do veculo C; o motorista que
apresentou a CNH vencida conduzia o veculo B;
Mrio era quem estava dirigindo alcoolizado.

Com relao a essa situao hipottica, julgue os 11- (FCC) Considere as seguintes premissas:
itens que se seguem. Caso queira, use a tabela a
seguir. p: Trabalhar saudvel
q: O cigarro mata.

A afirmao Trabalhar no saudvel ou o cigarro

mata FALSA se
a) p falsa e ~q falsa.
b) p falsa e q falsa.
c) p e q so verdadeiras.
d) p verdadeira e q falsa.
e) ~p verdadeira e q falsa.
I. A CNH do motorista do veculo A era de
categoria inferior exigida. 12- Construa as tabelas verdades para as proposies
II. Mrio no era o condutor do veculo A. compostas em cada item e comprovar que elas
III. Jorge era o condutor do veculo B. realmente so tautologias.
IV. A CNH de Pedro estava vencida. a) p q p
V. A proposio Se Pedro apresentou CNH b) p p q
c) p p q q
vencida, ento Mrio o condutor do veculo
B verdadeira.
Esto certos apenas os itens d) p q q p
a) I e II
b) I e IV 13- Sabendo que os valores de p e q so
c) II e III respectivamente verdadeiro(V) e falso(F), quais os
d) III e V valores lgicos das seguintes afirmativas:
e) IV e V ( ) ~ p q q
( ) ~q p
10- Seja A o conjunto de todas as pessoas com mais ( ) qq
de 1,80 m de altura, B o conjunto de todas as Marque a alternativa que tem a seqncia, respectiva,
pessoas com mais de 80 kg de massa, e C o conjunto correta:
de todas as pessoas com mais de 30 anos de idade. a) V, V, F
Tnia diz que Lucas tem menos de 1,80 m e mais de b) F, V, F
80 kg. Irene diz que Lucas tem mais de 80 kg e mais c) F, V, V
de 30 anos de idade. Sabendo que a afirmao de d) V, V, V
Tnia verdadeira e a de Irene falsa, um diagrama
cuja parte sombreada indica corretamente o conjunto 14- (FCC) Paloma fez as seguintes declaraes:
ao qual Lucas pertence : Sou inteligente e no trabalho.
 Se no tiro frias, ento trabalho.
Supondo que as duas declaraes sejam verdadeiras,
FALSO concluir que Paloma
(A) inteligente.
(B) tira frias.
(C) trabalha.
(D) no trabalha e tira frias.
(E) trabalha ou inteligente.
15- (FGV) Marcos declarou:
Sbado vou ao teatro ou domingo vou ao
cinema.
Conclui-se que ele mentiu se ele
a) for ao teatro no sbado e no for ao cinema no
domingo.
b) for ao cinema no sbado e for ao teatro no
domingo.
c) for ao teatro no sbado e tambm no domingo.
d) no for ao teatro no sbado e no for ao cinema no
domingo.
e) no for ao cinema no sbado e nem for ao cinema
no domingo.
16- Considere a afirmao P:
P: A ou B.
Onde A e B, por sua vez, so as seguintes afirmaes:
A: Carlos dentista.
B: Se Enio economista, ento Juca arquiteto.
Ora, sabe-se que a afirmao P falsa. Logo:
a) Carlos no dentista; Enio no economista; Juca
no arquiteto.
b) Carlos no dentista; Enio economista; Juca no
arquiteto.
c) Carlos no dentista; Enio economista; Juca
arquiteto.
d) Carlos dentista; Enio no economista; Juca no
arquiteto.
e) Carlos dentista; Enio economista; Juca no
arquiteto.
17- (CESPE Agente de polcia federal) Texto
para os itens de 01 a 08.
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. Com base nas informaes
apresentadas no texto acima, julgue os itens a seguir.
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.
18- As afirmaes a seguir sobre os trs nmeros
inteiros positivos X, Y e Z so verdadeiras:
Se Y mltiplo de 3, ento X par.
X mpar ou Z mpar.
Z par se, e somente se, Y mltiplo de 3.
X.Z = 1000.
Logo,
a) Y mltiplo de 3 e Z par.
b) Y no mltiplo de 3 e X par.
c) Y pode ou no ser mltiplo de 3.
d) X pode ser par ou mpar.
e) X mpar e Z par.
19- (CESPE) Raul, Sidnei, Clio, Joo e Adlio,
agentes administrativos do MS, nascidos em
diferentes unidades da Federao: So Paulo, Paran,
Bahia, Cear e Acre, participaram, no ltimo final de
semana, de uma reunio em Braslia DF, para
discutir projetos do MS. Raul, Clio e o paulista no
conhecem nada de contabilidade; o paranaense foi
almoar com Adlio; Raul, Clio e Joo fizeram
duras crticas s opinies do baiano; o cearense,
Clio, Joo e Sidnei comeram um lauto churrasco no
jantar, e o paranaense preferiu fazer apenas um
lanche.
Com base na situao hipottica apresentada
acima, julgue os itens a seguir. Se necessrio, utilize
a tabela disposio.

1- ( ) A proposio Se Clio nasceu no Acre,
ento Adlio no nasceu no Cear, que pode ser
simbolizada na forma A B , em que A a
proposio Clio nasceu no Acre e B, Adlio
nasceu no Cear, valorada como V.
2- ( ) Considere que P seja a proposio Raul
nasceu no Paran, Q seja a proposio Joo nasceu
em So Paulo e R seja a proposio Sidnei nasceu
na Bahia. Nesse caso, a proposio Se Raul no
nasceu no Paran, ento Joo no nasceu em So
Paulo e Sidnei nasceu na Bahia pode ser
simbolizada como P Q R e valorada
como V.
20- (ESAF) Ana artista ou Carlos compositor. Se
Mauro gosta de msica, ento Flvia no fotgrafa.
Se Flvia no fotgrafa, ento Carlos no falsa.
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.
21- De trs irmos Jos, Adriano e Caio -, sabe-se
que ou Jos o mais velho, ou Adriano o mais
moo. Sabe-se, tambm, que ou Adriano o mais
velho, ou Caio o mais velho. Ento, o mais velho e
o mais moo dos trs irmos so, respectivamente:
a) Caio e Jos
b) Caio e Adriano
c) Adriano e Caio
d) Adriano e Jos
e) Jos e Adriano
22- (ESAF) Amigas desde a infncia, Beatriz, Dalva
e Valna seguiram diferentes profisses e hoje uma
delas arquiteta, outra psicloga, e outra
economista. Sabe-se que ou Beatriz a arquiteta ou
Dalva a arquiteta. Sabe-se, ainda, que ou Dalva a
psicloga ou Valna a economista. Sabe-se, tambm,
que ou Beatriz a economista ou Valna a
economista. Finalmente, sabe-se que ou Beatriz a
psicloga ou Valna a psicloga. As profisses de
Beatriz, Dalva e Valna so, pois, respectivamente,
a) psicloga, economista, arquiteta.
b) arquiteta, economista, psicloga.
c) arquiteta, psicloga, economista.
d) psicloga, arquiteta, economista.
e) economista, arquiteta, psicloga.
23- (CESPE) Julgue os itens a seguir.
1- ( ) Se A e B so proposies, ento a
proposio A B A B uma tautologia.
2- ( ) A proposio
P Q Q R P R uma tautologia.
24- Considere as afirmaes abaixo.
O nmero de linhas de uma tabela-verdade,
com pelo menos uma proposio simples sempre
um nmero divisvel por 2.
A proposio 8 10 8 3 6
Se p e q so proposies, ento a
proposio p q ~ q uma contradio.
verdade o que se afirma APENAS em:
a) I
b) II
c) III
d) I e II
GABARITO
01-
a) No gosto de lgica.
b) Gosto de lgica e sou vitorioso.
c) Gosto de lgica ou no tenho esperana.
d) Se gosto de lgica, ento sou vitorioso.
e) Gosto de lgica e tenho esperana se, e somente
se, sou vitorioso.
f) No tenho esperana e no sou vitorioso.
g) falso que tenho esperana e no sou vitorioso.
h) Se gosto de lgica, ento tenho esperana ou no
sou vitorioso.
i) Se gosto de lgica e tenho esperana, ento sou 16- B
vitorioso. 17- Errado, Errado, Certo
j) Se no verdade que gosto de lgica e no tenho 18- B
esperana, ento sou vitorioso. 19- Errado, Certo
k) Gosto de lgica ou, se no tenho esperana, ento 20- B
no sou vitorioso. 21- B
02- Certo, Certo, Errado 22- D
03- A 23- Errado, Certo
04- B 24- A
05- VVV
06- D
07- C
08- Errado, Certo, Certo
09- D
10- E
11- D
12-
a)

b)

c)

d)

13- A
14- C
15- D