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 36: 55

Answer

16

Work Step by Step

We are given two propositional variables p and q. A truth table containing 2 propositional variables had 2 X 2=4 rows as each propositional variable has two possible truth values (true T or false F). Now, we obtain different truth table if atleast one of the rows for different compound propositions differ in truth table. Since there are 4 rows and each row has two possible truth values (true T or false F). Thus there are 2 X 2 X 2 X 2=16 possible truth tables.
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.