13 votes 13 votes Find all prime implicants and all essential prime implicants for... $F(A,B,C,D)=Σ(1,3,4,5,10,11,12,13,14,15)$ Digital Logic digital-logic k-map prime-implicants + – saurabh rai asked Sep 6, 2016 retagged Jul 19, 2023 by Hira Thakur saurabh rai 1.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 26 votes 26 votes Look at the K-Map below : Prime Implicant : the biggest subcube that should not be completely covered by any other subcube (some may be covered) EPI - It should cover at least one element that is not a part of any other subcube. Looking at the diagram, it is quite easy to say that $EPI = 2$ (red colored subcubes) And $PI = 6$ $(2 EPI + AB + C'DA' + CDB' + A'B'D)$ -- two circles indicate a PI. mcjoshi answered Sep 7, 2016 selected Jan 6, 2017 by Prabhanjan_1 mcjoshi comment Share Follow See all 11 Comments See all 11 11 Comments reply Prabhanjan_1 commented Sep 7, 2016 reply Follow Share you can cover left most 2 ones that makes EPI=3 .. 0 votes 0 votes mcjoshi commented Sep 7, 2016 reply Follow Share no it doesn't make an EPI. but it can be used to make minimal expression with other $2$ EPI. EPI - atleast one element should not be a part of any other subcube. 1 votes 1 votes mcjoshi commented Sep 7, 2016 reply Follow Share Minimal Expression : $C'B + AC + A'B'D$ 4 votes 4 votes ankit commented Oct 15, 2016 reply Follow Share @mcjoshi , How to calculate PI and EPI using K-Map ? can u give me a reference link to understand this method completely... I used QUINE-McCluskey method(tabular method) which is very time consuming 0 votes 0 votes mcjoshi commented Oct 15, 2016 reply Follow Share Watch this first. Then proceed by reading this and this_too. 3 votes 3 votes ankit commented Oct 16, 2016 reply Follow Share Thanks :) 1 votes 1 votes thor commented Jan 6, 2017 reply Follow Share Prabhanjan_1 Do you still think its $3$? 0 votes 0 votes Prabhanjan_1 commented Jan 6, 2017 reply Follow Share No... 1 votes 1 votes minal commented Dec 12, 2018 reply Follow Share ABD' is also prime implicate ,is it na 0 votes 0 votes Verma Ashish commented Jun 23, 2019 reply Follow Share @minal ABD' is covered by AB. So ABD' is not a prime implicant.. 0 votes 0 votes Abhrajyoti00 commented Jan 3, 2023 reply Follow Share Very good question to clear the basics. Essential Prime Implicant is that subcube which covers at least one minterm which is not covered by any other prime implicant. The bold line is very important as we confuse it sometimes with “any other essential prime implicant” 0 votes 0 votes Please log in or register to add a comment.