Project ForgeDigital Logic
Boolean Algebra & Minimization
GATE 2007
Medium
What is the maximum number of different Boolean functions involving n Boolean variables?
- An²
- B2ⁿ
- 2^(2ⁿ)
- D2^(n²)
Explanation
A truth table for n Boolean variables has 2ⁿ rows. Each row's output can independently be 0 or 1, so the number of distinct Boolean functions is 2^(2ⁿ).
Source: GATE CS 2007 (2007)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.