Consider the following function (in the canonical sum of products form in decimal notation):

F(A, B, C, D) = Σ(0, 2, 5, 7, 8, 9, 10, 11, 12, 15) 

Which of the following expression is true about above boolean function?

I. A\'B\'D\' + A\'BD + AC\'D\' + AB\' + ABC + A\'BD 
II. AB\'D\' + AC\'D\' + AB\' + A\'BD + ACD
III. B\'C\'D\' + BC\'D\' + AC\'D\' + AB\' + ACD + A\'BD
IV. B\'C\'D\' + B\'CD\' + AC\'D\' + AB\' + BCD + A\'BD 

(A) I and II
(B) II and III
(C) III and IV
(D) I and IV


Answer: (D)

Explanation: K-map will be,
\"\"
Therefore, Boolean expression will be,

= A(B☉D) + A(B\' + C + D) 
= A\'(B☉D) + A(B\' + C\'D\') + BCD
= B\'D\' + BD(A\' + C) + AB\' + AC\'D\'
= B\'D\' + A(C☉D)  + AB\' + A\'BD 

So, only statement I and IV are correct.

Option (D) is true.

Quiz of this Question


  • Last Updated : 28 Nov, 2018

Share your thoughts in the comments