组原第4讲(第3章).ppt

计算机学院 定点原码一位乘运算步骤 对于两个原码数相乘，其乘积的符号为相乘两数符号的异或值，数值部分为两数绝对值之积。 具体步骤如下（做竖式计算时） ①对于题中给定的x*y，其中x为被乘数，y为乘数； ②计算过程中取双符号位（避免加法时产生溢出），初始时部分积为0，将乘数的数值部分的绝对值写到乘数部分。 ③判断乘数的最低位：如果为1，则执行部分积=部分积+x，且右移一位；如果为0，则执行部分积=部分积+0，且右移一位。 ④移位的次数=乘数的数值位的位数。 ⑤判断符号位，组合数值部分的值即为运算结果。 从流程图上可以看出，这里的 原码一位乘是通过循环迭代的 办法实现的，每次迭代的部分 积（P0，P1…PN）可用下述各 式表示： P0=0 ??? P1=（P0+XYn）2-1 ??? P2=（P1+XYn-1）2-1 ??????????? ??? Pi+1=（Pi+XYn-i）2-1 　 ?? Pn=（Pn-1+XY1）2-1 ?? Pn为乘积 定点补码一位乘法 补码乘法时，对被乘数或部分积的处理上与原码乘法很类似，差别仅表现在实现补码运算时，被乘数和部分积的符号位要和数值位一起参加运算。 （1）补码与真值的转换关系 [X]补=2X0+X=X0X1X2…XN,?则 X=X0X1X2…XN- 2X0 =0.X1X2…XN +X0 - 2X0 =0.X1X2…XN - X0 = - X0 + 定点补码一位乘法 定点补码一位乘booth算法运算规则 练习答案 [X×Y] 补 = 1定点补码一位乘booth算法步骤 补码运算的时候，符号位（包括乘数的）参与运算，且参与移位。 具体步骤如下（做竖式计算时） ①在运算开始时，在乘数的最低位添加一位附加位，初始化为0。运算过程中，附加位参与运算，并且它由乘数的最低位移位得到，取双符号位，先把[x]补，[-x]补求出来。 ②设Yi+1与Yi为相邻的两位，Yi+1表示最低位,Yi表示次低位，由两者的差值来决定部分积是加[x]补、0、[-x]补。 a:Yi+1-Yi=0(组合值为00或11)，部分积+0，右移一位。 b:Yi+1-Yi=1(组合值为10)，部分积+[x]补，右移一位。 c:Yi+1-Yi=-1(组合值为01)，部分积+[-x]补,右移一位。 ③最后一步不移位。得到带符号的数就是结果的补码。 第三章 运算方法和运算部件 3.3.2-1定点原码两位乘法 原码两位乘是原码乘法中较为复杂的算法，容易出错，尤其在欠位位C与乘数的最低两位一起参与运算并得到新的欠位位时最容易出错。 对于乘数的最低两位的组合，有下列几种情况： 00：相当于0*x，部分积右移两位，不进行其他 操作。 01：相当于1*x，部分积+x，右移两位。 10：相当于2*x，部分积+2x，右移两位。 11：相当于3*x，部分积+3x，右移两位。 因此，我们在进行运算时，需要有三位即Yi-1，Yi，C来进行控制，运算的规则为组合值F=2Yi-1+Yi+C（由于二位乘每次都是两位位数参与运算，根据二进制的权运算Yi-1的权为2） 针对运算规则中部分积相加的部分包括x,2x,-x，所以在运算之前需要求出x,2x,以及[-x]补，以满足运算过程中的需要，运算时采用两位符号位进行运算。 在运算过程中需要注意的几点： ①：C的值并不是由移位得来，而是根据乘数中最低两位和当前C的值计算出来的。 ②：如果最后移位完成以后，C=1，则需要执行一个+x的操作，并且不移位；若C=0，则结束。 ③：两位乘必须保证乘数和被乘数的数据位位数为偶数个，即可以组成若干对。如果题中给定奇数个数据位，则在后面补零，不影响运算结果。 ④：最后运算完毕以后，需要求出符号位，并组合数值部分得到最终的结果。 用原码两位乘方法求X*Y，已知X=0.101100，Y=0.111001。要求写出详细的竖式计算过程。 课堂练习 用定点原码两位乘，计算X=0.1011,Y=0.1101 的积X*Y。 3.3.2-2定点补码两位乘法 根据定点补码一位乘的Booth算法，