[理工] 计组 传统非回复型除法算法

楼主: mersix (么六)   2017-07-04 22:25:33
大家好,我想请教一个问题
(张凡课本p.185)
如果非回复型除法做到最后一轮(第33轮),发现remainder还是负的需要restoring,需要把divisor向左移1 bit后跟remainder相加,请问这时系统是如何判断divisor左移后是该补0还是1呢?
作者: shownlin (哈哈阿喔)   2017-07-05 02:14:00
既然是回复当然是看divisor右移前的最后一个bit不过我猜不会考,因为算盘早就拿掉non-restoring了如果是实作的话要多一个bit来暂存被右移掉的其实算盘里的加减乘除器都有少东西
作者: howard31622 (howard)   2017-07-18 14:00:00
这个保证不会考哈哈哈

Links booklink

Contact Us: admin [ a t ] ucptt.com