2-2定点加减法运算.pptVIP

复习思考题：在？号处填入真值 2.2定点加法减法运算 2.2.1 补码加法 [x]补+[y]补=[x+y]补 （mod 2n+1） 分四种情况来证明： (前提条件是：|x|2n-1, |y|2n-1,|x+y| 2n-1) 证明: (1) x0,y0 则x+y0 (2) x0,y0 则x+y0 或x+y0 [x]补=x, [y]补=2n+1+y 所以 [x]补+[y]补=2n+1+(x+y) 分两种情况： x+y0 进位丢失 x+y0 根据补码定义 (3) x0,y0 同上种情况 (4) x0,y0 则x+y0 [x]补+[y]补= 2n+1 +x+ 2n+1 +y = 2n+1 +(2n+1 +x+y)= [x+y]补 进位丢失 补码定义 补码加法的特点 （1）两个符号位都看做数码一样参加运算； （2）两数进行以2n+1为模的加法，即最高符号位上产生的进位要丢掉。 2.2.2 补码减法 [x-y]补 =[x]补 -[y]补 =[x]补 +[-y]补 [例16]x=-1101,y=-1011,求x+y。???? ??????? 解：[x]补=10011??? [y]补=10101 ??????????????? ?? [x]补??? 1 0 0 1 1 ????????????? +?? [y]补??? 1 0 1 0 1 ???????????? ──────────────　　　　　 ??????????????? [x+y]补??? 0 1 0 0 0 两个负数相加的结果成为正数，这同样是错误的。 第一种方法是：采用双符号位法 称为“变形补码”, 从而可使模2n+1补码所能表示的数的范围扩大一倍。 用同余式表示为： [x]补 = 2n+2 +x??（mod 2n+2) 下式也同样成立： [x]补+[y]补=[x+y]补??? 同样必须： （1）两个符号位都看做数码一样参加运算； （2）两数进行以2n+2为模的加法，即最高符号位上产生的进位要丢掉。 采用变形补码后， 如果两个数相加后，其结果的符号位出现“01”或“10”两种组合时，表示发生溢出。 最高符号位永远表示结果的正确符号。 第二种溢出检测方法: 采用单符号位法：当最高有效位产生进位而符号位无进位时，产生正溢；当最高有效位无进位而符号位有进位时，产生负溢。 故溢出逻辑表达式为V=Cf C0 其中Cf为符号位产生的进位，C0为最高有效位产生的进位。此逻辑表达式可用异或门实现。 在定点机中，当运算结果发生溢出时，机器通过逻辑电路自动检查出这种溢出，并进行中断处理。 内容小结 补码加法 补码减法 溢出概念与检测方法 基本的二进制加法/减法器 * ? ? ? ? [例11]x=+1001,y=+0101,求x+y ?解：????? [x]补=01001??? [y]补=00101 ??????????????? ?? [x]补??? 0 1 0 0 1 ???????????? ? +?? [y]补??? 0 0 1 0 1 ???????????? ──────────────　　　　　 ???????????????? ? [x+y]补? ?? 0 1 1 1 0 ?? 所以?x+y=+1110 [例12]x=+1011, y=-0101, 求x+y。 ?解：?????? [x]补=01011??? [y]补=11011 ???????????????? [x]补??????? 0 1 0 1 1 ????????????? +? [y]补??????? 1 1 0 1 1 ???????????? ──────────────　　　　　 ???????????????? ? [x+y]补?? 1? 0 0 1 1 0 (在模2n+1的意义下相加，有超过2n+1的进位要丢掉） 所以?x+y=+0110 从[y]补求[-y]补的法则是: 包括符号位求反且最末位加1， 即： [-y]补= →[y]补+1 . ? [例11] x=+1101,y=+0110,求x-y。 ? 解：? ? [x]补=01101 ????????????? [y]补=00110???? [-y]补=11010 ?????????????????