In this problem, we guide you through the process of designing a circuit that computes S = 2X Y, where X and Y are 3-bit signed inputs represented in 2's complement

(e) Show the implementation of this circuit using full adders. Remember to properly extend X and Y to avoid overflow of S.

(f) Use design-by-contraction technique to reduce the hardware of the circuit you obtained in Part (e).