原码、反码、补码

为什么需要补码

计算机系统中，数值一律用补码来表示和存储。原因在于，有如下好处：

1. 使用补码，可以将符号位和数值域统一处理；
2. 加法和减法也可以统一处理。
3. 补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

原码

设机器字长为n，则一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示该数的绝对值。以$n=8$为例：

$$X=+101011, [X]_原= 00101011$$ $$X=-101011 , [X]_原= 10101011$$
位数不够的用0补全。
PS： 正数的原、反、补码都一样；0的原码跟反码有两个，因为这里0被分为+0和-0。

反码

在原码的基础上，符号位不变其余位按位取反(即是0变1，1变0)，同样以$n=8$为例：

$$X=-101011 , [X]_原= 10101011 ，[X]_反=11010100$$

补码

• 反码→补码，按照正常的加法运算+1得到，例如：
  $$X=-101011 , [X]_原= 10101011 ，[X]_反=11010100，[X]_补=11010101$$
• 原码→补码：
  符号位不变，其余位从低位开始，直到遇见第一个1之前，什么都不变。遇见第一个1后保留这个1，以后按位取反。
  $$[-7]_原= 1 0000111 B ，[-7]_补= 1 1111001 B$$

PS：0的补码是唯一的，如果机器字长为8那么$[0]_补=00000000$。

特点

1. 一个负整数（或原码）与其补数（或补码）相加，和为模。
2. 原码和补码互为补码（即，对一个整数的补码再求补码，等于该整数自身）。
3. 补码的正零与负零表示方法相同。

参考

百度知道
他人博文
为何signed char范围为-128~127