Exercise 875Combinatorics › Counting principlesL1Added 3 Nov 2026
Counting Boolean functions
#Boolean functions#counting#product rule
Statement
How many Boolean functions are there?
Hint
There are inputs; each maps to or .
Show solutionHide solution
Solution
Inputs. inputs.
Outputs. Each input has choices, so functions total.
Conclusion. There are Boolean functions of variables.
Example. For , Boolean functions.