Académique Documents
Professionnel Documents
Culture Documents
Karnaugh Maps
and
Determining a Minimal Cover
(Lecture #8)
The slides included herein were taken from the materials accompanying
Fundamentals of Logic Design, 6th Edition, by Roth and Kinney,
and were used with permission from Cengage Learning.
Four-variable K-map
row # A B C D minterm
0 0 0 0 0 m0
1 0 0 0 1 m1
2 0 0 1 0 m2
3 0 0 1 1 m3
4 0 1 0 0 m4
5 0 1 0 1 m5
… …
11 1 0 1 1 m11
12 1 1 0 0 m12
13 1 1 0 1 m13
14 1 1 1 0 m14
15 1 1 1 1 m15
Spring 2011 ECE 301 - Digital Electronics 2
Minimization: Example #7
Prime
Implicant
Implicant Implicant
Implicant
Prime
Implicant
Additional
Prime Prime Implicants?
Implicant
Spring 2011 ECE 301 - Digital Electronics 14
Identifying Prime Implicants
Essential
Prime
Implicants
Prime
Implicants
Implicants
Spring 2011 ECE 301 - Digital Electronics 17
Identifying Essential Prime Implicants
Note: 1’s
shaded in blue
are covered by
only one prime
implicant. All
other 1’s are
covered by at
least two prime
implicants.
Thus …