Você está na página 1de 9

Raciocnio Lgico (Professor Uendel) Proposies compostas

Uma proposio composta quando se pode


Raciocnio Lgico (lgebra das Proposies)
extrair como parte dela uma nova proposio. So
proposies que expressam mais de um pensamento.
Material (01)
Exemplos:
PROPOSIO
Mrcia psicloga e Beto possui CNH.
Denomina-se proposio a toda sentena,
Jlio fala ingls ou Maria pratica natao.
expressa em palavras ou smbolos, que exprima um
Leandro irmo de Caio e de Valdecir.
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, Observao:
confirmada ou negada. Nas provas de concursos, quando uma questo
Quando uma proposio verdadeira, perguntar sobre a quantidade de proposies est
atribumos-lhe o valor lgico V; quando ela falsa, implcito que se trata da quantidade de proposies
atribumos-lhe o valor lgico F. simples (pensamentos completos).
Representao das proposies EXERCCIOS
As proposies podem ser representadas por 01- (FCC) Considere as seguintes frases:
letras, sendo estas maisculas ou minsculas. I. Ele foi o melhor jogador do mundo em 2005.
x 5
p: Jlio poeta. II. um nmero inteiro.
q: Elza comerciante. 5
A: Scrates foi um grande filsofo. III. Joo da Silva foi o Secretrio da Fazenda do
B: O mundo precisa de paz. Estado de So Paulo em 2000.
verdade que apenas:
Proposies simples a) I uma sentena aberta
b) II uma sentena aberta
Uma proposio dita proposio simples c) I e II so sentenas abertas
quando no contm qualquer outra proposio como d) I e III so sentenas abertas
sua componente. So proposies que expressam e) II e III so sentenas abertas
apenas um pensamento.
Isso significa que no possvel encontrar 02- (CESPE) Na lgica de primeira ordem, uma
como parte de uma proposio simples alguma outra proposio funcional quando expressa por um
proposio diferente dela. No se pode subdividi-la predicado que contm um nmero finito de variveis
em partes menores tais que alguma delas seja uma e interpretada como verdadeira (V) ou falsa (F)
nova proposio. quando so atribudos valores s variveis e um
significado ao predicado. Por exemplo, a proposio
Exemplos: Para qualquer x , tem-se que x 2 0 possui
interpretao V quando x um nmero real maior do
Jlio fala ingls. que 2 e possui interpretao F quando x pertence,
Maria possui CNH. por exemplo, ao conjunto 4, 3, 2, 1, 0 .
Olga gosta de atletismo. Com base nessas informaes, julgue os prximos
Lcia e Talita falam italiano. 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
que se converta numa condicional, os parnteses so
obrigatrios.

obvia a necessidade de usar parnteses na


r p s q
simbolizao das proposies, que devem ser
Por analogia podemos ter uma conjuno.
r p s q
colocados a evitar qualquer tipo de ambigidade.
A ordem de precedncia para os conectivos
:
i. Bicondicional Exemplos:
ii. Condicional
iii. Conjuno e disjuno/ disjuno exclusiva Dada as proposies:
iv. Negao p: O dia est chuvoso.
q: Maria vai missa.
Portanto, o elemento mais forte o r: O cachorro late.
bicondicional e o mais fraco a negao.
I. Representando a sentena se o dia estiver
O uso desse recurso faz-se presente na chuvoso, ento Maria vai missa e o
simbolizao das proposies, pois evita qualquer cachorro late, em linguagem simblica,
tipo de ambigidade. Observe os exemplos a seguir. temos: p q r .

I. p r s . II. Representando a sentena o dia est


II. p r s . chuvoso ou, se Maria no vai missa, ento
III. r p s q . o cachorro no late, em linguagem
IV. r p s q . simblica, temos: p q r .

A proposio I uma condicional, pois o


