©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
©2004 Brooks/Cole
Section 5.2, p. 121
©2004 Brooks/Cole
Figure 5-1a, b, c, and d
(a)
©2004 Brooks/Cole
Figure 5-2: Karnaugh Map forThree-Variable Function
©2004 Brooks/Cole
Figure 5-3: Location of Minterms on aThree-Variable Karnaugh Map
©2004 Brooks/Cole
Figure 5-4: Karnaugh Map of F(a, b, c) = m(1, 3, 5) = M(0, 2, 4, 6, 7)
©2004 Brooks/Cole
Figure 5-5: Karnaugh Maps for Product Terms
©2004 Brooks/Cole
Section 5.2, p. 124
f(a,b,c) = abc' + b'c + a'
©2004 Brooks/Cole
Figure 5-6: Simplification of aThree-Variable Function
©2004 Brooks/Cole
Figure 5-7: Complement of Map in Figure 5-6a
©2004 Brooks/Cole
Figure 5-8: Karnaugh Maps Which Illustrate the Consensus Theorem
©2004 Brooks/Cole
Figure 5-9: Function with Two Minimal Forms
©2004 Brooks/Cole
Figure 5-10: Location of Minterms onFour-Variable Karnaugh Map
©2004 Brooks/Cole
Figure 5-11: Plot of acd + a’b + d’
©2004 Brooks/Cole
Figure 5-12: Simplification ofFour-Variable Functions
©2004 Brooks/Cole
Figure 5-13: Simplification of an Incompletely Specified Function
©2004 Brooks/Cole
Figure 5-14
©2004 Brooks/ColeFigure 5-15
©2004 Brooks/Cole
Figure 5-16: Determination of All Prime Implicants
©2004 Brooks/Cole
Figure 5-17
©2004 Brooks/Cole
Figure 5-18
©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.
©2004 Brooks/Cole
Figure 5-20
©2004 Brooks/Cole
Figure 5-21: A Five-Variable Karnaugh Map
©2004 Brooks/Cole
Figure 5-22
©2004 Brooks/Cole
Figure 5-23
©2004 Brooks/Cole
Figure 5-24
©2004 Brooks/Cole
Figure 5-25
©2004 Brooks/Cole
Figure 5-26
©2004 Brooks/Cole
Figure 5-27: Veitch Diagrams
©2004 Brooks/Cole
Figure 5-28: Other Forms of Five-Variable Karnaugh Maps
©2004 Brooks/Cole
Figure 5-28: Other Forms of Five-Variable Karnaugh Maps
Top Related