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