CMPSC 360 Janurary 23, 2020 Homework 1 Due: January 30, 2020 1. (30 points) Construct a truth table for the following proposition. (p q) - (p ^q) 2. Show that the following statement is a tautology using truth table: pA (p- q) q 3. Show that, using logical equivalences, (p V q) A (-p Vr) (q V r) is a tautology. Do not use truth table. 4. (30 points) Show, using logical equivalences, that the following proposition is tautology. Do not use truth table, [pA (p 9)) 4