对补码的理解以及快速计算

为什么要有补码？

计算机里面有符号数的最高位为符号位，1表示负数，

因为计算机里面的运算器只能做加法运算，在只有原码的情况下，正负数相加结果不对，例如：

0001+1001=1010 （1+（-1）=-2）

所以在负数参与运算的时候，只用原码结果会出错，所以必须总结出来一套能让负数参与运算的二进制表示方法。所以我觉得补码有可能是根据理论推导出来的，也有可能是根据实践总结出来的(我猜的)。

负数的补码表示：

8bit有符号数能表示的范围是0000 0000~1111 1111

正数从0000 0000~0111 1111，0~127

负数从1000 0000~1111 1111，-128~-1

记忆方法，0-1 = -1，

0000 0000 - 1 从高位借1后减掉1，剩下就是1111 1111，

所以1111 1111就是-1，

1111 1111(-1) 加1后进位，剩下的8bit变成0000 0000

(-1)1111 1111是负的最大值，一直减掉127(111 1111)

后变成-128(1000 0000),

反过来亦成立，

1000 0000是负的最小值，加1后逐渐变大，直到加到1111 1111(-1)，

快速计算十进制负数的补码：

在《计算机组成原理中》，补码的另外一种算法是

负数的补码等于他的原码自低位向高位，尾数的第一个‘1’及其右边的‘0’保持不变，左边的各位按位取反，符号位不变。

首先记住-1的补码1111 1111和-128的补码1000 0000

如果要算-7，即用(-1) -6=1111 1111 -0000 0110 = 1111 1001

-125即用-128+3=1000 0000 + 0000 0011 = 1000 0011

快速计算补码的十进制数：

最高位如果是1，先把这个数当作正数然后减去比这个数据类型高一位的数，

1000 0000的十进制等于 128-256 =-128

1110 1101  237-256 =-19