大学数学——二进制补码.docxVIP

关于二进制补码: 负数在计算机中如何表示？ 举例来说，+8 在计算机中表示为二进制的 1000，那么-8 怎么表示呢？ 很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于 0 时就表示正数，等于 1 时就表示负数。比如，在 8 位机中，规定每个字节的最高位为符号位。那么，+8 就而-8 则是 二进制补码的本质: 要将正数转成对应的负数，其实只要用0 减去这个数就可以了。比如，-8 其实就是 0-8。已知 8 的二进制是-8 就可以用下面的式子求出－－－－－－－－－ 因为被减数）小于 0000100（减数），所以不够减。请回忆一下小学算术，如果被减数的某一位小于减数，我们怎么办？很简单，向上一位借1 就可以了。 所以，0000000 也向上一位借了 1，也就是说，被减数其实是100000000，算式也就改写成： １００００００００ －－－－－－－－－进一步观察，可以发现 100000000 =+ 1，所以上面的式子可以拆成两个：－－－－－－－－－－－－－－－－－－二进制补码的两个转换步骤就是这么来的。为什么正数加法适用于二进制补码？ 实际上，我们要证明的是，X-Y 或X+(-Y)可以用 X 加上-Y 的二进制补码完成。 Y 的二进制补码等于Y)+1。所以，X 加上Y 的二进制补码，就等于：X + Y) + 1. 我们假定这个算式的结果等于Z，即 Z = X + Y) + 1 接下来，分成两种情况讨论。 第一种情况，如果X 小于Y，那么Z 是一个负数。这时，我们就对Z 采用二进制补码的逆运算，求出它对应的正数绝对值，再在前面加上负号就行了。所以， Z = -(Z-1)] = -(X + Y) + 1-1)] = X – Y. 第二种情况，如果X 大于Y，这意味着Z 肯定大于但是我们规定了这是 8 位机，最高的第 9 位是溢出位，必须被舍去，这相当于减去 100000000。所以， Z = Z - 100000000 = X + Y) + 1 - 100000000 = X – Y. 这就证明了，在正常的加法规则下，可以利用二进制补码得到正数与负数相加的正确结果。换言之，计算机只要部署加法电路和补码电路， 就可以完成所有整数的加法。 补码减法: 补码减法运算的公式： [ x －y ]补＝[ x ]补－[ y ]补＝[ x ]补＋[－y ]补两数差的补码等于两数补码之差 公式证明： 只要证明[–y]补＝ –[y]补, 上式即得证。证明： ∵ [x＋y]补＝[x]补＋[ y]补 (mod 2) 令 y = －x ∴ [0]补 ＝[x] 补 + [ －x]补 故 [－x]补＝－[ x]补 (mod 2) 减法运算化为加法完成。关键是求[-Y]补.