作者Nick12356464 (水)
看板Grad-ProbAsk
标题[理工] 计组 乘法器overflow问题
时间Wed Jan 9 04:45:53 2019
各位大大 请教一个问题
就是乘法器有两种做法嘛
一个是传统的 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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546980356.A.C4E.html
2F:推 skyHuan: 可以从08:10开始看 01/09 09:01
3F:→ Nick12356464: 谢谢楼上 01/09 15:25