Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 12 - Section 12.1 - Boolean Functions - Exercises - Page 819: 41

Answer

Showing that in a Boolean algebra, if x ∨ y = 0, then x = 0 and y = 0, and that if x ∧ y = 1, then x = 1 and y = 1.

Work Step by Step

-- hypotheses, and the distributive law it follows that x = x ∨ 0 = x ∨ (x ∨ y) = (x ∨ x) ∨ y = x ∨ y = 0. Similarly, -- y = 0. To prove the second statement, -note that x = x∧1 = x∧(x∧y) = (x∧x)∧y = x∧y = 1. -Similarly, y = 1.
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.