[理工] 清大資工99 張凡上冊235 CSA乘法器

[kerkercheng (✂✂✂✂✂✂✂✂✂)]

如題


https://i.imgur.com/BRuBsMh.png


https://i.imgur.com/99QvcZ8.png

看了解答有點疑惑

這個乘法器不是應該要有複雜的進位問題嗎

(位元對齊之類的)

怎麼看解答就直接這樣  蹦蹦蹦就出來了

還是我理解錯誤了

還請各位大大解答

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.253.206
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512495166.A.B27.html
推 barry70490: carry是儲存進位吧 然後每個y和所有x乘一次 而且都往
→ barry70490: 前一位
推 alan23273850: CSA的核心思想是把carry和sum獨立出來，讓carry可以
→ barry70490: carry比s前進一位沒錯 不太懂答案錯在哪裡 感覺很直觀
→ alan23273850: 當作下一級的input
→ alan23273850: 所以你會發現它畫CSA block的位置是有對齊的
→ alan23273850: https://i.imgur.com/GBjznqk.jpg
 我大概了解你的意思了 我想問的是答案不用寫的像你的這張圖一樣嗎
 我這樣大概畫第一個CSA在做啥
 https://i.imgur.com/iMEJfCH.png
 就像第一個partial product應該直接拉一個位元出來之類的問題
 好像不用寫這麼仔細?
※ 編輯: kerkercheng (140.112.253.206), 12/06/2017 02:13:02
→ alan23273850: 這個我不敢說，不過你解答的圖的確很明顯是有3個
→ alan23273850: 8-bit的數，然後輸出兩個也是8-bit的數，至少在位元
→ alan23273850: 位置接線上是非常明確的，所以就給你自己斟酌了XD
→ alan23273850: 接線清楚hen重要