(Q.1) Division
1.a) Using the hardware described in the figure below, calculate 69 divided by 21. In
the hardware, choose an adequate N value. N bits are used in divisor and 2xN in the
remainder.
Iteration Step
1
Divisor (N bits)
Remainder (2N bits)
1.b) Check your results. Are the results correct? How many cycles of the algorithm are
necessary to obtain the result? How is this number related to the operands and their
size in bits?
