[理工] 計組Robertson multiplication和浮點消失

看板Grad-ProbAsk作者時間9年前 (2016/08/02 15:52), 編輯推噓5(5017)
留言22則, 2人參與, 最新討論串1/1
有兩個問題 1. http://i.imgur.com/Y1SUmDz.jpg
想問一下,第二步的 1>prod=prod+Y 110101+100011怎麼會等於 100000? 2. http://i.imgur.com/zZztye7.jpg
想問一下,那個exponent明明就是7bit才行,為啥答案是6bit? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.4.198 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470124339.A.4A1.html

08/02 16:14, , 1F
1. 溢位不算
08/02 16:14, 1F

08/02 16:17, , 2F
不管算不算都不是這個答案呀
08/02 16:17, 2F

08/02 16:18, , 3F
正數算負數算亂算也都跟這答案扯不上邊呀
08/02 16:18, 3F

08/02 16:18, , 4F
幾乎都是算011000耶
08/02 16:18, 4F

08/02 16:19, , 5F
左邊自動補負號1
08/02 16:19, 5F

08/02 16:20, , 6F
別激動XDDD
08/02 16:20, 6F

08/02 16:35, , 7F
還是不會算耶,如果是換回正數加起來是101000
08/02 16:35, 7F

08/02 16:36, , 8F
假如我沒看錯 它應該是要1-》prod = prod +X
08/02 16:36, 8F

08/02 16:38, , 9F
對了耶
08/02 16:38, 9F

08/02 16:38, , 10F
感謝
08/02 16:38, 10F

08/02 16:39, , 11F
它的algo 從頭到尾都使用X 沒理由突然變Y 而且 用x
08/02 16:39, 11F

08/02 16:39, , 12F
解析行的通
08/02 16:39, 12F

08/02 16:40, , 13F
我就覺得奇怪這啥新演算法不加被除反而加除數的
08/02 16:40, 13F

08/02 16:44, , 14F
第二題解析蠻清楚的 2^59代表這串最多指數只能表示
08/02 16:44, 14F

08/02 16:45, , 15F
到 59 可是 用 7bit = 2^+-63 從60到63之間這16bit
08/02 16:45, 15F

08/02 16:45, , 16F
無法表示
08/02 16:45, 16F

08/02 16:46, , 17F
這種16bit 浮點數無法表示
08/02 16:46, 17F

08/02 16:49, , 18F
所以答案不就是1 7 8才對呀
08/02 16:49, 18F

08/02 16:52, , 19F
CPU超過該值就會溢位 結果答案就不會準確
08/02 16:52, 19F

08/02 16:53, , 20F
若退而求其次 為6 bit 雖然數值表示變少 至少是精準
08/02 16:53, 20F

08/02 16:53, , 21F
08/02 16:53, 21F

08/02 16:55, , 22F
嗯嗯,感謝
08/02 16:55, 22F
文章代碼(AID): #1Ne54pIX (Grad-ProbAsk)