Jos Luiz de Morais

RACiOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
Prof Jos Luiz de Morais
PROPOSIES PROPOSIES
Proposies Simples
Proposies Simples Proposies Simples
Proposio simples tomo ou partcula atmica
a sentena que pode ser considerada ou verdadeira ou
falsa, ou seja, que pode ser validada. Podendo, assim, ser
representada por uma PARTCULA LGICA.
APENAS AS SENTENAS DO TIPO DECLARATIVAS FECHADAS,
PODERO ASSUMIR UMA PARTCULA LGICA.
VALIDAO VALIDAO
AS SENTENAS: INTERROGATIVAS, EXCLAMATIVAS, IMPERATIVAS E AS
SENTEAS ABERTAS NO PODEM SER VALIDADAS.
1- Jos foi praia.
2- Estude melhor amanh.
3- Ele foi o melhor jogador de futebol de 2002.
4- Saia j daqui.
5- ruim hein!
6- Vai estragar tudo de novo!
7- Hoje domingo?
8- Ldia foi ao cinema.
9- Maria passou no concurso.
10- x + y = 15
11- 2 + 3 = 8
PROPOSIES PROPOSIES
Proposies Compostas
Proposies Compostas Proposies Compostas
SO FORMADAS POR DUAS OU MAIS PROPOSIES SIMPLES
QUE ESTARO SEMPRE UNIDAS POR UM CONECTIVO
LGICO.
EM RELAO A ESSE CONECTIVO, O LADO ESQUERDO DA
PROPOSIO CHAMADO DE ANTECEDENTE E O DIREITO DE
CONSEQUENTE.
[ JOO EST RINDO (CONECTIVO) JULIO EST FELIZ ]
Antecedente Consequente
VALIDAO VALIDAO
AS SENTENAS: INTERROGATIVAS, EXCLAMATIVAS, IMPERATIVAS
E AS SENTEAS ABERTAS NO PODEM SER VALIDADAS.
1- Jos foi praia, Maria foi ao cinema.
2- Maria bonita ou saia daqui depressa.
3- Joo est atrasado e Julio viu a princesa.
4- O carro de Jonas lento e o carro de Pedro feio.
5- Rita riu de Rodrigo ou x + y = 6.
6- O sapo um inseto se e somente se 2 + 2 = 7.
Jos foi praia ou Rita est chegando.
Jos vai gravar se e somente se Marcela est feliz.
Jos est gravando e Julia est olhando.
Jos foi praia e Maria foi ao cinema ou Julio est triste e Rita ficou pobre.
Proposio Composta Proposio Composta
NA PROPOSIO:
[(Mrcio est bem e o nibus est atrasado) ou (a vida longa)]
Sabe-se que a consequente da antecedente verdadeira.
Assim, essa proposio verdadeira :
a. Mrcio est bem.
b. Mrcio est bem e o nibus est atrasado.
c. O nibus est atrasado.
d. Mrcio est bem ou a vida longa.
e. A vida longa.
EXERCCIO COMENTADO
REPRESENTAO LGICA.
COMBINAO E NMERO
DE VALIDAES DAS PROPOSIES..
Representao Lgica Representao Lgica
UMA PROPOSIO SIMPLES
REPRESENTADA POR LETRAS
MINSCULAS. (p, q, r, x...)
UMA PROPOSIO COMPOSTA
REPRESENTADA POR LETRAS
MAISCULAS. (P, Q, R, X...)
[(Rita est feliz ou a moto de Pedro nova)]
[(p ou q)] [ X ]
[(O cinema fechou ao meio dia e faz frio no Alasca)]
[(r e z)] [ W ]
[((Rita est feliz ou a moto de Pedro nova) e (O cinema fechou ao meio dia ou faz frio no Alasca))].
(p ou q) e (r ou z)
(X e W)
[ T ]
Rita est feliz. (p)
A moto de Pedro nova. (q)
O cinema fechou ao meio dia. (r)
Faz frio no Alasca. (z)
COMBINAO E NMERO COMBINAO E NMERO
DE VALIDAES DAS PROPOSIES DE VALIDAES DAS PROPOSIES..
COMBINAO E NMERO DE VALIDAES: COMBINAO E NMERO DE VALIDAES:
PARA nn PROPOSIES SIMPLES, O NMERO MXIMO DE
VALIDAES, DA PROPOSIO, SER DADO POR
22
nn
LINHAS COMBINATRIAS.
1- p =
2
1 = 2 linhas possveis.
V
F
2- p e q =
2
2 = 4 linhas combinatrias.
V V
V F
F V
F F
3- (p e q) ou r =
2
3 = 8 linhas combinatrias.
5-
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
4- [(p e q) ou (r e z)] =
2
4 = 16 linhas combinatrias.
5- [(p e q) ou (r e q)] =
2
3 = 8 linhas combinatrias.
CONECTIVOS LGICOS. CONECTIVOS LGICOS.
ESTRUTURAS FUNDAMENTAIS. ESTRUTURAS FUNDAMENTAIS.
SENTENAS, SIMBOLOGIA E SIGNIFICADO. SENTENAS, SIMBOLOGIA E SIGNIFICADO.
ESTRUTURAS FUNDAMENTAIS ESTRUTURAS FUNDAMENTAIS
SENTENAS, SIMBOLOGIA E SIGNIFICADO. SENTENAS, SIMBOLOGIA E SIGNIFICADO.
. .
SENTENAS SENTENAS SIMBOLOGIA SIMBOLOGIA SIGNIFICADO SIGNIFICADO
p e q p e q
p p
^^
qq
CONJUNO CONJUNO
p ou q p ou q
p p vv qq
DISJUNO DISJUNO
ou p ou q ou p ou q
p p vv qq
DISJUNO DISJUNO
EXCLUSIVA EXCLUSIVA
se p, ento q se p, ento q
p q p q
CONDICIONAL CONDICIONAL
p, se e somente se, q p, se e somente se, q
pp q q
BICONDICIONAL BICONDICIONAL
SENTENAS, SIMBOLOGIA E SIGNIFICADO. SENTENAS, SIMBOLOGIA E SIGNIFICADO.
1- O cinema estava lotado. ( p )
2- Marta estava no parque. ( q )
DESCRIO SENTENCIAL DA COMPOSTA POR DISJUNO: DESCRIO SENTENCIAL DA COMPOSTA POR DISJUNO:
3- O cinema estava lotado ou Marta estava no parque.
DESCRIO FORMAL DA COMPOSTA POR DISJUNO: DESCRIO FORMAL DA COMPOSTA POR DISJUNO:
3- (p v q) l-se: p ou q.
4- [(p v q) r]
l-se: se p ou q, ento r.
5- [(r (p
^
q)) v (r v q)]
l-se: se r, ento p e q, ou, r ou q.
EXEMPLOS:
TABELA VERDADE TABELA VERDADE
TABELA VERDADE TABELA VERDADE
DADOS OS VALORES VERDADE DAS PARTCULAS DADOS OS VALORES VERDADE DAS PARTCULAS
COMPONENTES E COMPONENTES E
DEPENDENDO DO CONECTIVO QUE EST UNINDO DEPENDENDO DO CONECTIVO QUE EST UNINDO
A ANTECEDENTE A ANTECEDENTE
CONSEQUENTE, A TABELA VERDADE CONSEQUENTE, A TABELA VERDADE
APRESENTAR AS POSSIBILIDADES APRESENTAR AS POSSIBILIDADES
DE VALIDAES DA PROPOSIO COMPOSTA. DE VALIDAES DA PROPOSIO COMPOSTA.
TABELA VERDADE TABELA VERDADE
p q p
^
q
V V V
V F F
F V F
F F F
CONJUNO
p q p v q
V V F
V F V
F V V
F F F
DISJUNO EX.
p q p v q
V V V
V F V
F V V
F F F
DISJUNO
CONDICIONAL BICONDICIONAL
p q p q
V V V
V F F
F V V
F F V
p q p q
V V V
V F F
F V F
F F V
Jos Luiz de Morais
RACiOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
Prof Jos Luiz de Morais
NEGAES NEGAES
So as negaes padro de cada uma das
estruturas lgicas.
So as negaes padro de cada uma das
estruturas lgicas.
p q p
^
q
V V V
V F F
F V F
F F F
CONJUNO
~(p
^
q) = (~p v ~q)
p q p v q
V V V
V F V
F V V
F F F
DISJUNO
~(p v q) = (~p
^
~q)
p q p v q
V V F
V F V
F V V
F F F
DISJUNO EXCLUSIVA
~(p v q) = (p q)
p q p q
V V V
V F F
F V V
F F V
CONDICIONAL
~(p q) = (p
^
(~q))
p q p q
V V V
V F F
F V V
F F V
BICONDICIONAL
~(p q) = (p v q)
EXERCCIO COMENTADO
A negao da afirmao: Vai fazer frio e vai fazer calor, :
a. No vai fazer frio e no vai fazer calor.
b. Vai fazer calor e vai fazer frio.
c. Ou vai fazer frio ou vai fazer calor.
d. No vai fazer frio ou no vai fazer calor.
e. Ou no vai fazer calor ou no vai fazer frio.
EXERCCIO COMENTADO
Negar que Pedro foi nadar se e somente se Maria estava
vestida equivale a dizer que:
a. Pedro foi nadar se e somente se Maria no estava
vestida.
b. Pedro foi nadar e Maria estava vestida.
c. Pedro estava vestido e Maria estava nadando.
d. Ou Pedro foi nadar ou Maria estava vestida.
e. Pedro no foi nadar e Maria no estava vestida.
EXERCCIO COMENTADO
A negao da afirmao condicional "se estiver chovendo, eu
levo o guarda-chuva" :
a. se no estiver chovendo, eu levo o guarda-chuva
b. no est chovendo e eu levo o guarda-chuva
c. no est chovendo e eu no levo o guarda-chuva
d. se estiver chovendo, eu no levo o guarda-chuva
e. est chovendo e eu no levo o guarda-chuva
So equivalentes as negaes cujas tabelas
verdade apresentem resultados iguais aos das
negaes bsicas.
So equivalentes as negaes cujas tabelas
verdade apresentem resultados iguais aos das
negaes bsicas.
p
^
q ~(p
^
q) = (~p v ~q)
V F F
F V V
F V V
F V V
p q ~q p (~q)
V V F F
V F V V
F V F V
F F V V
p
^
q ~(p
^
q) = (~p v ~q) equivalente a p (~q)
EXERCCIO COMENTADO
A negao da sentena A terra chata e a lua um
planeta. :
a. Se a terra chata, ento a lua no um planeta.
b. Se a lua no um planeta, ento a terra no chata.
c. A terra no chata e a lua no um planeta.
d. A terra no chata ou a lua um planeta.
e. A terra no chata se a lua no um planeta.
Chamamos de Chamamos de
TAUTOLOGIA TAUTOLOGIA
CONTRADIO CONTRADIO
CONTINGNCIA CONTINGNCIA
quando h dvida quando h dvida
1
2
3
aos resultados F aos resultados F
aos resultados V aos resultados V
Assim: Assim:
3
3
3
1
1
1
1
2
2
2
TAUTOLOGIA TAUTOLOGIA
CONTRADIO CONTRADIO
CONTINGNCIA CONTINGNCIA
2
3
1
(p
^
p) (p
^
(~p))
(p v p) (p v (~p))
(p v p) (p v (~p))
(p p) (p (~p))
(p p) (p (~p))
EXERCCIO COMENTADO
Relacione as colunas e compare, a relao feita, com a
relao proposta abaixo que consideramos estar
correta.
A. (p v p) 1. Tautologia
B. (~p
^
p) 2. Contradio
C. (p v ~p) 3. Contingncia
D. (p
^
p) A3; B2; C1; D3
feita na vertical, na coluna do conectivo lgico da
proposio.
feita na vertical, na coluna do conectivo lgico da
proposio.
Se todos os valores lgicos forem:
V:
F:
Pelo menos um diferente:
Se todos os valores lgicos forem:
V:
F:
Pelo menos um diferente:
TAUTOLOGIA TAUTOLOGIA
CONTRADIO CONTRADIO
CONTINGNCIA CONTINGNCIA
Assim: Assim:
(p
^
q)(p v q) : TAUTOLOGIA TAUTOLOGIA
p q
p
^
q
p v q
(p
^
q)
(p v q)
V V V V V
V F F V V
F V F V V
F F F F V
EXERCCIO COMENTADO
Na proposio composta A:
[(((p (q v p)) (q (r x))) ((~b b)y)]
Validando a proposio simples r como falsa,
necessariamente validaremos a proposio composta
A como verdadeira.
EXERCCIO COMENTADO
Quanto proposio abaixo, podemos afirmar que:
[((( r x ) v ( r v x )) (( p (~q )) (~( p q))))]
a. uma contradio.
b. sua proposio consequente falsa.
c. uma tautologia.
d. uma contingncia.
e. sua proposio consequente contingente.
Jos Luiz de Morais
RACiOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
RACIOCNIO LGICO RACIOCNIO LGICO
Prof Jos Luiz de Morais
EXERCCIO COMENTADO
Dadas as proposies simples p e q, tais que p verdadeira e q
falsa, considere as seguintes proposies compostas abaixo e
indique quantas so verdadeiras:
11-) p q 22-) ~p q 33-) ~(p ~q) 44-) ~(p q)
EXERCCIO COMENTADO
Entre as opes abaixo, a nica com valor lgico verdadeiro :
a) Se Roma a capital da Itlia, Londres a capital da Frana.
b) Se Londres a capital da Inglaterra, Paris no a capital da Frana.
c) Roma a capital da Itlia e Londres a capital da Frana ou Paris a
capital da Frana.
d) Roma a capital da Itlia e Londres a capital da Frana ou Paris a
capital da Inglaterra.
e) Roma a capital da Itlia e Londres no a capital da Inglaterra.
EXERCCIO COMENTADO
Dizer que no verdade que:
Ou Pedro Rico ou Lurdinha foi praia equivale a dizer que
Pedro rico, se e somente se, Lurdinha no foi praia.
( ) certo ( ) errado ( ) sem resposta
EXERCCIO COMENTADO
Estudo e trabalho. Trabalho ou rezo. Rezo e estudo.
Considerando a primeira proposio composta como verdadeira:
a. a segunda poderia ser falsa.
b. com certeza, rezo.
c. claro que no rezo.
d. a terceira tem que ser verdadeira.
e. rezar independe para que a segunda seja verdadeira.
EXERCCIO COMENTADO
Dizer que no verdade que Junior est feliz se e somente se Camila
foi ao cinema, significa dizer que:
a. Camila foi ao cinema.
b. Camila no foi ao cinema e Junior no est feliz.
c. Junior no est feliz se e somente se Camila no foi ao cinema.
d. Ou Junior est feliz ou Camila foi ao cinema.
e. Se Junior no est feliz, ento Camila no foi ao cinema.
EXERCCIO COMENTADO
Considerando que apenas uma das sentenas abaixo
necessariamente verdadeira, podemos afirmar que a partcula d
poder ser falsa.
I- a v b II- (a b) v c III- b
IV- a V- c VI- c v d
( ) certo ( ) errado ( ) sem resposta
EXERCCIO COMENTADO
Para que: ((P ~P) R) seja verdadeira, a proposio
conseqente R:
a. dever ser, necessariamente, falsa.
b. no poder ser falsa.
c. s poder ser verdadeira.
d. ser uma proposio composta.
e. Impossvel determinar, pois no sabemos o valor verdade da
antecedente.
EXERCCIO COMENTADO
Dadas as proposies: Maria inglesa; Jos trabalhador, que
assumem, respectivamente, as partculas P; Q, assinale a
alternativa correta:
a. Se P, ento Q, ser necessariamente verdadeira se Maria
inglesa.
b. Ou P, ou Q, ser falsa se Maria inglesa e se Jos trabalhador.
c. Ou P, ou Q, ser falsa se Maria no inglesa e se Jos
trabalhador.
d. P ou Q, ser verdadeira se Maria no inglesa e se Jos no
trabalhador.
e. P se e somente se Q, ser verdadeira se Maria inglesa e se
Jos no trabalhador.
EXERCCIO COMENTADO
Uma proposio composta por disjuno exclusiva verdadeira,
de antecedente composta verdadeira e conseqente composta
por disjuno, ter como consequente da sua consequente,
uma proposio falsa, desde que a antecedente da sua
consequente seja verdadeira.
( ) certo ( ) errado ( ) sem resposta
EXERCCIO COMENTADO
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.
EXERCCIO COMENTADO
Para negar a sentena: Se Joo foi praia, ento Dirce no
entrou no mar, podemos dizer que:
a. Joo foi praia e Dirceu no entrou no mar.
b. Joo foi praia e Dirce entrou no mar.
c. Se Joo no foi praia, ento Dirce pode ter ido ao mar.
d. Se Dirce no entrou no mar, ento Dirce no foi praia.
e. Joo foi praia ou Dirce entrou no mar.