a)
b)
c)
d)
A
E
D
J
A
E
D
J
O
N
D
T
27
29
31
33
11
53
64
75
28
30
31
32
GABARITO
1) C
2) D
3) A
4) C
5) B
6) A
7) B
8) D
9) C
10) D
11) C
12) B
13) D
14) B
15) D
16) E
17) A
18) C
19) D
20) D
21) A
22) C
23) A
24)
25) D
26) C
27) A
28) C
29) D
30) C
31) C
LGICA
PROPOSICIONAL
PROPOSIO SIMPLES
Sentena declarativa, que pode ser classificada
apenas como falsa ou verdadeira, mas nunca ambas.
Exemplos
1) O Brasil fica na Amrica.
2) Cuba um pas da Europa.
Perceba que no tem importncia o fato de ser
verdadeira ou falsa para ser proposio. Porm, tem de
ser classificada obrigatoriamente como um dos dois.
CUIDADO!
No sero proposies as seguintes sentenas:
a) interrogativas
b) exclamativas
c) imperativas
d) sentenas abertas
SENTENA ABERTA
Sentena declarativa que no permite a classificao
falsa ou verdadeira. NO PROPOSIO.
Exemplos
1) x + 4 = 5
(sem saber o valor de
x, no possvel saber se verdade ou no.)
2) o Pas fica na Amrica.
Pas? sem saber o pas nada se pode afirmar.)
( qual
15
Exemplos
a)
b)
c)
d)
e)
LGICA PROPOSICIONAL
Exerccios do professor
Considere as seguintes sentenas:
I O Acre um estado da Regio Nordeste.
II Voc viu o cometa Halley?
III H vida no planeta Marte.
IV Se x < 2, ento x + 3 > 1.
Nesse caso, entre essas 4 sentenas, apenas duas so
proposies.
2) A proposio Dilma Roussef a primeira mulher
a se tornar presidenta de um pas na Amrica Latina
falsa.
3) A frase Que dia maravilhoso! consiste em uma
proposio objeto de estudo da lgica bivalente.
I.
II.
III.
IV.
V.
x
x
x
O valor de
.
Pel marcou dez gols para a seleo brasileira.
O que isto?
( ) certo ( ) errado
8) CESPE - A sentena A presena de um rgo
mediador e regulador das relaes entre empregados e
patres necessria em uma sociedade que busca a
justia social uma proposio simples.
9) A sequncia de frases a seguir contm exatamente
duas proposies.
( ) certo ( ) errado
PROPOSIO COMPOSTA
Conectivos
Fazem a ligao de proposies simples.
conectivo
simbologia
operao
e
^
conjuno
ou
v
disjuno
Se
....
condicional
ento
Se,
e
bicondicional
somente se
Proposio composta
Reunio de duas ou mais proposies simples.
EXERCCIOS
TEXTO PARA AS QUESTES 1, 2 E 3
Considere as seguintes proposies
representadas pelas letras P, Q, R e S:
Conectivos
Fazem a ligao de proposies simples.
Conectivo
e
ou
Ou ... ou
Simbologia
^
v
v
Se .... ento
Se,
e
somente se
lgicas
Operao
conjuno
disjuno
Disjuno
exclusiva
condicional
bicondicional
Considere tambm que os smbolos " "," ", " " e " "
representem os conectivos lgicos "ou", "e", "se ... ento"
e "no", respectivamente.
Com base nessas informaes, julgue o item seguinte.
Proposio
2
V
V
F
F
V
F
V
F
Proposio
proposio 2
V
F
F
F
Proposio
2
V
V
F
F
V
F
V
F
Proposio 1
ou proposio 2
V
V
V
F
Proposio
2
V
V
F
F
V
F
V
F
Proposio 1 v
proposio 2
F
V
V
F
Proposio
2
V
V
F
F
V
F
V
F
Proposio 1
proposio 2
V
F
V
V
Proposio
2
V
V
F
F
V
F
V
F
Proposio 1
proposio 2
V
F
F
V
17
( T) falsa.
9) Se as proposies P e Q so verdadeiras e a
proposio R falsa, ento a proposio (P
R)
(
Q) verdadeira.
10) Considere que as letras P, Q, R e T representem
proposies e que os smbolos
e
sejam
operadores lgicos que constroem novas proposies e
significam no, e, ou e ento, respectivamente. Na lgica
proposicional, cada proposio assume um nico valor
(valor-verdade), que pode ser verdadeiro (V)
ou falso (F), mas nunca ambos.
Considere as sentenas abaixo.
I Fumar deve ser proibido, mas muitos europeus
fumam.
II Fumar no deve ser proibido e fumar faz bem
sade.
III Se fumar no faz bem sade, deve ser proibido.
IV Se fumar no faz bem sade e no verdade que
muitos europeus fumam, ento fumar deve ser proibido.
V Tanto falso que fumar no faz bem sade como
falso que fumar deve ser proibido; consequentemente,
muitos europeus fumam.
Considere tambm que P, Q, R e T representem as
sentenas listadas na tabela a seguir.
No, sim, no
No, no, sim
Sim, sim, sim
No, sim, sim
Sim, no, sim
e) 3 = 3 se e somente se 3 + 4 = 9
14) Leia os Avisos I e II, colocados em um dos
setores de uma fbrica.
Aviso I
Prezado funcionrio,
Se voc no
realizou o curso
especfico, ento no
pode
operar
a
mquina M.
Aviso II
Prezado funcionrio,
Se voc realizou
o curso especfico,
ento pode operar a
mquina M.
Paulo, funcionrio desse setor, realizou o curso
especfico, mas foi proibido, por seu supervisor, de operar
a mquina M. A deciso do supervisor
NEGAO
PROPOSIO
COMPOSTA
DE
NEGAO DA CONJUNO
(A e B) = A ou B
Exemplo
Proposio = Sou feliz e Canto.
Negao = NO sou feliz ou NO canto.
NEGAO DA DISJUNO
(A ou B) = A e B
Exemplo
Proposio = sou professor ou sou rico.
Negao = NO sou professor e NO sou rico.
NEGAO DE CONDICIONAL
(A B) = A e B
19