GATE CSE Digital Logic

Question

The function f(A,B,C,D) = Σm(0,1,4,6,7,8,10,14,15). The number of prime implicants and essential prime implicants are

a). 6,1

b). 6,2

c). 7,1

d). 7,2

Comments

PI>>7
EPI>>2
D is the answer??

---

I got PI as 7

and EI as 4

---

Yes , its 7 and 4

Answer 1

ANSWER IS 7,2
Because EPI are those which should have atleast one minterm not shared.
after drawing the prime implicants we can see one Quad and one pair is not sharing atleast one minterm with other.
Hence we get 2 EPI and 7 PI

Comments

I am getting 6 prime implicants and 3 essential prime implicants. Is this correct? How did u get 7 & 2?