2.3.7 加速乘除法运算的有关算法介绍

  1.定点双位乘法的实现方案

  为了提高乘法的运算速度,也可以选用两位乘法的方案,即直接按乘数的每两位的取值情况,一次求出对应于该两位的部分积,此时只要增加少量的逻辑电路,就可以使乘法的运算速度提高一倍,故被广泛地用在许多计算机中。
 
  两位乘法运算的方案,既可以用来实现原码两位乘,也可以用来实现补码两位乘。

 (1)原码两位乘

 (2)补码两位乘

 (3)阵列乘法器

 (4)跳0跳1除法
 
 (5)用快速乘法器实现快速除法运算