EI181305 – Digital Electronics

Quine-McCluskey Method
Mr. Jobin Mathew
Assistant Professor
AEC, Jalukbari
Introduction

● The Karnaugh map method is an effective way to simplify Boolean functions which
have a small number of variables.

● The Quine-McCluskey method provides a systematic simplification procedure which

can be readily programmed for a digital computer.
Implicants, Prime Implicants, Essential Prime
Implicants and Non-essential Prime implicants

F l
mph cants
÷ Prime lmplicants

. Eisen:: see

IF + A B t B- C -
F- =

t AC Big
I5 + A B
.
● All the 1s on the K-map, which refer to the minterms of the function, are called
Implicants.

● A product term implicant is called a Prime Implicant if it cannot be combined with

another term to eliminate a variable. → w rt K it
map represent the
-
.

biggest group possible

● A prime implicant written in the functional expression is called Essential Prime

Implicant
 - OO - OO - O
-
-10 10 - O

.⇐÷÷i÷÷
ra f :O
=F= a- Ed + a- bdtabc
cd
1- 5E 1- b- d- +
Prime Implicant Chart

IF*¥s
F- = b- c- tcdtabd
 Colt 612 EE B- C
F= IIE + t

group 0
-
1091 00 -

+ BE + Act AB
✓ 0,2 O - O
't
group Stop
→ 2,6 -
IO
group 2
e- -

✓ 5,7 I - I
→ l l
group 3
so
6,7 -
Prime Implant chart

Ef
MBBi*o¥↳* →*¥*aaEBBhBM•
xx

Ia
.
- ×
✓ xx

EE BE TAC F EE t Ect AB
F-
=
= +
Solving Don’t Cares using Quine-McCluskey
Method
● In the process of finding prime implicants we treat the don’t care terms as if they
were required minterms
In this way they can be combined with other minterms to eliminate as many literals a
possible. → Treat Don 't canes as I when finding PI

● While forming the prime implicant chart, the Don’t Cares are not listed at the top.
The don’t cares are not included in the solution unless they have been used in the
process. → Treat Don 't canes as 0 when using PI chart .
¥ IT.
:*
>
 Col 2 Col 3
✓ ↳ 3, 9,11 ) O l

By G
- -

µ
.¥.§¥÷÷÷÷
✓

Bf
✓
-
o' -

a rat
(3,117-115)--119,11
, 1321571 - - I

(91131/1,15)/1--12
F- =
BD t Ic t CD 1- AD
 I

Don 't come ane

← not written
1315

E¥¥i¥o
. . .

Eif
gtf
W
AD

= BI t CD t AD