HW1 Discrete Mathematics 1) State the name of the law used in the identity: i. ¬(¬p^ q) V T = T ii. T V ¬(¬p^ q) =¬(-p^q) V T. iii. ¬(¬p^ q) A T = ¬(¬p^ q). iv. ¬(-p ^ q) = ¬-pV¬q 2) Without truth...


HW1<br>Discrete Mathematics<br>1) State the name of the law used in the identity:<br>i.<br>¬(¬p^ q) V T = T<br>ii.<br>T V ¬(¬p^ q) =¬(-p^q) V T.<br>iii.<br>¬(¬p^ q) A T = ¬(¬p^ q).<br>iv.<br>¬(-p ^ q) = ¬-pV¬q<br>2) Without truth tables to show that [ ¬ (p A q) V (p A q) ] = T<br>3) Without truth tables to show that ¬ (p V (¬ p A q)) = ¬ (p V q)<br>4) Without truth tables to show that (¬p → q) =p V q.<br>5) Use truth tables to show that ¬ (p → q) = p ^¬q.<br>

Extracted text: HW1 Discrete Mathematics 1) State the name of the law used in the identity: i. ¬(¬p^ q) V T = T ii. T V ¬(¬p^ q) =¬(-p^q) V T. iii. ¬(¬p^ q) A T = ¬(¬p^ q). iv. ¬(-p ^ q) = ¬-pV¬q 2) Without truth tables to show that [ ¬ (p A q) V (p A q) ] = T 3) Without truth tables to show that ¬ (p V (¬ p A q)) = ¬ (p V q) 4) Without truth tables to show that (¬p → q) =p V q. 5) Use truth tables to show that ¬ (p → q) = p ^¬q.

Jun 04, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here