Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 2 - The Logic of Compound Statements - Exercise Set 2.2 - Page 49: 5

Answer

$\underline{\ p\ |\ q\ |\ \lnot p\ |\ \lnot q\ |\ if\ (\lnot p \lor q)\ then \lnot q}$ $\ T |\ T |\ \ F\ \ |\ \ F\ \ |\ \ F$ $\ T |\ F |\ \ F\ \ |\ \ T\ \ |\ \ T$ $\ F |\ T |\ \ T\ \ |\ \ F\ \ |\ \ F$ $\ F |\ F |\ \ T\ \ |\ \ T\ \ |\ \ T$

Work Step by Step

$\lnot p \lor q \rightarrow \lnot q$ Set up a table with all the possible combinations of T/F values for p and q. Evaluate the if/then statement. When the if element is T and then element is F, the statement is F. In all other cases the statement is T. $\underline{\ p\ |\ q\ |\ \lnot p\ |\ \lnot q\ |\ if\ (\lnot p \lor q)\ then \lnot q}$ $\ T |\ T |\ \ F\ \ |\ \ F\ \ |\ if\ T\ then\ F\longrightarrow F$ $\ T |\ F |\ \ F\ \ |\ \ T\ \ |\ if\ F\ then\ F\longrightarrow T$ $\ F |\ T |\ \ T\ \ |\ \ F\ \ |\ if\ T\ then\ F\longrightarrow F$ $\ F |\ F |\ \ T\ \ |\ \ T\ \ |\ if\ T\ then\ T\longrightarrow 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.