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

看板Grad-ProbAsk作者 (麼六)時間8年前 (2017/07/04 22:25), 8年前編輯推噓3(302)
留言5則, 2人參與, 最新討論串1/1
大家好,我想請教一個問題 (張凡課本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

07/05 02:14, , 1F
既然是回復當然是看divisor右移前的最後一個bit
07/05 02:14, 1F
感謝回答,我也覺得不會考。純粹好奇電腦是怎麼復原divisor已經消失的最後一個bit

07/05 02:16, , 2F
不過我猜不會考,因為算盤早就拿掉non-restoring了
07/05 02:16, 2F
※ 編輯: mersix (101.9.136.144), 07/05/2017 10:37:59

07/05 11:12, , 3F
如果是實作的話要多一個bit來暫存被右移掉的
07/05 11:12, 3F

07/05 11:12, , 4F
其實算盤裡的加減乘除器都有少東西
07/05 11:12, 4F

07/18 14:00, , 5F
這個保證不會考哈哈哈
07/18 14:00, 5F
文章代碼(AID): #1PMwLWE_ (Grad-ProbAsk)