BURGOS, INGRID ALEXANDRA B.

BSCS 101 A
COSC 50

EXERCISE 1.2.1
1. (p V r) ^q – Taylor Swift is a singer or an actress, and she is not a songwriter.
2. ~s ➜ (p^ ~q) - If Taylor Swift does not play the piano, then she is a singer
and not a songwriter.
3. t (~r ^ ~p) – Taylor does not play the guitar if and only if she is not an actress
and is not a singer.
4. (t V s) ^ (r^ ~p)
5. (p V q) ↔ (s V t)
EXERCISE 1.2.2
A.
1. (p ^ q) ➜ (~p V q)
p q p^q ~p V q (p ^ q) ➜ (~p V q)

T T T T T
T F F F T
F T F T T
F F F T T
2. pv [~(pVq)]
p q pVq ~(p V q) [~(p V q)] p V [~(pVq)]
T T T F F T
T F T F F T
F T T F F F
F F F T T T
3. (~r V q)^(~p^~q)
p q r ~r V q ~p ^ ~q (~r V q) ^ (~p^~q)
T T T T F F
T T F T F F
T F T T F F
T F F F F F
F T T T F F
F T F T T T
F F T T F F
F F F T T T
B.
1. p← ~(q V r) 2.

3. 4.