Question: Calculate the time necessary to perform a multiply using the approach given in 3.7 if an integer is 8 bits wide and an adder takes
Calculate the time necessary to perform a multiply using the approach given in 3.7 if an integer is 8 bits wide and an adder takes 4 time units.
3.7

Mplier31 . Mcand Mplier30. Mcand Mplier29. Mcand Mplier28. Mcand Mplier3 . Mcand Mplier2 . Mcand Mplier1 . Mcand Mpliero. Mcand 32 bits 32 bits 32 bits 32 bits 32 bits 32 bits 1 bit + 1 bit + 1 bit + 1 bit + 32 bits Product63 Product62 Product47..16 Product Producto FIGURE 3.7 Fast multiplication hardware. Rather than use a single 32-bit adder 31 times, this hardware "unrolls the loop" to use 31 adders and then organizes them to minimize delay
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
