03第三讲〔二进制加减法器〕.pptVIP

第2章 运算方法和运算器 南大科技学院 主讲 罗少彬 Email ：luoshaobin2010@163.com Phone：830####* * 定点加法、减法运算 基本的二进制加法/减法器 本讲主要内容 加法规则： 先判符号位，若相同，绝对值相加，结果符号不变; 若不同，则作减法， |大| - |小|，结果符号与|大|相同。 减法规则： 两个原码表示的数相减，首先将减数符号取反，然后将被减数与符号取反后的减数按原码加法进行运算。 补码加法 1.原码加/减法运算 补码加法的公式: [ x ]补＋[ y ]补＝[ x＋y ]补 (mod 2) 在模2意义下,任意两数的补码之和等于该两数之和的补码。这是补码加法的理论基础。 2.补码加法运算 特点：不需要事先判断符号，符号位与码值位一起参加运算。 符号位相加后若有进位，则舍去该进位数字。 假设采用定点小数表示,因此证明的先决条件是: ︱x︱﹤1, ︱y︱﹤1, ︱x＋y︱﹤1。 (1) x﹥0, y﹥0, 则 x＋y﹥0。 　 相加两数都是正数,故其和也一定是正数。正数的补码和原码是一样的,可得： 　 [ x ]补＋[ y ]补＝x＋y＝[ x＋y ]补　　　(mod 2) 公式证明: (2) x﹥0, y﹤0, 则 x＋y0 或 x＋y0。 　 相加的两数一个为正,一个为负,因此相加结果有正、负两种可能。根据补码定义， 　∵ [x]补＝x,　 [ y]补＝2＋y 　∴　　[x]补＋[ y]补＝x＋2＋y＝2＋(x＋y) 当x+y0 时, 2+ (x+y) 2, 进位2必丢失, 又因 (x+y)0， 故　 [x]补＋[ y]补＝x＋y＝[ x＋y]补　 　(mod 2) 当x＋y0时, 2 ＋ (x＋y) 2, 又因 (x+y)0， 故　[x]补＋[y]补＝2＋(x＋y)＝[x＋y]补　　(mod 2) (3) x0, y0, 则 x＋y0 或 x＋y0。 　 同(2),把 x 和 y 的位置对调即可。 (4) x0, y0, 则 x＋y0。 　 相加两数都是负数,则其和也一定是负数。 　∵　[x]补＝2＋x,　　　[ y]补＝2＋y 　∴　[x]补＋[ y]补＝2＋x＋2＋y＝2＋(2＋x＋y) 　 因为|x＋y|1, 1(2＋x＋y)2, 2＋(2＋x＋y) 进位2 必丢失，又因x+y0 故 [x]补＋[ y]补＝2＋(x＋y)＝[ x＋y]补　　(mod 2) 至此证明了在模2意义下，任意两数的补码之和等于该两数之和的补码。 其结论也适用于定点整数。 补码加法的特点： （1）符号位要作为数的一部分一起参加运算； （2）在模2的意义下相加，即大于2的进位要丢掉。 结论： 例: x＝0.1001, y＝0.0101, 求 x＋y。 解: [x]补＝0.1001, [y]补＝0.0101 [x]补　　　0.1001 ＋ [y]补　　 0.0101 　 [x＋y ]补　 0.1110　 所以　 x＋y＝＋0.1110 例: x＝＋0.1011, y＝－0.0101, 求 x＋y。 所以　 x＋y＝0.0110 解: [x]补＝0.1011,　　[y]补＝1.1011 [x]补　　　 0.1011 ＋[y]补　　　1.1011　 [x＋y]补　 10.0110　 补码减法 减法运算要设法化为加法完成 补码减法运算的公式： [ x－y ]补＝[ x ]补－[ y ]补＝[ x ]补＋[－y ]补 公式证明： 只要证明[–y]补＝ –[ y]补, 上式即得证。 　∵　[x＋y]补＝[x]补＋[ y]补　　　(mod 2) 令 y= － x 　∴　[0]补　＝[x]补 + [ － x]补 　　故 [－x]补＝－[ x]补 (mod 2) 证明： 例: x＝＋0.1101, y＝＋0.0110, 求 x－y。 解:　　[x]补＝0.1101 　　　 [ y]补＝0.0110,　[－y]补＝1.1010 [x]补　 　0.1101 ＋[－y]补　　 　1.1010