Question

The total number of binary function that can be defined using n boolean variable is _________.
1. 2ⁿ - 1
2. 2ⁿ
3. 2ⁿ⁺¹
4. None

Answer 1

Correct Answer - Option 2 : 2ⁿ

The Correct Answer is 2ⁿ.

• The total number of binary function that can be defined using n boolean variable is 2ⁿ.
• Statement:
  • Suppose two sets are set ‘A’ = {1, 2, 3, 4, …….., n}
  • where each number will be either ‘0’ or ‘1’
  • So, the total number of boolean variable possible = 2ⁿ  
  • Set ‘B’ = {0, 1}
  • Now the number of possible boolean functions from set ‘A’ to ‘B’ will be 2^(2ⁿ).
• Explanation:
  • As we know that, the boolean variable is either '0' or '1' and there are 'n' numbers in the set 'A' and each number is either '0' or '1' and thus the total number of possible boolean variable is 2ⁿ.