1 votes 1 votes Consider the boolean expression F(A,B,C,D)=Σm=(0,1,2,5,6,7,8,10,14,15).Find the number of essential prime implicants. a)1 b)2 c)3 d)4 Digital Logic digital-logic k-map + – Nandkishor3939 asked Jan 2, 2019 Nandkishor3939 934 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Shobhit Joshi commented Jan 2, 2019 reply Follow Share b ? 0 votes 0 votes Nandkishor3939 commented Jan 2, 2019 reply Follow Share Thank you for your concern :) Yes the answer is 2...I had my doubt clear 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes yes 2 is the ans. prashant dubey answered Apr 8, 2019 prashant dubey comment Share Follow See 1 comment See all 1 1 comment reply SuvasishDutta commented Apr 8, 2019 reply Follow Share Yes option b will be the answer. Number of essential prime implicants is 2 which are quads i.e. set of 4 minterms. first quad is consisting of minterms 6,7,14,15 and it is essential prime implicants as minterm 15 cannot be covered by other prime implicants. Second quad consisting of minterms 0,2,8,10 and it is essential prime implicants as minterm 8 cannot be covered by other prime implicants. Essential prime implicant is a prime implicant which has atleast one 1 cannot be covered by other prime implicants. In this k map, except these two quads, all other pairs can be covered by other prime implicants. The essential prime implicants are shown in the figure as epi. 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes Number of EPI =$2$. Option $(B)$ is correct. Hira Thakur answered Nov 29, 2021 Hira Thakur comment Share Follow See all 0 reply Please log in or register to add a comment.