[理工] 計組Robertson multiplication和浮點 accommodate PTT批踢踢實業坊

[理工] 計組Robertson multiplication和浮點

作者: accommodate (123) 2016-08-02 15:52:16

有兩個問題
1.
http://i.imgur.com/Y1SUmDz.jpg
想問一下，第二步的
1>prod=prod+Y
110101+100011怎麼會等於
100000?
2.
http://i.imgur.com/zZztye7.jpg
想問一下，那個exponent明明就是7bit才行，為啥答案是6bit?

作者: ken52011219 (呱) 2016-08-02 16:14:00

1. 溢位不算

作者: accommodate (123) 2016-08-02 16:17:00

不管算不算都不是這個答案呀正數算負數算亂算也都跟這答案扯不上邊呀幾乎都是算011000耶

作者: ken52011219 (呱) 2016-08-02 16:19:00

左邊自動補負號1別激動XDDD

作者: accommodate (123) 2016-08-02 16:35:00

還是不會算耶，如果是換回正數加起來是101000

作者: ken52011219 (呱) 2016-08-02 16:36:00

假如我沒看錯它應該是要1-》prod = prod +X

作者: accommodate (123) 2016-08-02 16:38:00

對了耶感謝

作者: ken52011219 (呱) 2016-08-02 16:39:00

它的algo 從頭到尾都使用X 沒理由突然變Y 而且用x解析行的通

作者: accommodate (123) 2016-08-02 16:40:00

我就覺得奇怪這啥新演算法不加被除反而加除數的

作者: ken52011219 (呱) 2016-08-02 16:44:00

第二題解析蠻清楚的 2^59代表這串最多指數只能表示到 59 可是用 7bit = 2^+-63 從60到63之間這16bit無法表示這種16bit 浮點數無法表示

作者: accommodate (123) 2016-08-02 16:49:00

所以答案不就是1 7 8才對呀

作者: ken52011219 (呱) 2016-08-02 16:52:00

CPU超過該值就會溢位結果答案就不會準確若退而求其次為6 bit 雖然數值表示變少至少是精準的

作者: accommodate (123) 2016-08-02 16:55:00

嗯嗯，感謝

繼續閱讀

[理工] 計組MIPS移位問題accommodate [理工] ［線代］Rank ken52011219 [理工] 資結交大101 linked listshi359 [理工] 電子學問題x70026 [理工] 105 台大電機丙計組第8題angel861047 [商管] Hash chaining問題boy00114 資結 AVL tree 問題mloop [理工] 電子學問題n19891121 線性代數特徵多項式 AB=BA 證明mloop [理工] 資結treehopward