有谁知道使用非恢复除法除法无符号二进制整数的步骤?
很难在网上找到任何好的资源。
i.e if A = 101110
and B = 010111
我们如何找到A divided by B
在非恢复分裂中?每个步骤中的寄存器是什么样的?
Thanks!
(我的回答有点晚了,但希望对以后的访问者有用)
非恢复除法算法如下图所示:
在此问题中,被除数 (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) denotes shift left AQ by one position leaving Q0 blank
.
类似地,Q0 位置的方形符号表示,it is to be calculated later
希望表中的所有步骤都清楚!
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)