(a) The Absorption Law is the logical equivalence (p V q) ^qq. Explain in words why...

Transcribed Image Text:

(a) The Absorption Law is the logical equivalence (p V q) ^qq. Explain in words why it holds by first assuming (pVq) Aq is true and explaining why q must be true, and then assuming q is true and explaining why (p V q) Aq is true. Why does this prove the logical equivalence? (b) Use known logical equivalences to prove that (-q ^p) ^ ¬(q ^ ¬r) is logically equivalent to (p →q). 7 (a) The Absorption Law is the logical equivalence (p V q) ^qq. Explain in words why it holds by first assuming (pVq) Aq is true and explaining why q must be true, and then assuming q is true and explaining why (p V q) Aq is true. Why does this prove the logical equivalence? (b) Use known logical equivalences to prove that (-q ^p) ^ ¬(q ^ ¬r) is logically equivalent to (p →q). 7

Answer rating: 100% (QA)

a The Absorption Law states that p V q Aq is logically equivalent to q To prove this first assume p ... View the full answer