第二章 2[1].2 定点加减法运算.pptVIP

2.2 定点数的加减法运算及加法器 2.2.1 补码定点加减法运算 设[X]补＝x0.x1x2…xn，[Y]补＝y0.y1y2…yn –1≤X1，–1≤Y1，–1≤X+Y1 任意两数的补码之和等于该两数和的补码。 [X]补+[Y]补= [X+Y]补 (mod 2) 1.补码定点加法 补码加法规则: 故 [x]补+[y]补＝[x+y]补＝2+(x+y) (mod 2) 现根据操作数的不同情况加以证明: ① 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]补＝X+Y ② X0，y0，则 x+y0 ∵ [x]补＝2+x，[y]补＝2+y，则 [x]补+[y]补＝2+x+2+y＝2+(x+y) (mod 2) 又 ∵ x+y0，∴ [x+y]补＝2+(x+y) 当x+y0时，[x+y]补＝2+(x+y) = [x]补+[y]补 ③设x，y任一为正数(例如x)，任一为负数(例如y)。 [x]补＝x，[y]补＝2+y，则 [x]补+[y]补＝x+(2+y)＝2+(x+y) 当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 所以， X+Y= +0.0110 例：X=+0.1011，Y＝-0.0101，求X+Y 解： [X]补= 0.1011 ， [Y]补= 1.1011 ② 参加运算的操作数和运算结果均为补码形式表示。 补码加法的两个特点： ① 符号位作为数的一部分参加运算, 符号位的进位丢掉。 2. 补码定点减法 由[Y]补求[－Y]补，称为对Y求补。 （1）补码减法的规则： 推论： [X-Y] 补= [X+(－Y)]补=[X]补+[－Y]补 已知 [Y]补，那么 [－Y]补＝? （2）求补： 2.2.1 补码定点加减法运算 2. 补码定点减法 求补时，从[Y]补的最低位开始向高位扫描，见到第一个“1”，包括这个“1”的各位不变，其余位（包括符号位）都变反。 (3）求补规则 ： 连同符号位各位变反, 末位加1。写成： [-y]补= . … + 2 例如：[y]补＝1.1010，则[-y]补＝0.0110 2.2.1 补码定点加减法运算 ∴ x – y = - 0.0110 -(- 0.1010) = +0.0100 【例2.14】 已知[x]补＝1.1010, [y]补＝1.0110, 求[x-y]补。 解： [x - y]补=[x]补+[- y]补 [- y]补=0.1010 ∴　[x - y]补=1.1010+0.1010 (mod 2) 用真值运算并加以验算 ∵　x= - 0.0110 y= - 0.1010 ③ 符号位作为数的一部分参加运算，符号位的进位去掉； 补码加减运算的规则可归纳如下： ① 参加运算的操作数和运算结果均为补码表示的形式； ② 加减运算可统一为加法运算进行； 2.2.1 补码定点加减法运算 复习 补码的几何描述 2 . 2. 3 溢出及其判别: ② 运算结果超载。 1. 溢出定义： 运算结果超出机器的表数范围称为溢出。 【例2.17】 设字长为8位(包括1位符号)，若十进制数 x= –73，y= –83，用二进制补码求[x+y]补。 解： x=(–73)10=(–1001001)2，[x]补y=(–83)10=(–1010011)2，[y]补则 [x+y]补10101101 （溢出） 2. 定点加减法溢出条件： ① 同号数相加或异号数相减； 复习 补码的几何描述 2 . 2. 3 溢出及其判别: 3.如何判断溢出(以补码加法为例)： （1) 单符号位的判溢 两操作数同号且和数的符号与操作数的符号不同。 设两操作数 [A]补＝as.a1a2…an，[B]补＝bs.b1b2…bn 和数 [S]补= Ss.S1S2…Sn， 则： 2 . 2. 3 溢出及其判别: 3.如何判断溢出(以补码加法为例)： 两个符号位出现“01”，表示已经溢出，结果大于+1。 [X+Y]补 01.0100 例如：X = +0