edited by
3,816 views
16 votes
16 votes
for given boolean function what will b the no of prime implicants and no of essential prime implicants
F(A,B,C,D)=Σm (1,3,4,5,9,11,14,15) +d(2,6,7,8)
  where d represents dont cares.
edited by

3 Answers

Best answer
12 votes
12 votes

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

edited by
0 votes
0 votes
I’m getting 6 prime implicants and 3 essential implicants
Answer:

Related questions

1 votes
1 votes
1 answer
1
Sourajit25 asked Oct 15, 2017
1,267 views
Find the number of Essential prime implicants present in the K Map of the functionf=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
2 votes
2 votes
2 answers
2
sudiptasamui98 asked Jun 30, 2023
734 views
The number of essential prime implicants in the function f(a, b, c, d) = Σ(1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15) is ________.
1 votes
1 votes
1 answer
3
3 votes
3 votes
3 answers
4