Digital Systems

ELEC1155:  Digital  Systems  1   Section  2,  Marcus,  Fall  2015     Homework  3b  –  try  some  of  these  problems  again!   Homework  is  due  at  the  beginning  of  the  next  class.   Late  homework  is  not  accepted.     Reading:  Chapter  1  &  2  &  3     1) Simplify  each  of  the  following  expressions  

a. ACF  +  AC’F   b. A(C  +  D’B)  +  A’   c. (A’B  +  C  +  D)(A’B  +  D)  

2) Multiply  out  to  obtain  a  sum  of  products   a. (A  +  B)(C  +  B)(D’  +  B)(ACD’+E)   b. (A’  +  B  +  C’)(A’  +  C’  +  D)(B’  +  D’)  

3) Factor  each  to  obtain  a  product  of  sums   a. ACD’  +  C’D’  +  A’C   b. A  +  BC  +  DE  

4) Use  DeMorgan’s  Law  to  find  the  complements  of  the  following:   a. [A  +  (BCD)’][(AD)’  +  B(C’  +  A)]   b. AB’C  +  (A’  +  B  +  D)(ABD’  +  B’)  

5) Reduce  to  three  term  sum  of  products:  (X  +  W)(Y  ⊕  Z)  +  XW’     6) Reduce  to  three  term  product  of  sums:  (A’+C’+D’)(A’+B+C)(A+B+D)(A+C+D)   7) Eliminate  the  exclusive  OR  and  then  factor  to  obtain  a  minimum  product  of  

sums:  (KL  ⊕  M)  +  M’N’