原码的定义
计算机中的数值一律使用二进制来表示,最高位代表符号位,其余位代表数值大小。
1的原码 0000 0001
-1的原码 1000 0001(最开始的1为符号位)
原码的缺点是不能直接参与运算比如1+(-1) =
0000 0001+1000 0001 != 0
所以才有补码,有了补码就可以直接进行运算
反码定义
介绍补码之前先介绍下反码
- 正数的反码与原码相同
- 负数的反码,符号位为“1”保持不变,数值部分按位取反。
EX:
1的
反码
0000 0001
-1的
反码 1111 1110
补码定义
- 正数的补码和原码相同
- 负数的补码为反码+1
EX:
1的补码 0000 0001
-1的补码 1111 1111
综上:有a>0,a的反码计作Fa,-a的反码计作-Fa;a的补码计作Ba,-a的补码计作-Ba
则有 Fa+(-Fa) = 0xFF (1111 1111)
所以如果负数的补码为反码+1
则有 Ba+(-Ba) = Fa+(-Fa + 1) = 0xFF +1 = 0x00
所以使用补码表示的数值可以直接计算
为什么int整型(32位)的范围是-32768到32767?
二进制原码最大为0111111111111111=2的15次方减1=32767
最小为1111111111111111=-2的15次方减1=-32767
此时0有两种表示方法,即正0和负0:0000000000000000=1000000000000000=0
所以,二进制原码表示时,范围是-32767~-0和0~32767。
但是计算机中采用补码存储数据,原码的正0和负0分别是0000000000000000和1000000000000000,前者的补码还是0000000000000000,后者经过非符号位取反加1后,同样变成了0000000000000000,也就是正0和负0在补码系统中的编码是一样的。
最小为1111111111111111=-2的15次方减1=-32767
此时0有两种表示方法,即正0和负0:0000000000000000=1000000000000000=0
所以,二进制原码表示时,范围是-32767~-0和0~32767。
但是计算机中采用补码存储数据,原码的正0和负0分别是0000000000000000和1000000000000000,前者的补码还是0000000000000000,后者经过非符号位取反加1后,同样变成了0000000000000000,也就是正0和负0在补码系统中的编码是一样的。
但是,我们知道,16位二进制数可以表示2的16次方个编码,而在补码中零的编码只有一个,也就是补码中会比原码多一个编码出来,这个编码就是1000000000000000,因为任何一个原码都不可能在转成补码时变成1000000000000000。所以,人为规定1000000000000000这个补码编码为-32768。
所以,补码系统中,范围是-23768~32767。
因此,实际上,二进制的原码最小数是1111111111111111,二进制补码的最小值是1000000000000000,而补码的1111111111111111是二进制值的-1。
所以,补码系统中,范围是-23768~32767。
因此,实际上,二进制的原码最小数是1111111111111111,二进制补码的最小值是1000000000000000,而补码的1111111111111111是二进制值的-1。