[理工] 计组 计算机算数

楼主: 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
谢谢大大 我知道了

Links booklink

Contact Us: admin [ a t ] ucptt.com