Consider the following K-map For the given f(A, B, C, D) and find out the essential prime implicants.

\"\"
(A) AB\’D\’, A\’C\’D, BD, AC\’D\’
(B) BD, AC\’D\’, AB\’D\’, A\’CD\’
(C) AB\’D\’, A\’C\’D
(D) None of these


Answer: (C)

Explanation: Grouping in given K-map:

\"\"

The Prime implicates for above K-Map: AB\’D\’, A\’C\’D, BD, AC\’D\’,

Whereas essential prime implicates are those prime implicates which subcubes (groups) which cover atleast one minterm that can’t be covered by any other prime implicant.
So, AB\’D\’, A\’C\’D are essential prime implicates in given K-map.

So, option (C) is correct.

subcubes (groups) which cover atleast one minterm that can’t be covered by any other prime implicant.

Quiz of this Question


  • Last Updated : 27 Nov, 2018

Share your thoughts in the comments