Figure $6$ shows the hardware for Restoring Division.

Figure $6$: Hardware for Restoring Division.

a$.$ Explain the algorithm of Restoring Division, and relate it to the

functional blocks in Figure $6,$ especially pertaining to

i$.$ the Accumulator AC and Quotient register QM$,$

ii$.$ the Auxiliary register AX and $,$

iii. the n$-$bit adder

iv$.,+1$

v$.$ the T$-$buffer

vi$.$ the multiplexer MUX and its output $$

$+1$

vii. the Exclusive$-$Or gate,

$(8$ marks$)$

b$.$ A dividend a $=0\mathrm{.}10010110$ is to be divided by the divisor d$=0\mathrm{.}1100.$

$0.1234=$

$0.12345678$

$0.1234$

Using the circuit and algorithm in Figure $6,$ calculate and tabulate the

$310$SE Oct$22$ Exam

Page $8$ of $8$

intermediate results $($including the remainders and T$)$ for every iteration

and obtain the final quotient $0.1234$ and the remainder

$0\mathrm{.}00005678.$

$(9$ marks$)$

c$.$ Verify your results by alternative calculation. $(4$ marks$)$

d$.$ What are the main advantage and disadvantage of this divider circuit

compared to the Array divider circuit?