我们都知道二进制只有0和1,比如1在8位的二进制数字里的原码是0000 0001,而7的原码是0000 0111;
-1的原码则为1000 0001,其中第一个红色数字1,表示负号,是符号位。如果是正数则为0,-7的原码是1000 0111;
那么变成补码的话,正数的补码和原码相同,负数的补码为除了第一位符号位之外,其他位0变1,1变0,并且最后再加1;
如:
数字 | 原码 | 补码 |
1 | 0000 0001 | 0000 0001 |
7 | 0000 0111 | 0000 0111 |
-1 | 1000 0001 | 1111 1111 |
-7 | 1000 0111 | 1111 1001 |
于是,正数和负数就能直接通过补码相加来计算了。
例如
1+ -1= 0000 0001+ 1111 1111=1 0000 0000=0(因为运算结果的第一位是0,代表正数,于是正数的补码=原码,即为0)(至于第一位的1为什么省去,应该是因为8位不能储存第九位的数字)
1+ -7= 0000 0001+ 1111 1001=1111 1010(由于第一位是1,代表是负数,那么需要将补码转回原码,即先-1,再1 0互变一次)= 1000 0100= -6
至于为什么要这么变,还要再加1。举例子:
0是0000 0000
-0是1000 0000
-0的补码是1111 1111+1=0000 0000
-1是1000 0001
-1的补码是1111 1110+1=1111 1111
-2是1000 0010
-2的补码是1111 1101+1=1111 1110
相当于0是128,-1是127,-2是126,
-1+1=128=0
-2+1=127=-1
-3+1=126=-2
原因在于8位中的第一位是符号位,因此实际上不存在128这么大的数字(因为7位存储代表是数字最大是63),如果是这么大,那么就必定代表第一位是1,定义他是符号位后,那么就代表有1的就是负数变过来的补码,转成原码就原样转回去——即-1再互换0和1.
之前的-1,变成补码再运算的话,就是2的7次方1111 1111(在8位的情况下)*2=1111 1111 + 1111 1111= 1 1111 1110,省略掉第一位1,即为1111 1110,是-2的补码,转为原码即为1000 0010 即为-2。我之前得到的结果是4294967294,是2的31次方(因为32位的第一位是符号位,表示正负)-1(因为0即可以理解0,又可以理解是省略掉第一位的2的31次方,-1则比0小1,则-1),又由于加了unsigned 命令,所以你输入-1,系统不会认为是输入的是-1,而是2的31次方-1《《——因为运算算的是补码,所以-1补码后乘以2,又因为不为负,所以不会认为需要将运算后的补码转为负数的原码,而是转为正数的原码,即为显示结果。
负数补码的绝对值(称为真值)
如 -1 的原码是 1000 0001 ,补码是 1111 1111,绝对值是1 0互换,即取反,然后再加1。
为什么负数的补码和原码之间的转换,都是要除符号位之外取反之后再加1呢?
假如不加1:
-1 的原码是 1000 0001,取反= 1111 1110
-126的原码是1111 1110,取反= 1000 0001
-127 的原码是 1111 1111,取反= 1000 0000
-1+ -126 =1111 1111,而-127的不加1取反的补码是1000 0000;
假如加1:
-1 的原码是 1000 0001,取反= 1111 1111
-126的原码是1111 1110,取反= 1000 0010
-127 的原码是 1111 1111,取反= 1000 0001
-1+ -126 = 1000 0001,恰好是-127的补码。
我们可以看出,不加1的时候,相加之和 是正确结果-1,加1之后,由于三个都加1,等式两边原来的 -1 =0 变成-1+2 =0+1,正好ok。
如此推断,假如三个数相加,如-1 + -1 + -125
-125的原码是1111 1101,取反= 1000 0011
-1+ -1 =1111 1111+1111 1111=1111 1110=-2
-2 + -125=1111 1110+ 1000 0011=1000 0001= -127
又相等,
所以,并非之前不加1的情况下,等式两边并非是-1和0,而是-1 + -1 和 -1。
所以,应该是不加一,会让等式一边某个数要-1,两个数则-2,加1之后则正好相等。
原码1111 取反的实质是 用1000 - 0111 = 0001;
补码1001 取反的实质是 用1000 - 0001 = 1111;
假如原码是4位:
原码 + 补码 = 2的3次方;
原码 + 原码取反 = 2的3次方-1;
原码 + 原码取反+1 = 2的3次方 = 原码 + 补码;
原码取反+1=补码
补码同理,所以无论是补码还是原码,二者取反加一即可互推。
至于(负数)补码的绝对值(真值),是原码所有位取反+1,类同上面,负数的补码变成原码,和正数的原码区别,只在于第一个正负符号不同,所以再把第一位的1变成0,即可。