Page 1
©2004 Brooks/Cole
FIGURES FOR
CHAPTER 5
KARNAUGH MAPS
Click the mouse to move to the next page.Use the ESC key to exit this chapter.
This chapter in the book includes:ObjectivesStudy Guide
5.1 Minimum Forms of Switching Functions5.2 Two- and Three-Variable Karnaugh Maps5.3 Four-Variable Karnaugh Maps5.4 Determination of Minimum Expressions5.5 Five-Variable Karnaugh Maps5.6 Other Uses of Karnaugh Maps5.7 Other Forms of Karnaugh Maps
Programmed ExercisesProblems
Page 2
©2004 Brooks/Cole
Section 5.2, p. 121
Page 3
©2004 Brooks/Cole
Figure 5-1a, b, c, and d
(a)
Page 4
©2004 Brooks/Cole
Figure 5-2: Karnaugh Map forThree-Variable Function
Page 5
©2004 Brooks/Cole
Figure 5-3: Location of Minterms on aThree-Variable Karnaugh Map
Page 6
©2004 Brooks/Cole
Figure 5-4: Karnaugh Map of F(a, b, c) = m(1, 3, 5) = M(0, 2, 4, 6, 7)
Page 7
©2004 Brooks/Cole
Figure 5-5: Karnaugh Maps for Product Terms
Page 8
©2004 Brooks/Cole
Section 5.2, p. 124
f(a,b,c) = abc' + b'c + a'
Page 9
©2004 Brooks/Cole
Figure 5-6: Simplification of aThree-Variable Function
Page 10
©2004 Brooks/Cole
Figure 5-7: Complement of Map in Figure 5-6a
Page 11
©2004 Brooks/Cole
Figure 5-8: Karnaugh Maps Which Illustrate the Consensus Theorem
Page 12
©2004 Brooks/Cole
Figure 5-9: Function with Two Minimal Forms
Page 13
©2004 Brooks/Cole
Figure 5-10: Location of Minterms onFour-Variable Karnaugh Map
Page 14
©2004 Brooks/Cole
Figure 5-11: Plot of acd + a’b + d’
Page 15
©2004 Brooks/Cole
Figure 5-12: Simplification ofFour-Variable Functions
Page 16
©2004 Brooks/Cole
Figure 5-13: Simplification of an Incompletely Specified Function
Page 17
©2004 Brooks/Cole
Figure 5-14
Page 18
©2004 Brooks/ColeFigure 5-15
Page 19
©2004 Brooks/Cole
Figure 5-16: Determination of All Prime Implicants
Page 20
©2004 Brooks/Cole
Figure 5-17
Page 21
©2004 Brooks/Cole
Figure 5-18
Page 22
©2004 Brooks/Cole
Figure 5-19:Flowchart for Determining a Minimum Sum of Products
Using a Karnaugh Map
yes
yes
no
no
Choose a 1 which has not been covered.
Find all adjacent 1’s and X’s.
Are the chosen 1 and its adjacent 1’sand X’s covered by a single term?
That term is an essential prime implicant. Loop it.
All uncovered 1’s checked?
Find a minimum set of prime implicantswhich cover the remaining 1’s on the map.
Page 23
©2004 Brooks/Cole
Figure 5-20
Page 24
©2004 Brooks/Cole
Figure 5-21: A Five-Variable Karnaugh Map
Page 25
©2004 Brooks/Cole
Figure 5-22
Page 26
©2004 Brooks/Cole
Figure 5-23
Page 27
©2004 Brooks/Cole
Figure 5-24
Page 28
©2004 Brooks/Cole
Figure 5-25
Page 29
©2004 Brooks/Cole
Figure 5-26
Page 30
©2004 Brooks/Cole
Figure 5-27: Veitch Diagrams
Page 31
©2004 Brooks/Cole
Figure 5-28: Other Forms of Five-Variable Karnaugh Maps
Page 32
©2004 Brooks/Cole
Figure 5-28: Other Forms of Five-Variable Karnaugh Maps