计算机的原码,反码,补码的理解
##前提知识
###机器数和真值
在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.
- 机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1。比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是00000011。如果是 -3 ,就是 10000011 。那么,这里的 00000011 和 10000011 就是机器数。
- 真值因为第一位是符号位,所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011,其最高位1代表负,其真正数值是 -3 而不是形式值131(10000011转换成十进制等于131)。所以,为区别起见,将带符号位的机器数对应的真正数值称为机器数的真值。例:0000 0001的真值 = +000 0001 = +1,1000 0001的真值 = –000 0001 = –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]补对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.
###为何要使用原码, 反码和补码
现在我们知道了计算机可以有三种编码方式表示一个数. 对于正数因为三种编码方式的结果都相同:[+1] = [00000001]原 = [00000001]反 = [00000001]补所以不需要过多解释. 但是对于负数:[-1] = [10000001]原 = [11111110]反 = [11111111]补可见原码, 反码和补码是完全不同的. 既然原码才是被人脑直接识别并用于计算表示方式, 为何还会有反码和补码呢?
首先, 因为人脑可以知道第一位是符号位, 在计算的时候我们会根据符号位, 选择对真值区域的加减. (真值的概念在本文最开头). 但是对于计算机, 加减乘数已经是最基础的运算, 要设计的尽量简单. 计算机辨别"符号位"显然会让计算机的基础电路设计变得十分复杂! 于是人们想出了将符号位也参与运算的方法. 我们知道, 根据运算法则减去一个正数等于加上一个负数, 即: 1-1 = 1 + (-1) = 0 , 所以机器可以只有加法而没有减法, 这样计算机运算的设计就更简单了,并且实际乘法和除法也是可以通过加法和移位来实现。
总而言之,原码表示法是机器数的一种简单的表示法。其符号位用0表示正号,用1表示负号,数值一般用二进制形式表示。机器数的反码可由原码得到。如果机器数是正数,则该机器数的反码与原码一样;如果机器数是负数,则该机器数的反码是对它的原码(符号位除外)各位取反而得到的。机器数的补码可由原码得到。如果机器数是正数,则该机器数的补码与原码一样;如果机器数是负数,则该机器数的补码是对它的原码(除符号位外)各位取反,并在未位加1而得到的。如果是为了考试,死记即可。但我总想搞清楚为什么计算机里面的数要这样子表达?意义何在?-128的补码为什么是10000000?为什么补码有这么奇怪的运算规则?计算机算减法的时候都需要从源码到补码的计算吗?
##原码介绍
原码是机器数的一种简单表示法,符号位为0表示正数,符号位为1表示负数,数值部分一般用二进制表示:
例如:
+1的原码为:0000 0001(第一个0是符号位,表示为正数)
-1的原码为:1000 0001(第一个1是符号位,表示为负数)
##反码介绍
###为什么引入反码?
计算 1 + 2的结果,原码为:1(0000 0001)、2(0000 0010)
计算:
0000 0001
+0000 0010
——————————
0000 0011 = 3 计算正确!!
如果我们计算 1 - 2 的结果,根据上面所说,计算机内只有加法,所以减法1 - 2可以转化为加法1 + (-2)的结果,原码为:1(0000 0001)、-2(1000 0010)
计算:
0000 0001
+1000 0010
——————————
1000 0011 = -3 计算错误!!
因此,从上述结果来看,原码对于加法运算是适用的,但如果是减法此时原码运算结果会出现问题,该问题是由于带符号位的负数导致的。
为了解决该问题,我们引入了反码:1(0000 0001)、-2(1111 1101)
计算:
0000 0001 (反码)
+1111 1101 (反码)
——————————
1111 1110 (反码) 1111 1110是反码形式,其对应的原码为1000 0001,即 -1,计算正确!!
通过上述过程,我们知道了引入反码的意义在于:反码的引入是为了解决原码在减法计算中会出现问题。
##补码介绍
###为什么引入补码
计算 1 - 1 的结果,转化为加法即1 + (-1) 原码为:1(0000 0001)、-1(1000 0001)
反码为:1(0000 0001)、-1(1111 1110)
计算:
0000 0001
+1111 1110
——————————
1111 1111(反码),转化为原码即 1000 0000(原码),所以他的意义是 “-0”?,这里问题出现在(+0)和(-0)上,在人们的计算概念中零是没有正负之分的,0带符号是没有任何意义的. 而且会有[0000 0000]原和[1000 0000]原两个编码表示0.
于是就引入了补码概念,补码是为了解决(-0)这个问题