Digital Systems: Principles and Design

111Karnaugh Map and Minimization Procedures

Now find the prime implicants using Quine-McCluskey method for the five-variable

case in place of four input variables A, B, C and D case considered in section 5.10.1 (Note:

a general case will be (m + n) variable case).

After finding prime implicants, make three prime implicants table in place of one table.

One table is for the variable X

0

X

1

X

2

Y

0

-, other for X

0

X

1

X

2

-Y

1

and another for X

0

X

1

X

2

Y

0

Y

1

.

Prime implicants in third table will correspond to the common prime implicants so that the

terms can be used in Y

0

and Y

1

both. Prime implicants in first table will correspond to the

terms that can be used in Y

0

. Prime ...