原码、反码、补码详解

在求解一些问题的时候，难免会涉及到补码，特别是负数，它是以正数的补码形式存储在计算机中，有时候需要将补码转换成原码，要是不理解其中的关系就很难下手。

下面先讲一下机器数和真值，首先要理解什么是机器数，它是数字在计算机中的二进制表示形式，而真值则是字面上理解的意思。举个例子，当机器字长为8位时，+3的机器数为0000 0011，-3的机器数为1000 0011，但是机器数并不等同于真值，就像1000 0011的真值是-3，而不是131。将一个真值表示成二进制字串的机器数的过程就称为编码，而机器数有原码、反码和补码三种形式，而这些编码方式中用的最多的就是刚开始提到的补码。

 

下面挨个解释一下概念：

原码，也叫二进制定点表示法，最高位为符号位，其余为真值的绝对值。最显著的特点就是便于理解；

反码，可以理解成原码与补码之间的桥梁，正数的反码与其原码相同，负数的反码是对其原码逐位取反，符号位除外；

补码，正数的补码与其原码相同；负数的补码是在其反码的末位加1。

 

以8位二进制数为例表示以上编码方式：

 

下面深入分析计算机采用补码的原因：

1.为什么不用原码？

a.原码中的0有两种表示方式， 二义性明显不可取

b.运算规则比较复杂，当有异号操作数运算时，需判断绝对值的大小才能确定符号。

直接运算会出错，例如1-1=1+（-1）=0。(00000001)原 +(10000001)原= (10000010)原= (-2) 显然不正确。

2.为什么不用反码？

虽然解决负数加法运算问题，将减法运算转换为加法运算，能够得到正确的真值部分，但是它依旧有两种表示0的方式，依旧有问题。

3.补码的优点

a.解决了0的符号问题，1-1 = 1 +(-1) = [0000 0001]补+ [1111 1111]补=[0000 0000]补=[00000000]原，以前的-0[10000000]原可以用表示-128，[10000000]补+ [0111 1111]补= [1111 1111]补，-128+127=-1。

b.使得减法运算转换为加法运算，进一步简化计算机中运算器的线路设计。

c.让符号位作为数值直接参加运算，而最后仍然可以得到正确的结果符号位。

 

下面是几种编码的表示范围，

 

这样就很容易解释为什么补码的范围比原码和反码大1。

提到了 补码就不能不提钟表的例子，借助它可以更好地理解补码，下面参考计算机组成原理第四版（白中英主编）上的例子：

假设现在的标准时间为4点正，而有一只表已经是7点了，为了校准时间，可以采取两种方法：一是将时针后退3格，二是将时针前进9格，两者等效，也就是说9是（-3）对12 的补码，可以用数学公式表示为 -3≡+9 （mod 12），mod在数学上称为同余式。从这里得到启示，将负数用补码表示时，可以把减法转化为加法，与时钟问题不同的是补码运算时的模为128,，127是-1对128的模，所以2-1 =2+127 = 1。

 

如文中有错误，请大家多多指点。