RACIOCNIO LGICO

Jos Luiz de Morais

RACiOCNIO LGICO
RACIOCNIO LGICO

Prof Jos Luiz de Morais

 PROPOSIES

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
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 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
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
EXERCCIO COMENTADO

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.
 REPRESENTAO LGICA.
COMBINAO E NMERO
DE VALIDAES DAS PROPOSIES.
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. (p)
A moto de Pedro nova. (q)
O cinema fechou ao meio dia. (r)
Faz frio no Alasca. (z)

[(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]
 COMBINAO E NMERO
DE VALIDAES DAS PROPOSIES.

COMBINAO E NMERO DE VALIDAES:

PARA n PROPOSIES SIMPLES, O NMERO MXIMO DE

VALIDAES, DA PROPOSIO, SER DADO POR 2n
LINHAS COMBINATRIAS.
1- p = 21 = 2 linhas possveis.
5-
V
p q r
F
V V V
2- p e q = 22 = 4 linhas combinatrias.
V V F
V V
V F V
V F
V F F
F V
F V V
F F
F V F
3- (p e q) ou r = 23 = 8 linhas combinatrias.
F F V
4- [(p e q) ou (r e z)] = 24 = 16 linhas combinatrias.
F F F
5- [(p e q) ou (r e q)] = 23 = 8 linhas combinatrias.
 CONECTIVOS LGICOS.

ESTRUTURAS FUNDAMENTAIS.

SENTENAS, SIMBOLOGIA E SIGNIFICADO.

 ESTRUTURAS FUNDAMENTAIS
SENTENAS, SIMBOLOGIA E SIGNIFICADO.
.

SENTENAS SIMBOLOGIA SIGNIFICADO

peq p^q CONJUNO

p ou q pvq DISJUNO
DISJUNO
ou p ou q pvq EXCLUSIVA
se p, ento q pq CONDICIONAL
p, se e somente se, q pq BICONDICIONAL
 SENTENAS, SIMBOLOGIA E SIGNIFICADO.

EXEMPLOS:
1- O cinema estava lotado. ( p )
2- Marta estava no parque. ( q )
DESCRIO SENTENCIAL DA COMPOSTA POR DISJUNO:
3- O cinema estava lotado ou Marta estava no parque.
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.
TABELA VERDADE
 TABELA VERDADE

DADOS OS VALORES VERDADE DAS PARTCULAS

COMPONENTES E
DEPENDENDO DO CONECTIVO QUE EST UNINDO
A ANTECEDENTE
CONSEQUENTE, A TABELA VERDADE
APRESENTAR AS POSSIBILIDADES
DE VALIDAES DA PROPOSIO COMPOSTA.
 TABELA VERDADE

CONJUNO DISJUNO DISJUNO EX.

p q p^q p q pvq p q pvq

V V V V V V V V F

V F F V F V V F V

F V F F V V F V V

F F F F F F F F F

CONDICIONAL BICONDICIONAL
p q pq p q pq
V V V V V V
V F F V F F
F V V F V F
F F V F F V
 RACIOCNIO LGICO

Jos Luiz de Morais

RACiOCNIO LGICO
RACIOCNIO LGICO

Prof Jos Luiz de Morais

 NEGAES

So as negaes padro de cada uma das

estruturas lgicas.
 CONJUNO
p q p^q
V V V
V F F
F V F
F F F

~(p ^ q) = (~p v ~q)

 DISJUNO
p q pvq
V V V
V F V
F V V
F F F

~(p v q) = (~p ^ ~q)

 DISJUNO EXCLUSIVA
p q pvq
V V F
V F V
F V V
F F F

~(p v q) = (p q)
 CONDICIONAL

p q pq
V V V
V F F
F V V
F F V

~(p q) = (p ^ (~q))
 BICONDICIONAL

p q pq
V V V
V F F
F V V
F F V

~(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.
p ^ q ~(p ^ q) = (~p v ~q) equivalente a p (~q)
p ^ q ~(p ^ q) = (~p v ~q) p q ~q p (~q)
V F F V V F F
F V V V F V V
F V V F V F V
F V V F F V V
 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
1 TAUTOLOGIA aos resultados V

2 CONTRADIO aos resultados F

3 CONTINGNCIA quando h dvida

1 TAUTOLOGIA

2 CONTRADIO

3 CONTINGNCIA

Assim:
(p ^ p) 3 (p ^ (~p)) 2

(p v p) 3 (p v (~p)) 1

(p v p) 2 (p v (~p)) 1

(p p) 1 (p (~p)) 3

(p p) 1 (p (~p)) 2
 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.

Se todos os valores lgicos forem:

V: TAUTOLOGIA
F: CONTRADIO
Pelo menos um diferente: CONTINGNCIA
Assim:
(p ^ q) (p v q) : TAUTOLOGIA
p^ q (p (p v q)
p q pvq ^ 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.
 RACIOCNIO LGICO

Jos Luiz de Morais

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:

1-) pq 2-) ~p q 3-) ~(p ~q) 4-) ~(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- avb 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.