4 Optimization

Let us revisit equation 1. Can we do better than this? Can we simplify the equation, somehow?

A quick visual inspection reveals that we have both the terms XY Zand XY Z in the sum. XY Z+ XY Z = XY (Z+ Z) = XY (1) = XY . In other words, we can optimize Z out of the equation, yielding W = XY Z+ XY Z + XY Z+ XY . Next, we recognize that we have XY Z+ XY Z= Y Z. This further reduces the equation to W = Y Z+ XY Z + XY .

Can we reduce the equation any further? Is there a systematic method to simply Boolean functions?

 4.1 Karnaugh Map
 4.2 Singles, pairs, quads, octs, etc
 4.3 Selection
 4.4 Another example
 4.5 Don’t care entries