计算机导论（2）Number System（进制之间的转换）

一.学习目标

1.理解数字系统这一个概念。
2.区分非编号（non-positional）系统和编号（positional）系统。
3.把一个二进制（binary），八进制（octal），十六进制（hexadecimal.）的数字转化（Convert）为十进制。
4.把十进制（decimal）的数字转化为二进制（binary），八进制（octal），十六进制（hexadecimal.）。
5.把二级制的数字转化八进制（十六进制）或者反之
6.查找每个系统中特定值所需的位数（digits.）

二.学习目录

1.数字系统的概念

数字系统定义了数字如何用符号来表示。在不同系统中一个数字会有多种表现方式，比如二级制，十进制，这就是表现方式的不同。
在众多数字系统大体可以分为位置数字系统，和非位置数字系统。

2.位置数字系统

①大致介绍

其中S是符号，b是根，b的k次方是位值（表示位置）

②十进制系统

十进制的s包括{0，1，2，3，4，5，6，7，8，9}，b为10
形成过程：

我的理解： 之所以叫位置数字系统，我认为是每一个位值就代表一个位置，每一个位置都有它的符号，如果前面的符号全为0就可以省略。这样安排的位置数字系统，每个位置是相互独立的，都有他们自己的状态但相互只前后存在一种制约关系（超出最大符号进一或者低于最小符号退一的关系），从而可以在改变数值的时候，能够有规律的进行改变。

③其他进制系统

归纳
其他进制系统也就是相应的符号集合的改变，比如十六进制S={0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F}
举例：

3.位制转换

①其他进制转十进制

简单来说就是：每个符号×位值求和。

② 十进制转化位其他进制+解释不动点小数表示

这里要用到不动小数点表示：也就是先确定小数点的位置，左边为整数部分，右边为小数部分
A.对于整数部分如图：

先给出S（十进制）处于除于根->>得出R（余数）和Q（商）->>商做下一层的S知道S等于0.

余数就为每个数制的符号。
B.对于小数部分如图：

取出小数部分作为S（十进制）乘根->>得出结果并转化为I（如果结果大于1则取整数部分作为I）和F（小数部分）->>持续直到小数部分为零或者遇到循环结果。

I为符号，F为数制

③十六进制和二进制的转换

第一步：首先将二进制数用4位分开比如：1011111->(0101)(1111)转化为两个单元
第二步：将每个单元转化为十六进制。0101->5，1111->F.
第三步：合成：（5F）

④归纳

总的来说，其实就是将小进制取多位合成大进制或者大进制分解为小进制的过程。但是一些需要部分分解或者合成
举个例子比如八进制转化位16进制。
由于8等于2的3次方，16等于2的4次方。
第一种方法：就是将八进制的每一个数字分解为3位的二进制再合成4位的二进制合成到16进制比如75->(111)(101)->(0011)(1101)->3D

4.非位置数字系统

特点：

有限数量符号表示，每个符号具有特定的值。总值等于所以符号相加（也有例外）

举例：

比如罗马数字