第2章 运算方法和运算器2.pptVIP

2.2 定点加法、减法运算 2.2.1 补码加法 2.2.2 补码减法 2.2.3 溢出概念与检验方法 2.2.4 基本的二进制加法减法器 2.2.5 十进制加法器 2.2.1 补码加法 补码加法的公式是 [x]补+[y]补= [ｘ+ｙ] 补 在模2意义下，任意两数的补码之和等于该两数之和的补码 这是补码加法的理论基础，其结论也适用于定点整数 2.2.1 补码加法(续1） ⑴ｘ﹥0，ｙ﹥0，则ｘ＋ｙ﹥0。 　　相加两数都是正数，故其和也一定是正数。正数的补码和原码是一样的，可得： 　 [x]补+ [y]补=ｘ+ｙ=[ｘ+ｙ]补 　(mod 2) 2.2.1 补码加法(续2） ⑵ｘ﹥0,ｙ﹤0,则ｘ＋ｙ0或ｘ＋ｙ0。 相加的两数一正一负，相加结果有正、负两种可能。 ∵ 根据补码定义，[x] 补＝ｘ， [y] 补＝2＋ｙ ∴　[x]补＋ [y]补＝ｘ＋2＋ｙ＝2＋(ｘ＋ｙ) 当(x+y) 0时，2 +(x+y) 2，进位2必丢失，又因(x+y) 0， 故 [x]补＋ [y]补＝ｘ＋ｙ=[ｘ+ｙ]补 　　(mod 2) 当x+y0时，2 +(x+y) 2，又因(x+y)0， 故 [x]补＋ [y]补＝2＋(ｘ＋ｙ) =[ｘ+ｙ]补 (mod 2) 2.2.1 补码加法(续3） ⑶ｘ0,ｙ0,则ｘ＋ｙ0或 ｘ＋ｙ0。　　 这种情况和第2种情况一样，把ｘ和ｙ的位置对调即得证。 2.2.1 补码加法(续4） ⑷ｘ0,ｙ0,则ｘ＋ｙ0。 相加两数都是负数，则其和也一定是负数。 ∵　 [x] 补＝ 2＋ｘ,　　　 [y] 补＝2＋ｙ ∴　 [x] 补＋ [y] 补＝ 2＋ｘ＋ 2＋ｙ=2＋( 2＋ｘ＋ｙ) (x+y)是负数，其绝对值又小于1，那么(2 +(x+y))一定是小于2而大于1的数，进位”2”必丢失。又因(ｘ＋ｙ)0，所以 [x] 补＋ [y] 补＝ 2＋(ｘ＋ｙ) =[ｘ+ｙ] 补 　　(mod 2) 2.2.1 补码加法(续5） 例8：ｘ＝0.1001，ｙ＝0.0101，求ｘ＋ｙ。 解： 例9：ｘ＝＋0.1011，ｙ＝－0.0101， 求ｘ＋ｙ 解： 例8之解 [x] 补＝0.1001, [y] 补＝0.0101 [x] 补　　　 0.1001 ＋ [y] 补　　　0.0101　 [ｘ+ｙ] 补 　　0.1110　 所以　　　　　　　　　　　　 　　ｘ＋ｙ＝＋0.1110 例9之解 [x] 补＝0.1011, [y] 补＝1.1011 [x] 补　　　 0.1011 ＋ [y] 补　　　1.1011　 [ｘ+ｙ] 补 　 10.0110　 所以　　　　　　　　　　　　 　　ｘ＋ｙ＝0.0110 证明 从[y] 补求[-y] 补的法则是： 对[ｙ]补包括符号位在内“按位求反且最末位加1”，即可得到[-ｙ]补。 写成运算表达式，则为： [-ｙ]补＝﹁[ｙ]补＋ (2.21) 2.2.2 补码减法（续1） 例10：已知ｘ1＝－0.1110，ｘ2＝＋0.1101， 求： [x1] 补 ，[-x1] 补 ，[x2]补 ，[-x2] 补。 解： 例11：ｘ＝＋0.1101，ｙ＝＋0.0110， 求ｘ－ｙ。 解： 例10之解 [x1]补＝1.0010 [- x1]补＝﹁[x1]补＋ 2-4 ＝0.1101＋0.0001＝0.1110 [x2]补＝0.1101 [- x2]补＝﹁[x2]补＋ 2-4 ＝1.0010＋0.0001＝1.0011 例11之解 [x]补＝0.1101， [y]补＝0.0110 [-y]补＝1.1010 [x] 补 0.1101 ＋ [-y] 补　 1.1010　 [ｘ-ｙ] 补 　 10.0111 所以　　　　ｘ－ｙ＝＋0.0111 [例12] ｘ＝＋0.1011, ｙ＝＋0.1001，求ｘ＋ｙ。 [解:] 　　　[ｘ]补＝0.1011 ， [ｙ]补＝0.1001 [ｘ]补　　　0.1011 ＋ [ｙ]补　　　0.1001 [ｘ＋ｙ]补　　1.0100 两正数相加，结果为负，显然错误。（运算中出现了“上溢”） [又例] ｘ＝＋0.1011, ｙ＝＋0.0010， 求ｘ＋ｙ。 [解:] 　　　[ｘ]补＝0.1011 , [ｙ]补＝0.0010 [ｘ]补　　　0.1011 ＋ [ｙ]补　　　0.0010 [ｘ＋ｙ