定点数乘法运算

  • 中间省略,加零或者加 X(部分和)
  • 移位:加数不动,部分和右移,结果可以保存在 Y 中(右移)
  • 求和项取决于 Y 的位数
C     P     Y
----------------
0   0000  0001 -> 右移

移位需要消耗时钟周期,能不能减少移位或者不移位?

可以两位两位的看,做加法或者减法(交给下一次运算来处理 3 的情况)

补码乘法运算

Booth’s Algorithm算法