看板 Grad-ProbAsk 關於我們 聯絡資訊
唸到這裡時 遇到了幾個問題 http://i.imgur.com/k1DtyNb.jpg http://i.imgur.com/0Aqpnn7.jpg 請問這上面的為什麼這種硬體比較快 第一點的消耗1個時脈週期是什麼意思 快速乘法硬體不也是每個加法都是一個clock嗎 還有第二點的最佳化的作法是什麼 感覺有點籠統 http://i.imgur.com/bbtNcXf.jpg 還有這個2^n-1 是怎麼來的 去年上課的 今年忘記了QQ 請各位大大幫我解惑 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.47.108.10 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501237346.A.4DF.html
shownlin: 1.因爲partial product在這種硬體中被parallel處理了 07/28 19:03
shownlin: 看後面兩頁的圖 07/28 19:03
shownlin: 2.因為被移掉的bit若有1 答案就會少1 07/28 19:06
shownlin: 而修正方法就是把要移掉的bit都加上 07/28 19:06
shownlin: 若被移掉的bit有1 就會進位(相當於修正) 07/28 19:06
shownlin: 若被移掉的bit都沒有1 那些加上去的1自然會被移出來 07/28 19:06
wsp50317: 所以那幾個性質都是針對後面那張的parallel 而不是下面 07/28 21:44
wsp50317: 的32層alu囉? 07/28 21:44
wsp50317: 進位的方法懂了 謝謝大大講解 07/28 21:45
shownlin: 不 就算是下面那張也只要32個sum delay就會有正確的pro 07/28 23:09
shownlin: duct 07/28 23:09
shownlin: 但你如果是sequential multiplier一定會消耗到1個clock 07/28 23:09
shownlin: cycle 07/28 23:09
shownlin: 因為包含controller控制ALU和register左右移動的時間 07/28 23:12
shownlin: 一定會比較慢 07/28 23:12
wsp50317: 謝謝大大 我知道了 07/31 21:57