Boolean Function

• x y f1 1 1 x?y1 0 0 0 1 1 x?y 0 0 0

• Look at the rows in which f is a 1. Form a product as follows: if a reference variable is 1 use the letter, otherwise use the letter with a ? over it.

• f is the sum of all these products.

The columns labeled

x and y are called reference

columns. We want to

implement f as a circuit in

terms of x and y.

Previous slide

Next slide

Back to first slide

View graphic version