So, I guess 3

The Gateway to Computer Science Excellence

+5 votes

Best answer

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

0

If a don't care is used in getting minimal solution, then the group with that don't care can also be considered as EPI(provided it is grouped only once). Don't care must be included to form a quad. That quad is necessary to form Minimal Expression.

0

0

How?

Wrt GREEN bordered PI, all the 1's there are covered by other PIs( one 1 is covered by RED quad and other 1 is covered by RED pair) . So GREEN PI can't be called EPI.

Wrt GREEN bordered PI, all the 1's there are covered by other PIs( one 1 is covered by RED quad and other 1 is covered by RED pair) . So GREEN PI can't be called EPI.

0

@MiniPanda

https://en.wiktionary.org/wiki/essential_prime_implicant

definition of EPI is

A prime implicant on a Karnaugh map which "covers" at least one 1 which is not covered by any other prime implicant.

It doesnot requirs prime implicants to be all 1

middle quad has atleast one 1

right?

+1

@srestha All '1s' in the middle quad is covered by some other prime implicants rt? So, can you give at least one '1' in the middle quad which satisfies the requirement for EPI?

+2

Middle quad has total of 2 1's. But both of them are covered by other PI (green PI).

Green pi also has two 1's. Both of them are covered by other PI (one by red quad and other by red pair).

Red pair PI has two 1's. One of them is covered by green PI. But the other 1 is not covered by any other PI. So these two red pair PIs are EPI.

Green pi also has two 1's. Both of them are covered by other PI (one by red quad and other by red pair).

Red pair PI has two 1's. One of them is covered by green PI. But the other 1 is not covered by any other PI. So these two red pair PIs are EPI.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,321 answers

198,400 comments

105,155 users