You are given two unsigned 4-bit numbers M =1010 and Q = 1011. a) (50 points) Perform the multiplication M x Q in binary in the same manner as Fig. 3.34 (b). Please keep track of the carry bits whenever addition is performed. The carry bits will be useful in part (b) below. b) (30 points) Annotate all 48 wires (each ?) in the 4 x 4 multiplier circuit as shown in Fig. 3.35 with 0 or 1 when M x Q is performed. (Fig. 3.35 is also included below for your convenience.)

for part b:

o 40 2 mo 91 ? 92 ? FAFA FAFA 93 FA FAO FA FA Po P2 Pa Pz P6 2 2 7 2 0 o 40 2 mo 91 ? 92 ? FAFA FAFA 93 FA FAO FA FA Po P2 Pa Pz P6 2 2 7 2 0