Arithmetic for Computers

Problem 1 (25 points) Consider the multiplication hardware below Multiplicand Shift leftH 128 bits Multiplier 128-bit ALU Shift right 64 bits Product Control test Write 128 bits a) Both Multiplier and Multiplicand are unsigned integers representations. Find the six-bit binary representation of a Multiplicand which is 2210 and a Multiplier which is 410. b) Write the step-by-step Multiplication hardware with the header Step, Multiplier, Multiplicand, Product, Operation. Show the contents of each register at each step. c) Convert Product back to base 10 to verify your results