为什么补码是
按位取反再加 1

补码的核心并不是一个孤立的二进制技巧, 而是为了让计算机能够用同一套加法电路完成加法和减法。

补码是为了简化减法运算而提出的。具体来说, 它把减法转化成加法,从而可以直接使用加法电路来完成减法。

如果我们要计算:

a − b

那么只需要把它看成:

a + (−b)

于是问题就变成了: 如何找到一个数 B,使得用加法计算 a + B, 最终得到和 a − b 相同的结果?


一、先考虑寄存器的位数限制

计算机中的寄存器并不是无限大的。 假设我们使用一个 n 位寄存器,那么它最多只能保存 n 位二进制数。

因此,计算实际上是在模 2n 的意义下进行的:

a − b  ≡  a − b (mod 2n)

同样,我们希望计算:

a + (−b) (mod 2n)

这就给了我们一个关键的自由度: 只要两个数在 mod 2n 意义下相等, 它们就可以互相替代。

二、把 −b 换成 2n − b

注意:

2n ≡ 0 (mod 2n)

所以:

−b ≡ 2n − b (mod 2n)

因此,原来的减法:

a − b

就可以变成:

a + (2n − b) (mod 2n)

这已经完全变成了加法。 接下来只需要解决一个问题: 2n − b 怎么计算?

三、为什么会出现“按位取反”

我们把 2n − b 稍微改写一下:

2n − b = (2n − 1) − b + 1

这里真正关键的是:

2n − 1

在 n 位二进制中,它恰好是:

11111111...111

也就是说,每一位都是 1。

那么用 111...111 减去一个 n 位二进制数 b, 每一位实际上都会变成 b 对应位置的反值:

11111111
− 01010110
─────────
10101001

所以:

(2n − 1) − b = ~b

其中 ~b 就表示对 b 的每一位进行取反。

四、最终得到补码

于是:

2n − b = (2n − 1) − b + 1

又因为:

(2n − 1) − b = ~b

所以:

2n − b = ~b + 1

因此,求一个数 b 的负数,只需要:

01 按位取反 b → ~b
02 加 1 ~b → ~b + 1

这就是我们通常所说的:

补码 = 按位取反 + 1

它并不是人为规定出来的一条神秘规则, 而是从模 2n 运算自然推导出来的。