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.

F
2- p e q = 22 = 4 linhas combinatrias.
V

3- (p e q) ou r = 23 = 8 linhas combinatrias.
4- [(p e q) ou (r e z)] = 24 = 16 linhas combinatrias.
5- [(p e q) ou (r e q)] = 23 = 8 linhas combinatrias.

5-

CONECTIVOS LGICOS.
ESTRUTURAS FUNDAMENTAIS.
SENTENAS, SIMBOLOGIA E SIGNIFICADO.

ESTRUTURAS FUNDAMENTAIS
SENTENAS, SIMBOLOGIA E SIGNIFICADO.

.
SENTENAS

SIMBOLOGIA

SIGNIFICADO

peq

p^q
pvq

CONJUNO

p ou q
ou p ou q

pvq

se p, ento q

pq
pq

p, se e somente se, q

DISJUNO
DISJUNO
EXCLUSIVA
CONDICIONAL
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 EX.

DISJUNO

p^q

pvq

pvq

CONDICIONAL
p q
pq

BICONDICIONAL
p q
pq

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) = (~p v ~q)

DISJUNO

pvq

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

DISJUNO EXCLUSIVA

pvq

~(p v q) = (p q)

CONDICIONAL

pq

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

BICONDICIONAL

pq

~(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)
V
F
F

p (~q)

~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
1

TAUTOLOGIA

aos resultados V

CONTRADIO

aos resultados F

CONTINGNCIA

quando h dvida

TAUTOLOGIA

CONTRADIO

CONTINGNCIA

Assim:
(p ^ p)

(p ^ (~p))

(p v p)

(p v (~p))

(p v p)

(p v (~p))

(p p)

(p (~p))

(p p) 1

(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.
Se todos os valores lgicos forem:
V:

TAUTOLOGIA

F:

CONTRADIO

Pelo menos um diferente: CONTINGNCIA

Assim:
(p ^ q) (p v q) :
p

p^ q

pvq

V
V
F
F

V
F
V
F

V
F
F
F

V
V
V
F

TAUTOLOGIA
(p

^ q)

V
V
V
V

(p v q)

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

IV- a

( ) certo

( ) errado

II-

(a b) v c

III-

V-

VI- c v d

( ) 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.
b.
c.
d.
e.

Joo foi praia e Dirceu no entrou no mar.

Joo foi praia e Dirce entrou no mar.
Se Joo no foi praia, ento Dirce pode ter ido ao mar.
Se Dirce no entrou no mar, ento Dirce no foi praia.
Joo foi praia ou Dirce entrou no mar.