PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 计组 计算机算数
楼主:
wsp50317
(愤怒的肥宅)
2017-07-28 18:22:24
唸到这里时 遇到了几个问题
http://i.imgur.com/k1DtyNb.jpg
http://i.imgur.com/0Aqpnn7.jpg
请问这上面的为什么这种硬件比较快
第一点的消耗1个时脉周期是什么意思
快速乘法硬件不也是每个加法都是一个clock吗
还有第二点的最佳化的作法是什么 感觉有点笼统
http://i.imgur.com/bbtNcXf.jpg
还有这个2^n-1 是怎么来的 去年上课的 今年忘记了QQ
请各位大大帮我解惑 谢谢
作者:
shownlin
(哈哈阿喔)
2017-07-28 19:03:00
1.因为partial product在这种硬件中被parallel处理了看后面两页的图2.因为被移掉的bit若有1 答案就会少1而修正方法就是把要移掉的bit都加上若被移掉的bit有1 就会进位(相当于修正)若被移掉的bit都没有1 那些加上去的1自然会被移出来
楼主:
wsp50317
(愤怒的肥宅)
2017-07-28 21:44:00
所以那几个性质都是针对后面那张的parallel 而不是下面的32层alu囉?进位的方法懂了 谢谢大大讲解
作者:
shownlin
(哈哈阿喔)
2017-07-28 23:09:00
不 就算是下面那张也只要32个sum delay就会有正确的product但你如果是sequential multiplier一定会消耗到1个clockcycle因为包含controller控制ALU和register左右移动的时间一定会比较慢
楼主:
wsp50317
(愤怒的肥宅)
2017-07-31 21:57:00
谢谢大大 我知道了
继续阅读
Re: [理工] 98中兴土木 工程数学
Honor1984
[理工] 98中兴土木 工程数学
seark1219
[理工] 资结 给程式码求执行时间 及 二元树问题
s1020824
Fw: [理工] 电路学电容初始值
superdevil
Re: [理工] 离散 数学归纳法
Honor1984
[理工] 离散 数学归纳法
jerry900287
[理工] 资结 Binomial Heap 性质
jerry900287
[理工] 95中正 资结
TampaBayRays
离散-关系
ss455032
[理工] [计组]一个反转mips指令的问题
HAmakers
Links
booklink
Contact Us: admin [ a t ] ucptt.com