[理工] 计组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