search
Log In
11 votes
2k views

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.

in Digital Logic
retagged by
2k views
2
EPI = 3 and PI = 6 ??
0
No of PIs = 6 as listed in the answer + CD (which I missed in the answer) and according to the reference mentioned..
1
CD is also PI.
0
@Habibkhan Should n't  A'D' is also a prime implicant.?

2 Answers

11 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


edited by
0
sir i think A'D   also prime implicant

which are  EPI???
0
what is the exact solution of this quesion.
0
isn't A'D a PI?? Nitesh??
0
A'D is pi
1
yeah..final PIs are : B'D,CD,BC,A'B,A'C,A'D AND AB'C'
2
I think that EPI = 2 and PI = 7
0
EPI = 2 and PI = 7
2 votes

No of EPI= 3

PI= 6

Answer:

Related questions

1 vote
1 answer
1
614 views
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
asked Oct 15, 2017 in Digital Logic Sourajit25 614 views
3 votes
1 answer
3
401 views
For n-variables: 1. The maximum number of Prime implicants is 2n-1 2. The maximum number of Essential Prime implicants is 2n-1 3. The maximum number of implicants is 2n All are true, correct?
asked Jan 2, 2018 in Digital Logic Warlock lord 401 views
3 votes
3 answers
4
...