1. ©2004 Brooks/Cole FIGURES FOR CHAPTER 6 QUINE-McCLUSKEY METHOD 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 6.1Determination of Prime Implicants 6.2The Prime Implicant Chart 6.3Petrick’s Method 6.4Simplification of Incompletely Specified Functions 6.5Simplification Using Map-Entered Variables 6.6Conclusion Programmed Exercises Problems

2. ©2004 Brooks/Cole AB'CD' + AB'CD = AB'C Equation (6-1)

3. ©2004 Brooks/Cole f (a, b, c, d) = ∑ m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14) Equation (6-2)

4. ©2004 Brooks/Cole Table 6-1. Determination of Prime Implicants

5. ©2004 Brooks/Cole Table 6-2. Prime Implicant Chart

6. ©2004 Brooks/Cole Table 6-3.

7. ©2004 Brooks/Cole Derivation of prime implicants:

8. ©2004 Brooks/Cole Table 6-4.

9. ©2004 Brooks/Cole Table 6-5.

10. ©2004 Brooks/Cole F(A, B, C, D) = Σ m(2, 3, 7, 9, 11, 13) + Σ d(1, 10, 15)

11. ©2004 Brooks/Cole Prime Implicant Chart with Don’t Cares Omitted

12. ©2004 Brooks/Cole Figure 6-1: Use of Map-Entered Variables

13. ©2004 Brooks/Cole Figure 6-2: Simplification Using a Map-Entered Variable