计算机组成原理-数制与编码（进制转换）

最新推荐文章于 2023-06-12 22:41:28 发布

YuanbaoQiang

最新推荐文章于 2023-06-12 22:41:28 发布

阅读量1.5k

点赞数

分类专栏：计算机组成原理

本BLOG上原创文章未经本人许可，不得用于商业用途。转载请注明出处，否则保留追究法律责任的权利。

本文链接：https://blog.csdn.net/qyb19970829/article/details/110693683

版权

计算机组成原理专栏收录该内容

11 篇文章 11 订阅

订阅专栏

我是目录🙈

前言
进制计数法
进制间转换
真值和机器数

前言

学习视频：2019 王道考研计算机组成原理

推荐2019版本~

进制计数法

一进制：🐤
二进制：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，F

基数：对应进制下所用到的不同符号的个数，二进制就是2，十进制就是10。

基数越小说明了，该进制下可以用更少的符号去存储数据。以乘法运算为例，对于十进制而言，两两相乘的情况有100种，但是在二进制中只有4种。因此对于机器而言，二进制更适合做运算。

进制间转换

任意进制—>十进制

对于一个十进制75，可以将其拆成：

75

70 + 5

$\times 10^1 + 5 \times 10^0$

=================>>>>>>>>>>>>可以看成每个位的数值 * 位所对应的权重之和

比如在十进制中：

个数的权重就是 $10^0$

十位数的权重就是 $10^1$

百位数的权重就是 $10^2$

对于一个r进制数字（小数也可） $k_nk_{n-1}....k_2k_1k_0.k_{-1}k_{-2}k_{-3}$ ，

其对应的十进制数字位： $k_n \times r^n + k_{n-1} \times r^{n-1} + ... + k_2 \times r^2 + k_1 \times r^1 + k_0 \times r^0 + k_{-1} \times r^{-1} + k_{-2} \times r^{-2} + k_{-3} \times r^{-3}$

十进制 --> $2^n$ 进制

对于一个十进制数字： $k_n \times r^n + k_{n-1} \times r^{n-1} + ... + k_2 \times r^2 + k_1 \times r^1 + k_0 \times r^0 + k_{-1} \times r^{-1} + k_{-2} \times r^{-2} + k_{-3} \times r^{-3}$

整数部分： $k_n \times r^n + k_{n-1} \times r^{n-1} + ... + k_2 \times r^2 + k_1 \times r^1 + k_0 \times r^0$

将整数部分/基数r： $k_n \times r^{n-1} + k_{n-1} \times r^{n-2} + ... + k_2 \times r^1 + k_1 \times r^0 + k_0$ 可以得到余数 $k_0$ ，此时的 $k_0$ 为r进制位的最低位的数字，

再次除/基数r，此时的余数为 $k_1$ ，重复除r取余可以得到剩余的r进制的每一位的数字。直到除不尽为止（商为0的时候）。

小数部分： $k_{-1} \times r^{-1} + k_{-2} \times r^{-2} + k_{-3} \times r^{-3}$

此时处理方法和整数部分类似，将小数部分乘以r，此时的整数部分即为r进制对应的数字，求得到的数位从高位开始，例如 $k_{-1}$ ， $k_{-2}$ ， $k_{-3}$

75.3 --> 二进制

整数部分75

75/2 --> 37…1

37/2 --> 18 … 1

18/2 --> 9 … 0

9/2 --> 4 … 1

4/2 --> 2 … 0

2/2 --> 1 … 0

1/2 --> 0 … 1

小数部分0.3

0.3 * 2 = 0.6 = 0 + 0.6

0.6 * 2 = 1.2 = 1 + 0.2

0.2 * 2 = 0.4 = 0 + 0.4

0.4 * 2 = 0.8 = 0 + 0.8

0.8 * 2 = 1.6 = 1 + 0.6

…

所以十进制75.3D对应的二进制数字为1001011.01001…B