[理工] 計組 計算機算數

作者: 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