Java——二进制原码、反码和补码

一、简要介绍

原码、反码和补码只是三种二进制不同的表示形式，每个二进制数都有这三个形式。

1、原码（True Form）

原码是将一个数的符号位和数值位分别表示的方法。

最高位为符号位，0表示正，1表示负，其余位表示数值的绝对值。

例如：

原码0000 0001        (1)D

原码1000 0001        (-1)D

2、反码（Ones' Complement）

反码是通过对二进制数逐位取反（0变1，1变0）得到的表示方法。正数的反码同其原码相同；负数的反码是其原码数值位逐位取反，符号位不变。

正数的反码同其原码相同，负数的反码是其原码数值位逐位取反，符号位不变。

正数

原码0000 0001        (1)D

反码0000 0001       (1)D

负数转反码，将数字位按位取反（原来为0变为1，原来为1变为0），符号位不变

负数

原码1000 0001        (-1)D

反码1111 1110        (-1)D

3、补码（Twos' Complement）

补码是通过对反码加1得到的表示方法。补码广泛用于计算机系统中，因为它简化了加减法运算。

正数的补码与反码一致，也与原码一致

也就是说正数的原码、反码和补码都是一样的。

正数

原码0000 0001        (1)D

补码0000 0001        (1)D

负数反码转补码，加一就可以得到补码

负数

反码1111 1110        (-1)D

补码1111 1111        (-1)D

负数原码转补码，将数字位按位取反后再加1，即将其反码加1

负数

原码1000 0001        (-1)D

补码1111 1111        (-1)D

4、相关知识

1）计算机中二进制数据都是以补码形式存储

在计算机中的内存中，数据都是以二进制补码的形式存储的进行计算也是使用补码。这是因为补码的形式便于运算：

cpu只有加法器，没有减法器，所以计算机计算减法时，是把减法转化为加法。

例如要计算5 - 5，要转化为5 + (-5)来计算

1）用源码计算：0000 0101 + 1000 0101 = 10001010 = -10(D)        （结果不对）

2）用反码计算：0000 0101 + 1111 1010 = 1111 1111

1111 1111为反码，转换成原码为1000 0000 ，1000 0000 = -0，结果是对的，

但是这样0就有了两种表达方式：1000 0000    (-0)D    和    0000 0000    (+0)D

对于原码 0000 0000 的反码就是 0111 1111 ，这样减少了可表示数字的数量

3）用补码计算：0000 0101 + 1111 1011 = 1 0000 0000（超出第八位。高位溢出，即第九位的 1 舍去），最终结果为 0000 0000 ，得出结果为0，结果是正确。

而且补码形式 0 只有 0000 0000 这一种表达方式，相比反码增加了可表示数字的数量

2）二进制每一位占用 1bit 内存

0000 0101 为八位二进制数字，他的最低位为第零位，最高位为第七位，一共八位，占用 8bit 即 1 字节的内存。

计算机中存储二进制数据，每一位二进制数据占用 1bit 的空间。

就如 int 类型的数据，它占用 4 字节的内存空间，也就是 32bit 的空间，实际山它转换为二进制就是一个 32 位的二进制序列。

二进制系统只使用两个符号（0和1），与硬件电路的设计非常匹配。

3）一般我们要看一个二进制数的具体值时，要将其转换为原码

一般我们要看一个二进制数的具体值时，要将其转换为原码。因为只有原码形式对于人类是易读的。

5、对补码求补得到原码

我们上面的介绍中说道，从二进制原码转换为二进制补码需要两步，先将原码转换为反码，然后再将反码转换为补码，下面使用图像详细解释：

十进制负数 -10 的二进制原码为 10000000 00000000 00000000 00001010

下图为转换为补码的详细图解：

我们知道了从原码转换为补码的确切步骤后，就知道了从补码转换为原码的确切步骤，就是原码转补码的步骤反过来。就像上面的例子，如果我们知道了十进制数字 -10 的补码 11111111 11111111 11111111 11110110 就可已通过下面的方式转换为原码：

