讲清原码、反码和补码的来龙去脉

原码

用原码表示一个数时，其最高位作为符号位，1表示负，0表示正， 其余位是二进制数的绝对值。

如十进制数-13， 其原码为10001101(本文二进制数统一采用八位)

反码

正数的反码等同于其原码，负数的原码是其原码除符号位外取反的结果。

如(-13)[十进制] == (10001101)[原码] == (11110010)[反码]

补码

正数的补码等同于其原码，负数的反码是再其反码的的基础上加一的结果

如(-13)[十] == (11110011)[补]

为什么会有这些，为什么要有这些

原码、反码和补码的出现都是为了解决计算机对整数的编码问题。

原码无疑是最便于人类理解和计算的编码方式，但是对于计算机,原码有加减乘除四种运算方式，更要考虑符号位而实行不同的计算策略，显然会让cpu的设计无比复杂。

人们想到了用加法来代替其他的三种运算方式

如1-1可以用1+(-1)来表示， 这就要求符号位也要参与运算

对于原码：
1-1 = (00000001)[原]+(10000001)[原] = (10000010)[原] = -2
—— 原码为人类而设计，计算机无法正确处理原码符号位。

于是反码出现了
首先了解一下反码的特殊运算规则

• 进行加法运算时，反码的符号位可以与低位的进位进行相加
• 若符号位产生进位，则该进位加到最低位(循环进位)，这样保证了最高位始终是符号位

于是有
3-1 = (00000011)[反]+(11111110)[反] = (00000010)[反] = 2
1-1 = (00000001)[反]+(11111110)[反] = (11111111)[反] = -0
-2-1 = (11111101)[反]+(11111110)[反] = (11111100)[反] = -3

可以看到，反码基本解决了减法问题
但反码的一个缺陷就是0有两种编码方式00000000或10000000，即0的符号问题，这可以体现在用补码计算1-1，结果为-0.

于是补码出现了

1-1 = (00000001)[补]+(11111111)[补] = 00000000[补] = 0
先说结论，这条算式是正确的
但我们动手去计算的时候，会发现在计算符号位的时候是有一个进位的，但在结果中并没有体现出来。
原因是该算式结果并没有溢出，所以这个进位没有意义，便舍去了。
深入了解

补码较好的修正了反码的一些问题，现代计算机中整数都是用补码的形式存储的。