What is the maximum number of different functions involving n Boolean variables?
2018
What is the maximum number of different functions involving n Boolean variables?
- A.
n2
- B.
2n
- C.
2^(n^2)
- D.
2^(2^n)
Attempted by 831 students.
Show answer & explanation
Correct answer: D
n Boolean variables have 2^n possible input combinations
For each input combination, the output can be 0 or 1
Total number of Boolean functions :
2^{(2^n)}