Question: 4 . ( a ) The Absorption Law is the logical equivalence p ( p q ) p . Explain in words why it is

4.(a) The Absorption Law is the logical equivalence p (p q) p. Explain in words why it is true by
first assuming that p is true and explaining why p(pq) must be true and then assuming that p
is false and explaining why p(pq) must be false. Why does this prove the logical equivalence?
(b) Use Laws of Logic and Known Logical Equivalences to prove that (r -> q)(q p) is logically
equivalent to (q p). You are allowed to use the Absorption Law defined in part (a).

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 Programming Questions!