Question: 5. [20 marks] Integer Multiplication II. a) Show that, regardless of the initial value of the accumulator, the fused multiply-add result of two n-bit natural-number

5. [20 marks] Integer Multiplication II. a) Show that, regardless of the initial value of the accumulator, the fused multiply-add result of two n-bit natural-number operands is always representable in 2n bits. Now, suppose n = 16. Starting from the largest FMA result, what is the hexadecimal representation of the largest 16-bit number that can _still_ be added to the result without producing overflow? b) A modular-adder device 'M' operates with 8-bit registers. You give it two 8-bit natural numbers 'a' and 'b'. It adds them, divides by 2^8, keeps the quotient 'q' a secret, and publishes the remainder 'r'. Hint: Before answering, experiment with small addition tables. i) If a = 103 and r = 45, what are 'b' and 'q'? ii) If a = 137 and r = 196, what are 'b' and 'q'? 

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!