Problem No. 4.32: Implement the following Boolean function with a multiplexer.
(a) F1(A,B,C,D) = ∑ (0, 2 , 5, 7, 11, 14)
               (b) F2(A,B,C,D) = π (3, 8, 12)
Answer by: Elbambo, Roberto Jerome S.
Solution:
Problem No. 4.33: Implement a Full Subtractor with two 4 X 1 multiplexers.
Answer by: Elbambo, Roberto Jerome S.
Problem 4.34 : An 8 X 1 multiplexer has inputs A, B, and C connected to the selection inputs S 0,
                       S1 and S2 , respectively. The data inputs I0 through I7 are as follows:
                (a) I1 = I2 = I7 = 1 ; I3 = I5 = 0 ; I0 = I4 = D' ; and I6 = D.
                (b) I1 = I2 = 1 ; I3 = I7 = 0 ; I4 = I5 = D' ; and I0 = I6 D.
                Determine the Boolean function that the multiplexer implements.
Answer by: Elbambo, Roberto Jerome S.
(a)
(b)
Problem 4.35: Implement the following Boolean function with a 4 X 1 multiplexer and external
              gates.
                (a) F1(A,B,C,D) = ∑ (1, 3, 4, 11, 12, 13, 14, 15)
                (b) F2(A,B,C,D) = ∑ (1, 2, 5, 7, 8, 10, 11, 13, 15)
Connect inputs A and B to the selection lines. The input requirements for the four data lines will
be a function of variables C and D. These values are obtained by expressing F as a function of C
and D for each of the four cases when AB = 00, 01, 10 and 11. These functions may have to be
implemented with external gates.
Answer by: Elbambo, Roberto Jerome S.
(a)
(b)