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

[Nick12356464 (水)]

各位大大 請教一個問題

就是乘法器有兩種做法嘛

一個是傳統的 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: https://www.youtube.com/watch?v=SIaX6-LkxR8
推 skyHuan: 可以從08:10開始看
→ Nick12356464: 謝謝樓上