[理工] 計組 傳統非回復型除法演算法

作者: 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