原码反码和补码

一. 机器数和真值

1.1 机器数

机器数即一个数在计算机中的表现形式，因为计算机最小的单位为bit，一个bit有两种电位情况，即通过高电位和低电位来表示二进制的1和0。也就是说我们平常说的十进制整数输入到计算机中后会被转化为二进制的机器数。

如十进制的5，计算机一个字节有8比特，转化成二进制就是00000101，十进制的-5，转化成二进制保存在计算机中就是10000101，其中第一位为符号位，1表示负数，0表示正数。

1.2 真值

真值即带符号位的机器数对应计算机的真正数值称为机器数的真值，例如10000101对应的数值为133，但其在计算机内存中真正的数值为-5而不是133，因为在计算机的内存中，第一位为符号位。所以为了区别，将带符号位的机器数，对应的真正数值称为计算机的真值。

二. 原码, 反码, 补码的基础概念和计算方法

2.1 原码

原码即十进制数转化为二进制数后的形式，第一位为符号位，其它位表示 值，例如八位二进制。

+1 的原码为 00000001
-1 的原码为 10000001

因为第一位为符号位，所以八位二进制的取值范围为11111111到01111111，即-127到127.

2.2 反码

反码的表示方式为，正数的反码即其本身，负数的反码为原码符号位不变，原码取反。

5 的原码为 00000101 反码为 00000101
-5 的原码为 10000101 反码为 11111010    

2.3 补码

补码的表示方式为，正数的补码即其本身，负数的补码为原码符号位不变，其余各位取反，再+1。

5 的原码为 00000101 反码为 00000101 补码为 00000101
-5 的原码为 10000101 反码为 11111010 补码为 11111011

三. 计算机使用补码存储数据的原因

由于计算机和人脑有所区别，在设计之初为了基础电路设计的简化，仅设计了加法器而没有设计减法器。根据运算法则，减去 一个正数等于加上一个负数，即1 - 1 = 1 + （-1） = 0，所以机器可以只有加法而没有减法。

计算十进制的表达式，1 - 1 = 0,可以转化成一个数加另一个数的负数，等于一个数减另一个数，即1 + （-1）= 0。假如用原码表示的话

1 - 1 = 1 + (-1) = 00000001 + 10000001 = 10000010 = - 2

显然用原码表示，对于减法来说，结果是不正确的，所以为了解决原码做减法的问题，出现了反码。

1 - 1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原= [0000 0001]反 + [1111 1110]反 = [1111 1111]反 = [1000 0000]原 = -0

用反码计算减法，问题出现在0这个特殊的数值上，在一般的理解中，0 和 - 0是完全一样的，0带符号没有意义，而且用反码表示的话会出现00000000 和 1000000 两个原码都表示0.

补码的出现解决了0的符号以及两个编码的问题：

1-1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原 = [0000 0001]补 + [1111 1111]补 = [0000 0000]补=[0000 0000]原

在用补码的情况下，0用 00000000表示，以前出现的 - 0 的情况不复存在了，而 10000000 则表示 -128 。

-1-127的结果应该是-128, 在用补码运算的结果中, [1000 0000]补 就是-128. 但是注意因为实际上是使用以前的-0的补码来表示-128, 所以-128并没有原码和反码表示.(对-128的补码表示[1000 0000]补算出来的原码是[0000 0000]原, 这是不正确的)

使用补码, 不仅仅修复了0的符号以及存在两个编码的问题, 而且还能够多表示一个最低数. 这就是为什么8位二进制, 使用原码或反码表示的范围为[-127, +127], 而使用补码表示的范围为[-128, 127].

同时，在进行加法运算的时候, 怎样实现把两个数用加法做到减法的效果呢， 让一个数加另一个数的相反数可以做到这个效果，两个数互为相反数的定义是和为0。以 - 1 为例子， - 1的原码是10000001，那假如可以让两数相加结果是11111111，然后再+1就能找到我们想要的数，所以显而易见 01111111便是我们想要的答案。

那么除去符号位，找到这个数的方法便是，负数符号位不变，其它位按位取反得到反码，反码再+1得到补码， - 1的反码为111111110，补码为11111111，除去符号位，正好符合这个规律，这也是负数补码需要原码取反之后+1的计算原因。