THE GATEBOOK

Normalization Lectures

How many implicants exist in the following KMap?

(A) 5 (B) 6 (C) 7 (D) 8

Every Sub-Cube in K-Map is an IMPLICANT(Size may be 1,2,4,8,16, ..... ie powers of 2)

But Since No option Match with Answer which is actually Reqd by the Question(No of IMPLICANTS)

So May be Question Wants to ask No. of Prime Implicants

Then It would be 5 (4 pairs and 1 QUAD in Middle)

Also No. of EPI=4 (NO OPTION)

Therefore BEST ANS IS 5 !

4 Essential Prime Implicants(EPI) which are A'C'D , ABC' , A'BC , ACD .

Remaining 5 Implicants are A'BD , BCD , BC'D , ABD & BD .

So, totally, there are 4 + 5 = 9 implicants. But 9 is not given in the options.

Actually, I marked option (A) 5 because there are 4 EPI and 1 implicant BD .

BD covers A'BD , BCD , BC'D , & ABD .

Ans.: 9

P is called an implicant of F if F also takes the value 1 whenever P equals 1.

where

For instance, the function

is implied by , by , , and many others; these are the implicants of . In the karnaugh map it is easy to see. All the singletons, pairs, octets....are implicants. There are 17 implicants.

no option correct but here if we find out

Total implicabt =17

Total pI= 5

Total EPI= 4