algorithm - 非还原除法算法

Question

有谁知道使用非还原除法除无符号二进制整数的步骤吗？

很难在网上找到任何好的资源。

即如果 A = 101110 和 B = 010111

我们如何在非恢复除法中找到 A 除以 B？每一步中的寄存器是什么样的？

谢谢!

Answer 1

(我的回答有点晚了。但我希望它对 future 的访问者有用)

非恢复除法算法如下图所示:

在这道题中，被除数(A)=101110，即46，除数(B)=010111，即23。

初始化:

Set Register A = Dividend = 000000
Set Register Q = Dividend = 101110
( So AQ = 000000 101110 , Q0 = LSB of Q = 0 )
Set M = Divisor = 010111, M' = 2's complement of M = 101001
Set Count = 6, since 6 digits operation is being done here.

在此之后我们开始算法，我在下表中显示了该算法:

在表中，SHL(AQ) 表示将 AQ 左移一个位置，使 Q0 为空。

同理，Q0位置的方 block 符号表示，稍后计算

希望表格中的所有步骤都清楚!!!