0 votes 0 votes Consider the Boolean expression f(A,B,C,D) = Σm (0, 1, 2, 5, 7, 8, 10, 12, 14, 15). Find the possible number of essential prime Implicants .?? focus _GATE asked Jun 27, 2015 • edited Jun 27, 2015 by focus _GATE focus _GATE 1.2k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Arjun commented Jul 23, 2017 reply Follow Share Which test series is this? 0 votes 0 votes $ruthi commented Jul 23, 2017 reply Follow Share made easy 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes sorry i hav not equipment to drow this so to cover green color 1 there are two only possible way to group these green 1's so EPI are (a)B'D' (b)AC'D' SO ONLY 2 EPI saket nandan answered Jun 28, 2015 • selected Jul 23, 2017 by Bikram saket nandan comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments hkara657 commented Dec 23, 2015 reply Follow Share how is AC'D' a essential prime implicant. i mean there that ABC'D' can also be paired by rolling the map and it can be paired with ABCD'. so since there are multiple ways to pair ABC'D' , so AC'D' should NOT be Essential prime implicant 2 votes 2 votes Praveen Saini commented Dec 24, 2015 reply Follow Share Only two epi, b'd' and ad' 0 votes 0 votes $ruthi commented Jul 23, 2017 reply Follow Share https://gateoverflow.in/?qa=blob&qa_blobid=12544361520368197834 why can't these four become essential prime implicants 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes refer to this http://www.cs.columbia.edu/~cs6861/handouts/quine-mccluskey-handout.pdf http://web.stcloudstate.edu/pkjha/CSCI220/KarnaughMap.pdf Rohan Ghosh answered Jun 27, 2015 Rohan Ghosh comment Share Follow See 1 comment See all 1 1 comment reply hkara657 commented Dec 23, 2015 reply Follow Share how is AC'D' a essential prime implicant. i mean there that ABC'D' can also be paired by rolling the map and it can be paired with ABCD'. so since there are multiple ways to pair ABC'D' , so AC'D' should NOT be Essential prime implicant 0 votes 0 votes Please log in or register to add a comment.