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: 2

Answer

a)$F(x,y) = \bar{x}.\bar{y}+\bar{x}.y+x.y$ b)$F(x,y) = x.\bar{y}$ c)$F(x,y) = \bar{x}.\bar{y}+\bar{x}.y+x.\bar{y}+x.y$ d)$F(x,y) = x.\bar{y}+ \bar{x}.\bar{y}$

Work Step by Step

a) Thus $F(x,y) =\bar{x}+y$ so $F(x,y) = 0 \Leftrightarrow y = 0$ and $ x =1$. b) It is given. c)$F(x,y) = 1$ so it's true for all pair $x,y$. d)$F(x,y) = \bar{y}$ so $F(x,y) = 0 \Leftrightarrow 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.