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.1 - Propositional Logic - Exercises - Page 16: 40

Answer

If all the variables, p, q and r are True: - every disjunction is True - then every conjunction of them is True. If all the variables are False: - every disjunction is also True, because there's always a variable with a negation in it. - So the conjunction of them is also True.

Work Step by Step

1) If all the variables are True. We have p= T, q =T and r = T 2) Plug the value of p, q and r into the statement: (True OR [not] True) AND (True OR [not] True) AND (True OR [not] True) 3) [not] True becomes False (True OR False) AND (True OR False) AND (True OR False) 4) True OR False = True, and True AND True = True Now let's do the case where all variables are False. 2) Plug the value of p, q and r into the statement: (False OR [not] False) AND (False OR [not] False) AND (False OR [not] False) 3) [not] False becomes True (False OR True) AND (False OR True) AND (False OR True) 4) True OR False = True, and True AND True = True
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.