计算机组成原理-数值的机械运算.pptVIP

构造16位ALU 用4片74181电路可组成16位ALU。 方案1：如图：片内进位是快速的，但片间进位是逐片传递的，因此形成F0～F15的时间还是比较长。 图： 16位快速ALU 4.2.2补码加减运算 1.补码加法规则 根据补码定义可以证明： [X+Y]补=[X]补+[Y]补 两数和的补码等于两数补码之和 2.补码减法规则 [X-Y]补=[X+(-Y)]补=[X]补+[-Y]补 [-Y]补叫Y的机器负数 补码加减法规则 1、 [X]补，[Y]补，[-Y]补 2、 [X+Y]补=[X]补+ [Y]补 [X-Y]补=[X]补+ [-Y]补 竖式求和 3、写结果[X+Y]补=…/ [X-Y]补=… 或 结果发生溢出 4、验证(二选一) （1）正确性验证 Z1 = X+Y ;真值求和 由第三步求得的 [X+Y]补，计算X+Y=Z2（真值） 由于Z1和Z2相等，结果正确 （2）异常验证 根据判溢出规则判断是否溢出 例：字长N=5，X=+13，Y=-11，求X+Y， X-Y。 1、求机器数 [X]补=[ +13]补= [+1101B]补=01101B [Y]补=[ -11]补= [-1011B]补=10101B [-Y]补=01011B 2、求X+Y 00 1101 + 11 0101