Escolar Documentos
Profissional Documentos
Cultura Documentos
Proposio composta
Denomina-se proposio composta a
proposio formada (ou conectada) por
duas ou mais proposies simples.
Ao fazermos uso da linguagem
combinamos idias simples atravs de
conectivos como e, ou, se..., ento,
se, e somente se obtendo, ento,
proposies compostas.
O valor lgico de uma proposio
composta totalmente determinado pelos
valores lgicos das proposies simples
que a constituem e pela forma como elas
esto ligadas atravs do conectivo.
Exemplos:
1) Joo alto e Alberto gordo.
2) A governanta mentiu ou o cozinheiro
culpado.
3) Se Scrates homem, ento ele
mortal.
4) Um nmero natural par se e somente
se no for mpar.
Pgina 1
Tabela-verdade
muito importante a organizao da
valorao das proposies em uma tabela
que chamada tabela-verdade.
O nmero de linhas da tabela depende da
quantidade das proposies iniciais.
Se houver uma proposio, existiro duas
linhas (V e F); se houver duas proposies,
existiro quatro linhas (VV, VF, FV, FF); se
houver trs proposies, existiro oito
n
linhas; se houver n proposies, existiro 2
linhas.
Conectivo ou
Quando duas proposies simples
so ligadas pelo conectivo ou, a
proposio
composta
resultante
Tabela-verdade:
Conectivo e
p
V
V
F
F
q
V
V
V
F
Concluso:
A proposio p q s falsa se as
proposies p e q forem falsas.
Tabela-verdade:
p
V
V
F
F
q
V
F
V
F
q
V
F
V
F
q
V
F
F
F
Concluso:
A proposio p q s verdadeira se as
proposies p e q forem verdadeiras.
Exemplos:
(V) A Terra gira em torno do Sol e 3
mpar.
(F) 2 primo e 13 composto.
Exemplos:
(V) 2+4 = 7 ou 3+5 = 8
(F) 4 mpar e 1 primo.
Modificador no
O operador no utilizado para formar
a negao de uma proposio.
A negao de uma proposio p
representada por ~ p, que verdadeira
quando p falsa e falsa quando p
verdadeira.
A negao de uma proposio pode
tambm ser feita utilizando expresses
como falso dizer que ,no verdade
que, etc.
Assim, a negao da proposio O
gato mia, pode ser O gato no mia, No
verdade que o gato mia ou falso dizer
que o gato mia.
Tabela-verdade:
p
V
F
~p
F
V
Pgina 2
Tautologia, contradio e
contingncia
q
V
F
V
F
q
V
F
V
V
Concluso :
PQ
A proposio composta p
q s falsa
se p verdadeira e q falsa.
PvQ
Exemplos:
PQ
PQ
Tabela-verdade:
p
V
V
F
F
q
V
F
V
F
q
V
F
F
V
Concluso:
A proposio composta p
q s falsa
se s uma das proposies p e q for falsa.
a) p
~(p
q)
b) (p
q)
( ~p
c) (p
q)
(p
~q)
~q)
Exemplos:
(V) A Terra quadrada se e somente se
Pel no foi um jogador de futebol.
(F) 4+5 = 9 se e somente se Plato foi um
grande filsofo
Pgina 3
2.2)
QUESTES DE CONCURSO
01. Surfo ou estudo. Fumo ou no surfo.
Velejo ou no estudo. Ora, no velejo.
Assim,
a) estudo e fumo.
b) no fumo e surfo.
c) no velejo e no fumo.
d) estudo e no fumo.
e) fumo e surfo.
03. Se P ( p, q, r ) = p
(q
r ) ento P
c) VFVFVFVF
d) VVFFVVFF
e) FFFFVVFF
04. Considere a seguinte proposio na
eleio para a prefeitura, o candidato
A ser eleito ou no ser eleito.
Do ponto de vista lgico, a afirmao da
proposio caracteriza
03.
a)
b)
c)
d)
e)
um silogismo
uma tautologia
uma equivalncia
uma contingncia
uma contradio
a)
b)
c)
d)
e)
b)
c)
d)
e)
04.
2w 3r = 0
4p + 3r 2w 3r
M 2x + 3y
2x + 3y 2w 3r
M = 2w 3r
Pgina 4
05.
06.
08.
a)
b)
c)
d)
09.
Se a afirmao do mago
verdadeira e se o drago
desaparecer
amanh,
posso
concluir corretamente que Aladim
beijou a princesa ontem?
3)
a) bruxa e fada
b) bruxa e princesa
c) fada e bruxa
d) princesa e fada
e) fada e princesa
07.
Pgina 5
EQUIVALNCIA
Partindo das proposies p
qep
q,
podemos construir o seguinte resumo para
as proposies equivalentes notveis.
~q
~p
~pvq
Negue o antecedente e o
conseqente, troque a ordem e
mantenha o conectivo se
.....,ento
Negue o antecedente, afirme o
consequente
e troque o
conectivo por ou
p condio suficiente para q
q condio necessria para p
p a condio necessria e
suficiente para q.
q a condio necessria e
suficiente para p
~q
~p
Se Y 7, ento X > 4.
Se Y > 7, ento X 4.
Se X 4, ento Y < 7.
Se Y < 7, ento X 4.
Se X < 4, ento Y 7.
Pgina 6
Penso e existo.
Nem penso, nem existo.
No penso ou existo.
Penso ou no existo.
Existo, logo penso
F implica G e ~G implica F.
F implica G e ~F implica ~G.
Se F ento G e se ~F ento G.
F implica G e ~G implica ~F.
F se e somente se ~G.
Pgina 7
Afirmao
P
p q
p q
p
q
Negao
~p
~p ~ q
~p ~ q
p ~q
Afirmao
Negao
Negue as duas proposies e
troque o conectivo epelo
conectivo ou
Negue as duas proposies e
troque o conectivo ou pelo
conectivo e
Afirme o antecedente, troque
o conectivo condicional pelo
conectivo e e negue o
conseqente.
2) ~ (p
q)
q)
~p
~p
~q
~q
Exemplos:
1. A governanta mentiu e o mordomo
culpado.
Negao: Mrcia
Marconi paulista.
Quantificadores
no carioca e
Quantificador existencial:
Quantificador universal:
qualquer que seja)
(existe)
(para todo,
no
Negao
Universal negativa
(nenhum..ou
todo...no...)
Particular afirmativa
(algum......)
Particular negativa
(algum...no)
Universal afirmativa
(todo...)
Pgina 8
EXERCCIOS
01. Dizer que a afirmao todos os
economistas so mdicos falsa,
do ponto de vista lgico, equivale a
dizer que a seguinte afirmao
verdadeira:
a) pelo menos um economista no
mdico
b) nenhum economista mdico
c) nenhum mdico economista
d) pelo menos um mdico no
economista
e) todos os no mdicos so no
economistas.
02. Dizer que no verdade que Pedro
pobre e Alberto alto, logicamente
equivalente a dizer que verdade que:
a) Pedro no pobre ou Alberto no
alto.
b) Pedro no pobre e Alberto no
alto.
c) Pedro pobre ou Alberto no alto.
d) se Pedro no pobre, ento Alberto
alto.
e) se Pedro no pobre, ento Alberto
no alto.
03. A negao da afirmao Me caso ou
compro sorvete :
a) me caso e no compro sorvete;
b) no me caso ou no compro
sorvete;
c) no me caso e no compro
sorvete;
d) no me caso ou compro sorvete;
e) se me casar, no compro sorvete.
04. A negao de x > 4 ou x < 2 :
a)
b)
c)
d)
e)
x < 4 e x > 2;
x < 4 ou x > 2;
x
4ex
2;
x
4 ou x
2;
se x
4, ento x < 2.
determinou a libertao de
estelionatrio nem de um ladro
( ) certo
um
( ) errado
o
o
o
o
o
Pgina 9
Diagramas lgicos
importante a representao atravs
de diagramas de trs proposies bsicas:
1) Todo a b.
2) Algum a b.
3) Nenhum a b.
Exerccios
01. Em certo planeta, todos os Aleves so
Bleves, todos os Cleves so Bleves,
todos os Dleves so Aleves, e todos os
Cleves so Dleves. Sobre os habitantes
desse planeta, correto afirmar que
a) Todos os Dleves so Bleves e so
Cleves.
b) Todos os Bleves so Cleves e so
Dleves.
c) Todos os Aleves so Cleves e so
Dleves.
d) Todos os Cleves so Aleves e so
Bleves.
e) Todos os Aleves so Dleves e
alguns Aleves podem no ser
Cleves.
02. Considerando-se
que
todos
os
virginianos so organizados e que
Aurlio organizado, temos que:
a)
b)
c)
d)
e)
Aurlio no virginiano.
Aurlio no pode ser virginiano.
Aurlio virginiano.
Aurlio pode ser virginiano.
Aurlio possui ascendente em
virgem.
04. Em uma pequena comunidade, sabese que nenhum filsofo rico e que
alguns professores so ricos. Assim,
pode-se afirmar, corretamente, que
nesta comunidade:
a)
b)
c)
d)
Cardinalidade de um conjunto
01. Em um grupo de 54 pessoas, 20
praticam futebol, 15 praticam natao,
12 praticam vlei, 8 praticam futebol e
natao, 6 praticam futebol e vlei, 2
praticam natao e vlei e 1 pratica
todos os esses trs esportes. O
nmero de pessoas que no pratica
nenhum esporte :
a)
b)
c)
d)
e)
22
23
24
25
26
d) nenhum B A
e) nenhum A B
10. Se Alguns poetas so nefelibatas e
Todos
os
nefelibatas
so
melanclicos, ento, necessariamente:
a)
b)
c)
d)
e)
Argumento
Os valores de v, w, x, y, z so
respectivamente:
a)
b)
c)
d)
e)
30, 17, 9, 7, 2;
30, 12, 23, 3, 2;
23, 12, 11, 9, 7;
23, 11, 12, 9, 7;
23, 11, 9, 7, 2.
Argumentar
apresentar
uma
proposio
como
sendo
uma
conseqncia
de
uma
ou
mais
proposies. Um argumento constitudo
pelas proposies p1, p2,..., pn, chamadas
premissas, nas quais nos baseamos para
garantir a proposio c, chamada
concluso.
Um argumento no uma proposio
que devemos classificar como verdadeira
ou falsa; ele estabelece uma relao entre
as premissas e a concluso, garantindo a
concluso a partir das premissas.
Dizemos que um argumento vlido
quando as premissas esto de tal modo
relacionadas com a concluso que no
possvel ter a concluso falsa se as
premissas forem verdadeiras.
O argumento que no vlido
chamado sofisma ou falcia.
Se um argumento constitudo de duas
premissas
e
uma
concluso,
denominado silogismo.
Exemplos: