Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 12 - Section 12.1 - Boolean Functions - Exercises - Page 818: 10

Answer

$2^{2^7}=2^{128}=340,282, 336, 920, 938, 463, 463, 374, 607, 431, 768, 211,456$ There are $2^{2^7}$ different Boolean functions of degree $7$.

Work Step by Step

Here, we have $n=7$ The product rule states that when an event occurs in $p$ ways AND a second event occurs in $q$ ways, then the number of ways for obtaining the sequence will be as: $p \cdot q$. Since, each Boolean variables consist of two values either 1 or 0 at one time. Then, we have $2 . 2 ......2^7=128$ (7-tuples) Therefore, by using product rule we have the number of Boolean functions of degree $7$ such as follows: $2^{2^7}=2^{128}=340,282, 336, 920, 938, 463, 463, 374, 607, 431, 768, 211,456$ Thus, there are $2^{2^7}$ different Boolean functions of degree $7$.
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.