III. Representando a sentena o dia est
conectivo principal o . A proposio II uma
chuvoso se, e somente se, Maria vai missa
conjuno, pois o conectivo principal o . Ento, I
ou o cachorro late, em linguagem
simblica, temos: p q r .
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. Observe que, no exemplo I no foi especificado
H casos em que os parnteses podem ser qual era a proposio composta. Por ordem de
retirados para que simplifiquem as proposies prioridade, o conectivo principal o se, ento, por
colocadas, caso no aparea alguma ambigidade. isso os parnteses isolam a conjuno existente.
Porm, para que se possam retirar os parnteses, O mesmo ocorre em III, em que no foi
preciso seguir algumas convenes, cuja mais especificada qual era a proposio composta. Por
importante a ordem de precedncia para os ordem de prioridade, o conectivo principal o se, e
conectivos. 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 .
Observe a proposio:
r psq AS TRS LEIS DO PENSAMENTO OU
Portanto, essa proposio bicondicional e PRINCPIOS FUNDAMENTAIS DA LGICA
jamais uma condicional ou uma conjuno. Mas, para 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. e ento, respectivamente. Na lgica proposicional,
Supondo que as duas declaraes sejam verdadeiras, cada proposio assume um nico valor (valor-
FALSO concluir que Paloma verdade), que pode ser verdadeiro (V) ou falso (F),
(A) inteligente. mas nunca ambos. Com base nas informaes
(B) tira frias. apresentadas no texto acima, julgue os itens a seguir.
(C) trabalha. 1- ( ) Se as proposies P e Q so ambas
(D) no trabalha e tira frias. verdadeiras, ento a proposio P Q tambm
(E) trabalha ou inteligente. verdadeira.
2- ( ) Se a proposio T verdadeira e a
15- (FGV) Marcos declarou: proposio R falsa, ento a proposio R T
falsa.
Sbado vou ao teatro ou domingo vou ao 3- ( ) Se as proposies P e Q so verdadeiras e a
cinema. proposio R falsa, ento a proposio
Conclui-se que ele mentiu se ele
P R Q verdadeira.
a) for ao teatro no sbado e no for ao cinema no
domingo. 18- As afirmaes a seguir sobre os trs nmeros
b) for ao cinema no sbado e for ao teatro no inteiros positivos X, Y e Z so verdadeiras:
domingo.
c) for ao teatro no sbado e tambm no domingo. Se Y mltiplo de 3, ento X par.
d) no for ao teatro no sbado e no for ao cinema no X mpar ou Z mpar.
domingo. Z par se, e somente se, Y mltiplo de 3.
e) no for ao cinema no sbado e nem for ao cinema X.Z = 1000.
no domingo. Logo,
a) Y mltiplo de 3 e Z par.
16- Considere a afirmao P: b) Y no mltiplo de 3 e X par.
P: A ou B. c) Y pode ou no ser mltiplo de 3.
d) X pode ser par ou mpar.
Onde A e B, por sua vez, so as seguintes afirmaes: e) X mpar e Z par.
A: Carlos dentista.
B: Se Enio economista, ento Juca arquiteto. 19- (CESPE) Raul, Sidnei, Clio, Joo e Adlio,
agentes administrativos do MS, nascidos em
Ora, sabe-se que a afirmao P falsa. Logo: diferentes unidades da Federao: So Paulo, Paran,
a) Carlos no dentista; Enio no economista; Juca Bahia, Cear e Acre, participaram, no ltimo final de
no arquiteto. semana, de uma reunio em Braslia DF, para
b) Carlos no dentista; Enio economista; Juca no discutir projetos do MS. Raul, Clio e o paulista no
arquiteto. conhecem nada de contabilidade; o paranaense foi
c) Carlos no dentista; Enio economista; Juca almoar com Adlio; Raul, Clio e Joo fizeram
arquiteto. duras crticas s opinies do baiano; o cearense,
d) Carlos dentista; Enio no economista; Juca no Clio, Joo e Sidnei comeram um lauto churrasco no
arquiteto. jantar, e o paranaense preferiu fazer apenas um
e) Carlos dentista; Enio economista; Juca no lanche.
arquiteto.
Com base na situao hipottica apresentada
17- (CESPE Agente de polcia federal) Texto acima, julgue os itens a seguir. Se necessrio, utilize
para os itens de 01 a 08. a tabela disposio.
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
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.
1- ( ) A proposio Se Clio nasceu no Acre,
c) arquiteta, psicloga, economista.
ento Adlio no nasceu no Cear, que pode ser
d) psicloga, arquiteta, economista.
simbolizada na forma A B , em que A a e) economista, arquiteta, psicloga.
proposio Clio nasceu no Acre e B, Adlio
nasceu no Cear, valorada como V. 23- (CESPE) Julgue os itens a seguir.
1- ( ) Se A e B so proposies, ento a
2- ( ) Considere que P seja a proposio Raul proposio A B A B uma tautologia.
nasceu no Paran, Q seja a proposio Joo nasceu
2- ( ) A proposio
em So Paulo e R seja a proposio Sidnei nasceu
na Bahia. Nesse caso, a proposio Se Raul no P Q Q R P R uma tautologia.
nasceu no Paran, ento Joo no nasceu em So
Paulo e Sidnei nasceu na Bahia pode ser 24- Considere as afirmaes abaixo.
simbolizada como P Q R e valorada
O nmero de linhas de uma tabela-verdade,
como V.
com pelo menos uma proposio simples sempre
um nmero divisvel por 2.
20- (ESAF) Ana artista ou Carlos compositor. Se
Mauro gosta de msica, ento Flvia no fotgrafa.
A proposio 8 10 8 3 6
Se Flvia no fotgrafa, ento Carlos no falsa.
compositor. Ana no artista e Daniela no fuma. Se p e q so proposies, ento a
Pode-se, ento, concluir corretamente que proposio p q ~ q uma contradio.
a) Ana no artista e Carlos no compositor.
b) Carlos compositor e Flvia fotgrafa. verdade o que se afirma APENAS em:
c) Mauro gosta de msica e Daniela no fuma. a) I
d) Ana no artista e Mauro gosta de msica. b) II
e) Mauro no gosta de msica e Flvia no c) III
fotgrafa. d) I e II

21- De trs irmos Jos, Adriano e Caio -, sabe-se GABARITO


que ou Jos o mais velho, ou Adriano o mais
moo. Sabe-se, tambm, que ou Adriano o mais 01-
velho, ou Caio o mais velho. Ento, o mais velho e a) No gosto de lgica.
o mais moo dos trs irmos so, respectivamente: b) Gosto de lgica e sou vitorioso.
a) Caio e Jos c) Gosto de lgica ou no tenho esperana.
b) Caio e Adriano d) Se gosto de lgica, ento sou vitorioso.
c) Adriano e Caio e) Gosto de lgica e tenho esperana se, e somente
d) Adriano e Jos se, sou vitorioso.
e) Jos e Adriano f) No tenho esperana e no sou vitorioso.
g) falso que tenho esperana e no sou vitorioso.
22- (ESAF) Amigas desde a infncia, Beatriz, Dalva h) Se gosto de lgica, ento tenho esperana ou no
e Valna seguiram diferentes profisses e hoje uma 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

Você também pode gostar