How do we specify what we want?
Truth Tables
A B C
F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
1
1
1
1
0
0
1
0
A B C
F
0 0 0
0 0 1
0 1 0
0 1 1
1 1 0
1
1
1
1
1
Assume unspecified
input combinations
produce 0
output
k inputs
2k rows
input combination
Number of Distinct truth tables with k inputs is 22k
Previous slide
Next slide
Back to first slide
View graphic version