FIGURES FOR CHAPTER 5 KARNAUGH MAPS

Post on 10-Jan-2016

62 views 1 download

description

This chapter in the book includes: Objectives Study Guide 5.1Minimum Forms of Switching Functions 5.2Two- and Three-Variable Karnaugh Maps 5.3Four-Variable Karnaugh Maps 5.4Determination of Minimum Expressions 5.5Five-Variable Karnaugh Maps 5.6Other Uses of Karnaugh Maps - PowerPoint PPT Presentation

Transcript of FIGURES FOR CHAPTER 5 KARNAUGH MAPS

©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