Question: 1. Prove that ((p + q) 1 -q) + np is a tautology without using truth tables. Also, do not give a simple English argument.

 1. Prove that ((p + q) 1 -q) + np is

1. Prove that ((p + q) 1 -q) + np is a tautology without using truth tables. Also, do not give a simple English argument. Prove it by using only the logical equivalences learnt in class (all the equivalences from Table 6 and just the first one from Tables 7 and 8 in Section 1.3). Show all intermediate steps and for each step mention as to what law you are using. (15 Pts.) 2. Prove that pHq is logically equivalent to (p1q) v GPA) using the logical equivalences learnt in class (all the equivalences from Table 6, and just the first one from Tables 7 and 8 Section 1.3). Do not solve it using Truth Tables or by simple English argument. Show all intermediate steps and for each step mention as to what law you are using. (15 Pts.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!