Академический Документы
Профессиональный Документы
Культура Документы
RACIOCNIO LGICO-QUANTITATIVO
ESTRUTURAS LGICAS E DIAGRAMAS LGICOS
proposio componente e pela forma como estas sejam ligadas pelos conectivos lgicos utilizados,
conforme estudaremos mais adiante.
As proposies compostas podem receber denominaes especiais, conforme o conectivo
lgico usado para ligar as proposies componentes.
Conjuno: A e B
Denominamos conjuno a proposio composta formada por duas proposies quaisquer que
estejam ligadas pelo conectivo e.
A conjuno A e B pode ser representada simbolicamente como:
A B
Exemplo:
Dadas as proposies simples:
A: Alberto fala espanhol.
B: Alberto universitrio.
Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a
conjuno A B corresponder interseo do conjunto A com o conjunto B. A B.
Uma conjuno verdadeira somente quando as duas proposies que a compem forem
verdadeiras, Ou seja, a conjuno A B verdadeira somente quando A verdadeira e B
verdadeira tambm. Por isso dizemos que a conjuno exige a simultaneidade de condies.
Na tabela-verdade, apresentada a seguir, podemos observar os resultados da conjuno A e
B para cada um dos valores que A e B podem assumir.
A B A B
V
V
F
F
V
F
V
F
V
F
F
F
Disjuno: A ou B
Denominamos disjuno a proposio composta formada por duas proposies quaisquer que
estejam ligadas pelo conectivo ou.
A disjuno A ou B pode ser representada simbolicamente como:
A B
A
B
A B
Pgina 2 de 15.
A ~A A ~A
V
F
F
V
F
F
O exemplo acima mostra que uma proposio qualquer e sua negao nunca podero ser
simultaneamente verdadeiros ou simultaneamente falsos.
Como uma tautologia sempre verdadeira e uma contradio sempre falsa, tem-se que:
a negao de uma tautologia sempre uma contradio
enquanto
a negao de uma contradio sempre uma tautologia
Proposies Logicamente Equivalentes
Dizemos que duas proposies so logicamente equivalentes ou simplesmente equivalentes
quando so compostas pelas mesmas proposies simples e suas tabelas-verdade so
idnticas. Uma conseqncia prtica da equivalncia lgica que ao trocar uma dada proposio por
qualquer outra que lhe seja equivalente, estamos apenas mudando a maneira de diz-la.
A equivalncia lgica entre duas proposies, A e B, pode ser representada simbolicamente
como:
A
Da definio de equivalncia lgica pode-se demonstrar as seguintes equivalncias:
Leis associativas:
1. (A B) C A (B C)
2. (A B) C A (B C)
Leis distributivas:
3. A (B C) (A B) (A C)
4. A (B C) (A B) (A C)
Lei da dupla negao:
5. ~(~A) A
Equivalncias da Condicional
6. A B A B
7. A B B ~A
Negao de Proposies Compostas
Um problema de grande importncia para a lgica o da identificao de proposies
equivalentes negao de uma proposio dada. Negar uma proposio simples uma tarefa que no
oferece grandes obstculos. Entretanto, podem surgir algumas dificuldades quando procuramos
identificar a negao de uma proposio composta.
Como vimos anteriormente, a negao de uma proposio deve Ter sempre valor lgico oposto
ao da proposio dada. Deste modo, sempre que uma proposio A for verdadeira, a sua negao
no A deve ser falsa e sempre que A for falsa, no A deve ser verdadeira.
Pgina 7 de 15.
Em outras palavras, a negao de uma proposio deve ser contraditria com a proposio
dada.
A tabela abaixo mostra as equivalncias mais comuns para as negaes de algumas
proposies compostas:
Proposio Negao direta Equivalente da Negao
A e B No (A e B) No A ou no B
A ou B No (A ou B) No A e no B
Se A ento B No (se A ento B) A e no B
A se e No (A se e [(A e no B) ou
somente se B somente se B) (B e no A)]
Todo A B No (todo A B) Algum A no B
Algum A B No (algum A B) Nenhum A B
Argumento
Denomina-se argumento a relao que associa um conjunto de proposies P
1
, P
2
, ... P
n
,
chamadas premissas do argumento, a uma proposio C a qual chamamos de concluso do
argumento.
No lugar dos termos premissa e concluso podem ser usados os correspondentes hiptese
e tese, respectivamente.
Os argumentos que tm somente duas premissas so denominados silogismos.
Assim, so exemplos de silogismos os seguintes argumentos:
I. P
1
: Todos os artistas so apaixonados.
P
2
: Todos os apaixonados gosta de flores.
C: Todos os artistas gostam de flores.
II. P
1
: Todos os apaixonados gosta de flores.
P
2
: Mriam gosta de flores.
C: Mriam uma apaixonada.
Argumento Vlido
Dizemos que um argumento vlido ou ainda que ele legtimo ou bem construdo quando
a sua concluso uma conseqncia obrigatria do seu conjunto de premissas. Posto de outra
forma: quando um argumento vlido, a verdade das premissas deve garantir a verdade da concluso
do argumento. Isto significa que jamais poderemos chegar a uma concluso falsa quando as premissas
forem verdadeiras e o argumento for vlido.
importante observar que ao discutir a validade de um argumento irrelevante o valor de
verdade de cada uma das premissas. Em Lgica, o estudo dos argumentos no leva em conta a
verdade ou falsidade das proposies que compem os argumentos, mas to-somente a validade
destes.
Exemplo:
O silogismo:
Todos os pardais adoram jogar xadrez.
Nenhum enxadrista gosta de peras.
Portanto, nenhum pardal gosta de peras.
Pgina 8 de 15.
est perfeitamente bem construdo (veja o diagrama abaixo), sendo, portanto, um argumento vlido,
muito embora a verdade das premissas seja questionvel.
Op = Conjunto dos que gostam de peras
X = Conjunto dos que adoram jogar xadrez
P = Conjunto dos pardais
Pelo diagrama pode-se perceber que nenhum elemento do conjunto P (pardais) pode pertencer
ao conjunto Op (os que gostam de peras).
Argumento Invlido
Dizemos que um argumento invlido, tambm denominado ilegtimo, mal construdo ou
falacioso, quando a verdade das premisssas no suficiente para garantir a verdade da concluso.
Exemplo:
O silogismo:
Todos ps alunos do curso passaram.
Maria no aluna do curso.
Portanto, Maria no passou.
um argumento invlido, falacioso, mal construdo, pois as premissas no garantem (no obrigam) a
verdade da concluso (veja o diagrama abaixo). Maria pode Ter passado mesmo sem ser aluna do
curso, pois a primeira premissa no afirmou que somente os alunos do curso haviam passado.
P = Conjunto das pessoas que passaram.
C = Conjunto dos alunos do curso.
Na tabela abaixo, podemos ver um resumo das situaes possveis para um argumento:
Op
X
P
P
C
m
Aqui, Maria no do curso, mas passou.
m
Aqui, Maria no passou.
Pgina 9 de 15.
18. Resolvi presentear a cada um dos meus colegas com uma pasta para papis. Ento entreguei a de
cor branca ao Jonofon, a cinza ao Mrcio Lima, e a preta ao Roberto Vasconcelos e disse:
"Nenhum de vocs recebeu a sua prpria pasta. Para auxili-los dou-lhes ainda trs informaes, mas
s uma delas correta:
A do Jonofon no a preta;
A do Mrcio no a branca;
A do Roberto a cinza.
Depois de alguns segundos de silncio, quase que simultaneamente, todos disseram as cores corretas
de suas prprias pastas. Riram-se e trocaram suas pastas.
As cores das pastas de Jonofon, Mrcio e Roberto so, respectivamente:
a) cinza, branca e preta;
b) preta, branca e cinza;
c) branca, preta e cinza;
d) cinza, preta e branca;
e) preta, cinza e branca.
19. Num pas h apenas dois tipos de habitantes: os verds, que sempre dizem a verdade e os falcs,
que sempre mentem. Um professor de Lgica, recm chegado a este pas, informado por um nativo
que glup e plug, na lngua local, significam sim e no mas o professor no sabe se o nativo que o
informou verd ou falc. Ento ele se aproxima de trs outros nativos que estavam conversando juntos
e faz a cada um deles duas perguntas:
1 Os outros dois so verds?
2 Os outros dois so falcs?
A primeira pergunta respondida com glup pelos trs mas segunda pergunta os dois primeiros
responderam glup e o terceiro respondeu plug.
Assim, o professor pode concluir que:
a) todos so verds;
b) todos so falcs;
c) somente um dos trs ltimos falc e glup significa no;
d) somente um dos trs ltimos verd e glup significa sim;
e) h dois verds e glup significa sim.
20. Mame Nrian quer saber de Nathalie, Sophia e Bruna quem terminou de almoar primeiro. Uma
delas diz: Eu terminei primeiro. A Bruna terminou depois de mim. Uma outra fala em seguida: Eu que
terminei primeiro. A Nathalie foi a segunda. Cada uma das meninas mentiu sobre uma nica das
declaraes que fez e nenhuma delas falou de si mesma duas vezes. Ento certo que:
a) a primeira a falar foi Nathalie, que terminou primeiro o seu almoo.
b) quem terminou primeiro foi Sophia, que foi a segunda a falar.
c) Bruna foi a primeira a falar e a ltima a terminar o almoo.
d) Sophia no falou e foi a primeira a terminar o almoo.
e) Bruna no falou e foi a ltima a terminar o almoo.
21. Quatro carros esto parados ao longo do meio fio, um atrs do outro:
Um fusca atrs de outro fusca.
Um carro branco na frente de um carro prata.
Um uno na frente de um fusca.
Um carro prata atrs de um carro preto.
Um carro prata na frente de um carro preto.
Um uno atrs de um fusca.
Do primeiro (na frente) ao quarto carro (atrs) temos ento:
a) uno branco, fusca preto, fusca prata e uno prata;
b) uno preto, fusca prata, fusca preto e uno branco;
c) uno branco, fusca prata, fusca preto e uno prata;
d) uno prata, fusca preto, fusca branco e uno preto;
e) uno branco, fusca prata, uno preto e fusca prata.
22. Nathalie pede a suas trs irms que sentem-se no sof da sala para tirar uma foto. Do ponto de
vista da fotgrafa, tem-se que: a de vestido vermelho senta-se esquerda da de blusa branca, mas
Pgina 13 de 15.
no necessariamente a seu lado; Bruna senta-se direita de Mriam; Sophia senta-se esquerda da
que veste um conjuntinho azul e esta, esquerda da que est de blusa branca.
Na foto, que ficou linda, podemos ver:
a) Mriam vestindo uma blusa branca;
b) Sophia de conjuntinho azul;
c) Bruna de vestido vermelho;
d) Mriam sentada entre Sophia e Bruna;
e) Sophia direita das outras duas.
23. Ramirez aprontou uma baita confuso: trocou as caixas de giz e as papeletas de aulas dos
professores Jlio, Mrcio e Roberto. Cada um deles ficou com a caixa de giz de um segundo e com a
papeleta de aulas de um terceiro. O que ficou com a caixa de giz do professor Mrcio est com a
papeleta de aulas do professor Jlio. Portanto:
a) quem est com a papeleta de aulas do Roberto o Mrcio;
b) quem est com a caixa de giz do Mrcio o Jlio;
c) quem est com a papeleta de aulas do Mrcio o Roberto;
d) quem est com a caixa de giz do Jlio o Roberto;
e) o que ficou com a caixa de giz do Jlio est com a papeleta de aulas do Mrcio.
GABARITO
1. Item a:
Item b:
Para os itens c e d:
A
B
A
B
B
A
Pgina 14 de 15.
Para o item e:
2. d 3. b 4. e 5. e 6. e 7. c
8. a) O tempo no ser frio ou no ser chuvoso.
b) Ela no estudou muito e no teve sorte na prova.
c) Maria morena e Regina no baixa.
d) O tempo est chuvoso e no est frio.
e) Algum corvo no negro.
f) Algum corvo no negro.
g) Nenhum sapo bonito.
h) Todas as vidas so importantes.
9. c 10. a 11. d 12. e 13. d
14. b 15. c 16. a 17. d 18. b
19. c 20. d 21. c 22.d 23. a
A
B
Pgina 15 de 15.