没有合适的资源?快使用搜索试试~ 我知道了~
计算机硬件基础-第4章1
需积分: 0 0 下载量 141 浏览量
2022-08-03
18:34:25
上传
评论
收藏 1.88MB PDF 举报
温馨提示
试读
24页
(第 4 章2022 年 3 月份线上专用教学材料)苏州大学计算机科学与技术学院(软件学院)2022 年 2 月目录第 4 章 数字电路基础954.1 数制及数
资源详情
资源评论
资源推荐
高等学校软件工程专业规划教材
计算机硬件基础
主编:王宜怀
副主编:刘晓升 田宏伟 蒋建武
(第 4 章 2022 年 3 月份线上专用教学材料)
苏州大学计算机科学与技术学院(软件学院)
2022 年 2 月
I
目 录
第 4 章 数字电路基础..........................................................................................................95
4.1 数制及数制之间的转换方法.................................................................................95
4.1.1 数制..............................................................................................................95
4.1.2 数制之间的转换方法..................................................................................96
4.2 计算机中信息的基本表示方式.............................................................................99
4.2.1 计算机中信息表示的相关基本概念......................................................... 99
4.2.2 整数在计算机中的补码表示方法........................................................... 100
4.2.3 实数在计算机中的浮点数表示方法....................................................... 103
4.3 逻辑代数基础.......................................................................................................104
4.3.1 常用逻辑运算............................................................................................104
4.3.2 逻辑代数基本定律....................................................................................108
4.4 逻辑函数卡诺图化简...........................................................................................108
4.4.1 逻辑函数的表示方法................................................................................108
4.4.2 卡诺图化简................................................................................................109
习 题.......................................................................................................................... 116
95
第4章 数字电路基础
本章导读:数字电路主要研究对象是电路的输出与输入之间的逻辑关系,因而在数字
电路中不能采用模拟电路的分析方法。由于数字电路中的器件主要工作在开关状态,因而
采用的分析工具主要是逻辑代数,用功能表、真值表、逻辑表达式、波形图等来表达电路
的主要功能。本章主要讲述数字电路的基础知识,包括数的表示、逻辑代数基础、逻辑函
数的化简以及逻辑门等内容。
4.1 数制及数制之间的转换方法
信息(Information)一词是一个严谨的科学术语 ,其定义不统一,含义十分广泛。人
们利用这个词来描述客观世界各种事物的运动状态、相互联系与相互作用。可以从信息的
表现形式、类别等直观理解信息,信息的表现形式如数字、文字、语言、图片、温度、体
积、颜色等,信息的类别如电子信息、财经信息、天气信息、生物信息等。
现在我们使用的计算机,其雏形源于 1946 年美国宾夕法尼亚大学研制的电子数字积
分器和计算器(Electronic Numerical Integrator And Calculator,ENIAC),简称电子计算机,
或直接称为计算机。它是利用电子元器件及电子线路制作的可以进行数值计算、逻辑计算,
并具有存储记忆功能,能够按照程序运行的电子设备。
电子计算机中的信息均是用数字“0”、“1”表示,因此,下面先介绍数制及数制之
间的转换方法,然后在此基础上给出计算机中信息的表示方式。
4.1.1
数制
1.数制的概念
通俗地说,数制(Number system)就是计数的法则,它用一组固定的数码和一套统
一的规则来表示数字的大小。例如,人们日常生活中使用的数制是十进制(Decimal system),
它使用 0、1、2、3、4、5、6、7、8、9 这十个数码,并定义以下规则:自然界中所有的
数字都用这十个数码表达,满十进一,且规定同一个数码在从左到右不同的位置上所表示
的数值大小不同。人类普遍使用十进制,可能与远古时代用十指记数这个习惯有关。
2.基数计数法
计算机中的计数方法通常使用基数计数法(Radix notation),也称按位计数法或进位
计数法,该计数方法是以基数和位权来表示的计数方法,任何一个数制都包含基数和位权
这两个基本要素。
数制中的基数(Radix number)表示基本符号的个数。例如,十进制的基数就是 10,
二进制的基数就是 2,十六进制的基数为 16。
数制中的位权(Position weight)表示某一位上的 1 所表示数值的大小(所处位置
重要性的度量),一般简称权(weight)。例如,十进制数 693.85,该数中最左边的 6 代
表 600,而 600=6*10
2
,这里的 10
2
就是 6 所处位置的“权”,2 表示小数点左边第 2 位(小
数点左边从 0 开始向左编号),最右边 5 代表 0.05,而 0.05=5*10
-2
,这里的 10
-2
也是“权”,
-2 表示小数点右边第 2 位(小数点右边从-1 开始向右编号)。可以看出,一个数码处于不
同位置,其代表的大小差异很大,即其重要性不同,因此数制中的权是数码所处位置重要
96
性的度量。
有了基数与权概念,任意一个数
x
可表示成按权展开:
=
=lim
i
=
lim
lim
m
m
im
im
i
i
其中 R 表示某一进制的基数,n 表示整数部分位数,m 为小数部分位数。例如,对任
意一个平时使用的十进制数,可按照权展开为:
th =
=
it
=
ㄠ m
tㄠ m
m
h ㄠ m
ㄠ m
im
ㄠ m
i
ㄠ m
it
3.计算机中常用的数制
计算机中最基本的数字表示使用二进制,虽然二进制书写起来太长,但二进制与十六
进制对应规则简单,因而机器码使用十六进制表示。人们日常习惯使用十进制,所以高级
语言编程时大部分使用十进制。这样,计算机中,二进制、十六进制、十进制就是常用的
数制了。表 4-1 给出了这三种进制的数码(符号)、数码个数、基数、进位规则、借位规
则、书写前缀、书写后缀,参照该表可以类比给出任意进制的数码和基本规则。
这里的书写前缀与书写后缀分别表示在汇编语言书写时要使用的书写方式。后缀二进
制是 B(Binary),十六进制是 H(Hexdecimal),十进制一般不需标示,特殊情况下需
要区分时标注 D(Decimal)。例如二进制数 1101,可以使用前缀方式书写成 0b1101,也
可以使用后缀方式书写成 1101B;十六进制数 68BD,可以使用前缀方式书写成 0x68BD,
也可以使用后缀方式书写成 68BDH。
【练习 4-1】将二进制数 101.1101 及十六进制数 8BD.A6F 按权形式展开。
【练习 4-2】写出八进制数码个数、基数、进位规则、借位规则。
4.1.2 数制之间的转换方法
在计算机编程及调试过程中,经常会看到数据使用不同进制表达。因此,掌握数制之
间的转换方法是必要的。
1.其他进制数与十进制数之间的转换
十进制数比较特别,是人们常用的,而计算机中常用二进制、十六进制等。因此在讨
论数制之间的转换方法时,首先给出其他进制数与十进制数之间的转换显得尤为重要。
1)其他进制数转为十进制数
其他进制数转为十进制数的方法是:“按权展开求和”。具体表述为:将各位数码与
表4-1 计算机中常用的二进制、十进制、十六进制
数制
数码
数码个
数
基数
进位规则
借位规则
书写前缀
书写后缀
二进制
0、1
2
2
逢二进一
借一当二
0b
B
十进制
0
、
1
、
2
、
3
、
4
、
5
、
6
、
7
、
8
、
9
10
10
逢十进一
借一当十
(无)
D
十六进制
0
、
1
、
2
、
3
、
4
、
5
、
6
、
7
、
8
、
9
、
A
、
B
、
C
、
D
、
E
、
F
16
16
逢十六进
一
借一当十六
0x
H
说明
十六进制数码中的
A
、
B
、
C
、
D
、
E
、
F
分别对应十进制的
10
、
11
、
12
、
13
、
14
、
15
97
权值相乘,并求和,即可得到对应的十进制数。各位权值的求法:设需要转换的数由 n 位
整数和 m 位小数组成,相应进制的基数为 R,设 i 为各位的位置序号变量,以小数点为界,
则整数部分从右向左的位置序号分别为:i=0,1,…,n-1,权值分别为:R
0
,R
1
,…, R
n-1
,小数
部分从左向右的位置序号分别为:i=-1,-2,…,-m,权值分别为:R
-1
,R
-2
,…, R
-m
。
【例 4-1】 将二进制数 0b1011.101 转为十进制数。
解:0b1011.101=1*2
3
+0*2
2
+1*2
1
+1*2
0
+1*2
-1
+0*2
-1
+1*2
-2
=11.625。
【练习 4-3】把十六进制数 0x6A8 转为十进制数。
2)十进制数转为其他进制数
十进制数转为其他进制数的方法,一般采用“乘除法”。具体表述为:整数与小数部
分各自转换,整数部分用“除以基数取余,逆序排列”方法,即最先得到余数是整数部分
最低位,最后得到的余数是整数部分最高位;小数部分用“乘以基数取整,正序排列”方
法,即最先得到整数的是小数部分的最高位,最后得到的整数是小数部分的最低位(有可
能有无穷多位,取到精度满足要求为止)。
【例 4-2】 将十进制数 89.86 转为二进制制数。
解:89.86=0b1011001.1101111,计算方法如下:
整数部分:
被除数
除数
商
余数
89
÷2=
44
1 整数部分最低位
44
÷2=
22
0
22
÷2=
11
0
11
÷2=
5
1
5
÷2=
2
1
2
÷2=
1
0
1
÷2=
0
1 整数部分最高位
小数部分①:
被乘数
乘数
乘积
整数
0.86
*2=
1.72
1 小数部分最高位
0.72
*2=
1.44
1
0.44
*2=
0.88
0
0.88
*2=
1.76
1
0.76
*2=
1.52
1
0.52
*2=
1.04
1
0.04
*2=
0.08
0 小数部分最低位
0.08
*2=
0.16
0
0.16
*2=
0.32
0 …….(取决于期望的精度)
【练习 4-4】把十进制数 56.23 转为二进制数和十六进制数。
2.二进制数与十六进制数之间的转换
在计算机科学生态中,实际的存储地址、机器码、数据等会精确到一个二进制的位,
①
由于程序中的乘号使用“*”,以下计算过程的乘号也统一使用“*”。计算小数
部分时,若乘积不是整数“1”,实际位数则取决于期望的精度。
剩余23页未读,继续阅读
光与火花
- 粉丝: 25
- 资源: 335
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0