Page 123 - Bebop to The Boolean Boogie An Unconventional Guide to Electronics Fundamentals, Components, and Processes

104 Chapter Ten \ ab

3 5 u m-of- Prod ucts
c

010
0
011 1 Equivalent
100 1

y = (a I c> & (a I L)

Prod uct-of-5u rns

Figure 10-9. Populating Karnaugh Maps with Os versus 1 s

Although the sum-of-products and product-of-sums expressions appear to
be somewhat different, they do produce identical results. The expressions can
be shown to be equivalent using algebraic means, or by constructing truth
tables for each expression and comparing the outputs.
Kamaugh Maps are most often used to represent 3-input and +input
functions. It is possible to create similar maps for 5-input and 6-input functions,
but these maps can quickly become unwieldy and difficult to use. Thus, the
Kamaugh technique is generally not considered to have any application for
functions with more than six inputs.