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.2 - Representing Boolean Functions - Exercises - Page 822: 11

Answer

a) x + y + z b) (x + y + z) (x + y + ~z)(x + ~y + z)(~x + y + z)(~x + y + z) c) (x +y + z)(x + y + ~z)(x + ~y + z)(x + ~y + ~z) d) (x +y +z)(x + y + ~z) (x + ~y + z) (x + ~y + ~z) (~x + ~y + z) (~x +~y + ~z

Work Step by Step

the product-of-sums expansion of each of the Boolean functions a) F(x, y, z) = x + y + z -- x + y + z b) (x + y + z) (x + y + ~z)(x + ~y + z)(~x + y + z)(~x + y + z) -- F(x, y, z) = (x + z)y c) (x +y + z)(x + y + ~z)(x + ~y + z)(x + ~y + ~z) -- F(x, y, z) = x d) F(x, y, z) = x ~y -- (x +y +z)(x + y + ~z) (x + ~y + z) (x + ~y + ~z) (~x + ~y + z) (~x +~y + ~z)
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.