These are Equal
l
The number of switching functions of
n
variables
.
l
The number of ways to assign 0 or 1 to the
2
n
rows of the truth table.
l
The number of subsets of
{0, 1, 2, É, 2
n
-1}
l
2
2
n
