Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 2 - The Logic of Compound Statements - Exercise Set 2.1 - Page 38: 48

Answer

(a) Distributive Law (b) Commutative Law (c) Negation Law (d) Identity Law

Work Step by Step

Distributive law states p ∧ (r ∨ q) ≡ (p ∧ r) ∨ (p ∧ q) . Replace r with ∼q and apply the law to get (p ∧ ∼q) ∨ (p ∧ q) ≡ p ∧ (∼q ∨ q). Commutative law states p ∨ q ≡ q ∨ p . Apply the law in p ∧ (∼q ∨ q) to get p ∧ (q ∨ ∼q). Negation law states p ∨ ∼p ≡ t . So p ∧ (q ∨ ∼q) becomes p ∧ t. Identity law states p ∧ t ≡ p. Hence we get (p ∧ ∼q) ∨ (p ∧ q) ≡ p.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.