但是实际上，补码转换为原码不止这一种方法，还可以使用将补码数值位取反加一的方法将补码转换为原码：

这个步骤与原码转换为补码的步骤是一样的，也就是说：补码的补码是原码。

对于上面，我们谈到计算机使用补码作为二进制数据的存储方式的原因，实际上还有这里的一个原因，因为原码转换为补码和补码转换为原码的步骤可以是一样的，不需要额外的计算需求。

6、负数最小值

我们这里使用的例子都是 int 类型，也就是 32 位二进制数，所以负数最小值应当是 -2³¹，那它的补码怎么计算呢，实际上我们可以像下面这样理解。

这里介绍一下一个概念：真值就是带符号位的机器数的真正数值。

所以，对于原码 10000000 00000000 00000000 00000000 来说，它的符号位中其实隐藏了一个数值位，这个数值位是 1，所以这个原码对应的真值就是：

-10000000 00000000 00000000 00000000

这个二进制真值转为十进制就是：-2³¹。

在对这个原码 10000000 00000000 00000000 00000000 进行转换为补码的操作时，也要知道符号位下还隐藏着一个数值位，也就是 1，这时按位取反以及加一操作时就要对：

10000000 00000000 00000000 00000000 这个二进制序列操作，将它按位取反变成

01111111 11111111 11111111 11111111，然后对这个二进制序列加一，得到

10000000 00000000 00000000 00000000，这时候最高位数值位又与符号位重叠了，所以补码就是 10000000 00000000 00000000 00000000。

对于从补码转换为原码也是同理。

二、快速原码互相转换方法

给一个十进制数字 -28，它的原码是1001 1100

负数

原码1001 1100        (-28)D

补码1110 0100        (-28)D

快速将负数原码转化为补码的方法

从右向左转换，第一个1之前的0都不变，还写为0，第一个1也不变，还写为1，第一个1后面的1和0都变为相反的数，即0变1，1变0，最后一位（最高位/符号位）不变

快速将负数补码转换为原码的方法

从左向右转换，第一位（最高位/符号位）不变，最后一个1之前的1和0都变为相反的数，即0变1，1变0，最后一个1不变，还写为1，最后一个1之后的0也不变，还写为0

上面我们说到补码的补码就是原码，所以这个方法看起来与上面的方法是一样的：

从右向左转换，第一个1之前的0都不变，还写为0，第一个1也不变，还写为1，第一个1后面的1和0都变为相反的数，即0变1，1变0，最后一位（最高位/符号位）不变

三、求一个数的相反数

1、一般情况

直接对一个数的二进制补码进行取反加一操作就可以得到这个数的相反数的二进制补码。（这个数的相反数需要也在此数据类型的表示范围）

对 2 的二进制补码序列取反加一就可以得到 -2 的二进制补码序列：

同理，也可以对 -2 的二进制补码序列进行取反加一得到 2 的二进制补码序列：

代码：

		System.out.println("~2 + 1 = " + (~2 + 1));
		System.out.println("~(-2) + 1 = " + (~(-2) + 1));

运行结果：

可以看到结果确实是这样。

2、特殊情况

上面我们其实加了一个特殊条件，就是这个数的相反数需要也在此数据类型的表示范围。那如果这个数的相反数不在这个类型（这里我们使用的是 int 类型）的表示范围内呢。

我们知道 int 类型能表示的范围是 -2³¹ ~ 2³¹-1，从这里我们可以看到，正数最大值是比负数最小值的绝对值小一的，所以说，负数最小值在此范围内是没有与其对应的相反数的，也就是 2³¹ 不在此范围。

所以说 -2³¹ 这个数的相反数就不在 int 类型可以表示的范围内，那如果对其进行取反加一可以得到什么呢。

可以看到对 int 类型最小值进行取反加一，得到的不是它的相反数，而是它本身，这是因为在 int 类型可表示范围内没有与其对应的相反数。