©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:ObjectivesStudy Guide

6.1 Determination of Prime Implicants6.2 The Prime Implicant Chart6.3 Petrick’s Method6.4 Simplification of Incompletely Specified Functions6.5 Simplification Using Map-Entered Variables6.6 Conclusion

Programmed ExercisesProblems

©2004 Brooks/Cole

AB'CD' + AB'CD = AB'C

Equation (6-1)

©2004 Brooks/Cole

f(a, b, c, d) = ∑m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)

Equation (6-2)

©2004 Brooks/Cole

Table 6-1. Determination of Prime Implicants

©2004 Brooks/Cole

Table 6-2. Prime Implicant Chart

©2004 Brooks/Cole

Table 6-3.

©2004 Brooks/Cole

Derivation of prime implicants:

©2004 Brooks/Cole

Table 6-4.

©2004 Brooks/Cole

Table 6-5.

©2004 Brooks/Cole

F(A, B, C, D) =Σ m(2, 3, 7, 9, 11, 13) + Σ d(1, 10, 15)

©2004 Brooks/Cole

Prime Implicant Chart with Don’t Cares Omitted

©2004 Brooks/Cole

Figure 6-1: Use of Map-Entered Variables

©2004 Brooks/Cole

Figure 6-2: Simplification Using aMap-Entered Variable