1.

Construct a table for ˜ (˜p v q) v q and then use the table you
constructed to determine the truth value of ˜ (˜p v q) v q

p q ~p ~p v q ~(~p v q) ~(~p v q) v q

T T F T F T

T F F F T T

F T T T F T

F F T T F F

2.Construct a truth table for ( p  ∧  q) ∧ (˜ r ∨ q)

p q r ~r p ∧ q ~r ∨ q ( p  ∧  q) ∧ (~r ∨ q)
T T T F T T T
T T F T T T T
T F T F F F F
T F F T F T F
F T T F F T F
F T F T F T F
F F T F F F F
F F F T F T F

3.  Show that p ∨ (˜p∨ q) is a tautology.

p q pvq ~p v q p ∨ (~p∨ q)

T T T F T

T F T F T

F T T F T

F F F T T