1-2: Given p is true, q is true, and r is false, find the truth value of the statement.

1. (p ∨ r) ↔ (p ∧ q)
Solution:
(T ∨ F) ↔ (T ∧ T)
(T) ↔ (T)
T
2. (~p ∧ q) ↔ ~r
Solution:
(~T ∧ T) ↔ ~F
(F ∧ T) ↔ T
(F) ↔ T
F
3-4: Let p represent a true statement, while q and r represent false statements. Find the truth value of the
compound statement.

3. ∼ (∼p ∧ ∼r) ∨ (∼q ∨ ∼p)

Solution:
~ (~T ∧ ~F) ∨ (~F∨ ~T)
~ (F ∧ T) ∨ (T∨ F)
~ (F) ∨ (T)
T ∨ (T)
T
4. ∼ (p ∧ r) ∧ (q ∨ ∼r)
Solution:
~ (T ∧ F) ∧ (F ∨ ~F)
~ (T ∧ F) ∧ (F ∨ T)
~ (F) ∧ (T)
T ∧ (T)
T
5-6: Using the truth values, give the truth value of the compound statement.

5. The capital of Philippines is Quezon City and Pasig River is Pasig, or Tokyo is the capital of Japan.
Solution:
(p ∧ q) ∨ r
(F ∧ T) ∨ T
(F) ∨ T
T
6. One dollar has the same value as 20 pesos and one dollar has the same value as 114.32 yen, or one
dollar has the same value as 1,234 won.
Solution:
(p ∧ q) ∨ r
(F ∧ T) ∨ F
(F) ∨ F
F
7. Show that p → q and ∼p ∨ q is logically equivalent.
Solution:
p q p→q ∼p ∼p ∨ q
T T T F T
T F F F F
F T T T T
F F T T T
8. Construct a truth table for the formula ∼p ∧ (p → q).
Solution:
p q ∼p p→q ∼p ∧ (p → q)
T T F T F
T F F F F
F T T T T
F F T T T
9. Construct a truth table for (p → q) ∧ (q → r).
Solution:
p q r p→q q→r (p → q) ∧ (q → r)
T T T T T T
T T F T F F
T F T F T F
T F F F T F
F T T T T T
F T F T F F
 F F T T T T
F F F T T T
10. Show that (p → q) ∨ (q → p) is a tautology.
p q p→q q→p (p → q) ∨ (q → p)
T T T T T
T F F T T
F T T F T
F F T T T