2. Multiplication of two 4-bit numbers (as shown in Figure 1) can be implemented as a Wallace tree multiplier (as shown in Figure 2) by using carry saver adders.

Figure 1. Multiplication of two 4-bit numbers

Figure. 2 The Wallace tree multiplier for 4-bit numbers

Show Figures 1 and 2 for the following multiplication of a 5-bit number and 4-bit number:

a4 a3 a2 a1 a0 * b3 b2 b1 b0

3 a3bo a2bo ajbo aobo (PPO) o (PP1) 0 (PP2) a3b2 a2b2 a1b2 a0b2 0 4. 0 PP3 PP2 PP1 PPO CSA 7 Shift carries left 1 | position CSA CS 18 18 CLA P=A*B