05讲(补码加减法,基本运算器)2006-06-28[公开课].pptVIP

;现根据操作数的不同情况加以证明: ①X≥0，Y≥0，则X+Y≥0 根据补码的定义可得[X]补＝X，[Y]补＝Y，[X]补+[Y]补＝X+Y。 ∵X+Y≥0，∴[X+Y]补＝X+Y 故[X]补+[Y]补＝[X+Y]补 ②X0，y0，则x+y0 ∵[x]补＝2+x，[y]补＝2+y，则 [x]补+[y]补＝2+x+2+y＝2+(x+y) (mod 2,去掉一个2) 又∵x+y0，∴[x+y]补＝2+(x+y) 故[x]补+[y]补＝[x+y]补 (mod 2) ;③设x，y任一为正数(例如x),任一为负数(例如y)。 [x]补＝x，[y]补＝2+y，则 [x]补+[y]补＝x+(2+y)＝2+(x+y) a.当x+y≥0时，2+(x+y)≥2，对于模2来说，2丢掉 即[x]补+[y]补＝2+x+y＝x+y (mod 2)， 又∵x+y≥0，∴[x+y]补＝x+y 故[x]补+[y]补＝[x+y]补＝x+y b.当x+y0时，[x+y]补＝2+(x+y)= [x]补+[y]补 至此，已证明了补码的加法规则。;例2.40：X=+0.1011，Y＝-0.0101，求X+Y 解：[X]补= 0.1011 ，[Y]补= 1.1011 0.1 0 1 1 +1.1 0 1 1;[A]补;2) 补码定点减法 a.补码减法的规则： 推论：[X-Y] 补= [X+(-Y)]补=[X]补+[-Y]补 已知[Y]补，那么[-Y]补＝? b.求补： 由[Y]补求[-Y]补，称为对Y求变补 ;c.求补规则： 例如： [y]补＝1.1010，则[-y]补＝0.0110 可见： 连同符号位各位变反, 末位加1。 写成：;补码加减运算的规则可归纳如下： ①参加运算的操作数均为补码表示的形式； ②加减运算可统一为加法运算进行，符号位作为数的一部分参加运算，符号位的进位去掉； ③运算结果为补码形式。;例2.42 已知[x]补＝1.1010, [y]补＝1.0110, 求[x-y]补。 解： [x -y]补=[x]补+[-y]补 [-y]补=0.1010 ∴[x -y]补= 1.1010 + 0.1010 10.0100 (mod 2) 用真值运算并加以验算 ∵　x= -0.0110 y= -0.1010 ∴ x –y = -0.0110 -(-0.1010)= 0.0100 ;例 2.43;练习 1;3. 溢出及其判别;3)如何判断溢出(以补码加法为例)： a. 单符号位的判溢 两操作数同号且和数的符号与操作数的符号不同。 设两操作数[A]补＝as.a1a2…an，[B]补＝bs.b1b2…bn 和数[S]补= Ss.S1S2…Sn，则：;例2.44：x=+0.1011, y=+0.1001, 求x+y 解：[x]补=0.1011 ，　[y]补=0.1001.1001 　 [x]补 0.1011 + [y]补 0.1001 ;2) 双符号位的判溢 ①模4补码(变形补码)定义： ;②双符号位判溢 若[X+Y]补’=SsSs.S1S2…Sn，当Ss≠Ss时为溢出，写为 OF= Ss⊕Ss;例2.45：X = +0.1100，Y=+0.1000，求X+Y 解：[X]补=00.1100，[Y]补=00.1000 [X]补 00.1100 +[Y]补 00.1000 ;4. 溢出的处理： 转溢出中断处理或停机。 通常下溢就作为机器零处理，上溢就需要转溢出中断处理程序了。;注意：溢出和符号位的进位一定要区分开来，符号位的进位一般是在运算结果达到或是超出机器数的模的时候，而真值没有溢出，通常发生在同号相减或是异号相加的时候；而溢出则是发生在同号相加和异号相减的时候。 例： x补＝ 0.1010 ，y补＝ 1.1010 x补+y补＝ 0.1010+1.1010=10.0100 符号位有进位，但是真值没有溢出 x补－y补＝0.1010+0.0110=1.0000 符号位无进位，但是溢出了，因为结果和操作数的符号位相异;练习：用变形补码计算[x+y]补 1）X补＝00.110011 Y补＝00.101101 X补＝0 0.1 1 0 0 1 1 Y补＝0 0.1 0 1 1 0 1;练习：用变形补码计算[x－y]补 1）X补＝00.110011 Y补＝00.101101 X补＝0 0.1 1 0 0 1 1 [-Y]补＝1 1.0 1 0 0 1 1;2.2.4 二进制并行加减法器 1