原码、补码、反码

原码、补码、反码

在计算机中表示的带符号的二进制数称为机器数。

• 整数机器数有3种形式：原码、补码和反码，其中原码对应的十进制值被叫做真值。
• 浮点数的存储则涉及到IEEE754标准。

一、原码

在计算机用一个数的最高位存放符号, 正数为0, 负数为1

原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

[+1]原 = 0000 0001
[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111]==>[-127 , 127]

二、反码

反码的表示方法是:

• 正数的反码是其本身
• 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反

[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反

三、补码

补码的表示方法是:

• 正数的补码就是其本身
• 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补

四、负数为什么要用补码来表示

在计算机中所有数据的表示方法都是以补码的形式表示，为啥要这样设计？

4.1、如果使用原码存储

0000 0001 // 1 的原码 ，最高位0代表正数 
1000 0001// -1 的原码， 最高位1代表负数 

可以看到，1和 -1 的原码只有符号位不同。然后，思考一个问题，1 - 1 = ？

0000 0001
1000 0001
1000 0010

计算机中只有加法器，没有减法器，因此减法是通过加法器来计算的，我们这里把1 - 1 = ？转化为1 + (- 1) = ？

结果是 -2 ，这显然不符合我们的预期

4.2、如果使用反码存储

为了解决原码减法的问题，于是，出现了反码。使用反码，再来计算一下。

0000 0001// 1的反码，同原码
1111 1110// -1的反码，符号位不变，其他取反

相加之后，得 1111 1111 ，这是反码，转为原码为 1000 0000 ，即为 -0。这里为了解决0与-0的问题，我们引入了补码

4.3、如果用补码存储

0000 0001// 1的补码，同原码
1111 1111// -1的补码，反码  1

相加得 1 0000 0000 ，最高位进位之后，超过了8位，于是舍去，即为0000 0000。此为补码，转为原码也是0000 0000 ，这不就是0。

又有疑问了，-0跑哪去了呢？ 其实，-0即1000 0000在这用来表示 -128。

因此如果用原码或者反码只能表示[-127~127]， 但是如果用补码就可以表示 -128~127，正好是2^8，256个数