Escolar Documentos
Profissional Documentos
Cultura Documentos
Pgina 1 de 15.
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:
AB
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.
AB
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
V
V
F
F
B
V
F
V
F
AB
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
Pgina 2 de 15.
Exemplo:
Dadas as proposies simples:
A: Alberto fala espanhol.
B: Alberto universitrio.
A disjuno A ou B pode ser escrita como:
A B: Alberto fala espanhol ou universitrio.
Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a
disjuno A B corresponder unio do conjunto A com o conjunto B.
AB
Uma disjuno falsa somente quando as duas proposies que a compem forem falsas. Ou
seja, a disjuno A ou B falsa somente quando A falsa e B falsa tambm. Mas se A for
verdadeira ou se B for verdadeira ou mesmo se ambas, A e B, forem verdadeiras, ento a disjuno
ser verdadeira. Por isso dizemos que, ao contrrio da conjuno, a disjuno no necessita da
simultaneidade de condies para ser verdadeira, bastando que pelo menos uma de suas
proposioes componentes seja verdadeira.
Na tabela-verdade, apresentada a seguir, podemos observar os resultados da disjuno A ou
B para cada um dos valores que A e B podem assumir.
A
V
V
F
F
B
V
F
V
F
AB
V
V
V
F
Condicional: Se A ento 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.
A proposio condicional Se A, ento B pode ser representada simbolicamente como:
A !B
Exemplo:
Dadas as proposies simples:
A: Jos alagoano.
B: Jos brasileiro.
A condicional Se A, ento B pode ser escrita como:
A ! B: Se Jos alagoano, ento Jos brasileiro.
Pgina 3 de 15.
B
A
B
V
F
V
F
A!B
V
F
V
V
Bicondicional: A se e somente se B
Denominamos bicondicional a proposio composta formada por duas proposies quaisquer
que estejam ligadas pelo conectivo se e somente se.
A proposio bicondicional A se e somente se B pode ser representada simbolicamente
como:
A "! B
Exemplo:
Dadas as proposies simples:
A: Adalberto meu tio.
Pgina 4 de 15.
A=B
B
V
F
V
F
A "! B
V
F
F
V
Negao: No A
Dada uma proposio qualquer A denominamos negao de A proposio composta que se
obtm a partir da proposio A acrescida do conectivo lgico no ou de outro equivalente.
A negao no A pode ser representada simbolicamente como:
~A
Pgina 5 de 15.
~A
F
V
Tautologia
Uma proposio composta formada pelas proposies A, B, C, ... uma tautologia se ela for
sempre verdadeira, independentemente dos valores lgicos das proposies A, B, C, ... que a
compem.
Exemplo:
A proposio Se (A e B) ento (A ou B) uma tautologia, pois sempre verdadeira,
independentemente dos valores lgicos de A e de B, como se pode observar na tabela-verdade
abaixo:
A
V
V
F
F
B
V
F
V
F
AeB
V
F
F
F
A ou B
V
V
V
F
(A e B) ! (A ou B)
V
V
V
V
Contradio
Uma proposio composta formada pelas proposies A, B, C, ... uma contradio se ela
for sempre falsa, independentemente dos valores lgicos das proposies A, B, C, ... que a compem.
Exemplo:
A proposio A se e somente se no A uma contradio, pois sempre falsa, independentemente
dos valores lgicos de A e de no A, como se pode observar na tabela-verdade abaixo:
Pgina 6 de 15.
A
V
F
~A
F
V
A "! ~A
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
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
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
AeB
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 P1, P2, ... Pn,
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.
II.
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
X
P
P
C
Pgina 9 de 15.
E as premissas...
Vlido
so todas verdadeiras
Necessariamente Verdadeira
(bem construdo)
no so todas verdadeiras
ou Verdadeira ou Falsa
Invlido
so todas verdadeiras
ou Verdadeira ou Falsa
(mal construdo)
no so todas verdadeiras
ou Verdadeira ou Falsa
EXERCCIOS
1. Represente com diagramas de conjuntos:
a) algum A B;
b) algum A no B;
c) todo A B;
d) se A, ento B;
e) nenhum A B.
2. Considere as sentenas abaixo:
I.
3+1=4e2+3=5
II.
6>2e7<3
III.
2=3e5<0
a) todas so falsas;
b) I e II so falsas;
c) somente III falsa;
d) somente I verdadeira;
e) I e II so verdadeiras.
3. Considere as sentenas abaixo:
I.
5 + 1 = 6 ou 4 4 = 0
II.
2 + 2 = 5 ou 7 > 2
III.
3 = 5 ou 8 < 6
a) somente I verdadeira;
b) somente III falsa;
c) todas so verdadeiras;
d) todas so falsas;
e) I e III so falsas.
4. Considere as proposies abaixo:
I. 3 + 4 = 7 ou 2 + 2 = 4
II. 8 < 4 e 6 > 3
III. 6 < 0 ou 3 = 4
Assinale a nica alternativa correta:
a) todas as proposies so falsas;
b) somente III falsa;
c) somente II falsa;
d) I e II so falsas;
e) I falsa ou II falsa.
5. Assinale a nica sentena falsa.
a) Se 2 par, ento 3 mpar.
b) Se 5 inteiro, ento 3 menor que 5.
c) Se 8 mpar, ento 7 maior que 3.
d) Se 13 par, ento 2 mpar.
e) Se 10 par, ento 6 maior que 20.
6. A negao de "todos os homens so bons motoristas :
a) todas as mulheres so boas motoristas;
b) algumas mulheres so boas motoristas;
c) nenhum homem bom motorista;
Pgina 10 de 15.
c)
d)
Pgina 11 de 15.
Pgina 12 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:
B
A
Pgina 14 de 15.
Para o item e:
2. d
8.
3. b
4. e
5. e
6. e
7. c
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
14. b
19. c
10. a
15. c
20. d
11. d
16. a
21. c
12. e
17. d
22.d
13. d
18. b
23. a
Pgina 15 de 15.