(Solved): Ch.01: Propositional Logic Exercises 1) Use truth tables to verify the associative laws (pv q) v r ...

Ch.01: Propositional Logic Exercises 1) Use truth tables to verify the associative laws (pv q) v r = p V (q V r). 2) Use a truth table to verify the first De Morgan law (p^q) =pVq. 3) Show that the following conditional statements is a tautology by using truth table. a) [p ^ (pv q)] ? q Ch.01: Propositional Logic Exercises 4) Determine whether the following are tautology: a) (¯p ^ (p ?q))?¬q b) (q^(p- q))??p Ch.01: Propositional Logic Exercises 1) Let P(x) be the statement "the word x contains the letter a." What are these truth values? a) P(orange) b) P(lemon) c) P(true) d) P(false) 2) State the value of x after the statement ifP(x) then x := 1 is executed, where P(x) is the statement "x > 1," if the value of x when this statement is reached is a) x = 0. b) x = 1. c) x = 2. Ch.01: Propositional Logic 4) Let Q(x) be the statement "x + 1 > 2x." If the domain consists of all integers, what are these truth values? a) Q(0) d) 3xQ(x) g) VX-Q(x) Exercises b) Q(-1) e) VxQ(x) c) Q(1) f) 3x Q(x)