Escolar Documentos
Profissional Documentos
Cultura Documentos
AFIRMAO
TURMA DE MDULOS NOITE
PROF: FELIPE ALVES DE LIMA SILVA
Email: felipe14als@hotmail.com
Face: felipe14als@hotmail.com
ALUNO(A):______________________
RACIOCNIO LGICO
CAPTULO 1
CONCEITOS BSICOS DE RACIOCNIO LGICO
Sentena
Frase, expresso que encerra um sentido geral.
Proposio
Denomina-se proposio a toda sentena, 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.
Somente as sentenas declarativas podem-se atribuir valores 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.
Observao:
No se pode atribuir valores de verdadeiro ou falso s outras formas de sentenas como as interrogativas, as exclamativas e
as imperativas, embora elas tambm expressem juzos.
Exemplos de proposies:
O nmero 5 mpar uma declarao (afirmativa); portanto, uma proposio. Sabemos ser verdadeira (valor lgico V).
Todo homem mortal uma declarao (afirmativa); portanto, uma proposio. Sabemos ser verdadeira (valor lgico V).
7 12 15 uma declarao (negativa); portanto, uma proposio. Sabemos ser falsa (valor lgico F).
Nenhum peixe sabe ler - uma declarao (afirmativa); portanto, uma proposio. Sabemos ser verdadeira (valor lgico V).
Exemplos de sentenas que no so proposies: (sentenas abertas)
Qual o seu nome? uma pergunta, e no uma declarao. Portanto, no uma proposio. No se pode atribuir a ela um valor
lgico (V ou F).
Que dia lindo! uma sentena exclamativa, e no uma declarao. Portanto, no uma proposio. No se pode atribuir a ela
um valor lgico (V ou F).
Ana, v estudar sua lio uma sentena imperativa, e no uma declarao. Portanto, no uma proposio. No se pode
atribuir a ela um valor lgico (V ou F).
x 13 20 uma sentena aberta, e no uma declarao. Portanto, no uma proposio. No se pode atribuir a ela um valor
lgico (V ou F).
Proposio simples
Uma proposio dita proposio simples quando no contm qualquer outra proposio como sua componente.
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.
Exemplo:
A sentena Jlio gosta de esporte uma proposio simples, pois no possvel identificar como parte dela qualquer outra
proposio diferente.
Outros exemplos:
Jlio fala ingls
Laranja uma fruta
Exemplo:
A sentena Se Talita no bebe, ento Carlos vai ao clube ou Bruna toma caf. uma proposio composta na qual
podemos observar alguns conectivos lgicos (no, se..., ento e ou) que esto agindo sobre as proposies simples Talita no
bebe, Carlos vai ao clube e Bruna toma caf.
Operaes com proposies
Assim como na lgebra tradicional existem as operaes com nmeros (adio, subtrao etc.), na lgebra Booleana
existem operaes com as proposies.
O valor lgico (verdadeiro ou falso) de uma proposio composta depende somente do valor lgico de cada uma de suas
proposies componentes e da forma como estas sejam ligadas pelos conectivos lgicos utilizados.
Exemplo
Tabela - verdade
uma forma usual de representao das regras da lgebra Booleana. Nela, representada cada proposio (simples ou
composta) e todos os seus valores lgicos possveis.
1- Conjuno: A e B (Representao:
A B ).
Denominamos conjuno a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo e.
Exemplo:
Dadas as proposies simples:
A: Marta me de Beto.
B: Marta me de Carlos.
A B ).
Denominamos disjuno a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo
ou.
Exemplo:
Dadas as proposies simples:
A: Tiago fala Francs.
B: Tiago universitrio.
A disjuno A ou B pode ser escrita como:
A B : Tiago fala Francs ou universitrio.
3- Disjuno exclusiva: ou A ou B (Representao: AB ).
Denominamos disjuno exclusiva a proposio composta formada por duas proposies quaisquer em que cada uma delas esteja
precedida pelo conectivo ou.
Exemplo:
Dadas as proposies simples:
A: O nmero 7 par.
B: O nmero 7 mpar.
A disjuno exclusiva ou A ou B pode ser escrita como:
AB : Ou o nmero 7 par ou o nmero 7 mpar.
4- Implicao (Condicional): Se A, ento B (Representao: A B ).
Denominamos condicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo
Se..., ento ou por uma de suas formas equivalentes.
Exemplo:
Dadas as proposies simples:
A: Lucas goiano.
B: Lucas brasileiro.
A condicional Se A, ento B pode ser escrita como:
A B : Se Lucas goiano, ento Lucas brasileiro.
5- Dupla Implicao (Bicondicional): A se e somente se B (Representao: A B ).
Denominamos bicondicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo
conectivo se e somente se.
Exemplo:
Dadas as proposies simples:
A: Srgio meu tio.
B: Srgio irmo de um de meus pais.
A bicondicional A se e somente se B pode ser escrita como:
A )
3
Definio
Uma proposio a negao de outra quando: se uma for verdadeira, ento a outra obrigatoriamente falsa e, se uma for falsa,
ento a outra obrigatoriamente verdadeira.
2- A proposio A B A B uma tautologia, pois sempre verdadeira, independentemente dos valores lgicos de A e de
B. Veja na tabela-verdade a seguir:
Contradio
Uma proposio composta uma contradio se ela for sempre falsa independentemente dos valores lgicos das
proposies que a compem.
Exemplo
1- A proposio A A uma contradio, pois sempre falsa, independentemente dos valores lgicos de A. Veja na tabelaverdade a seguir:
Observao
A negao de uma tautologia sempre uma contradio.
A negao de uma contradio sempre uma tautologia.
O exemplo citado mostra que uma proposio qualquer
falsas.
1- Sejam as proposies:
P: Jorge foi Escola.
Q: Elaine no boa aluna.
Forme sentenas, na linguagem corrente, que correspondam s proposies seguintes:
a) P
b) Q
c) P Q
d) P Q
e) P Q
f) P Q
g) P Q
h) P Q
2- Sejam as proposies:
P: o rato entrou no buraco.
Q: o gato seguiu o rato
Expresse em simbologia a proposio Se o rato no entrou no buraco ou o gato seguiu o rato, ento no verdade que ou o rato
entrou no buraco ou o gato no seguiu o rato.
3- Julgue as proposies a seguir:
1. (
) Se 3 2 6 , ento 4 7 9 .
2. (
3. (
) No verdade que 3 1 5 ou 1 6 7
,4 ,3 ,2 1, 0
5 3 1
5, , 3, , 2,
2 2 2
x , tem-se que
2
x > x verdadeira para todos os valores de
2- A proposio funcional Existem nmeros que so divisveis por 2 e por 3 verdadeira para elementos do conjunto {2, 3, 9, 10,
15, 16}.
9- 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.
10- (FCC TRE/Piau - 2009) Considere as trs informaes dadas a seguir, todas verdadeiras.
Se o candidato X for eleito prefeito, ento Y ser nomeado secretrio de sade.
Se Y for nomeado secretrio de sade, ento Z ser promovido a diretor do hospital central.
Se Z for promovido a diretor do hospital central, ento haver aumento do nmero de leitos.
Sabendo que Z no foi promovido a diretor do hospital central, correto concluir que
a) o candidato X pode ou no ter sido eleito prefeito.
b) Y pode ou no ter sido nomeado secretrio de sade.
c) o nmero de leitos do hospital central pode ou no ter aumentado.
d) o candidato X certamente foi eleito prefeito.
e) o nmero de leitos do hospital central certamente no aumentou.
8
11- (Cespe SEDUC/CE 2009) Em determinada escola, ao organizar as salas de aula para o ano letivo de 2010, diretor e
professores trabalharam juntos no sentido de se obter a melhor distribuio dos espaos. A escola tem trs blocos: norte, central e sul,
e o problema maior estava na localizao dos ambientes da biblioteca, do laboratrio de informtica, do laboratrio de portugus e da
sala de educao fsica. Chegou-se s seguintes concluses:
Ou o laboratrio de portugus e a biblioteca ficariam no mesmo bloco ou a sala de educao fsica e o laboratrio de informtica
ficariam no mesmo bloco;
Se a biblioteca ficar no bloco central, o laboratrio de informtica ficar no bloco sul.
Considerando que cada bloco tenha ficado com pelo menos um desses 4 ambientes e que, entre eles, apenas o laboratrio de
informtica tenha ficado no bloco norte, ento a sala de educao fsica e o laboratrio de portugus ficaram
a) ambos no bloco sul.
b) ambos no bloco central.
c) nos blocos central e sul, respectivamente.
d) nos blocos sul e central, respectivamente.O 20
12- (Esaf) Maria tem trs carros: um gol, um palio e um uno. Um dos carros branco, o outro preto, e o outro azul. Sabe-se que:
1) ou o gol branco, ou o uno branco, 2) ou o gol preto, ou o palio azul, 3) ou o uno azul, ou o palio azul, 4) ou o palio
preto, ou o uno preto. Portanto, as cores do gol, do palio e do uno so, respectivamente:
a) Branco, preto, azul
b) Preto, azul, branco
c) Azul, branco, preto
d) Preto, branco, azul
e) Branco, azul, preto
a) B C
14- Ou Celso compra um carro, ou Ana vai frica, ou Rui vai a Roma. Se Ana vai frica, ento Lus compra um livro. Se Lus
compra um livro, ento Rui vai a Roma. Ora, Rui no vai a Roma, logo:
a) Celso compra um carro e Ana no vai frica
b) Celso no compra um carro e Lus no compra o livro
c) Ana no vai frica e Lus compra um livro
d) Ana vai frica ou Lus compra um livro
e) Ana vai frica e Rui no vai a Roma
15- Se o jardim no florido, ento o gato mia. Se o jardim florido, ento o passarinho no canta. Ora, o passarinho canta. Logo:
a) O jardim florido e o gato mia
b) O jardim florido e o gato no mia
c) O jardim no florido e o gato mia
d) O jardim no florido e o gato no mia
e) Se o passarinho canta, ento o gato no mia
16- Se Frederico francs, ento Alberto no alemo. Ou Alberto alemo, ou Egdio espanhol. Se Pedro no portugus, ento
Frederico francs. Ora, nem Egdio espanhol nem Isaura italiana. Logo:
a) Pedro portugus e Frederico francs
b) Pedro portugus e Alberto alemo
c) Pedro no portugus e Alberto alemo
d) Egdio espanhol ou Frederico francs
e) Se Alberto alemo, Frederico francs
17- 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
18- Se no durmo, bebo. Se estou furioso, durmo. Se durmo, no estou furioso. Se no estou furioso, no bebo. Logo,
a) No durmo, estou furioso e bebo.
b) Durmo, estou furioso e no bebo.
c) No durmo, estou furioso e bebo.
pq
e) p ~ p
c)
d)
p ~q
p : Trabalhar saudvel
q : O cigarro mata.
b) p falsa e q falsa.
c) p e q so verdadeiras.
e) ~p verdadeira e q falsa.