Professional Documents
Culture Documents
com
1
1 LGICA SENTENCIAL
1.1 Conceitos
a) Proposies declarativas
Conjunto de palavras ou smbolos os quais podemos atribuir apenas um dos valores lgicos: verdade ou
falsidade.
Exemplo:
a)- 4 um nmero natural
b) Todos os mamferos so peixes
c) 17 um nmero para ou primo
d)Se Carlos engenheiro, ento 4 mpar
e)Irei ao cinema se, e somente se, no chover
b)Valores lgicos das preposies .
O valor lgico de uma preposio declarativa a verdade ou falsidade.
Notao
v(p)=V (l se valor lgico de p V)
v(q)=F (l se valor lgico de q F)
Exemplos:
1) Seja a proposio p: Minas Gerais pertence regio Sudeste.
O valor lgico de p V. Escreve-se v(p)=V
2)Seja a proposio q: 5 maior que 9.
O valor lgico de q F. Escreve-se v(q)=F
c) Conectivos lgicos
Os conectivos lgicos so: e ;ou ;se..., ento; se e somente se e ono.Estes conectivos sero
utilizados para formarem proposies corretas.
d) Notaes
Conectivo e: ^ Conectivo se...,ento:
Conectivo ou:v Conectivo se e somente se
Conectivo se...,ento:
Conectivo se e somente se:
Conectivo no: ~
e) Proposies Simples
a proposio declarativa que no contm nenhum dos conectivos e,ou,se...ento,se e somente se
Exemplos:
1) Carlos inteligente
2)Amanh irei ao teatro
f) Proposio Composta
So duas ou mais proposies simples ligadas por um conectivo lgico( e, ou, se .. ento ..., se e
somente se, ou ou)
Obs.: A verdade ou a falsidade de uma proposio composta depende do valor lgico das proposies
simples e do conectivo que as conectam.
f) Operaes lgicas
a)Conectivo e smbolo: ^
Tabela verdade
Q
P^Q
PVQ
F
F
F
Associe o conectivo V ideia de unio, na teoria dos conjuntos, assim voc ter muito mais facilidade.
A proposio composta p ou q ser verdadeira se o valor lgico de pelo menos uma das proposies simples
for verdadeira. Associe este conectivo ideia de unio entre 02 conjuntos.
Obs.: Do ponto de vista gramatical a preposio ou tem dois sentidos : inclusivo e exclusivo
Exemplos:
p: Carlos mdico ou professor
q: Maria paulista ou mineira
Na proposio q o ou inclusivo e na proposio q o ou exclusivo.
Em lgica,tambm existe esta distino,mas trataremos apenas do ouinclusivo.
c)Conectivo se.....,ento Smbolo:
A proposio composta se p, ento q chamada de condicional onde p o antecedente e q o consequente.
Exemplos:
1) p:Airton Senna morreu em um acidente.
q: 13 um nmero primo
p q :Se Airton Senna morreu em um acidente ento 13 um nmero primo.
v(p)=V
v(q)=V
v(p q)=V
2)p:O natal comemorado no ms de dezembro
q: 32= 6
p q : Se o natal comemorado no ms de dezembro, ento 32 igual a 6.
v(p)=V
v(q)=F
v(p q )=F
3)p: Minas gerais tem praia
q: 24=16
p q : Se Minas Gerais tem praia ento 24=16
v(p)=F
v(Q)=V
v(p q)=V
4)p:O Brasil uma Monarquia
q:3 um nmero natural
p q : Se o Brasil uma Monarquia,ento 3
um nmero natural.
v(p)=F
v(q)=F
v(p q)=V
Tabela Verdade
P
P Q
A proposio composta p q ser falsa se o antecedente for verdadeiro e o consequente for falso. Nos
demais casos,ela verdadeira. Associe a proposio antecedente ideia de uma promessa: se prometeu,
tem que cumprir. Se no prometeu,voc pode cumprir ou no. Somente fazendo associaes poderemos ver
lgica na lgica, como disciplina.
Obs.:
1)Uma proposio composta condicional no afirma que o consequente q se deduz de p. No afirma
tambm que o antecedente seja verdadeiro.
2)Dizemos tambm que p condio suficiente para q e que q condio necessria para p.
3)Ateno grande para as equivalncias: pq ~q~p(contrapositiva) ~p v q
d) Conectivo se e somente se(dupla implicao) Smbolo: P Q equivalente a PQ ^ QP
Se P ento Q e se Q ento P que significa o mesmo que P se e somente se Q
Exemplos:
1)p: Braslia a capital do Brasil
q:20 divisvel por 5
p q:Braslia a capital do Brasil se e somente se 20 divisvel por 5
v(p)=V
v(q)=V
v(pq) =V
2)p: A natao um esporte olmpico
q:So Paulo a capital de Minas Gerais
p q: A natao um esporte olmpico se e somente se So Paulo a capital de Minas Gerais
v(p)=V v(q)=F v(p q)=F
3) p:Tiradentes morreu afogado
q:15 mpar
p q:Tiradentes morreu afogado se,e somente se 15 mpar.
v(p)=F v(q)=V v(p q)=F
4) p:Belm a capital do Maranho
q:7 menor que 5
p q:Belm a capital do Maranho se e somente se 7 menor que 5.
v(p)=F v(q)=F v(p q)=Vr
Esta proposio tambm chamada de bicondicional. A proposio composta resultante da operao de
dupla implicao s ser verdadeira se ambas as proposies envolvidas na operao tiverem o mesmo
valor lgico.(ambas verdadeiras ou ambas falsas).Para que voc entenda a tabela verdade desta
proposio, complete a tabela abaixo,como exerccio:
p
pq
qp
pq ^ qp
pq
Tabela Verdade
P
P Q
F
V
F
A proposio composta p q ser verdadeira se o antecedente e o consequente forem ambos verdadeiros
ou ambos falsos. Nos demais casos ela falsa.
Obs: Dizemos que p condio necessria e suficiente para q.Importante isto!!!!
e)- Conectivo disjuno exclusiva : V
p V q: ou p ou q
A proposio em disjuno exclusiva s ser verdadeira se os valores lgicos das proposies individuais
apresentarem valores lgicos contrrios. Associe este conectivo ideia do conjunto (A- B) ou (B-A) na
teoria dos conjuntos,assim voc ter mais facilidade de entendimento deste conectivo, sem ter que ficar
decorando.
Tabela verdade
Q
f)
PVQ
~P
Exemplos:
a) p:Os Atleticanos so fanticos.
~p: no verdade que os Atleticanos so fanticos.
b)p:Dois um nmero par.
~p: falso dizer que dois mpar.
c) p:Os Cruzeirenses so maioria em Belo Horizonte.
~p:Os Cruzeirenses no so maioria em Belo Horizonte.
Exemplos:
1) A negao de 4=5 4#5
2) A negao de 3 >1 3<1
3)A negao de x>2 x<2
Afirmao
X=Y
X #Y
X>Y
X<Y
X<Y
X>Y
Conectivos em negao
(~P ^ Q)
14)O paciente no pode estar bem e ainda ter febre. O paciente est bem. Logo, o paciente:
a) tem febre e no est bem.
b) tem febre ou no est bem.
c) tem febre.
d) no tem febre.
e) no est bem.
15) Jos quer ir ao cinema assistir ao filme Fogo contra Fogo,mas no tem certeza se o mesmo est em
cartaz. Seus amigos,Maria,Lus e Jlio possuem opinies discordantes sobre se o filme est ou no em
cartaz. Se Maria estiver certa,ento Jlio est enganado. Se Jlio estiver enganado,ento Lus est
enganado. Se Lus estiver enganado,ento o filme no est sendo exibido. Ora ,ou o filme est sendo
exibido ou Jos no ir ao cinema. Verificou se que Maria est certa. Logo:
a) o filme est sendo exibido.
b) Lus e Jlio no esto enganados.
c) Jlio est enganado ,mas no Lus.
d) Lus est enganado,mas no Jlio.
e) Jos no ir ao cinema.
Gabarito
1-c
2-c
3-e
4-c
5-c
6-c
7-a
8-e
9-e
10-a
11-b
12-a
13-a
14-d
15-e
no fiquei milionrio.
Concluso
1)Existem argumentos vlidos com concluses falsas,assim como ocorre argumentos falsos com concluses
verdadeiras. A verdade ou falsidade de uma concluso no determina a validade ou falsidade de um
argumento.
2) Num raciocnio dedutivo s podemos afirmar que uma concluso verdadeira se as premissas forem
verdadeiras.
1.6 Proposies Categricas
So proposies em que existe uma relao entre atributos que denotam conjuntos ou classes com as
prprias proposies.
Exemplos:
1)Alguns doutores so professores. Todos os professores so engenheiros. Logo alguns doutores so
engenheiros.
2)Algum A B. Todo B C. Logo,algum A C.
1.7 Equivalncias Lgicas
Duas proposies so equivalentes quando seus valores lgicos forem iguais.
Exemplo:
p: 2 x 5 = 10
q: 100 = 10
v(p)=V
v(q)=V
como as duas proposies possuem o mesmo valor lgico,elas so equivalentes.
Tautologia: a proposio composta que sempre verdadeira.
Contradio: a proposio composta que sempre falsa.
Contingncia: a proposio composta que pode ser verdadeira ou falsa.
A condio necessria e suficiente para que uma proposio p seja equivalente uma proposio q que a
bicondicional seja uma tautologia.
1.7.1 Equivalncias notveis
Seja a proposio condicional q pp
proposio recproca da condicional: p qq
proposio contrapositiva ~ q ~
Exemplo 1:
a) Condicional: se o juiz roubar,ento seu time vencer
b) Recproca: se seu time no venceu,ento o juiz roubou.
c) Contrapositiva: Se time no venceu,ento o juiz no roubou.
Exemplo 2:
a)Condicional: se 2 maior que 5,ento far sol amanh.
b)Recproca: se fizer sol amanh,ento 2 maior do que 5.
c) Contrapositiva: se no fizer sol amanh,ento 2 menor ou igual a 5.
A proposio condicional equivalente sua contrapositiva:
p q equivalente a ~q ~p
1.8 Exerccios 2 de Lgica
Para resolver as questes de 01 at 05,considere:
a)em cada questo apresentam-se duas premissas
b)identificar em relao a tais premissas qual a concluso que resulte em um argumento vlido.
c)marcar a alternativa correta.
c) nenhum R M.
d) algum R M.
e) todo
b) Rodrigo culpado.
d) Rodrigo mentiu.
19) O paciente no pode estar bem e ainda ter febre. O paciente est bem. Logo,o paciente:
a) tem febre e no est bem.
b) tem febre ou no est bem.
c) tem febre.
d) no tem febre.
e) no est bem.
20) Se os tios de msico sempre so msicos ento:
a) os sobrinhos de no msicos nunca so msicos.
msicos.
c) os sobrinhos de msicos nunca so msicos.
e)se o tio no msico,ento o sobrinho no msico.
21) (UFMG-2008) Dois nadadores, posicionados em lados opostos de uma piscina retangular e em raias
adjacentes, comeam a nadar em um mesmo instante, com velocidades constantes. Sabe-se que, nas duas
primeiras vezes em que ambos estiveram lado a lado, eles nadavam em sentidos opostos: na primeira vez, a
3-a
4-a
5-a
6-a
7-b
8-c
9-c
10-b
11-c
12-d
13-e
14-a
15-e
16-b
17-c
18-b
19-d
20-e
21-c
22-B
23- c
24- a