1. Quais dessas sentenas so proposies?

Quais so os valores-verdade das que so

proposies?
a) Curitiba a capital do Paran.
b) Joinville a capital de Santa Catarina.
c) 2 + 3 = 5.
d) 5 + 7 = 10.
e) X+ 2 = 11.
f) Responda esta questo.
2. Quais destas so proposies? Quais so os valores-verdade das que so proposies?
a) No ultrapasse.
b) Que horas so?
c} 4 +X= 5.
d) A lua feita de queijo verde.
e) 2 100.
3. Qual a negao de cada proposio a seguir?
a) Hoje quinta-feira.
b) No h poluio em So Paulo.
e) 2 + 1 = 3.
d) O vero no Rio quente e ensolarado.
4. Considere que p e q so proposies:
p: Eu comprei um bilhete de loteria esta semana.
q: Eu ganhei a bolada de um milho de dlares na sexta-feira.
Expresse cada uma dessas proposies cm uma sentena em portugus.
a) p
b) p q
c) p q
d) p q
e) p q
f) p q
g) p q
h) p (p q)
5. Considere que p e q so as proposies: Nadar na praia em Nova Jersey
permitido." e "Foram descobertos tubares perto da praia.", respectivamente. Expresse
cada uma dessas proposies compostas como uma sentena em portugus.
a) q
b) p q
c) p q
d) p q
e) q p
f) p q
g) p q
h) p (p q)
6. Qual os valores-verdade das seguintes sentenas?
a) 8 par ou 6 mpar.
b) 8 par e 6 mpar.
c) 8 mpar ou 6 mpar.
d) 8 mpar e 6 mpar.
e) Se 8 mpar, ento 6 mpar.
f) Se 8 par, ento 6 mpar.
g) Se 8 mpar, ento 6 par.
h) Se 8 mpar e 6 par, ento 8 < 6.
7. Considere que p e q so proposies:
p: Est abaixo de zero.
q: Est nevando.
Escreva estas proposies usando p, q e conectivos lgicos.
a) Est abaixo de zero e nevando.
b) Est abaixo de zero, mas no est nevando.
c) No est abaixo de zero e no est nevando.
d) Est ou nevando ou abaixo de zero (ou os dois).
e) Se est abaixo de zero, est tambm nevando.
f) Est ou nevando ou abaixo de zero, mas no est nevando se estiver abaixo de zero.
g) Para que esteja abaixo de zero necessrio, e suficiente, que esteja nevando.
8. Considere que p, q e r so as proposies:
p: Voc est com gripe.
q: Voc perde a prova final.
r: Voc foi aprovado no curso.
Expresse cada urna destas proposies compostas como uma sentena em portugus.
a) p q
b) q r
c) q r
d) p q r
e) (p r) (q r)
f) (p q) (q r)
9. Considere que p e q so proposies:
p: Voc dirige a mais de 104 km/h.
q: Voc recebe uma multa por excesso de velocidade.
Escreva estas proposies usando p, q e conectivos lgicos.
a) Voc no dirige a mais de 104 km/h.
b) Voc dirige a mais de 104 km/h, mas no recebe uma multa por excesso de
velocidade.
c) Voc receber uma multa por excesso de velocidade, se voc dirigir a mais de 104
km/h.
d) Se voc no dirigir a mais de 104 km/h, voc no receber uma multa por excesso de
velocidade.
e) Dirigir a mais de 104 km/h suficiente para receber uma multa por excesso de
velocidade.
f) Voc recebe uma multa por excesso de velocidade, mas voc no dirige a mais de 104
km/h.
g) Sempre que receber uma multa por excesso de velocidade, voc estar dirigindo a
mais de 104 km/h.
10. Considere que p, q e r so proposies:
p: Voc tira um A no exame final.
q: Voc faz todos os exerccios do livro.
r: Voc tira um A nesta matria.
Escreva estas proposies usando p, q, r e conectivos lgicos.
a) Voc tira um A nesta matria, mas no faz todos os exerccios do livro.
b) Voc tira um A no exame final, faz todos os exerccios do livro e tira um A nesta
matria.
c) Tirar um A nesta matria necessrio para tirar um A no exame final.
d) Voc tira um A no exame final, mas no faz todos os exerccios do livro; no entanto,
tira um A nesta matria.
e) Tirar um A no exame final e fazer todos os exerccios do livro suficiente para tirar
A nesta matria.
f) Voc vai tirar um A nesta matria se e somente se voc fizer todos os exerccios deste
livro ou voc tirar um A no exame final.
11. Determine se estes bicondicionais so verdadeiros ou falsos.
a) 2 + 2 = 4 se e somente se 1 + 1 = 2.
b) 1 + 1 = 2seesomentese 2 + 3 = 4.
c) 1 + 1 = 3 se e somente se macacos puderem voar.
d) 0 > 1 se e somente se 2 > 1.
12. Determine se cada urna destas proposies condicionais verdadeira ou falsa.
a) Se l + l = 2, ento 2 + 2 = 5.
b) Se 1 + l = 3, ento 2 + 2 = 4.
c) Se l + l = 3, ento 2 + 2 = 5.
d) Se macacos puderem voar, ento 1 + 1 = 3.
13. Determine se cada uma destas proposies condicionais verdadeira ou falsa.
a) Se 1 + 1 = 3, ento unicrnios existem.
b) Se 1 + 1 = 3, ento cachorros podem voar.
c) Se 1 + 1 = 2, ento cachorros podem voar.
d) Se 2 + 2 = 4, ento l + 2 = 3.
14. Sabendo que os valores-verdade das proposies p e q so respectivamente V e F,
determine o valor lgico (V ou F) de cada uma das seguintes proposies:
a) p q
b) p q
c) p q
d) p q
e) p q
f) p (p q)
15. Construa as tabelas-verdade das seguintes frmulas e identifique as que so
tautologias ou contradies:
a) (p q)
b) (p q)
c) p q p q
d) p (q p)
e) (p q) p q
f) q q p
g) p (q (q p))
h) (p (p q))
i) p q (p q r)
j) p r q r
k) (p r) q r
l) (p (p r)) q r
m) (p q r) (p q r)
16. Sabendo que as proposies = 0 e = so verdadeiras e que as proposies
= e = so falsas, determine o valor-verdade (V ou F) de cada uma das seguintes
proposies:
a) x = 0 x = y y z
b) x 0 y = t y = z
c) x y y z y = t
d) x 0 x y y z
e) x = 0 (x y y t)
17. Construa uma tabela-verdade para cada uma destas proposies:
a) p p
b) p p
c) p(p q)
d) (p q) (p q)
e) (q p) (p q)
f) (p q)(p q)
g) (p q) (pq)
h) (p q)(p q)
i) (p q)(p r)
j) (pq) (pq)
18. Qual o valor de x depois de cada uma destas proposies se depararem com um
programa de computador, se x=1 antes de a proposio ser alcanada?
a) IF 1+2=3 THEN x:=x+1
b) IF (1+1=3) OR (2+2=3) THEN x:=x+1
c) IF (2+3=5) AND (3+4=7) THEN x:=x+1
d) IF (1+1=2) XOR (1+2=3) THEN x:=x+1
e) IF x<2 THEN x:=x+1
19. Encontre a disjuno binria OR, a conjuno binria AND e a disjuno binria
exclusiva XOR de cada um destes pares de sequncias de bit.
a) 101 1110, 010 0001
b) 1111 0000, 1010 1010
c) 00 0111 0001, 10 0100 1000
d) 11 1111 1111, 00 0000 0000
20. De o valor de cada uma das expresses.
a) 1 1000 (0 1011 1 1011)
b) (0 1111 1 0101) 0 1000
c) (0 10101 1011)0 1000
d) (1 1011 0 1010) (1 0001 1 1011)