Calculate the time necessary to perform a multiply using the approach given in Figure 3.8 if an integer is A bits wide and an adder takes B time units.

Figure 3.8

For many reasons, we would like to design multipliers that require less time. Many different approaches have been taken to accomplish this goal. In the following table, A represents the bit width of an integer, and B represents the number of time units (tu) taken to perform a step of an operation.

Mplier31 Mcand Mplier30. Mcand Mplier29. Mcand Mplier28. Mcand . 1 bit 1 bit- 32 bits Product63 Product62 32 bits 32 bits 32 bits Mplier3 Mcand Mplier2 Mcand Product47..16 32 bits Mplier1. Mcand Mpliero. Mcand 32 bits 32 bits 1 bit + 1 bit + Product1 Producto