Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
64 views

Unsure

1. The document provides solutions to truth value problems involving compound statements using truth tables. It finds that (p ∨ r) ↔ (p ∧ q) is true and (~p ∧ q) ↔ ~r is false. 2. Letting p be true and q and r be false, it finds that ∼ (∼p ∧ ∼r) ∨ (∼q ∨ ∼p) is true and ∼ (p ∧ r) ∧ (q ∨ ∼r) is true. 3. It shows that the statements p → q and ∼p ∨ q are logically equivalent by constructing a truth table.

Uploaded by

randolf wassig
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
64 views

Unsure

1. The document provides solutions to truth value problems involving compound statements using truth tables. It finds that (p ∨ r) ↔ (p ∧ q) is true and (~p ∧ q) ↔ ~r is false. 2. Letting p be true and q and r be false, it finds that ∼ (∼p ∧ ∼r) ∨ (∼q ∨ ∼p) is true and ∼ (p ∧ r) ∧ (q ∨ ∼r) is true. 3. It shows that the statements p → q and ∼p ∨ q are logically equivalent by constructing a truth table.

Uploaded by

randolf wassig
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like