王道考研 - 计算机组成原理（2）

最新推荐文章于 2022-09-20 19:45:46 发布

不回头~

最新推荐文章于 2022-09-20 19:45:46 发布

阅读量1.1k

点赞数

文章标签：经验分享

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/saienenen/article/details/109763464

版权

2.1.1 进位计数法

在这里插入图片描述

2.1.2 进制转换

任意进制转十进制

在这里插入图片描述

十进制转任意进制

整数情况（除基，取余法）

在这里插入图片描述

小数情况（乘基，取整法）

在这里插入图片描述

2的n次方进制之间的转换

在这里插入图片描述

真值和机器数

在这里插入图片描述

2.1.3 BCD码

在这里插入图片描述

2.1.4 字符

ASCII 码

在这里插入图片描述

字符串

在这里插入图片描述

汉字的表示和编码

在这里插入图片描述

2.1.5 奇偶校验

校验原理

在这里插入图片描述

奇偶校验

在这里插入图片描述

2.1.6 海明码

海明校验码思路简介

在这里插入图片描述

海明码求解步骤

在这里插入图片描述

2.1.7 循环冗余校验码

在这里插入图片描述

2.2.1 无符号数及原码

无符号数

无符号数：整个机器字长的全部二进制位均为数值位，没有符号位，相当于数的绝对值
在这里插入图片描述

有符号数

在这里插入图片描述

定点数

在这里插入图片描述

原码

PS:下面的 n 是不包括符号位的
在这里插入图片描述
为什么原码不适合做加/减法？
答案：如果计算机内部采用原码表示数，那么在进行加法和减法运算的时候，最终都转化为两个绝对值的加运算和减运算，因此，在设计计算器的时候就既需要设计加法运算器，又要设计减法运算器(代价有点大，是否可以就用一种类型的运算器呢？其实大多数人都喜欢做加法运算，不太喜欢用减法运算)。于是就出现了补码，用补码进行加减运算是很方便的。

2.2.2 补码，反码，移码

补码

7点顺时针拨动1格表示的是：7+1=8
7点逆时针拨动1格表示的是：7-1=6
7点顺时针拨动11格表示的是：7+11=6

在这里插入图片描述
由时钟启发，发现只要找到一个 “模” ，就可以在加减法之间互相转换。
通过这个模，最后发明了补码，通过补码就可以将减法变成加法运算。
求补和求补码不一样的。

在这里插入图片描述

反码

在这里插入图片描述

移码

在这里插入图片描述

2.2.3 移位运算

十进制的移位
在这里插入图片描述

二进制无符号数的移位 – 逻辑移位

在这里插入图片描述

二进制有符号数移位 – 算术移位

原码情况

在这里插入图片描述

反码和补码情况

在这里插入图片描述

循环移位（了解即可）

把移出去的数字补回空缺的位置

2.2.4 加减运算和溢出判断更换 - 定点数

定点数的加减法

基本思路：

转换成 x + y 的形式
计算[x]补 + [y]补（[x + y]补 = [x]补 + [y]补）
即使是减法，也要转换为加法 [x]补 + [-y]补（假设y是负数，对负数做求补运算）

例题：
在这里插入图片描述

溢出

承接上一题

溢出原因

在这里插入图片描述

判断是否溢出

方法一：
在这里插入图片描述
方法二：

方法三：

2.2.5 定点数的乘法运算

原码一位乘法

在这里插入图片描述

补码一位乘法

2.2.6 强制类型转换（不做记录）

2.2.7 除法预备知识

人为的做法

在这里插入图片描述

原码恢复余数法（原码加减交替法）

在这里插入图片描述
第一步永远是减法，如果相减的结果为负数，表示不够减，商0，需要加回来，如果是正数，表示够减，商1，下一次需要先将结果左移，最低位补零，然后重复刚才的步骤。最后余数要恢复，因为余数左移了n次，余数需要乘以2的 -n 次方

2.2.8 原码除法与补码除法更换版

原码不恢复余数法

和原码恢复余数法类似，只不过有几个步骤不太一样。
在这里插入图片描述

补码加减交替法（不做记录）

2.3.1 浮点数的表示

浮点数的表示

在这里插入图片描述求b的真值的时候出现问题，发现b有9位，但是只能用一个字节来表示b（不考虑扩位），那怎么办呢？
实际上b的尾数 0.01001 红色位置上的0存不存都无所谓，因为在数有效位数的时候是左起第一个不为0的数开始往后数，所以实际上b这个尾数的有效的数据是1001这四个。我们可以把阶码（指数）讲1，把这个0存储到阶码中。
其实这就是浮点数的规格化
在这里插入图片描述

浮点数的规格化

在这里插入图片描述原码情况下：要求尾数最高位为1
补码情况下：正数要求尾数最高位为1，负数要求尾数最高为0

特点

在这里插入图片描述

2.3.2 IEEE754标准

在这里插入图片描述

2.3.3 浮点数加减交替版

浮点数的加减运算

在这里插入图片描述

舍入处理

在这里插入图片描述

2.4.1 基本逻辑符号

算数逻辑单元

在这里插入图片描述

逻辑符号

在这里插入图片描述

2.4.2一位加法器设计（不必深究）

在这里插入图片描述

串行加法器

在这里插入图片描述

串行进行的并行加法器

