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. Digital Logic digital-logic k-map prime-implicants + – saurabh rai asked Nov 10, 2016 • edited Jul 19, 2023 by Hira Thakur saurabh rai 3.9k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply mcjoshi commented Nov 10, 2016 reply Follow Share EPI = 3 and PI = 6 ?? 2 votes 2 votes Habibkhan commented Nov 10, 2016 reply Follow Share No of PIs = 6 as listed in the answer + CD (which I missed in the answer) and according to the reference mentioned.. 0 votes 0 votes mcjoshi commented Nov 10, 2016 reply Follow Share CD is also PI. 1 votes 1 votes Hemant Parihar commented Sep 13, 2017 reply Follow Share @Habibkhan Should n't A'D' is also a prime implicant.? 0 votes 0 votes Please log in or register to add a comment.
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 Habibkhan answered Nov 10, 2016 • edited Sep 14, 2017 by Habibkhan Habibkhan comment Share Follow See all 8 Comments See all 8 8 Comments reply Nitesh Choudhary commented Jul 20, 2017 reply Follow Share sir i think A'D also prime implicant which are EPI??? 0 votes 0 votes Nitesh Choudhary commented Jul 23, 2017 reply Follow Share what is the exact solution of this quesion. 0 votes 0 votes Nitesh Choudhary commented Jul 24, 2017 reply Follow Share Thanks I conform explenation is correct https://math.stackexchange.com/questions/1233297/essential-prime-implicants-and-minterm-expressions 0 votes 0 votes aritra nayak commented Jul 26, 2017 reply Follow Share isn't A'D a PI?? Nitesh?? 0 votes 0 votes Nitesh Choudhary commented Jul 26, 2017 reply Follow Share A'D is pi 0 votes 0 votes aritra nayak commented Jul 26, 2017 reply Follow Share yeah..final PIs are : B'D,CD,BC,A'B,A'C,A'D AND AB'C' 1 votes 1 votes Xylene commented Sep 13, 2017 reply Follow Share I think that EPI = 2 and PI = 7 2 votes 2 votes Bhupendra commented Jan 4, 2019 reply Follow Share EPI = 2 and PI = 7 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes No of EPI= 3 PI= 6 vishwa ratna answered Nov 10, 2016 vishwa ratna comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes I’m getting 6 prime implicants and 3 essential implicants rish1602 answered Nov 7, 2021 rish1602 comment Share Follow See all 0 reply Please log in or register to add a comment.