补码是为了简化减法运算而提出的。具体来说, 它把减法转化成加法,从而可以直接使用加法电路来完成减法。
如果我们要计算:
那么只需要把它看成:
于是问题就变成了: 如何找到一个数 B,使得用加法计算 a + B, 最终得到和 a − b 相同的结果?
一、先考虑寄存器的位数限制
计算机中的寄存器并不是无限大的。 假设我们使用一个 n 位寄存器,那么它最多只能保存 n 位二进制数。
因此,计算实际上是在模 2n 的意义下进行的:
同样,我们希望计算:
这就给了我们一个关键的自由度: 只要两个数在 mod 2n 意义下相等, 它们就可以互相替代。
二、把 −b 换成 2n − b
注意:
所以:
因此,原来的减法:
就可以变成:
这已经完全变成了加法。 接下来只需要解决一个问题: 2n − b 怎么计算?
三、为什么会出现“按位取反”
我们把 2n − b 稍微改写一下:
这里真正关键的是:
在 n 位二进制中,它恰好是:
也就是说,每一位都是 1。
那么用 111...111 减去一个 n 位二进制数 b, 每一位实际上都会变成 b 对应位置的反值:
− 01010110
─────────
10101001
所以:
其中 ~b 就表示对 b 的每一位进行取反。
四、最终得到补码
于是:
又因为:
所以:
因此,求一个数 b 的负数,只需要:
这就是我们通常所说的:
补码 = 按位取反 + 1
它并不是人为规定出来的一条神秘规则, 而是从模 2n 运算自然推导出来的。