MATH 220 Midterm: MATH 220 TAMU 220-Fall 03 Exam 1Solutions
Document Summary
4 ; 1: there are several ways to do this problem, either by manipulating the logical symbols algebraically or by writing out the truth tables. Or by a combination of both. (a) the truth table for p (p q): P q p q p (p q) Since p (p q) has the same truth values as p q, they are equivalent. So the answer is (j). (b) we simplify a little bit: equivalent to p q by de morgan"s laws. 6= q p is equivalent to q p , and (p q) is. P q q p p q ( q p ) ( (p q)) This matches up with p , so the answer is (i). (c) we convert the implications to or statements: so ((p q) q) p is equivalent to. ( (p q) q) p. ( ( p q) q) p, which we can simplify using de morgan"s laws to (( p q) q) p.