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

作者: kerkercheng (✂✂✂✂✂✂✂✂✂)   2017-12-06 01:32:44
如題
https://i.imgur.com/BRuBsMh.png
https://i.imgur.com/99QvcZ8.png
看了解答有點疑惑
這個乘法器不是應該要有複雜的進位問題嗎
(位元對齊之類的)
怎麼看解答就直接這樣 蹦蹦蹦就出來了
還是我理解錯誤了
還請各位大大解答
謝謝
作者: barry70490 (blacksea741)   2017-12-06 01:51:00
carry是儲存進位吧 然後每個y和所有x乘一次 而且都往前一位
作者: alan23273850   2017-12-06 01:53:00
CSA的核心思想是把carry和sum獨立出來,讓carry可以
作者: barry70490 (blacksea741)   2017-12-06 01:53:00
carry比s前進一位沒錯 不太懂答案錯在哪裡 感覺很直觀

Links booklink

Contact Us: admin [ a t ] ucptt.com