1 Karnaugh Map Method

Truth Table -TO- K-Map Y0101Y0101 Z1011Z1011 X0011X0011 minterm 0  minterm 1  minterm 2  minterm 3 

3 Y Y XX Y Y XX Y Y XX Y Y XX Variable K-Map : Groups of One

4 Adjacent Cells Y Y XX Y Y XX Z =

5 Y Y XX Y Y XX Variable K-Map : Groups of Two Y Y XX Y Y XX

6 Y Y XX Variable K-Map : Group of Four

7 T = = Two Variable Design Example S S RR S0101S0101 T1010T1010 R0011R0011

8 3 Variable K-Map : Vertical minterm 0  minterm 1  minterm 2  minterm 3  minterm 4  minterm 5  minterm 6  minterm 7  C C Y Y B B A A AA B C

9 3 Variable K-Map : Horizontal C C A B minterm 0  minterm 1  minterm 2  minterm 3  minterm 4  minterm 5  minterm 6  minterm 7  C C Y Y B B A A

10 3 Variable K-Map : Groups of Two C C A B A C B C A B

11 3 Variable K-Map : Groups of Four C C A B A A B B C C

12 3 Variable K-Map : Group of Eight C C A B

13 Simplification Process 1. Construct the K-Map and place 1’s in cells corresponding to the 1’s in the truth table. Place 0’s in the other cells. 2. Examine the map for adjacent 1’s and group those 1’s which are NOT adjacent to any others. These are called isolated 1’s. 3. Group any hex. 4. Group any octet, even if it contains some 1’s already grouped, but are not enclosed in a hex. 5. Group any quad, even if it contains some 1’s already grouped, but are not enclosed in a hex or octet. 6. Group any pair, even if it contains some 1’s already grouped, but are not enclosed in a hex, octet or quad. 7. Group any single cells remaining. 8. Form the OR sum of all the terms grouped.

14 Three Variable Design Example #1 L L M M K K J J M = F (J,K,L) =

15 Three Variable Design Example #2 C C Z Z B B A A Z = F (A,B,C) =

16 Three Variable Design Example #3 C C F B B A A F 2 = F (A,B,C) =