作者mersix (麼六)
看板Grad-ProbAsk
標題[理工] 計組 傳統非回復型除法演算法
時間Tue Jul 4 22:25:33 2017
大家好，我想請教一個問題
(張凡課本p.185)
如果非回復型除法做到最後一輪(第33輪)，發現remainder還是負的需要restoring，需要把divisor向左移1 bit後跟remainder相加，請問這時系統是如何判斷divisor左移後是該補0還是1呢?
-----
Sent from JPTT on my Asus ASUS_Z00ED.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.136.144
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1499178336.A.3BF.html
推 shownlin: 既然是回復當然是看divisor右移前的最後一個bit 07/05 02:14
感謝回答，我也覺得不會考。純粹好奇電腦是怎麼復原divisor已經消失的最後一個bit
→ shownlin: 不過我猜不會考，因為算盤早就拿掉non-restoring了 07/05 02:16
※ 編輯: mersix (101.9.136.144), 07/05/2017 10:37:59
推 shownlin: 如果是實作的話要多一個bit來暫存被右移掉的 07/05 11:12
→ shownlin: 其實算盤裡的加減乘除器都有少東西 07/05 11:12
推 howard31622: 這個保證不會考哈哈哈 07/18 14:00