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.3 - Propositional Equivalences - Exercises - Page 35: 35

Answer

a) $ p \lor \neg q \lor \neg r$ b) $(p \lor q \lor r) \land s$ c) $ (p \land T) \lor (q \land F)$

Work Step by Step

The dual operator replaces $\lor$ by $\land $, $\land$ by $\lor$, T by F and F by T. a) Given: $ p \land \neg q \land \neg r$ Replace $\land$ by $\lor$ $$p \lor \neg q \lor \neg r$$ b) Given : $(p \land q \land r) \lor s$ Replace $\land$ by $\lor$ and $\lor$ by $\land$ $$(p \lor q \lor r) \land s$$ c) Given: $ (p \lor F) \land (q \lor T)$ Replace $\lor$ by $\land $, $\land$ by $\lor$, T by F and F by T. $$ (p \land T) \lor (q \land F)$$
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.