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 Show 8 previous comments 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.