补码的由来

很多教科书上只说补码是原码取反加1而没有进行详细的说明，只有从数字电路的角度去分析才能彻底搞明白。

为了节约成本和提高效率，CPU中只有加法运算器，如何用加法运算器来执行减法运算呢？整数的运算都可以转化为一下四种情况。(为了便于说明，假设CPU字长为单字节)

1、100+64

直接执行就可得到结果164

2、100-64

转化为 100+(256-64)-256

2.1、(256-64)可以通过64按位取反+1得来。

2.2、-256怎么处理呢，当减数比被减数小时，也就是得到的结果是正时，减数和被减数的补码相加正好溢出一个256。

3、64-100

转化为 64+(256-100)-256

3.1、当减数比被减数大时，也就是得到的结果为负时，减数和被被减数的补码相加不会溢出，如果把高位的1原来表示128改为表示-128就相当于-256了。这正是符号位的由来。

4、-64-100

转化为 (256-64)+(256-100)-512

需要注意的是-512，因为有一个溢出位已经减去了256了，再加上符号位，刚好减去512。