1. B AB CD 00 01 1110 00 01 11 10 C A D m0m1m3m2 m4 m5m7m6 m12 m8m9m11 m10 m13 m15m14 Input combo mintermExpressio n 0000m0A’B’C’D’ 0001m1A’B’C’D 0010m2A’B’CD’ 0011m3A’B’CD 0100m4A’BC’D’ 0101m5A’BC’D 0110m6A’BCD’ 0111m7A’BCD 1000m8AB’C’D’ 1001m9AB’C’D 1010m10AB’CD’ 1011m11AB’CD 1100m12ABC’D’ 1101m13ABC’D 1110m14ABCD’ 1111m15ABCD 1 1 1 1 111 1 Proeftentamen Opgave 4.1 – 4.4 Pi’s: A’B’C’D’, BD’, AB’D, ACD, ABC Essentiele Pi’s: A’B’C’D’, BD’, AB’D Min. uitdrukking: A’B’C’D’+BD’+AB’D+ACD; alt. min expr: A’B’C’D’+BD’+AB’D+ABC With m8 NOT entered as high

2. B AB CD 00 01 1110 00 01 11 10 C A D m0m1m3m2 m4 m5m7m6 m12 m8m9m11 m10 m13 m15m14 Input combo mintermExpressio n 0000m0A’B’C’D’ 0001m1A’B’C’D 0010m2A’B’CD’ 0011m3A’B’CD 0100m4A’BC’D’ 0101m5A’BC’D 0110m6A’BCD’ 0111m7A’BCD 1000m8AB’C’D’ 1001m9AB’C’D 1010m10AB’CD’ 1011m11AB’CD 1100m12ABC’D’ 1101m13ABC’D 1110m14ABCD’ 1111m15ABCD 1 1 1 1 1 111 1 Proeftentamen Opgave 4.1 – 4.4 Pi’s: C’D’, BD’, AB’C’, AB’D, ACD, ABC Essentiele Pi’s: C’D’, BD’ Min. uitdrukking: C’D’+BD’+AB’D+ACD With m8 entered as high BD’, ABC

3. Digital Techniques Fall 2007 André Deutz, Leiden University Full adder LD: CinBA \Cin\B\A A B Cin SUM Cout Assignment 5.3.(a) solution There are more frugal implementations Using XOR gates

4. B AB CD 00 01 1110 00 01 11 10 C A D m0m1m3m2 m4 m5m7m6 m12 m8m9m11 m10 m13 m15m14 Input combo mintermExpressio n 0000m0A’B’C’D’ 0001m1A’B’C’D 0010m2A’B’CD’ 0011m3A’B’CD 0100m4A’BC’D’ 0101m5A’BC’D 0110m6A’BCD’ 0111m7A’BCD 1000m8AB’C’D’ 1001m9AB’C’D 1010m10AB’CD’ 1011m11AB’CD 1100m12ABC’D’ 1101m13ABC’D 1110m14ABCD’ 1111m15ABCD