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’