进位计数制（计算机组成原理7）

进位计数制

视频链接地址：
https://www.bilibili.com/video/BV1BE411D7ii?from=search&seid=6420326887479343502

前言

在本篇中，你将掌握

• 进制的基本概念
• r进制之间的转换（二、八、十、十六进制的互转）
  

---

1 最古老的技术方法

(1) 符号反应权重的方法
如罗马数字：

基本字符	I	V	X	L	C	D	M
对应的阿拉伯数字	1	5	10	50	100	500	1000

MDCCCLXXXVIII = 1888

(2) 符号反应权重 + 符号所在的位置也反应权重
古印度人发明的阿拉伯数字：0、1、2、3、4、5、6、7、8、9和如今的十进制

由位置确定的权重叫位权

2 r进制计数法和进制转换

基数r：每个数码位所用到的不同符号的个数，r进制的基数为r

2.1 其他进制->十进制

方法如上图所示

 二进制：0、1
 八进制：0、1、2、3、4、5、6、7
 十进制：0、1、2、3、4、5、6、7、8、9
 十六进制：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F

2.2 二进制<- ->八进制、十六进制

二进制<- ->八进制、十六进制的方法如上图所示（十六进制转二进制例子有误）

（1）二进制->八进制、十六进制
 注意：小数点前在二进制最前面补0凑齐组，小数点后在最后面补0凑齐组
  在二进制转八进制时，3位一组，每组转换成对应的八进制符号
  在二进制转十六进制时，4位一组，每组转换成对应的十六进制符号

（2）八进制、十六进制->二进制
  在八进制转二进制时，每位八进制对应3位二进制
  在十六进制转二进制时，每位十六进制对应4位二进制

各种进制的常见书写方式：
B（binary）：二进制
8：八进制
D（decimalism）：十进制
H（hexadecimal）：十六进制（也有用0x作为前缀）

2.3 十进制->任意进制

方法如下图所示，整数和小数部分要分开考虑

整数：除基取余法，将整数部分不断除以基数r，得到从低位到高位的余数

小数：乘基取整法，将小数部分不断乘以基数r，得到从高位到低位的余数

同时，对于数字不大，可以考虑使用拼凑法

3 真值和机器数

真值：符合人类习惯的数字
机器数：数字实际存到机器里的形式，正负号需要被“数字化”

4 小结

本篇重点，r进制数与十进制数的互转，二进制、八进制、十六十进制的转换。