在这里插入图片描述 可以看出，上面的方式并没有优化多少，仍然需要等待上一位的进位信息，我们通过观察公式，可以对电路进行优化，产生了并行进位的并行加法器

在这里插入图片描述

并行进位的并行加法器

在这里插入图片描述 多个4位CLA加法器

关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
5
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

不回头~ CSDN认证博客专家 CSDN认证企业博客

码龄5年

50: 原创

7万+: 周排名

175万+: 总排名

8万+: 访问

: 等级

827: 积分

33: 粉丝

117: 获赞

40: 评论

348: 收藏

私信

关注

热门文章

分类专栏

设计模式 20篇
shiro 4篇
spring 9篇
java 12篇
网络编程 7篇
计算机组成原理 4篇
tomcat 1篇
Linux 19篇
计算机网络 1篇
MySQL 4篇
前端 2篇
bugs 1篇
LeetCode 2篇
Vue 4篇

最新评论

王道考研 - 计算机组成原理（2）
做而论道_CS: 另外，由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，有一个补码：1110 0000，它代表的十进制是：－128 + 64 + 32 = －32。如果，另一个补码：0110 0000，它代表的十进制是：0 + 64 + 32 = ＋96。仅仅使用【进制转换】，这不就完事了嘛！ “原码反码取反加一”，计算机老师就会整这些没用的！－－－－－－－－－－－－－－－－－－－－－－学会了二进制的加、减法，你就可以轻松实现：　　数值与补码的互相转换。老外算术能力差，算个简单的数，恨不得掰出脚趾头！实在没有办法，才编造出来 “原码反码取反加一”。一点小事，计算机专家就尽量往大了吹！以显得，计算机是多么的神秘。其实，这也就是：“自古公公好威名” 而已。我们的老师，文化水平也太洼，看不出补码的本质。小学的算术都弄不利索，就跟风学计算机！捡来垃圾，一本正经的谆谆教导。也不知道，有多少学生，因此而不及格。
王道考研 - 计算机组成原理（2）
做而论道_CS: 比如，有两个二进制数，在程序中做加法。如果：你忽略进位，那么，这两个加数、和，就都是带符号数。你保留进位，那么，这两个加数、和，就都是无符号数。讲到编程时，才应该讲：无符号、带符号数。还没学到编程，你就写这些，谁能看懂？由浅入深！计算机专业的老师，基本教学规律都不懂！
王道考研 - 计算机组成原理（2）
做而论道_CS: 计算机，有 8 位机、16 位机、...。每次运算，也就只用到 8、16 位二进制数。而且，计算机中，也只有加法器。那么，45－45 = 0，八位机将如下计算：　　0010 1101 + xxxx xxxx = 0000 0000。其中的：xxxx xxxx，就是【－45 的八位补码】。这个补码，到底是什么？你自己也能推导出来。先移项：xxxx xxxx = 0000 0000－0010 1101，可得出：xxxx xxxx = (借位 1) 1101 0011，取八位：xxxx xxxx = 1101 0011。至此，就求出了 [－45]补 = 1101 0011。求负数的补码，就是这么简单！－－－－－－－－－－－－－－－－－实际上，任意负数（－X）的补码，都是：0 － X。你用二进制简单算一下，立刻就能得到结果。（－128 的 8 位补码，也就是这样求出来的。）同理，任意正数（＋X）的补码，也都是：0 ＋ X。 0 ＋ X，不就是 X 吗？即，正数的补码，就是 X 本身！简不简单？意不意外？－－－－－－－－－－－－－－－－－真值机器数符号位原码反码取反加一符号位不变模同余 ... 都是毫无用处的。专家写的这些，明显就是【拿个鞋拔子当做玉如意】。假货，不仅仅在古董行业才有啊！
王道考研 - 计算机组成原理（2）
做而论道_CS: 码长八位时，各码的范围如下。原码：－127 ~ +127。反码：－127 ~ +127。补码：－128 ~ +127。注意：－128，没有原码反码，只有补码。没有原码，拿什么取反？没有反码，拿什么加一？其实，补码的原理，与 “取反加一” 毫无关系。补码的来源，可以用十进制来说明。假定，只使用两位数：0~99。此时，－1 就可以用 +99 代替。如：24－1 = 23 　　24 + 99 = (一百) 23 忽略进位，只取两位，这两种算法，功能相同。三角函数中，也有：－90° 与＋270° 等效。重点：　限定位数（或范围）后，数值变化就有了周期性。　正数（补码），就可以代表负数；　加法，就可以代替减法。因此：　学会了加法，就可走遍天下。
王道考研 - 计算机组成原理（2）
做而论道_CS: 计算机中，只有二进制数。一个字节，有八位数，其表示范围就是：　　0000 0000 ~ 1111 1111。换算成十进制，就是：0 ~ 255。共有 256 个数值。用这些二进制数，可以代表：　正负数值、符号、英文、汉字、声音、图像。还有：各种控制信号、状态信息、密码，等等。单独拿出一个二进制数，谁也看不出它代表什么。那么，这个二进制数，它究竟代表什么？要取决于，对它处理的程序。编程思路、算法，这才是计算机的灵魂！二进制数，只是烂砖头破瓦块而已，可随便的堆砌。根本就不值得你这么仔细介绍。有时间，就讨论一下算法、编程方法思路，这才是正道。

最新文章

目录

评论 5

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。