计算机组成原理_数制与编码

计算机组成原理总目录

数制与编码

1. 进制及其转换

1.1 进制

二进制：由【0、1】两个数码组成
四进制：由【0、1、2、3】四个数码组成
八进制：由【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】十六个数码组成

进位计数法：当R进制无法用对应的单个数码表示时，就会采用其中的数码进行组合表示

• 例如：十进制表示十时，无法使用【0、1、2、3、4、5、6、7、8、9】这十个数码单独进行表示，于是就需要“逢十进一”得到数码组合【10】
• 例如：二进制表示二时，无法使用【0、1】两个数码单独表示，于是就需要“逢二进一”得到数码组合【10】

1.2 进制转换

（1）十进制转为其他任意进制数

• 整数部分：将整数部分除以目标进制数的基数R（R进制）并取余，从下往上组合二进制（从左往右）
• 小数部分：将小数部分乘以目标进制数的基数R（R进制）并取整，从上往下组合二进制（从左往右）

（2）任意进制数转化为十进制
按权展开法：将任意进制数的【各位数码】与【目标进制的基数R（R进制）的n次幂】（权值）相乘后相加

• 例如八进制转十进制：( 25.4 )₂ = 2×8¹ + 5×8⁰ + 4×8^-1 = 14.5
• 例如二进制转十进制：( 11011.1 )₂ = 1×2⁴ + 1×2³ + 0×2² + 1×2¹ + 1×2⁰ + 1×2^-1 = 21.5

（3）二进制转化为八进制或十六进制
三位的二进制数码组合可以表示所有的八进制各个数码
四位的二进制数码组合可以表示所有的十六进制各个数码
故在二进制转八进制或者十六进制时可以通过简单的划分数码位数来快速转化

2. 真值与机器数

（1）真值是机器数所代表的实际值
（2）将真值数字化的值代表机器数
例如真值【+5】 数字化后的机器数为 【0，101】，其中正号在机器数中用逗号之前的0表示，即符号数字化

3. 字符

在计算机中，字符由【7位】 二进制表示共128个字符，如下图