第二章 2.2 定点加减法运算.pptVIP

B’n-1 B’n-2 B’1 A0 Fn-1 OF M=1减 C0 C1 C2 Cn-2 Cn-1 Cn FA FA FA FA Bn-1 An-1 Bn-2 An-2 A1 B1 B0 …… ………… 符号位 M=0加 方式控制M …… Fn-2 F1 F0 图2.3 行波进位的补码加法/减法器 B’0 ta=n×2T+3T×3=(2n+9)T （4）n位串行进位加减法器结果形成时间 串行进位过程： * * * * * * * * * * * 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. 定点加减法溢出条件： ① 同号数相加或异号数相减； 溢出包括： 正溢：两个正数相加,结果大于机器所能表示的