Aula 1 (Reviso) - Matemtica Discreta 2 - 1 semestre/2013

1) Complete a tabela-verdade.

1
1
0
0

1
0
1
0

tautologia

P
0
0
1
1

PvQ

P^Q

P Q

PQ

P v Q Q ^ P

1
1
1
0

1
0
0
0

1
0
1
1

1
0
0
1

1
1
0
0

( ) contradio

( X ) indeterminao ou contingncia

A frmula P v Q Q ^ P : ( )

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------2) Considere a proposio a seguir. Quando Maria vai ao trabalho de nibus ou de metr, ela sempre leva um guarda-chuva e tambm
dinheiro trocado. Assinale a opo que expressa corretamente a proposio acima em linguagem da lgica formal, assumindo que P =
"Quando Maria vai ao trabalho de nibus", Q = "Quando Maria vai ao trabalho de metr", R = "Maria sempre leva um guarda-chuva" e S =
"Maria sempre leva dinheiro trocado".
a) (P v Q) ^ (R ^ S)
b) (P ^ Q) (R v S)
c) (P v Q) (R ^ S)
d) P v (Q (R ^ S))
e) (P Q) (R v S)
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------3) A frmula ((P Q) Q) ((P R) R) :
a) uma tautologia
b) uma indeterminao
c) uma contradio
d) equivalente a P ^ R
e) equivalente a P v R.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------4) A negao da frase Se Ana no gosta de jogar basquete, porque est calor :
a) Ana gosta de jogar basquete ou no est calor
b) Ana no gosta de jogar basquete ou est calor.
c) Ana no gosta de jogar basquete e no est calor.
d) Ana gosta de jogar basquete e est calor.
e) Ana gosta de jogar basquete e no est calor.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------5) Dadas as proposies:
I) ( 1 + 1 = 2 3 + 4 = 5 )
II) ( 2 + 2 4 3 + 5 = 8 )
III) (43 64) ( 3 + 3 = 7 1 + 1 = 2 )
IV) (23 8 42 43)
V) (34 = 81) ( 2 + 1 = 3 5 x 0 = 0)
A que tem valor lgico FALSO a proposio:
a) I
b) II
c) III
d) IV
e) V
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------6) Uma frase equivalente para a frase Se o Brasil no venceu a Copa do Mundo, ento os jogadores ficam tristes :
a) O Brasil venceu a Copa do Mundo ou os jogadores no ficam tristes.
b) O Brasil venceu a Copa do Mundo e os jogadores no ficam tristes.
c) O Brasil no venceu a Copa do Mundo ou os jogadores no ficam tristes.
d) O Brasil venceu a Copa do Mundo e os jogadores no ficam tristes.
e) O Brasil venceu a Copa do Mundo ou os jogadores ficam tristes.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------7) Considerando-se as frmulas H: ( P Q ), G: (Q P) e os valores lgicos V(H)=1 e V(G)=0, logo, podemos afirmar que:
a) V(P)=1 e V(Q) = 1
b) V(P)=1 e V(Q) = 0
c) V(P)=0 e V(Q) = 1
d) V(P)=V(Q)
e) V(P)=0 e V(Q) = 0
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------8) Na tabela-verdade abaixo, p e q so proposies.
p q
?
1 1
0
1 0
1
0 1
0
0 0
0
A proposio composta que substitui corretamente o ponto de interrogao :
a) p q
b) (p q)
c) (p q)
d) p q
e) p q
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------9) Dada a frmula [S (R S )] ^ (S P) v ( P R ) e sabendo-se que V(S)=0, podemos concluir que:
a) o valor lgico da frmula depende dos valores lgicos de P e R que no foram informados.
b) o valor lgico da frmula depende somente do valor lgico de P que no foi informado.
c) o valor lgico da frmula depende somente do valor lgico de R que no foi informado.
d) o valor lgico da frmula igual a 1.
e) o valor lgico da frmula igual a 0.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------10) Considere as seguintes equivalncias de frmulas:
I. (A B ) (A v B )
II. (A ^ B) v B A ^ B
III. (A B ) (A ^ B )
Podemos afirmar que ocorrem equivalncias lgicas apenas:
a) no item I.
b) no item II.
c) nos itens I e II.
d) nos itens II e III.
e) nos itens I e III.
11) Considere as afirmaes abaixo:
I. A frmula (3 <

10 ) (2 + 3 x 5 =25) falsa.

II. A frmula (5 <

10 ) (4 - 3 >1) verdadeira.

III. A frmula [(5 > 4) v (7< 6)] (

verdade o que se afirma APENAS em:
a) I
b) II
c) III

10 > 3) verdadeira.
d) I e II

e) I e III