进制与编码

进制转换

10 $\Rightarrow$ X：整数部分用短除法，余数反着写；小数部分乘 X，取整数部分，正着写

X $\Rightarrow$ 10：例 ${(xyz)}_n\Rightarrow x\times n^2+y\times n^1+z\times n^0$

16 $\iff$ 2 ：每四位分隔，8421

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

原码

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

反码

正数：反码 = 原码

负数：反码 = 除符号位外，其余位取反

起中介作用

补码

正数：补码 = 原码

负数：补码 = 反码 + 1

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

负数用补码存储

偏移码

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

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