计算机组成原理：定点数的乘法和除法运算方法（含实例完整运算过程）

串行乘法

笔算乘法的改进

改进后的笔算乘法的过程

定点乘法运算的小结

 定点乘法运算的实例

定点除法运算

分析笔算除法

 笔算除法与机器除法的比较

 除法的数据约定

原码恢复余数法

 恢复余数法运算的实例

原码不恢复余数法

不恢复余数法运算的实例

补码加减交替法

补码加减交替法运算实例

 双符号位的补充

定点乘法运算

串行乘法

由手算的乘法过程引入，积的符号位单独运算，数值的结果取绝对值运算

1. 符号位单独处理
2. 乘数的某位决定是否加上乘数
3. n位积一起相加
4. 积的位数扩大乘数的位数倍

其中计算机可做1，2，4，但3相对复杂，具体如下图：

笔算乘法的改进

• 被乘数与乘数的每一位单独相乘，在逐个相加，再层层提取公因数
• 其中提取公因数的方法实际上是在进行右移操作
• 与串行乘法是一个原理，但是更便于计算机操做

具体如下图：

改进后的笔算乘法的过程

• 首先把被乘数和乘数分别列出来
• 判断乘数的最后一位，若为 1 ，则被乘数加上乘数，否则，被乘数加上 0 
• 被乘数右移一位，乘数右移一位
• 乘数右移的过程中，最低位丢弃，最高位继承被乘数的最低位
• 充分上述过程，知道原乘数全部移完即可得到积

定点乘法运算的小结

 定点乘法运算的实例

定点除法运算

分析笔算除法

• 商和数值位单独处理
• 通过比较大小决定上商为 1 ，还是 0
• 被除数不够位数时，在末位添加 0

下面是示范：

 笔算除法与机器除法的比较

• 机器运算的符号位通过异或运算得出
• 笔算除法通过比较大小决定上商的值，但机器通过相减是否为负数来决定
• 比算时，余数在运算的时候不动，末端添数；机器运算时，余数通过左移一位，低位补 0 的方式，再加或减除数

具体如下图：

 除法的数据约定

 设被除数为 x，除数为 y

• 小数定点除法 |x| < |y| ,整数定点除法 |x| > |y| （避免商的溢出）
• 被除数不等于 0 ，除数不能为 0

原码恢复余数法

• 符号位不参与运算，结果的符号位由被除数和除数的符号位异或得出
• 首先 +[-|y|] 的补码
• 若结果为正数，则上商为 1， 余数左移一位
• 若结果为负数，则上商为 0， 余数 +[|y|] 的补码，再左移一位
• 重复上述操做直到商达到相应的精度
• 若最终余数为负，则需要恢复余数

 恢复余数法运算的实例

原码不恢复余数法

• 符号位不参与运算，结果的符号位由被除数和除数的符号位异或得出
• 首先 +[-|y|] 的补码
• 若结果为正数，则上商为 1， 余数左移一位
• 若结果为负数，则上商为 0， 余数左移一位 ，再 +[|y|] 的补码
• 重复上述操做直到商达到相应的精度
• 若最终余数为负，则需要恢复余数

不恢复余数法运算的实例

补码加减交替法

• 符号位参与运算（通常采用双符号位）
• 被除数和除数同号，则被除数减去除数
• 被除数和除数异号，则被除数加上除数
• 余数与除数同号，上商 1，余数左移一位减去除数
• 余数与除数异号，上商 0，余数左移一位加上除数
• 商的最后一位恒置为 1 （方便，且误差不超过2^(-n),便于制造除法器）

补码加减交替法运算实例

 双符号位的补充

• 双符号位主要用来判断运算结果是否溢出，非常方便