进位计数制

数制与编码

进位计数法

十进制（D），逢十进一
二进制（B），逢二进一，两个数字符号为0、1
八进制（O/Q），逢八进一 0~7共8个不同的数字符号
十六进制（H），逢十六进一 0~9、A、B、C、D、E、F
基本名词解释
数码：就是数中每一位的数字。

位数：数码在这个数中的位置，从右到左从0开始递增。

基数：每个数位所用到的不同数码的个数。其实就是所谓的进制，十进制，基数为十，数码可以取的值有10个（0~9）。
e.g.一个r进制数，r是基数

位权：对于多位数，处在某一位上的数码所表示的数值的大小，称为该位的位权。位权最低为0。
e.g. 一个二进制数，从右到左，0位的位权为2⁰=1,1位的位权为2¹=2,2位的位权为2²=4。

不同进位制数之间的转换

（1）二进制（B）转换为八进制（Q\O）

二进制混合数，转换时以小数点为界
将一串二进制数分为3位（2³=8）
整数部分小数点左，高位补零
小数部分小数点右，低位补零

（2）二进制（B）转换为十六进制（H）

二进制混合数，转换时以小数点为界
将一串二进制数分为4位（2⁴=16）
整数部分小数点左，高位补零
小数部分小数点右，低位补零
(八进制、十六进制转二进制同理，将每位改为3位、4位即可，有去零操作)

（3）任意进制转换为十进制

数码*位权的乘积之和

（4）十进制转换为任意进制

基数乘除法
整数部分：除基取余，先余为低，后余为高商为0时，结束
小数部分：乘基取整，先整为高，后整为低乘积为1.0（或满足精准度时）结束。
注意：任意一个二进制小数都可以用十进制来表示
十进制不行 e.g. 0.3