引言:
之所以写关于原码和补码的原因是在牛客网上做一道关于字符串转数字的问题,其中就涉及到转化过程中数字溢出的问题。所以特地进行了原码和补码的再度深入学习。
一.原码
数字分正负,如某人欠我钱,则可以用负数来表达。所以在原码中规定了二进制串的最高位用于标识符号位,即0代表正,1代表负。这其实是挺符合我们现实世界人思考方式。为了描述方便,这里我们这针对4位二进制进行分析。
现实世界中1在这4位二进制描述的计量世界中可表示为00000001。-2则可表示为10000010。所有4位二进制可表示的范围为-7~7
上述原码的表示方法没有问题,我们利用原码进行2+1运算时,我们可以发现能正确得到结果。但是,当我们计算4+5=0100+0101=1001,结果竟然是-1。明显与现实不符。不仅如此,我们知道计算机中减法是通过加法来实现的。这里我们计算4-3=4+(-3)=0100+1011=1111,即结果为-7.这显然也是不对的。
所以总结下来,原码是符合人类的阅读习惯的,但是对于计算机进行四则运算结果往往是不正确的。
二.补码
1.模
模的概念可以帮助理解补数和补码。
“模”是指一个计量系统的计数范围。如时钟等。计算机也可以看成一个计量机器,它也有一个计量范围,即都存在一个“模”。例如:时钟的计量范围是0~11,模=12。表示n位的计算机计量范围是0~2^(n)-1,模=2^(n)。
“模”实质上是计量器产生“溢出”的量,它的值在计量器上表示不出来,计量器上只能表示出模的余数。任何有模的计量器,均