The Gateway to Computer Science Excellence

+10 votes

Best answer

**EDIT : --------------- **

Besides the prime implicants mentioned above, CD and A'D will also be a prime implicant .* Hence we have 7 prime implicants in total.*.

However for being an essential prime implicant it is* "essential" *that at least one '1' is present which is not present in any other prime implicant..And in this regard "don't care terms" will not do for checking exclusiveness..Hence we need one '1' at least for a given prime implicant to be essential..

**Keeping this in mind , we have 2 essential prime implicants : a) A' B b) BC**

For reference : plz check "K Map with Dont cares" section of :

http://www-ee.ccny.cuny.edu/wwwn/yltian/Courses/EE210/EE210-Lecture7.pdf

0

Thanks I conform explenation is correct

https://math.stackexchange.com/questions/1233297/essential-prime-implicants-and-minterm-expressions

https://math.stackexchange.com/questions/1233297/essential-prime-implicants-and-minterm-expressions

- 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,292 answers

198,221 comments

104,908 users