进制与编码

进制转换#

10 -> ?:整数部分用短除法,余数反着写;小数部分乘 ? ,取整数部分,正着写

? -> 10: (xyz)_n -> x*n^2 + y*n^1 + z*n^0

16 <-> 2 :每四位分隔,8421

原码、反码、补码和偏移码#

原码#

即 该数所对应的二进制编码

反码#

正数:反码 = 原码

负数:反码 = 除符号位外,其余位取反

起中介作用

补码#

正数:补码 = 原码

负数:补码 = 反码+1

可用于加减运算,符号位也可参与运算

负数用补码存储

偏移码#

正数、负数:偏移码 = 补码符号位取反

可用于加减运算,所得结果为补码。