Discrete Mathematics and Its Applications, Seventh Edition

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

Chapter 1 - Section 1.2 - Applications of Propositional Logic - Exercises - Page 24: 41

Answer

a) $\neg $(p $\land$ ( q $ \lor $ $\neg$ r)) b) (( $\neg$ p) $\land$ ( $\neg$ q)) $\lor$(p $\land$ r)

Work Step by Step

a) Starting from the left. First, the output of the Not gate is : $\neg$ r The output of the OR gate is: q $ \lor $ $\neg$ r. The output of the AND gate is p $\land$ ( q $ \lor $ $\neg$ r). Therefore the output of this circuit is $$\neg (p \land ( q \lor \neg r)).$$ b) The output of the top two Not gates is $\neg$ p and $\neg$ q. Then ,the output of the top AND gate is ( $\neg$ p) $\land$ ( $\neg$ q). The output of the bottom AND gate is p $\land$ r. Therefore, the output of this circuit is $$(( \neg p) \land ( \neg q)) \lor (p \land r).$$
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.