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: 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 5.7Other Forms of Karnaugh Maps Programmed Exercises Problems

2. ©2004 Brooks/Cole Section 5.2, p. 121

3. ©2004 Brooks/Cole Figure 5-1a, b, c, and d (a)

4. ©2004 Brooks/Cole Figure 5-2: Karnaugh Map for Three-Variable Function

5. ©2004 Brooks/Cole Figure 5-3: Location of Minterms on a Three-Variable Karnaugh Map

6. ©2004 Brooks/Cole Figure 5-4: Karnaugh Map of F(a, b, c) = m(1, 3, 5) =  M(0, 2, 4, 6, 7)

7. ©2004 Brooks/Cole Figure 5-5: Karnaugh Maps for Product Terms

8. ©2004 Brooks/Cole Section 5.2, p. 124 f(a,b,c) = abc' + b'c + a'

9. ©2004 Brooks/Cole Figure 5-6: Simplification of a Three-Variable Function

10. ©2004 Brooks/Cole Figure 5-7: Complement of Map in Figure 5-6a

11. ©2004 Brooks/Cole Figure 5-8: Karnaugh Maps Which Illustrate the Consensus Theorem

12. ©2004 Brooks/Cole Figure 5-9: Function with Two Minimal Forms

13. ©2004 Brooks/Cole Figure 5-10: Location of Minterms on Four-Variable Karnaugh Map

14. ©2004 Brooks/Cole Figure 5-11: Plot of acd + a’b + d’

15. ©2004 Brooks/Cole Figure 5-12: Simplification of Four-Variable Functions

16. ©2004 Brooks/Cole Figure 5-13: Simplification of an Incompletely Specified Function

17. ©2004 Brooks/Cole Figure 5-14

18. ©2004 Brooks/Cole Figure 5-15

19. ©2004 Brooks/Cole Figure 5-16: Determination of All Prime Implicants

20. ©2004 Brooks/Cole Figure 5-17

21. ©2004 Brooks/Cole Figure 5-18

22. ©2004 Brooks/Cole Figure 5-19: Flowchart for Determining a Minimum Sum of Products Using a Karnaugh Map yes 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’s and 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 implicants which cover the remaining 1’s on the map.

23. ©2004 Brooks/Cole Figure 5-20

24. ©2004 Brooks/Cole Figure 5-21: A Five-Variable Karnaugh Map

25. ©2004 Brooks/Cole Figure 5-22

26. ©2004 Brooks/Cole Figure 5-23

27. ©2004 Brooks/Cole Figure 5-24

28. ©2004 Brooks/Cole Figure 5-25

29. ©2004 Brooks/Cole Figure 5-26

30. ©2004 Brooks/Cole Figure 5-27: Veitch Diagrams

31. ©2004 Brooks/Cole Figure 5-28: Other Forms of Five-Variable Karnaugh Maps

32. ©2004 Brooks/Cole Figure 5-28: Other Forms of Five-Variable Karnaugh Maps