[理工] 計組 計算機算數

看板Grad-ProbAsk作者 (水能載舟亦能洗澡)時間8年前 (2017/07/28 18:22), 編輯推噓3(3推 0噓 13→)
留言16則, 2人參與, 最新討論串1/2 (看更多)
唸到這裡時 遇到了幾個問題 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
推
07/28 19:03, , 1F
1.因爲partial product在這種硬體中被parallel處理了
07/28 19:03, 1F
→
07/28 19:03, , 2F
看後面兩頁的圖
07/28 19:03, 2F
推
07/28 19:06, , 3F
2.因為被移掉的bit若有1 答案就會少1
07/28 19:06, 3F
→
07/28 19:06, , 4F
而修正方法就是把要移掉的bit都加上
07/28 19:06, 4F
→
07/28 19:06, , 5F
若被移掉的bit有1 就會進位(相當於修正)
07/28 19:06, 5F
→
07/28 19:06, , 6F
若被移掉的bit都沒有1 那些加上去的1自然會被移出來
07/28 19:06, 6F
→
07/28 21:44, , 7F
所以那幾個性質都是針對後面那張的parallel 而不是下面
07/28 21:44, 7F
→
07/28 21:44, , 8F
的32層alu囉？
07/28 21:44, 8F
→
07/28 21:45, , 9F
進位的方法懂了 謝謝大大講解
07/28 21:45, 9F
推
07/28 23:09, , 10F
不 就算是下面那張也只要32個sum delay就會有正確的pro
07/28 23:09, 10F
→
07/28 23:09, , 11F
duct
07/28 23:09, 11F
→
07/28 23:09, , 12F
但你如果是sequential multiplier一定會消耗到1個clock
07/28 23:09, 12F
→
07/28 23:09, , 13F
cycle
07/28 23:09, 13F
→
07/28 23:12, , 14F
因為包含controller控制ALU和register左右移動的時間
07/28 23:12, 14F
→
07/28 23:12, , 15F
一定會比較慢
07/28 23:12, 15F
→
07/31 21:57, , 16F
謝謝大大 我知道了
07/31 21:57, 16F
‣ 更多 wsp50317 的文章
文章代碼(AID): #1PUn1YJV (Grad-ProbAsk)
‣ 更多 wsp50317 的文章
文章代碼(AID): #1PUn1YJV (Grad-ProbAsk)