第四章数值的机器运算.pptVIP

第4章数值的机器运算;本章主要讨论数值数据在计算机中实现算术运算和逻辑运算的方法，以及运算部件的基本结构和工作原理。;4.1 定点加减运算;例3：A=0.1011，B=-0.1110，求A+B ∵[A]补=0.1011 [B]补=1.0010 0.1011 [A]补 + 1.0010 [B]补 1.1101 [A+B]补 ∴[A+B]补=1.1101 A+B=-0.0011;[X-Y]补=[X]补+[-Y]补=[X]补+[[Y]补]变补 由[Y]补求[-Y]补法则：对[Y]补连同符号位一起取反加1 例1：Y=-0.0110， [Y]原=1.0110， [Y]补=1.1010， [-Y]补=0.0110 例2：Y=0.0110， [Y]原=0.0110， [Y]补=0.0110， [-Y]补=1.1010;例4：A=0.1011，B=-0.0010，求A-B ∵[A]补=0.1011 [B]补=1.1110 [-B]补=0.0010 0.1011 [A]补 + 0.0010 [-B]补 0.1101 [A-B]补 ∴[A-B]补=0.1101 A-B=0.1101;两个溢出的例子 设：X=1011B=11D Y=111B=7D [X]补=0,1011，[Y]补=0,0111 0,1 0 1 1 + 0,0 1 1 1 1,0 0 1 0 ∴[X+Y]补=1,0010 X+Y=-1110B=-14D;溢出产生的根本原因是字长有限 两正数相加产生的溢出称为正溢 两负数相加产生的溢出称为负溢;溢出检测方法(采用进位位判断);溢出检测方法(采用变形补码);解: [X]补= 11.0110+1 = 1 1. 0 1 1 1 +[Y]补= 11.1010+1 = 1 1. 1 0 1 1 [X+Y]补 = 1 1 1. 0 0 1 0 最高位1丢掉 两个符号位相同，运算结果无溢出 最终结果为：X+Y= - 0.1110 ;解: [X]补= 00. 1 0 1 1 +[Y]补= 00. 0 1 1 1 [X+Y]补= 01. 0 0 1 0 两个符号位为01，运算结果正溢出;三、补码二进制加减法器逻辑结构图;三、补码二进制加减法器逻辑结构图;三、补码二进制加减法器逻辑结构图;4.2 定点乘法运算;一、原码一位乘法;例：假定 X=0.1101 ，Y=－0.1011;原码一位乘法流程图 ;2、原码一位乘法运算的实现;二、补码一位乘法(Booth乘法) ;Booth乘法运算操作 ;例9：已知X=-0.1101，Y=0.1011；求X×Y。 [X]补=11.0011→B，[Y]补=0.1011→C，0→A [-X]补=00.1101;;2、Booth乘法流程图;3、Booth乘法运算的实现;三、补码两位乘法;补码两位乘法操作;例10：已知：X=0.0110011，Y=-0.0110010，求：X×Y。 [X]补=000.0110011→B， [Y]补=1.1001110→C，0→A 2[X]补=000.1100110， [-X]补=111.1001101，2[-X]补=111.0011010; A C 附加位;4.3 定点除法运算;手工除法缺陷： 手工除法过程中，余数与除数的大小比较是通过心算得到，而计算机中进行比较就需要在加减电路之外设置比较电路，增加了硬件成本； 若通过做减法进行余数与除数的比较，若为正，表示够减，上商为1，若结果为负，表示不够减，上商为0，但此时余数已经被减过一次，下一步该如何处理； 根据是否恢复余数，有两种处理方法 恢复余数法 不恢复余数法;一、原码除法运算;恢复余数过程的流程图;原码恢复余数法操作步骤： 判断溢出，要求|被除数||除数|，若|被除数||除数|，则除法将发生溢