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

Answer

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

Work Step by Step

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