反码和补码的数学原理

全文转载自我的博客，更好的阅读体验和更多内容欢迎移步SSpiritsの秘密基地

本文介绍了使用反码和补码的加法代替减法，并分析了这样做背后的数学原理

反码与补码的表示

1. 原码的表示方法：
   符号位加上它的绝对值，即用第一位表示符号，其余位表示值。如果是 $8$ 位二进制：

   $$\begin{array}{l}[+1]=[00000001{]}_{原}\\ [-1]=[10000001{]}_{原}\end{array}$$

2. 反码的表示方法：
   正数的反码是其本身
   负数的反码是在其原码的基础上，符号位不变，其余各个位取反.

   $$\begin{array}{l}[+1]=[00000001{]}_{原}=[00000001{]}_{反}\\ [-1]=[10000001{]}_{原}=[11111110{]}_{反}\end{array}$$

3. 补码的表示方法：
   正数的补码就是其本身
   负数的补码是在其原码的基础上，符号位不变，其余各位取反，最后 $+1$. (即在反码的基础上 $+1$)

   $$\begin{array}{l}[+1]=[00000001{]}_{原}=[00000001{]}_{反}=[00000001{]}_{补}\\ [-1]=[10000001{]}_{原}=[11111110{]}_{反}=[11111111{]}_{补}\end{array}$$

反码和补码的意义

我在上一篇文章由 Math.abs 谈负数转换与绝对值运算中有提到补码的作用：

对于计算机来说加减是最基础的运算要设计的尽量简单，而减法相当于加上一个负数，所以完全可以使用加法来代替减法。但是这就出现了如何处理符号位的问题，short、int、long 的位数不同符号位自然也不同，为了避免运算前还需要判断符号位的位置，前人提出了将符号位也引入计算的机制，也就是补码。

确切的说，用反码就可以实现加法来代替减法， 其中唯一特殊的是 $0$：

1 − 1 = 1 + ( − 1 ) = [ 00000001 ] 原 + [ 10000001 ] 原 = [ 00000001 ] 反 + [ 11111110 ] 反 = [ 11111111 ] 反 = [ 10000000 ] 原 − 0 \begin{aligned} &1 - 1 \\ &= 1 + (-1) \\ &= [0000 0001]_原 + [1000 0001]_原 \\ &= [0000 0001]_反 + [1111 1110]_反 \\ &= [1111 1111]_反 \\ &= [1000 0000]_原 \\ &-0 \end{aligned} ​1−1=1+(−1)