KnowledgeBoat Logo

Computer Science

Reduce the following function by using Boolean laws:
F(A, B, C, D) = (A' + C) (A' + C') (A' + B + C'D)

Boolean Algebra

ICSE 2014

30 Likes

Answer


  (A' + C) (A' + C') (A' + B + C'D)  
= (A'A' + A'C' + CA' + CC')(A' + B + C'D) [Distributive Law]  
= (A' + A'C' + A'C + 0)(A' + B + C'D)     [∵ CC' = 0, A'A' = A']  
= [A'(1 + C' + C)](A' + B + C'D)  
= [A'(1 + C)](A' + B + C'D)               [∵ 1 + C' = 1]  
= A'(A' + B + C'D)                        [∵ 1 + C = 1]  
= (A'A' + A'B + A'C'D)                    [Distributive Law]  
= (A' + A'B + A'C'D)                      [∵ A'A' = A'] 
= [A'(1 + B) + A'C'D]     
= [A' + A'C'D]                            [∵ 1 + B = 1]  
= [A'(1 + C'D)]                           [∵ 1 + C'D = 1]  
= A'

Answered By

17 Likes


Related Questions