4.1 Karnaugh Map

A Karnaugh Map (K-map) is a tool so that an engineer can visually inspect a boolean output function and identify optimization possibilities. For three variables, we can use a K-map with two rows, where each row has 4 values. This is represented in table 4.







Z XY 00011110





0 1 1 1





1 1 1






Table 4: K-map for table 1.