除法演算法

Restoring Division Algorithm

把x放入register A, d 放在register B, 0在register P,然後開始作n次除法的步驟(n 是商的word length)。

每個步驟將包涵：

1. 向左平移暫存器 (P,A) 一個bit。
2. 暫存器P減掉暫存器B, 並把結果再存回暫存器P。
3. 如果結果是負的, 設the low-order bit of A 為0否則為1。
4. 結果是負的確定之後, 把P加回B以回復舊的值P。