006-第4章 运算方法与运算器-1.ppt

第4章 运算方法与运算器 4.1 定点数的加减运算及实现 4.2 定点数的乘法运算及实现 4.3 定点数除法运算及实现 4.4 定点运算器的组成与结构 4.5 浮点运算及运算器 作业 4.1 定点数的加减运算及实现 一、补码加减运算及运算器 二、机器数的移位运算 一、补码加减运算及运算器 1、补码加减运算方法 2、补码加减运算的溢出判断 3、补码加减运算器 1、补码加减运算方法 补码的加减运算的公式是： [X+Y]补 = [X]补 + [Y]补 [X-Y]补 = [X]补 + [-Y]补 特点： 使用补码进行加减运算，符号位和数值位一样参加运算。 补码的减法可以用加法来实现，任意两数之差的补码等于被减数的补码与减数相反数的补码之和 。 2、补码加法 负数用补码表示后，就可以和正数一样来处理。不必为了负数的加法运算，额外配一个减法器。 补码加法的公式： (X)补 + (Y)补= ( X + Y )补 接下来给出补码加法的证明过程。 证明：分四种情况来证明。假设采用定点小数表示，因此证明的先决条件是|x|1,|y|1,|x+y|1。 （1）x0,y0,则x+y0。 两数相加都是正数，故其和也一定是正数。正数的补码和原码是一样的，根据补码的定义可得： （x)补＋(y)补＝x＋y=(x＋y)补 （2） x0,y0,则x+y0或x+y0,根据补码定义， (x)补＝x，(y)补＝2＋y 所以：(x)补＋(y)补＝x+2+y＝2＋(x+y) 当x+y0时， 2＋(x+y)2，进位丢失，且x+y0， 所以， (x)补＋(y)补＝ x+y =(x＋y)补 当x+y0时， 2＋(x+y)2， 所以， (x)补＋(y)补＝ 2+(x+y) =(x＋y)补 （3）当 x0,y0,则x+y0或x+y0,该种情况和第二种情况一样，把x和y的位置对调即得证。 （4）当x0，y0时，则x+y0。 所以，(x)补＝2+x，(y)补＝2+y 故： (x)补+ (y)补= 2+x+ 2+y=2+(2+x+y) 因为：|x+y|1,所以1 2+x+y2 所以，进位“2”必丢失，并且x+y0， 得到： (x)补+ (y)补＝ 2+x+y＝(x＋y)补 结论：在模2意义下，任何两数的补码之和等于该两数之和的补码。其结论也适合于定点整数。 证明：只要证明(-Y)补= - (Y)补即可。 因为： ( X ＋Y )补 =(X)补 + (Y)补 所以： (Y)补 = ( X ＋Y )补 －(X)补 又因为： ( X - Y )补 ＝ [ X +(- Y )]补= (X)补 + (-Y)补 所以： (-Y)补= ( X - Y )补 － (X)补 则： (Y)补 ＋ (-Y)补＝ [( X ＋Y )补+ ( X - Y )补 ] – 2*(X)补 = (X+X)补 - 2*(X)补= (X)补+ (X)补- 2*(X)补 = 0 得到： (-Y)补= - (Y)补 得证。 求补运算：[Y]补 → [-Y]补 求补规则：将[Y]补包括符号位在内每一位取反，末位加1。 若[Y]补 = Y0，Y1……Yn ，则： 补码加减运算举例 例：已知X=+1011，Y=-0100，用补码计算X+Y和X-Y。 写出补码： [X]补 =0,1011 [Y]补 =1,1100 [-Y]补 =0,0100 计算： 2、补码加减运算的溢出判断 当运算结果超出机器数的表示范围时，称为溢出。计算机必须具备检测运算结果是否发生溢出的能力，否则会得到错误的结果（例4.2）。 对于加减运算，可能发生溢出的情况：同号（两数）相加，或者异号（两数）相减。 确定发生溢出的情况： 正数相加，且结果符号位为1； 负数相加，且结果符号位为0； 正数－负数，且结果符号位为1； 负数－正数，且结果符号位为0； 溢出检测 溢出 （1）X=+1000，Y=+1001，用补码计算X+Y。 （2）X=-1000，Y=-1001，用补码计算X+Y。 （3）X=-1000，Y=1001，用补码计算X-Y。 （4）X=1000，Y=-1001，用补码计算X-Y。 常用的判溢方法（补码加减运算） （1）单符号法 单符号位判溢方法1 假设：Xf是数X的补码符号，Yf是数Y的补码符号，Sf是加减运算结果S的补码符号， 是控制加减运算的控制信号， =0做加法，=1做减法，则溢出信号V（为1有效）的表达式为： 其中，C1是最高有效位（X1±Y1）的进位，Cf是符号位的进位。 从表4-1可以得到以下结论：