Number of Switching Functions
l
2
l
n = 1: 2
2
= 4
l
n = 2: 2
4
=16
l
n = 3: 2
8
= 256
l
n = 4: 2
16
= 65,536
l
n = 5: 2
32
= 4,294,967,296
l
n = 6: 2
64
= 18,446,744,073,709,551,616
2
n
Each level
squares
the
previous, since
2
= 2
= 2
= (2
)
2
n+1
2
.
2
n
2
n
+2
n
2
n
2