search
Log In
0 votes
479 views

 

in Digital Logic 479 views
0
5 prime implicants

2 essential Prime Implicants
0
I got 2 right but please explain why 5 why not 4 ? are you counting all the possible prime implicants possible or you're simply solving the question by simply making pairs and then counting
0

 

here 5 prime implicants

and I and V are essential prime implicants

0
Magma why you're making 2nd prime implicant when all 1s of 1st and 2nd pairs are grouped ?
0
because we need to consider all combination of pairs.

some additional info that I found very helpful:

Prime implicants
all possible combinations of minterms with preference from oct then quad then pair.
eg. if quad possible then don't try internal pair and assume they are also prime implicants

Essential prime implicants:
There is at least a one min term in octet,quad,pair which is not covered by any other prime
implicant.

useful question:
https://gateoverflow.in/204124/gate2018-49

good tutorial:


Useful reference:
https://www.geeksforgeeks.org/digital-logic-implicants-k-map/

1 Answer

0 votes
Using K-map,

5 Prime Implicants And 2 Essential Prime Implicants

Answer is Option C

Related questions

3 votes
3 answers
1
1 vote
0 answers
2
442 views
Let there are 12 minterms in a function in which 8 minterms are covered by 2 Essential Prime Implicants. Each of the remaining 4 minterms have 2 Non- Essential Prime Implicants. Then the total number of minimal expressions is Answer is 16. Can anyone provide the solution to this problem.
asked Nov 11, 2017 in Digital Logic Sourajit25 442 views
1 vote
1 answer
3
612 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 612 views
3 votes
1 answer
4
1.5k views
Consider the Boolean function, F(w, x, y, z) = wy + xy + w̅xyz + w̅ x̅ y + xz + x̅y̅z̅. Which one of the following is the complete set of essential prime implicants? (A) w,y,xz,x̅z̅ (B) w,y,xz (C) y,x̅y̅z̅ (D) y,xz,x̅z After constructing the KMAP by finding out minterms, the circled terms contribute to Essential prime implicants, but i dont' see any such options, the Answer is given D
asked Oct 13, 2017 in Digital Logic Salazar 1.5k views
...