Remember this argument

For a given n, a function

{0,1}n {0,1}

has  rows (input combinations).

A single function  can thus be characterized by a tuple of  0's and 1's.

Since there are such tuples, there are functions {0,1}n {0,1}


There are functions {0,1}n {0,1}

To Next Slide To Previous Slide To Contents