计算机系统II 定点数的乘法运算

手工乘法算法

• 手工算法：对应每1位乘数求得1项位积，并将位积逐位左移，然后将所有的位积一次相加，得到最后的乘积。
• 乘法的机器算法：从乘数的最低位开始，每次根据乘数位得到其位积，乘数位为0，位积为0，乘数位为1，则位积为被乘数；用原部分积右移1位加上本次位积，得新部分积；初始部分积为0。
  

原码的一位乘法算法

例子：

补码的乘法实现

一、校正法

二、booth算法