Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3.14 [10] Calculate the time ne- cessary to perform a multiply using the approach given in Figures 3.3 and 3.5 if an integer is 8

image text in transcribed
image text in transcribed
image text in transcribed
image text in transcribed
3.14 [10] Calculate the time ne- cessary to perform a multiply using the approach given in Figures 3.3 and 3.5 if an integer is 8 bits wide and each step of the operation takes 4 time units. Assume that in step la an addition is always per- formed-either the multiplicand will be added, or a zero will be. Also assume that the registers have already been initialized (you are just counting how long it takes to do the multiplication loop itself). If this is being done in hardware, the shifts of the multiplicand and multiplier can be done simultaneously. If this is being done in software, they will have to be done one after the other. Solve for each case. Multiplicand 32 bits 32-bit ALU Product Shift right Write Control test 64 bits FIGURE 3.5 Multiply example using Multiplicand Shift left 64 bits 64-bit ALU Multiplier Shift right 32 bits Product Write Control test 64 bits FIGURE 3.3 First version of the multiplication hardware

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

SQL Server Query Performance Tuning

Authors: Sajal Dam, Grant Fritchey

4th Edition

1430267429, 9781430267423

More Books

Students also viewed these Databases questions