1,329 views

1 Answer

Best answer
5 votes
5 votes

A prime implicant is a rectangle of 1, 2, 4, 8... or X’s not included in any one larger rectangle. Thus, from the point of view of finding prime implicants, X’s (don’t cares) are treated as 1’s.

Here the ones in RED and GREEN color are the PIs.
 


An essential prime implicant is a prime implicant that covers at least one 1 that is not covered by any other prime implicant. Don’t cares (X’s) do not make a prime implicant essential.

The 1's marked by STAR can't be covered by any other PI. So the PI to which they belong are EPIs. They are 2 in number.

The larger rectangle of size 4 shouldn't be counted as an EPI because all the 1's are already covered by other PIs (marked by GREEN). The don't cares are not covered but that is not what we see while checking for EPI.

You may be having a doubt that the 1's in 4 sized rectangle are not covered by max sized PI so that should also be EPI but EPI is not defined in such a way. Please refer the link below. I actually didn't know this and thought no. of EPI is 3 but going by the definition and the link I got to know this now. 

EPI=2 ( the solution given by ME is wrong i guess :/ )

Ref: https://gateoverflow.in/138655/prime-implicants-and-essential-prime-impliccants

 

selected by

Related questions

12 votes
12 votes
1 answer
1
Ayush Upadhyaya asked Aug 14, 2018
5,302 views
Consider the below function$f=\sum m(0,1,2,5,8,15)+d(6,7,10)$In this Prime Implicant count comes-7 and Essential Prime Implicant Count comes 2.Please verify.
2 votes
2 votes
1 answer
2
Parshu gate asked Jan 8, 2018
370 views
0 votes
0 votes
2 answers
3
focus _GATE asked Jun 27, 2015
1,181 views
Consider the Boolean expression f(A,B,C,D) = Σm (0, 1, 2, 5, 7, 8, 10, 12,14, 15). Find the possible number of essential prime Implicants .??