第六章运算方法.pptVIP

第六章 计算机的运算方法 6.1 无符号数和有符号数 补码的溢出判断与检测方法 1.溢出的产生 在补码运算中，若两个正数相加，而结果为负；两个负数相加，而结果为正，则结果出错。 例5：设：X=1011B=11D，Y=111B=7D 则 [X]补=0,1011，[Y]补=0,0111 0,1 0 1 1 [X]补 + 0,0 1 1 1 [Y]补 1,0 0 1 0 [X+Y]补 ∴[X+Y]补=1,0010 X+Y=-1110B=-14D 两正数相加结果为-14D，显然是错误的。 1.溢出的产生（续） 例6：设：X=-1011B=-11D，Y=-111B=-7D 则 [X]补=1,0101 [Y]补=1,1001 1,0 1 0 1 [X]补 + 1,1 0 0 1 [Y]补 0,1 1 1 0 [X+Y]补 ∴[X+Y]补=0,1110 X+Y=1110B=14D 两负数相加结果为14D，显然也是错误的。 1.溢出的产生（续） 字长为n+1位的定点整数（其中一位为符号位），采用补码表示，当运算结果大于2n-1或小于-2n时，就产生溢出。 设参加运算的两数为X、Y，做加法运算。 若X、Y异号，实际上是做两数相减，所以不会溢出。 若X、Y同号，运算结果为正且大于所能表示的最大正数；或运算结果为负且小于所能表示的最小负数（绝对值最大的负数）时，产生溢出。将两正数相加产生的溢出称为正溢；反之，两负数相加产生的溢出称为负溢。 2.溢出检测方法 采用变形补码（双符号位补码） 在双符号位的情况下，把左边的符号位Ss1叫做真符，两个符号位都作为数的一部分参加运算。这种编码又称为变形补码。 双符号位的含义如下： Ss1Ss2=00 结果为正数，无溢出 Ss1Ss2=01 结果正溢 Ss1Ss2=10 结果负溢 Ss1Ss2=11 结果为负数，无溢出 当两位符号位的值不一致时，表明产生溢出，溢出条件为 溢出=Ss1⊕Ss2 例5：设：X=1011B=11D，Y=111B=7D 则 [X]补=0,1011，[Y]补=0,0111 0 0,1 0 1 1 [X]补 + 0 0,0 1 1 1 [Y]补 0 1,0 0 1 0 [X+Y]补 ∴[X+Y]补=01,0010 ∴ 结果发生正溢出 例6：设：X=-1011B=-11D，Y=-111B=-7D 则 [X]补=1,0101 [Y]补=1,1001 1 1,0 1 0 1 [X]补 + 1 1,1 0 0 1 [Y]补 1 0,1 1 1 0 [X+Y]补 ∴[X+Y]补=10,1110 ∴结果发生了负溢出 6.2 数的定点表示和浮点表示 6.3 定 点 运 算 6.4 浮点四则运算 6.5 算术逻辑单元 4. 原码乘法 (1) 原码一位乘运算规则 以小数为例 设[x]原 = x0.x1x2 xn … [y]原 = y0.y1y2 yn … = (x0 y0). x*y* [x ? y]原 = (x0 y0).(0.x1x2 xn)(0.y1y2 yn) … … 式中 x*= 0.x1x2 xn 为 x 的绝对值 … y*= 0.y1y2 yn 为 y 的绝对值 … 乘积的符号位单独处理 x0 y0 数值部分为绝对值相乘 x* ? y* 6.3 (2) 原码一位乘递推公式 x*? y* = x*(0.y1y2 yn) … = x*(y12-1+y22-2+ + yn2-n) … = 2-1(y1x*+2-1(y2x*+ 2-1(ynx