第一章 数制和码制

一、几种常用的数制：
1、二进制（0、1表示），简称 B
2、八进制（0、1、2、3、4、5、6、7表示），简称O
3、十进制（0、1、2、3、4、5、6、7、8、9表示），简称D
4、十六进制（0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F），简称H


二、不同数制间的转换
1、二进制、十进制间相互转换
二进制 $\to$ 十进制：
将二进制数展开，各项相加。
十进制 $\to$ 二进制：
整数部分：将十进制整数除以二，余数从上到下排列，是从右往左排列。
小数部分：将十进制小数乘以二，整数从下往上排列，是从右往左排列。

2、二进制、十六进制间相互转换：
二进制 $\to$ 十六进制：
将四位二进制数看成一个整体，化为十六进制数。
ps：若二进制数整数部分最高一组不足4位时，用0补足4位。
              小数部分最低一组不足4位时，同样用0补足4位。
十六进制 $\to$ 二进制：
只需要将十六进制数的每一位用等值的4位二进制数代替。

3、二进制、八进制间相互转换：
将三位二进制数看成一个整体，化为八进制数。
ps：若二进制数整数部分最高一组不足3位时，用0补足3位。
              小数部分最低一组不足3位时，同样用0补足3位。
八进制 $\to$ 二进制：
只需要将八进制数的每一位用等值的3位二进制数代替。


三、二进制算术运算
1、特点：乘法运算可以通过若干次的”被乘数（或0)左移1位“与”被乘数（或0）与部分积相加“完成；除法运算可以通过若干次的”除数右移1位“与”从被除数或余数中减去除数“完成。

2、反码、补码、补码运算
正数：原码=反码=补码
负数：反码将原码除符号位外，其它位按位取反。补码是将反码加1。

补码运算特点：
符号位与数制位同等处理，简化运算规则。
减法运算转为加法运算，简化电路设计。
解决溢出：位扩展


四、几种常用编码
1、8421码（BCD码），将一个十位数制位用同等值的4位二位数制表示。
2、ASCII码。