Solve Problem 3-47 using two 3–to–8-line decoders with enables, an inverter, and OR gates with a maximum fan-in of 4.

Problem 3-47

Implement the Boolean function

with a 4–to–1-line multiplexer and external gates. Connect inputs A and B to the selection lines. The input requirements for the four data lines will be a function of the variables C and D. The values of these variables are obtained by expressing F as a function of C and D for each of the four cases when AB = 0 0 , 0 1 , 1 0 , and 11. These functions must be implemented with external gates.

F(A, B, C, D) = m(1, 3, 4, 11, 12, 13, 14, 15)