Microprocessor and Computer Architecture207910 marksNumerical: restoring division algorithmRestoring division algorithm
State an algorithm for the restoring division method of fixed point binary division.Show the step-by step division process using restoring division algorithm when 448(0111000000) is divided by 17(10001). Use 5-bit register to represent the numbers.
State an algorithm for the restoring division method of fixed point binary division.Show the step-by step division process using restoring division algorithm when 448(0111000000) is divided by 17(10001). Use 5-bit register to represent the numbers.[10]
Registers: A (accumulator/partial remainder), Q (holds dividend, then quotient), M (divisor), Count = number of bits. 1. Initialize: A = 0, Q = dividend, M = divisor, Count = n. 2. Repeat n times: - Shift the combined register (A, Q) left by 1 bit. - A = A − M (add 2's complement of M). - If A ≥ ...