KnowledgeBoat Logo

Computer Science

Minimise the following expression. At each step clearly mention the law used.
Y.(A+B').(B+CD)'

Boolean Algebra

5 Likes

Answer


  Y.(A + B').(B + CD)'
= Y.(A + B').[B'.(CD)']           [De-Morgan's Law]
= Y.(A + B').[B'.(C' + D')]       [De-Morgan's Law]
= (AY + B'Y).(B'C' + B'D')        [Distributive Law]
= AB'C'Y + AB'D'Y + B'C'Y + B'D'Y [Distributive Law]
= B'C'Y(A + 1) + B'D'Y(A + 1)     [Distributive Law]
= B'C'Y + B'D'Y                   [∵ A+1=1]

Answered By

2 Likes


Related Questions