Redesign the 4-bit parallel multiplier shown in Figure 1 so it can be used to multiply a 4-bit variable A by a constant K = 1101.
Figure 1 shows a parallel 4-bit Baugh-Wooley multiplier.
b3
b2
b1
HA
HA
HA
2
C
b3 a3
b2 a2
b1 a1
b0 a0
FA
FA
FA
d3
C2
1
a0b0 a1b1 a2b2 a3b3 a0b1 a1b2 a2b3 a0b2 a1b3 a0b3
a2b0 a0b1 a0b0 a1b0 a0b2 a2b1
FA
FA
-A
C3
C7
C6
C5
C4
C3
C2
C1
C0
FA
FA
FA
C4
C5
C6
C
HA: Half Adder FA: Full Adder
Figure 1. Parallel 4-bit Baugh-Wooley Multiplier