FIGURES FOR CHAPTER 5 KARNAUGH MAPS

1. This chapter in the book includes: Objectives Study Guide 5.1 Minimum Forms of Switching Functions 5.2 Two- and Three-Variable Karnaugh Maps 5.3 Four-Variable Karnaugh Maps 5.4 Determination of Minimum Expressions 5.5 Five-Variable Karnaugh Maps 5.6 Other Uses of Karnaugh Maps 5.7 Other Forms of Karnaugh Maps Programmed Exercises Problems FIGURES FORCHAPTER 5KARNAUGH MAPS Click the mouse to move to the next page. Use the ESC key to exit this chapter.

2. Section 5.2, p. 121

3. (a) Figure 5-1a, b, c, and d

4. Figure 5-2: Karnaugh Map forThree-Variable Function

5. Figure 5-3: Location of Minterms on aThree-Variable Karnaugh Map

6. Figure 5-4: Karnaugh Map of F(a, b, c) = Sm(1, 3, 5) = ÕM(0, 2, 4, 6, 7)

7. Figure 5-5: Karnaugh Maps for Product Terms

8. f(a,b,c) = abc' + b'c + a' Section 5.2, p. 124

9. Figure 5-6: Simplification of aThree-Variable Function

10. Figure 5-7: Complement of Map in Figure 5-6a

11. Figure 5-8: Karnaugh Maps Which Illustrate the Consensus Theorem

12. Figure 5-9: Function with Two Minimal Forms

13. Figure 5-10: Location of Minterms onFour-Variable Karnaugh Map

14. Figure 5-11: Plot of acd + a’b + d’

15. Figure 5-12: Simplification ofFour-Variable Functions

16. Figure 5-13: Simplification of an Incompletely Specified Function

17. Figure 5-14

18. Figure 5-15

19. Figure 5-16: Determination of All Prime Implicants

20. Figure 5-17

21. Figure 5-18

22. 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. no yes no yes Figure 5-19:Flowchart for Determining a Minimum Sum of Products Using a Karnaugh Map

23. Figure 5-20

24. Figure 5-21: A Five-Variable Karnaugh Map

25. Figure 5-22

26. Figure 5-23

27. Figure 5-24

28. Figure 5-25

29. Figure 5-26

30. Figure 5-27: Veitch Diagrams

31. Figure 5-28: Other Forms of Five-Variable Karnaugh Maps

32. Figure 5-28: Other Forms of Five-Variable Karnaugh Maps