数电考研讲义-第一章数制与编码
- 格式:pdf
- 大小:860.38 KB
- 文档页数:6
第1章数制与编码内容提要:本章首先解释模拟信号、数字信号及其之间的区别,以及数字电路的特点。
接着从常用的十进计数制开始,讨论一般的进位计数规则和各种不同数制之间的转换方法,重点讨论二进计数制的基本特点及其在计算机中的表示形式。
最后介绍十进制数的二进制编码表示:加权码、非加权码及字符代码。
1.1数字电路基础知识导读:在这一节中,你将学习:⏹模拟信号与数字信号的概念及区别⏹数字电路的特点1.1.1 模拟信号与数字信号在近代电子工程中,按照所处理的信号形式,通常将电路分成两大类:模拟电路和数字电路。
模拟电路处理的是模拟信号;数字电路处理的是数字信号。
在电子应用中,可测量的信号分为模拟信号和数字信号。
1.模拟信号模拟信号是指时间上和幅度上均为连续取值的物理量。
在自然环境下,大多数物理信号都是模拟量。
温度是一个模拟量,因为它的取值是连续的,在一天中的某个时间段内,温度的变化不是从一个值跳变到另一个值,而是在值域范围内连续变化。
例如,温度不会在一瞬间从30℃跳变31℃,而是经历了30℃到31℃之间的所有值。
图1-1是气象台记录某一天的温度在不同时间的变化情况,这是一条光滑、连续的曲线。
其中,纵轴为温度值,数字电子技术 2横轴为一天的时间值。
模拟信号的另一个实例是速度,开车在公路上行驶时,计数器上显示车速,单位是千米每小时(kmph )。
如果从50kmph 加速到60kmph ,车速不会从50kmph 马上跳变到60kmph ,而是经历了两者之间所有的速度值,最终到达60kmph 。
加速度越大,车速变化所需的时间就越短,但是仍然不可能瞬间完成加速的全过程。
也就是说,速度总是连续变化的,因此是模拟量。
其它模拟量的实例还有声波、压力、距离、时间等。
几乎所有的自然现象都是模拟量。
2.数字信号数字信号是指时间上和幅度上均为离散取值的物理量。
尽管自然界中大多数物理量是模拟的,但仍可以用数字形式来表示。
例如在图1-1中,不考虑温度变化的连续变化,只考虑时间轴上整点的温度值,这实际上是对温度曲线的特定点处进行采样,如图1-2所示。
第1章数制与编码第1章数制与编码内容提要:本章⾸先解释模拟信号、数字信号及其之间的区别,以及数字电路的特点。
接着从常⽤的⼗进计数制开始,讨论⼀般的进位计数规则和各种不同数制之间的转换⽅法,重点讨论⼆进计数制的基本特点及其在计算机中的表⽰形式。
最后介绍⼗进制数的⼆进制编码表⽰:加权码、⾮加权码及字符代码。
1.1数字电路基础知识导读:在这⼀节中,你将学习:模拟信号与数字信号的概念及区别数字电路的特点1.1.1 模拟信号与数字信号在近代电⼦⼯程中,按照所处理的信号形式,通常将电路分成两⼤类:模拟电路和数字电路。
模拟电路处理的是模拟信号;数字电路处理的是数字信号。
在电⼦应⽤中,可测量的信号分为模拟信号和数字信号。
1.模拟信号模拟信号是指时间上和幅度上均为连续取值的物理量。
在⾃然环境下,⼤多数物理信号都是模拟量。
温度是⼀个模拟量,因为它的取值是连续的,在⼀天中的某个时间段内,温度的变化不是从⼀个值跳变到另⼀个值,⽽是在值域范围内连续变化。
例如,温度不会在⼀瞬间从30℃跳变31℃,⽽是经历了30℃到31℃之间的所有值。
图1-1是⽓象台记录某⼀天的温度在不同时间的变化情况,这是⼀条光滑、连续的曲线。
其中,纵轴为温度值,数字电⼦技术 2横轴为⼀天的时间值。
模拟信号的另⼀个实例是速度,开车在公路上⾏驶时,计数器上显⽰车速,单位是千⽶每⼩时(kmph )。
如果从50kmph 加速到60kmph ,车速不会从50kmph 马上跳变到60kmph ,⽽是经历了两者之间所有的速度值,最终到达60kmph 。
加速度越⼤,车速变化所需的时间就越短,但是仍然不可能瞬间完成加速的全过程。
也就是说,速度总是连续变化的,因此是模拟量。
其它模拟量的实例还有声波、压⼒、距离、时间等。
⼏乎所有的⾃然现象都是模拟量。
2.数字信号数字信号是指时间上和幅度上均为离散取值的物理量。
尽管⾃然界中⼤多数物理量是模拟的,但仍可以⽤数字形式来表⽰。
例如在图1-1中,不考虑温度变化的连续变化,只考虑时间轴上整点的温度值,这实际上是对温度曲线的特定点处进⾏采样,如图1-2所⽰。
第1章数制与码制1.1 概述电子信号可用于表示任何信息,如符号、文字、语音、图像等,从表现形式上可归为两类:模拟信号和数字信号。
模拟信号的特点是时间和幅度上都连续变化(连续的含义是在某一取值范围内可以取无限多个数值)。
交流放大电路的电信号就是模拟信号,如图1-1所示。
我们把工作在模拟信号下的电子电路称为模拟电路。
数字信号是时间和幅度上都不连续变化的离散的脉冲信号,例如图1-2所示。
用数字信号对数字量进行算术运算和逻辑运算的电路称为数字电路,或数字系统。
由于它具有逻辑运算和逻辑处理功能,所以又称为数字逻辑电路。
图1-1 图1-2数字电路通常是根据脉冲信号的有无来进行工作的,而与脉冲幅度无关,所以抗干扰能力强、准确度高。
虽然数字信号的处理电路比较复杂,但因信号本身的波形十分简单,只有两种状态—有或无,在电路中具体表现为高电位和低电位(通常用1和0表示),所以用于数字电路的半导体管不是工作在放大状态而是工作在开关状态,要么饱和导通,要么截止,因此制作时工艺要求相对低,易于集成化。
随着数字集成电路制作技术的发展,数字电路在通信、计算机、自动控制、航天等各个领域获得了广泛的应用。
数字信号通常都是用数码表示的。
数码不仅可以用来表示数量的大小,还可以用来表示事物或事物的不同状态。
用数码表示数量大小时,需要用多位数码表示。
通常把多位数码中每一位的构成方法及从低位到高位的进位规则称为数制。
在用于表示不同事物时,这些数码已经不再具有表示数量大小的含义,它们只是不同事物的代号。
比如,我们每个人的身份证号码,这些号码仅仅表示不同对象,没有数量大小的含义。
为了便于记忆和查找,在编制代码时总要遵循一定的规则,这些规则就称为码制。
考虑到信息交换的需要,通常会制定一些大家共同使用的通用代码。
例如:目前国际上通用的美国信息交换标准代码(ASCII码,见本章第1.5节)就属于这一种。
数字电子技术1.2 几种常用的数制任何一个数都可以用不同的进位体制来表示,但不同进位计数体制的运算方法和难易程度各不相同,这对数字系统的性能有很大影响。
《数字系统与逻辑设计》刘丽华办公地点:教四楼243房间办公电话:62283723EMAIL:llh@学习本课程的意义它是现代通信技术,控制技术和计算机技术的基础z电子技术的发展趋势是:*数字化*智能化*微型化其中最主要的是信息数字化:(传输,处理,控制)*信息数字化的好处:。
便于传输(可能实现‘无失真’传输--通过检错和纠错编码)。
便于储存(大容量存储器技术的发展);。
便于信息的处理(用计算机);。
数字系统比模拟系统更容易达到需要的精度;。
便于保密(用数字加密技术)。
便于工业化高质量地大批量生产,可达到产品的高可靠性和高度一致性;。
便于电子设备的小型化,微型化。
参考书1.“数字电路与逻辑设计”邮电出版社王树堃徐惠民主编2.VICTOR P.Nelson etc“DIGITAL LOGICCIRCUIT ANALYSIS AND DESIGN”1997PRENTICE HALL清大出版社影印3.“数值逻辑”高教出版社鲍家元等4.“电子技术基础”数字部分康华光高教出版社学完本课应达到目的。
掌握布尔代数的基本理论。
了解基本逻辑门的工作机理。
会分析和设计常用的组合/及时序逻辑。
会用中小规模芯片设计中大规模硬件系统o理解半导体存储器的组成结构和工作原理,熟悉可编程逻辑器件的结构、功能及编程方法。
课程内容z第一章: 数字技术基础z第二章: 逻辑门电路z第三章: 组合电路的分析及设计z第四章:触发器(双稳态电路)z第五章:时序逻辑电路z第六章:存储器与可编程逻辑器件z第七章:模数转换和数模转换器考核方法:平时(考勤,作业):15%期中考试:20%期末考试:65%第一章:数字技术基础§1-1:要求深刻理解与熟练掌握的重点内容有:1、数制与编码。
2、逻辑代数中的三种基本运算。
3、逻辑代数的基本公式、定理,把逻辑代数公式与普通代数公式对比,找出特殊公式。
4、逻辑函数的简化,尤以卡诺图法为主。
注意卡诺图的填写,画包围圈的原则和方法。
【数电】(⼀)数制和码制⼀、数制常⽤的数制有⼆进制(Binary)、⼗进制(Decimal)、⼗六进制(Hexdecimal)和⼋进制(Octal)。
感觉⼋进制不常⽤啊。
1.1 ⼗进制→⼆进制 (64.03)10=(?)2整数部分:64/2=32——余032/2=16——余016/2 = 8——余08/2 = 4——余04/2 = 2——余02/2 = 1——余01/2 = 0——余1从下往上为整数部分⼆进制结果1000000⼩数部分:0.03x2=0.06——整数部分00.06x2=0.12——00.12x2=0.24——00.24x2=0.48——00.48x2=0.96——00.96x2=1.92——10.92x2=1.84——10.84x2=1.68——10.68x2=1.36——10.36x2=0.72——0从上到下为⼩数部分0.0000011110(精确到了⼩数点后10位有效数字)因此(64.03)10=(1000000.0000011110)21.2 ⼆进制→⼗进制 (101.011)2=(?)10 =22+0x21+20+0x2-1+2-2+2-3 =5.375⼆、编码与码制2.1 原码、反码和补码在数字电路中,⼗进制数字⼀般⽤⼆进制来表⽰,原因就是逻辑电路的输出⾼低电平刚好可以表⽰⼆进制数的1和0。
在⼆进制数前增加⼀位符号位即可区分数字的正负,正数符号位为0,负数符号位为1,这种形式称之为原码。
正数的原码、反码和补码都是⾃⼰。
负数的反、补码规则如下:原码:1 1001(⼆进制增加符号位后的形式)反码:1 0110(符号位对应取反)补码:1 0111(反码+1) //“+1”这⼀操作使得正负相加刚好溢出正数+对应负数的补码=0 !2.2 常⽤编码8421码、余3码、2421码、5211码和余3循环码都属于⼗进制代码。
8421码(BCD码):BCD码的每⼀位上的1都代表⼀个固定的⼗进制数,分别为8、4、2、1,将其代表的数值相加就是8421码对应的⼗进制数,属于恒权代码。
第一章数制与编码1.1数制1.1.1各进制中(1)十进制:采用0, 1, 2, 3, 4, 5, 6, 7, 8, 9十个数码,其进位的规则是“逢十进一”。
如:4587.29=4⨯103+5⨯102+8⨯101+7⨯100+2⨯10-1+9⨯10-2(2)二进制:只有0、1两个数码,进位规律是:“逢二进一”。
(3)十六进制:只有0, 1, 2, 3, 4, 5, 6, 7, 8, 9 , A、B、C、D、E、F十六个数码,进位规律是“逢十六进一”。
各位的权均为16的幂。
如:(4)八进制:只有0, 1, 2, 3, 4, 5, 6, 7八个数码,进位规律是“逢八进一”。
各位的权都是8的幂。
1.1.2数制转换(1)十进制转换为二进制(BCD码):将十进制数连续不断地除以2 , 直至商为零,所得余数由低位到高位排列,即为所求二进制数。
【例题1-1】()。
(北京邮电大学2016&802电子电路)解析:答案:10100.001【习题1-2】2014年双11淘宝网上销售额达571亿元,这个数转换成二进制时位数有()位。
(杭州电子科技大学2015&849数字电路与信号系统)A、36B、37C、38D、39【习题1-3】将十进制数位有效数字。
(中国科技大学2012&809电子技术(模、数))(2)二—十六进制的转换:①二—十六:因为16进制的基数16=24 ,所以,可将四位二进制数表示一位16进制数,即0000~1111 表示0-F。
例(111100*********)B =(78AE)H②十六—二:将每位16进制数展开成四位二进制数,排列顺序不变即可。
例(BEEF)H =(1011 1110 1110 1111)B【例题1-4】十进制数等于十六进制数()。
(湖南大学2011年&822电子技术基础一)A、;B、;C、;D、。
解析:答案:C(3)二—八进制的转换:因为八进制的基数8=23,所以,可将三位二进制数表示一位八进制数,即000~111 表示0~7。
第一章数制与编码
1.1数制
1.1.1各进制中
(1)十进制:采用0, 1, 2, 3, 4, 5, 6, 7, 8, 9十个数码,其进位的规则是“逢十进一”。
如:4587.29=4⨯103+5⨯102+8⨯101+7⨯100+2⨯10-1+9⨯10-2
(2)二进制:只有0、1两个数码,进位规律是:“逢二进一”。
(3)十六进制:只有0, 1, 2, 3, 4, 5, 6, 7, 8, 9 , A、B、C、D、E、F十六个数码,进位规律是“逢十六进一”。
各位的权均为16的幂。
如:
(4)八进制:只有0, 1, 2, 3, 4, 5, 6, 7八个数码,进位规律是“逢八进一”。
各位的权都是8的幂。
1.1.2数制转换
(1)十进制转换为二进制(BCD码):
将十进制数连续不断地除以2 , 直至商为零,所得余数由低位到高位排列,即为所求二进制数。
【例题1-1】()。
(北京邮电大学2016&802电子电路)
解析:
答案:10100.001
【习题1-2】2014年双11淘宝网上销售额达571亿元,这个数转换成二进制时位数有()位。
(杭州电子科技大学2015&849数字电路与信号系统)
A、36
B、37
C、38
D、39
【习题1-3】将十进制数位有效数字。
(中国科技大学2012&809电子技术(模、数))
(2)二—十六进制的转换:
①二—十六:因为16进制的基数16=24 ,所以,可将四位二进制数表示一位16进制数,即0000~1111 表示0-F。
例(111100*********)B =(78AE)H
②十六—二:将每位16进制数展开成四位二进制数,排列顺序不变即可。
例(BEEF)H =(1011 1110 1110 1111)B
【例题1-4】十进制数等于十六进制数()。
(湖南大学2011年&822电子技术基础一)
A、;
B、;
C、;
D、。
解析:
答案:C
(3)二—八进制的转换:
因为八进制的基数8=23,所以,可将三位二进制数表示一位八进制数,即000~111 表示0~7。
转换时,由小数点开始,整数部分自右向左,小数部分自左向右,三位一组,不够三位的添零补齐,则每三位二进制数表示一位八进制数。
例(10110.011)B =(26.3)O
将每位八进制数展开成三位二进制数,排列顺序不变即可。
例(752.1)O=(111 101 010.001)B
【例题1-5】将二进制数分别转换成下列进制数:
十进制数()、八进制数()及十六进制数()。
(浙江理工大学2015&977电子技术基础)
解析:由小数点开始,整数部分自右向左,小数部分自左向右,三位一组,不够三位的添零补齐,则每三位二进制数表示一位八进制数
解析:
正确答案:85.1875 125.14 55.3
1.2编码
1.2.1二进制编码
(1)二进制格雷码
格雷码又称为循环码,因为其任何相邻的两个代码中,仅有一位码元不同。
(2)自然二进制码与格雷码之间的转换
自然二进制转格雷码:
①两种代码的最高位(即最左边一位)相同
②从高位至低位依次读取自然二进制码的各位码元。
若某位码元与其前一位不同,则该位对应的格雷码的码元为1,否则为0。
格雷码转二进制:
①两种代码的最高位相同
②从高位至低位依次读取格雷码的各位码元。
若某位码元为0,则同该位对应的自然二进制码的码元与其前一位相同;否则,同该位对应的自然二进制码的码元与其前一位不同。
【例题1-6】与十进制数对应的码是;与二进制码对应的格雷码是。
(中国科技大学2016&809电子技术(模、数))
解析:
正确答案:;
1.2.2带符号数的编码及运算
(1)符号位通常占据最左边一位,0表示正,1表示负,其余各位表示数的大小,为数值位。
(2)正数的反码与其原码相同,即符号位为0,数值位不变;负数的反码是符号X位不变,为1,数值位逐位取反,即0变为1,1变为0。
(3)正数的补码与其原码相同;负数的补码是符号位不变,数值位逐位求反,然后在最低位加1。
(4)用补码实现加/减运算;减法运算的原理:减去一个正数相当于加上一个负数A-B=A+(-B),对(-B)求补码,然后进行加法运算。
①将X与Y均表示成补码形式;
②两个补码相加,且符号位也参与运算;
③若符号位有进位,则自动丢失,所得结果为X+Y的补码。
【例题1-7】位二进制反码是()。
(南京师范大学2013&850电子技术)
A、B、C、D、
解析:正数的反码与其原码相同,即符号位为0,数值位不变
答案:D
1.2.3二—十进制码
(1)8421BCD码
8421BCD码是BCD码中最常用的一种,由于8421BCD码的位权和自然二进制码相同,又称为自然BCD 码。
【例题1-8】阿里巴巴2015年双11销售额912亿写成码有()位。
(杭州电子科技大学2016&849数字电路与信号系统)
A、B、C、D、
解析:
答案:D
【习题1-9
】设有两个带符号的二进制数
,
(南京航空航天大学2012&978数字电路) (1)列出运算式(竖式)
,并讨论:如果系统的字长仅为6位,将会出现什么问题?如何解决? (2)如要将运算结果用十进制数显示出来,则需要进行二进制码到码的转换,请将运算结果用码表示出来(设系统位数不限)。
(2)余三码
余三码是由8421BCD 码每个代码加3(0011)得到的
【例题1-10】十进制数码6对应的余3码为
.(南京师范大学2014&850电子技术) A 、
B 、
C 、
D 、
解析:
答案:C
第一章习题答案
【习题1-2】答案:A
解析:
【习题1-3】答案:
【习题1-9】答案:
(1)
结果为
若系统字长仅为6位,结果会溢出,应进行位扩展。
(2)A-B=。