组成原理第4章-2.pptVIP

第四章 运算方法和运算器 4.2 定点数的乘法运算及实现 实现乘除法运算，可以有三种方式： 用软件实现。通过编制一段子程序来实现乘除运算。这种方式运算速度较慢，但硬件设计简单。 用硬件乘法器和除法器实现。这种方式相对软件实现方法，运算速度提高，但硬件设计也相对复杂。 用高速的阵列乘法器和阵列除法器来实现。乘除法指令实现的硬件基础是专用的、并行运算的阵列乘法器和阵列除法器。这种方式，硬件相当复杂，但牺牲硬件代价，赢得了速度。 一、原码乘法算法及实现 1、手工乘法算法 手工计算1011×1101，步骤： 手工算法是：对应每一位乘数求得一项位积，并将位积逐位左移，然后将所有的位积一次相加，得到最后的乘积。 乘法的机器算法：从乘数的最低位开始，每次根据乘数位得到其位积，乘数位为0，位积为0，乘数位为1，则位积为被乘数；用本次位积左移一位加上原部分积，得新部分积；初始部分积为0。 2、原码一位乘法 假设[X]原=XS X1 X2 ……Xn ， [Y]原=YS Y1 Y2 ……Yn ， P=X·Y，PS是积的符号： 符号位单独处理?? Ps=Xs ⊕ Ys 绝对值进行数值运算?? |P|=|X|*|Y| 二、补码乘法及实现 1、补码一位乘法——校正法 假设[X]补 = X0 .X1……Xn ，[Y]补 = Y0 .Y1……Yn ，则有： [X·Y]补 = [X]补·（0.Y1……Yn）+ Y0·[-X]补 证明如下： 当被乘数X的符号任意，Y为正数时： 根据补码定义有： [X]补 =2 + X = 2n+1+ X （mod 2） [Y]补 =Y 则：[X]补·[Y]补 =（2n+1+ X）·Y = 2n+1·Y + X·Y = 2 n+1·（0 .Y1……Yn）+ X·Y = 2·（Y1……Yn）+ X·Y = 2 + X·Y （mod 2）= [X·Y]补 即：Y 0 时，[X·Y]补 = [X]补·[Y]补 =[X]补·（0.Y1……Yn） 当被乘数X的符号任意，Y为负数时： [Y]补 = 2 + Y = 1 .Y1……Yn则：Y = [Y]补 – 2 = 0.Y1……Yn -1 [X·Y]补 = [ X·0.Y1……Yn –X] 补 = [ X·0.Y1……Yn ] 补 +[–X] 补 因为0.Y1……Yn 0，所以：[ X·0.Y1……Yn ] 补 =[X]补·（0.Y1……Yn） 所以：Y0时，[X·Y]补 =[X]补·（0.Y1……Yn）+ [-X]补 2、补码一位乘法——Booth算法 做出如下推导 ： [X·Y]补 = [X]补·（0.Y1……Yn）+ Y0·[-X]补 = [X]补·（Y1·2-1 + Y2·2-2 + ……+ Yn·2-n -Y0） = [X]补·[Y1·（20 - 2-1）+ Y2·（2-1 - 2-2）+ ……+ Yn·（2-n+1 - 2-n）-Y0·20] = [X]补·[Y1·20 - Y1·2-1 + Y2·2-1 - Y2·2-2 + ……+ Yn·2-n+1 - Yn·2-n -Y0·20] = [X]补·[（Y1-Y0）·20 +（Y2- Y1）·2-1 +（Y3- Y2）·2-2 + ……+ （Yn- Yn-1）·2-n+1 - Yn·2-n] = [X]补·[（Y1-Y0）·20 +（Y2- Y1）·2-1 +（Y3- Y2）·2-2 + ……+ （Yn- Yn-1）·2-n+1 +（Yn+1 - Yn）·2-n] = [X]补·（a0·20 + a1·2-1 + a2·2-2 + ……+ an-1·2-n+1 + an·2-n） 其中，将乘数Y的补码在最末位添加一位附加位Yn+1（初始为0），ai= Yi+1- Yi ，i=0，1，……，n-1，n。 被乘数X和乘数Y均以补码的形式参加乘法运算，运算的结果是积的补码 部分积和被乘数X采用双符号位，乘数Y采用单符号位。 [Y]补后添加附加位Yn+1初值为0（Yn Yn+1判断操作） 右移时遵循补码的移位规则 累加右移n次，最后累加不右移 3、Booth乘法的硬件实现 三、阵列乘法器 1、绝对值阵列乘法器 2、补码阵列乘法器 原码的阵列乘法器 在绝对值阵列乘法器的基础上，添加一个异或门，以产生积的原码的符号位。 补码的阵列乘法器， 先通过一个补码求绝对值的逻辑电路变为绝对值后，送入绝对值阵列乘法器，运算得到积的绝对值，然后再通过一个绝对值求补码的逻辑电路，根据积的符号求出积的补码形式。(例10001) 4.3 定点数除法运算及实现 一、原码除法及实现 1、原码除法算法 手工除法算法 原码恢复余数算法 假设[X]原=XS .X1 X2 ……Xn ，[Y]原