原码,反码,补码的相关原理经常会忘了,所以写在这里当备忘。
网上有一篇讲得还不错的,原文等会儿贴在下面。
这篇文章中有关反码相关部分是有错误的,解释如下:
原码进行计算机中的乘除操作是没有问题的,但是进行加减法时会有问题,需要提取符号位再进行加减法才行。我们的计算机设计原则就是简捷,所以这里只是用加法器,如何让加法运算和减法运算统一,又不需要判定符号位这么麻烦。
原码问题1:直接加法结果不正确。问题2:0有两种表示方式+0,-0.
寻找原码以外的编码方式,这里引入了反码。反码是针对负数,符号位不变其余位取反,反码可以满足反码加减法时,数值正确性。前提:反码运算原则:最高位若有进位加到最低位。此时反码运算得出的结果完全是正确的。那为什么反码也不能作为计算机存储码呢?因为反码虽然解决了符号位不用单独判断,直接参与加法计算也能得出正确结果的问题,但是反码中,仍然有两个0,0的表示仍然不唯一。
于是引入了补码,补码此时在反码的基础上加1,但是补码运算时,最高位进位不再加到运算结果低位了(也许是因为之前在反码基础上都加了1的缘故吧)。补码解决了反码唯一的问题,就是0的唯一性,0此时编码只有0000 0000一种,1000 0000此时代表-128,但是虽然-128在计算机中存在,即在补码中存在,但是它并没有对应的原码和反码。
一. 机器数和真值
在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.
1、机器数
一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1.
比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是00000011。如果是 -3 ,就是 10000011 。
那么,这里的 00000011 和 10000011 就是机器数。
2、真值
因为第一位是符号位,所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011,其最高位1代表负,其真正数值是 -3 而不是形式值131(10000011转换成十进制等于131)。所以,为区别起见,将带符号位的机器数对应的真正数值称为机器数的真值。
例:0000 0001的真值 = +000 0001 = +1,1000 0001的真值 = –000 0001 = –1
二. 原码, 反码, 补码的基础概念和计算方法.
在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体数字的编码方式.
1. 原码
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:
[+1]原 = 0000 0001
[-1]原 = 1000 0001
第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:
[1111 1111 , 0111 1111]
即
[-127 , 127]
原码是人脑最容易理解和计算的表示方式.
2. 反码
反码的表示方法是:
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.
[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]