[理工] 計組乘法器overflow問題

看板Grad-ProbAsk作者Nick12356464 (水)時間7年前 (2019/01/09 04:45)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串1/1

各位大大請教一個問題就是乘法器有兩種做法嘛一個是傳統的 multiplicand 跟product都64bit multiplicand 一直shift left 加進去 product 比較聰明的是product持續向右shift 右邊放multiplier multiplicand 只有32bit 一直加在product最左邊那假設只有四bit乘法方法用較好的這種: 1111 x 1111 則multiplicand 有4 bit product有8 bit 則順序如下(逗號區分product 跟 multiplier) 1 1 1 1 + 0 0 0 0 ,1 1 1 1 ----------------------- 1 1 1 1 ,1 1 1 1 1 1 1 1 + 0 1 1 1 1 ,1 1 1 -------------------------- 1 0 1 1 0 1 ,1 1 1 可以看到最左邊有overflow 但他其實按照原本的做法要進位的但是現在只有4bit加法沒辦法再進位所以是有存下來當作下一次的carry in 嗎? 實作方式又是如何?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.212.136 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546980356.A.C4E.html

推

skyHuan

01/09 08:59, 7年前 , 1^F

01/09 08:59, 1^F