Respostas Exercícios:

1. Crie uma tabela verdade para a expressão ¬(P ∧ Q).

Resposta:
P Q ¬(P ∧ Q)
V V F
V F V
F V V
F F V

2. Determine o valor verdade (verdadeiro ou falso) das seguintes proposições

compostas, onde p, q e r são proposições simples:
a) p ∧ q
b) ¬p ∨ q
c) (p ∧ q) → r
Respostas:
a) Verdadeiro se tanto p quanto q forem verdadeiros; caso contrário, falso.
b) Verdadeiro se ¬p for falso ou q for verdadeiro; caso contrário, falso.
c) Falso se (p ∧ q) for verdadeiro e r for falso; caso contrário, verdadeiro.

3. Construa a tabela verdade para a seguinte expressão:

(p ∨ q) ∧ ¬r
Resposta:
p q r ¬r p ∨ q (p ∨ q) ∧ ¬r
V V V F V∨V V∧F
V V F V V∨V V∧V
V F V F V∨F V∧F
V F F V V∨F V∧V
F V V F F∨V F∧F
F V F V F∨V F∧V
F F V F F∨F F∧F
F F F V F∨F F∧V

4. Determine se as seguintes expressões são equivalentes:

¬(p ∧ q)
¬p ∨ ¬q
Resposta:
Sim, as duas expressões são equivalentes, o que significa que elas têm a mesma tabela
verdade. Você pode verificar isso comparando as tabelas verdade de ambas.
5. Determine a negação das seguintes proposições:
a) ¬(p ∨ q)
b) ¬(p → q)
Respostas:
a) ¬(p ∨ q) = ¬p ∧ ¬q
b) ¬(p → q) = p ∧ ¬q

6. Construa a tabela verdade para a seguinte expressão condicional:

(p → q) → r
Resposta:
p q r p → q (p → q) → r
V V V V V→V=V
V V F V V→F=F
V F V F F→V=V
V F F F F→F=V
F V V V V→V=V
F V F V V→F=F
F F V V V→V=V
F F F V V→F=F

7. Considere as proposições P: "O sol é quente" e Q: "A neve é fria". Determine o

valor de verdade das seguintes expressões:
a) ~P
b) P ∧ Q
c) P ∨ Q
d) P → Q
e) P ↔ Q
Respostas:
a) ~P é falso (o oposto de "O sol é quente" não é verdadeiro).
b) P ∧ Q é falso (ambas as proposições não são verdadeiras).
c) P ∨ Q é verdadeiro (pelo menos uma das proposições é verdadeira).
d) P → Q é falso (a implicação só é verdadeira quando P é falso ou Q é verdadeiro).
e) P ↔ Q é falso (a bicondicional é verdadeira apenas quando P e Q têm o mesmo valor
de verdade).

8. Dadas as proposições P: "Você estuda matemática" e Q: "Você passa no exame",

escreva a seguinte expressão em termos de P e Q: "Se você estuda matemática, então
você passa no exame."
Resposta: A expressão é P → Q.

9. Considere o conjunto A = {1, 2, 3, 4} e o conjunto B = {2, 3, 4, 5}. Determine as

seguintes relações entre A e B:
a) A é subconjunto de B.
b) B é subconjunto de A.
c) A e B têm elementos em comum.
Respostas:
a) A é subconjunto de B: Verdadeiro (A = {2, 3, 4} é um subconjunto de B).
b) B é subconjunto de A: Falso (B = {2, 3, 4, 5} não é um subconjunto de A).
c) A e B têm elementos em comum: Sim (os elementos 2, 3 e 4 estão em ambos os
conjuntos).

10. Seja R uma relação em um conjunto A definida como R = {(1, 2), (2, 3), (3, 4)}.
Determine se R é reflexiva, simétrica e transitiva.
Respostas:
R não é reflexiva, pois não contém todos os pares (a, a) para cada elemento a em A.
R não é simétrica, pois não contém o par reverso para cada par presente (por exemplo,
não contém (2, 1)).
R é transitiva, pois para qualquer par (a, b) e (b, c) em R, também contém o par (a, c)
(por exemplo, (1, 2) e (2, 3) implicam (1, 3)).

11. Determine se P → Q é uma tautologia, contradição ou contingência.

Resposta: É uma contingência.

12. Determine se a seguinte proposição é uma tautologia, contradição ou

contingência:
p∨¬p
Resposta: Tautologia.

13. Classifique a seguinte proposição como tautologia, contradição ou

contingência:
(p∧q)→(p∨q)
Resposta: Tautologia.

14. Avalie a natureza da proposição:

(p∧¬p)∧q
Resposta: Contradição.

15. Considere a proposição é uma tautologia, contradição ou contingência?:

(p∨q)∧(q∨¬p)
Resposta: Contingência.

16. Dado os argumentos a seguir, determine se são válidos ou inválidos:

a) Argumento1 :
Se chover, a estrada ficará molhada.
A estrada está molhada.
Portanto, está chovendo.
Resposta: Inválido.

b) Argumento2:
Todos os seres humanos são mortais.
Sócrates é um ser humano.
Portanto, Sócrates é mortal.
Resposta: Válido.

c) Argumento3:
Se Maria for à festa, João também irá.
Maria não foi à festa.
Portanto, João também não foi à festa.
Resposta: Válido.

a) Argumento4:
Se o sol estiver brilhando, a rua estará movimentada.
A rua está movimentada.
Portanto, o sol está brilhando.
Resposta: Inválido.