课时章节或第1章数字逻辑基础课题名称8学时本章首先介绍数字信号、数字技术和数字系统等基本概念,然后介绍计算机中各种进制数的表示方法,最后介绍逻辑代数的基本概念、公式和定理,逻辑函数的代数教学内容化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具,逻辑函数化简是数字电路分析及设计的基础。(1)理解数字信号和数字系统的基本概念:掌握二进制数的表示方法,理解8421BCD码教学目标(2)熟练掌握逻辑代数的基本逻辑运算和基本定律熟练掌握代数法和卡诺图法化简逻辑函数的基本方法;(3)熟悉几种常用的数字器件及其逻辑符号的表示方法。(1)三种基本逻辑运算和几种导出逻辑运算;真值表、逻辑式、逻辑图之间的相互转换。(2)基本公式和基本定律;三个重要规则。教学要点(3)5种常见的逻辑式:用并项法、吸收法、消去法、配项法对逻辑函数进行化及难点简。(4)用卡诺图表示逻辑函数;用卡诺图化简逻辑函数;具有无关项的逻辑函数的化简。复习要点本章是本课程的最基础内容,函数的化简必须牢牢掌握,为后面章节打下良好的或题目基础。教学方法与教学难点的解决方法;学生提问,互相讨论,老师总结教学手段主要教学方法说明:启示法说明教学手段、教具的使用:多媒体教学1.1数字电路概述1.2数制与编码1.3数字器件与逻辑符号2学时教学时间1.4逻辑代数基础4学时安排2学时其他(提问、讨论等)时间安排1
1 课时章节或 课题名称 第 1 章 数字逻辑基础 8 学时 教学内容 本章首先介绍数字信号、数字技术和数字系统等基本概念,然后介绍计算机中各 种进制数的表示方法,最后介绍逻辑代数的基本概念、公式和定理,逻辑函数的代数 化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具,逻辑函数化简 是数字电路分析及设计的基础。 教学目标 (1) 理解数字信号和数字系统的基本概念;掌握二进制数的表示方法,理解 8421 BCD 码; (2) 熟练掌握逻辑代数的基本逻辑运算和基本定律,熟练掌握代数法和卡诺图 法化简逻辑函数的基本方法; (3)熟悉几种常用的数字器件及其逻辑符号的表示方法。 教学要点 及难点 (1)三种基本逻辑运算和几种导出逻辑运算;真值表、逻辑式、逻辑图之间的相 互转换。 (2)基本公式和基本定律;三个重要规则。 (3)5 种常见的逻辑式;用并项法、吸收法、消去法、配项法对逻辑函数进行化 简。 (4)用卡诺图表示逻辑函数;用卡诺图化简逻辑函数;具有无关项的逻辑函数 的化简。 复习要点 或题目 本章是本课程的最基础内容,函数的化简必须牢牢掌握,为后面章节打下良好的 基础。 教学方法与 教学手段 说明 教学难点的解决方法;学生提问,互相讨论,老师总结 主要教学方法说明;启示法 教学手段、教具的使用:多媒体教学 教学时间 安排 1.1 数字电路概述 1.2 数制与编码 1.3 数字器件与逻辑符号 2 学时 1.4 逻辑代数基础 4 学时 其他(提问、讨论等)时间安排 2 学时
作业布置(预习、思作业:P291.6,1.7,1.10,1.11,1.13,1.14考题、练杨志忠,数字电子技术基础.北京:高等教育出版社习、参考资料等)第1章数字逻辑基础1.1数字电路概述1.1.1数字信号和模拟信号模拟信号是在时间和幅值上都连续变化的信号,例如温度、压力、磁场、电场等物理量通过传感器变成的电信号,模拟语音的音频信号和模拟图像的视频信号等,如图1.1(a)所示。对模拟信号进行传输、处理的电子线路称为模拟电路。数字信号是在时间和幅值上都不连续,并取一定离散数值的信号,通常是由数字0和1,也可以说是由低电平电信号和高电平电信号组成的信号,例如计算机中各部件之间传输的信息、VCD中的音视频信号等,如图1.1(b)所示。对数字信号进行传输、处理的电子线路称为数字电路,如数字电子钟、数字方用表的电子电路都是由数字电路组成的。1.1.2数字技术和数字系统数字信号和模拟信号之间可以相互转换,模拟信号经过取样、量化转换为数字信号的过程称为模数转换(A/D转换)。对模拟信号进行数字式处理时,只要取样率大于或等于信号最高频率的两倍,并有足够的二进制位数来表示每一个取样信号,就可以用序列的离散二进制数来表示模拟信号,并可以根据它的离散值恢复出原始的离散信号。u(a)模拟信号波形(b)数字信号波形图1.1模拟信号和数字信号的电压-时间波形数字技术就是为了适应和满足不同的应用需要,通过变换电路把模拟信号变成由0和1组成的数字信号,然后由数字系统对数字信号进行存储、运算、处理、变换、合成等。所谓数字系统,是指交互式的以离散形式表示的具有存储、传输、处理信息能力的逻辑子系统的集合物。简言之,输入和输出都是数字信号而且具有存储、传输、处理信息能力的系统称为数字系统。一台微型计算机就是一个典型的最完善的数字系统。随着数字技术的不断发展,采用数字系统来处理模拟信号将会越来越普遍,数字电路被广泛2
2 第 1 章 数字逻辑基础 1.1 数字电路概述 1.1.1 数字信号和模拟信号 模拟信号是在时间和幅值上都连续变化的信号,例如温度、压力、磁场、电场等物理量 通过传感器变成的电信号,模拟语音的音频信号和模拟图像的视频信号等,如图 1.1(a)所示。 对模拟信号进行传输、处理的电子线路称为模拟电路。数字信号是在时间和幅值上都不连续, 并取一定离散数值的信号,通常是由数字 0 和 1,也可以说是由低电平电信号和高电平电信 号组成的信号,例如计算机中各部件之间传输的信息、VCD 中的音视频信号等,如图 1.1(b) 所示。对数字信号进行传输、处理的电子线路称为数字电路,如数字电子钟、数字万用表的 电子电路都是由数字电路组成的。 1.1.2 数字技术和数字系统 数字信号和模拟信号之间可以相互转换,模拟信号经过取样、量化转换为数字信号的过 程称为模数转换( A/ D 转换)。对模拟信号进行数字式处理时,只要取样率大于或等于信号 最高频率的两倍,并有足够的二进制位数来表示每一个取样信号,就可以用序列的离散二进 制数来表示模拟信号,并可以根据它的离散值恢复出原始的离散信号。 (a)模拟信号波形 (b)数字信号波形 图 1.1 模拟信号和数字信号的电压-时间波形 数字技术就是为了适应和满足不同的应用需要,通过变换电路把模拟信号变成由 0和 1 组成 的数字信号,然后由数字系统对数字信号进行存储、运算、处理、变换、合成等。所谓数字系 统,是指交互式的以离散形式表示的具有存储、传输、处理信息能力的逻辑子系统的集合物。简 言之,输入和输出都是数字信号而且具有存储、传输、处理信息能力的系统称为数字系统。一台 微型计算机就是一个典型的最完善的数字系统。 随着数字技术的不断发展,采用数字系统来处理模拟信号将会越来越普遍,数字电路被广泛 作业布置 (预习、思 考题、练 习、参考资 料等) 作业:P291.6,1.7,1.10,1.11,1.13,1.14 杨志忠.数字电子技术基础.北京:高等教育出版社
应用于数学电子计算机、数字通信系统、数字式仪表、数字控制装置及工业自动化系统等领域。数字系统具有如下几个优点。1.精度高。模拟系统的精度却主要取决于电路中元件的精度,模拟电路中元件的精度一般很难达到10-3以上:数字系统的精度主要取决于表示信息的二进制的位数即字长,数字系统17位字长就可达到10-的精度,在一些高精密的系统中还可以通过增加字长来进一步提高精度。2.可靠性强。因为数字系统只有两个电平信号:“1”和“0”,受噪声和环境条件的影响小不像模拟系统各参数易受温度、电磁感应、振动等环境条件的影响:另外,数字系统多采用大规模集成电路,其故障率远比采用众多分立元件构成的模拟系统低。3.应用范围广。数字系统不但适用于数值信息的处理,而且适用于非数值性信息的处理,而模拟系统却只能处理数值信息。4.集成度高且成本低。由于数字电路主要工作在饱和截止状态,对元件的参数要求不高,便于大规模集成和生产,随看微电子技术的发展,可以以更低的成本和更高的性能来开发更复杂的数字系统即大规模、超大规模数字集成电路:尽管模拟系统集成化的开发成本在不断下降,性能也在不断增强,但由于基本数字器件的简单性,还是数字系统集成化发展更为迅速。另外,数字系统处理信息可以采用通用的信息处理系统(比如计算机)来处理不同的任务,从而减少专门系统的成本。5.使用效率高。数字系统的一个最大的优点是所谓的“时分复用”,即可利用同一数字信号处理器同时处理几个通道的信号。如图1.2所示,在“同步器”控制下,各路输入信号按先后顺序分别送入“数字信号处理器”进行处理,然后分别送给各路输出,处理器的运算速度越高,它能同时处理的信道数也就越多。1#1#多路选择器数字信号多路分配器:..处理器n#n#t4+同步控制器图1.2时分复用的数字系统1.1.3数字逻辑和逻辑代数数字电路与模拟电路之间,除了输入输出和处理的信号不同之外,还有一个主要区别就是输人和输出之间表达的关系不同。模拟电路输入和输出之间表达的是一种数值关系,而数字电路输入和输出之间表达的是一种因果关系,即逻辑关系。因此,数字电路也称逻辑电路,或称数字逻辑电路。在数字电路中,输出和输入变量都是只有两种状态的逻辑变量。逻辑变量的两种状态分别是状态为“真”和状态为“假”,通常用数字1表示“真”,用数字0表示“假”。逻辑变量的取值只能在数字0和1中选择,而不能有第三种取值。数字电路中基本的逻辑关系(或称逻辑运算)有逻辑与、逻辑或和逻辑非,由这三种基本逻辑运算可以组成多种复合逻辑运算。实现逻辑运算的电路,称为逻辑门。逻辑门是组成数字电路的最小单元。数字逻辑电路根据功能和结构特点不同,可划分为组合逻辑电路和时序逻辑电路。组合逻辑电路完全是由逻辑门构成的,不包含存储器件。数字逻辑电路的存储功能是由存储器件完成的,最基本的存储器件是触发器。时序逻辑电路是包含存储器件的电路。在数字逻辑电路实际应用中,通常既包括组合逻辑电路,也包括时序逻辑电路。3
3 应用于数字电子计算机、数字通信系统、数字式仪表、数字控制装置及工业自动化系统等领域。 数字系统具有如下几个优点。 1.精度高。模拟系统的精度却主要取决于电路中元件的精度,模拟电路中元件的精度一般很 难达到 3 10 − 以上;数字系统的精度主要取决于表示信息的二进制的位数即字长,数字系统 17位 字长就可达到 5 10− 的精度,在一些高精密的系统中还可以通过增加字长来进一步提高精度。 2.可靠性强。因为数字系统只有两个电平信号:“1”和“0”,受噪声和环境条件的影响小, 不像模拟系统各参数易受温度、电磁感应、振动等环境条件的影响;另外,数字系统多采用大规 模集成电路,其故障率远比采用众多分立元件构成的模拟系统低。 3.应用范围广。数字系统不但适用于数值信息的处理,而且适用于非数值性信息的处理,而 模拟系统却只能处理数值信息。 4.集成度高且成本低。由于数字电路主要工作在饱和截止状态,对元件的参数要求不高,便 于大规模集成和生产,随着微电子技术的发展,可以以更低的成本和更高的性能来开发更复杂的 数字系统即大规模、超大规模数字集成电路;尽管模拟系统集成化的开发成本在不断下降,性能 也在不断增强,但由于基本数字器件的简单性,还是数字系统集成化发展更为迅速。另外,数字 系统处理信息可以采用通用的信息处理系统(比如计算机)来处理不同的任务,从而减少专门系 统的成本。 5.使用效率高。数字系统的一个最大的优点是所谓的“时分复用”,即可利用同一数字信号 处理器同时处理几个通道的信号。如图 1.2 所示,在“同步器”控制下,各路输入信号按先后顺 序分别送入“数字信号处理器”进行处理,然后分别送给各路输出,处理器的运算速度越高,它 能同时处理的信道数也就越多。 1# 1# n# n# 图 1.2 时分复用的数字系统 1.1.3 数字逻辑和逻辑代数 数字电路与模拟电路之间,除了输入输出和处理的信号不同之外,还有一个主要区别就 是输人和输出之间表达的关系不同。模拟电路输入和输出之间表达的是一种数值关系,而数 字电路输入和输出之间表达的是一种因果关系,即逻辑关系。因此,数字电路也称逻辑电路, 或称数字逻辑电路。 在数字电路中,输出和输入变量都是只有两种状态的逻辑变量。逻辑变量的两种状态分 别是状态为“真”和状态为“假”,通常用数字 1 表示“真”,用数字 0 表示“假”。逻辑变量 的取值只能在数字 0 和 1 中选择,而不能有第三种取值。数字电路中基本的逻辑关系(或称 逻辑运算)有逻辑与、逻辑或和逻辑非,由这三种基本逻辑运算可以组成多种复合逻辑运算。 实现逻辑运算的电路,称为逻辑门。逻辑门是组成数字电路的最小单元。数字逻辑电路 根据功能和结构特点不同,可划分为组合逻辑电路和时序逻辑电路。组合逻辑电路完全是由 逻辑门构成的,不包含存储器件。数字逻辑电路的存储功能是由存储器件完成的,最基本的 存储器件是触发器。时序逻辑电路是包含存储器件的电路。在数字逻辑电路实际应用中,通 常既包括组合逻辑电路,也包括时序逻辑电路。 多路选择器 数字信号 处 理 器 多路分配器 同步控制器 .
逻辑代数是分析和设计数字逻辑电路的数学工具,也称为布尔代数或开关代数。开关代数是1938年在美国贝尔电话实验室工作的数学家、现代信息理论的创始人克劳德·山农提出的。开关代数实际是将近百年前英国数学家和逻辑学家养治·布尔创立的布尔代数直接运用于开关电路的结果,也就是将前面提及的开关代数与、或、非逻辑运算应用于开关电路的分析和设计。尽管开关代数仅是布尔代数的一种特殊情况,即二值的布尔代数,但是大多数人还是习惯使用术语“布尔代数”。自前,一般情况下所提的布尔代数、逻辑代数都是开关代数,而不是早期的布尔代数。布尔在1854年发表的《思维的规律》中,把公元前300年的希腊哲学家亚里土多德提出的逻辑概念简化为代数符号,并用于描述人们语言表达的复杂逻辑关系。这种对语言逻辑符号的描述是非常重要的。山农的开关代数在逻辑上将人们对电路的复杂和意义不确切的文字描述转换为简洁和明了的数学描述一一逻辑表达式,将原来仅停留在数学涵义上的布尔代数应用于工程实际。这个理论是非常有意义的,因为它由此揭开了开关网络系统(即数字系统分析和设计)的新篇章,同时也奠定了计算机逻辑设计的理论基础※1.2数制与编码1.2.1二进制数如果用表达两种状态的方法来表示1个数位,就是二进制数的表示方法。比如手指头,可以弯下也可以伸直,若约定弯下的状态与“1”对应,伸直的状态与“0”对应,则用手指就可以表示2进制数。图1.3示出了把右手的拇指弯下来表示第1位数。由于一只手有5个手指,故可以表达5位数。图1.3所表示的是“00001”。由于食指是第2位,所以图1.4所示的二进制数为“00010”。"00001*表示5位二进制数的1MVV拇指弯下表示“1",伸直表示“0"0000用灯泡点亮的状态表示1图1.3用手指表示2进制的“1”食指弯下表示表示5位二进制数的2"00010”la“1",伸直表示"0"000用灯泡点亮的状态表示2图1.4用手指表示2进制的“2”如果用人们通常所用的10进制数来表达的话,则数字0~9用1个数位即可表示,但是2进制的数却只有“0”和“1”两个值。因此,“2”就必须用第2个数位来表示。然而,不管是谁,在刚开始学数数时,都有过用两只手从1数到10的经历。在这种情况下,只能用1只手表示5个数,两只手表示10个数。所以只能记忆十进制数的110。可是如果采用图1-3、图1-4所示方法,则可以表达到十进制数的1~1023。表1.1给出了十进制数的0~15和二进制数的0000~1111的表示方法。这里,为防止混淆,十进制数用()10表示,二进制数用()2表示。十进制数用1个数位即可表示(1)10~(9)10,但若用二进制数表示,则由于(9)1是(1001)2,故十进制数中的(9)1在二进制数中需用4个数位表示。另外,由于(111)2=4
4 逻辑代数是分析和设计数字逻辑电路的数学工具,也称为布尔代数或开关代数。开关代 数是 1938 年在美国贝尔电话实验室工作的数学家、现代信息理论的创始人克劳德·山农提出 的。开关代数实际上是将近百年前英国数学家和逻辑学家乔治·布尔创立的布尔代数直接运 用于开关电路的结果,也就是将前面提及的开关代数与、或、非逻辑运算应用于开关电路的 分析和设计。尽管开关代数仅是布尔代数的一种特殊情况,即二值的布尔代数,但是大多数 人还是习惯使用术语“布尔代数”。目前,一般情况下所提的布尔代数、逻辑代数都是开关代 数,而不是早期的布尔代数。 布尔在 1854 年发表的《思维的规律》中,把公元前 300 年的希腊哲学家亚里土多德提出 的逻辑概念简化为代数符号,并用于描述人们语言表达的复杂逻辑关系。这种对语言逻辑符 号的描述是非常重要的。山农的开关代数在逻辑上将人们对电路的复杂和意义不确切的文字 描述转换为简洁和明了的数学描述——逻辑表达式,将原来仅停留在数学涵义上的布尔代数 应用于工程实际。这个理论是非常有意义的,因为它由此揭开了开关网络系统(即数字系统 分析和设计)的新篇章,同时也奠定了计算机逻辑设计的理论基础 ※ 1.2 数制与编码 1.2.1 二进制数 如果用表达两种状态的方法来表示 1 个数位,就是二进制数的表示方法。比如手指头, 可以弯下也可以伸直,若约定弯下的状态与“ 1”对应,伸直的状态与“0”对应,则用手指 就可以表示 2 进制数。图 1.3 示出了把右手的拇指弯下来表示第 1 位数。由于一只手有 5 个 手指,故可以表达 5 位数。图 1.3 所表示的是“00001”。由于食指是第 2 位,所以图 1.4 所 示的二进制数为“00010”。 图 1.3 用手指表示 2 进制的“1” 图 1.4 用手指表示 2 进制的“2” 如果用人们通常所用的 10 进制数来表达的话,则数字 0~9 用 1 个数位即可表示,但是 2 进制的数却只有“0”和“1”两个值。因此,“2”就必须用第 2 个数位来表示。然而,不管 是谁,在刚开始学数数时,都有过用两只手从 1 数到 10 的经历。在这种情况下,只能用 1 只 手表示 5 个数,两只手表示 10 个数。所以只能记忆十进制数的 1~10。可是如果采用图 1- 3、图 1-4 所示方法,则可以表达到十进制数的 l~1023。 表 1.l 给出了十进制数的 0~15 和二进制数的 0000~1111 的表示方法。这里,为防止 混淆,十进制数用( )10 表示,二进制数用( )2 表示。 十进制数用 1 个数位即可表示(1)10~(9)10,但若用二进制数表示,则由于(9)10是 (1001)2,故十进制数中的(9)10 在二进制数中需用 4 个数位表示。另外,由于(111)2 = 拇指弯下表示 “1”,伸直表 示“0” 表示 5 位二进制数的 1 用灯泡点亮的 状态表示 1 食 指 弯 下 表 示 “1”,伸直表示 “0” 表示 5 位二进制数的 2 用灯泡点亮的 状态表示 2
(7)10,故用2进制数的3个数位只能表示到十进制数的(7)10;由于(1111)2=(15)10,则二进制数的4个数位可以表达到十进制数的15。表1.12进制数与10进制数的比较2进制数10进制数00000001I2001000113010045010160110701111000810019101010101111110012110113111014151111比特1. 2. 2在二进制中,把相当于位的数叫做比特(bit:binarydigit)。现在看一下各个数位所表示的数。由表1.1可知,二进制数中第一个数位的“1”表示(1)10,第二个数位的“1”表示(2)10,第三个数位的“1”表示(4)10,第四个数位的“1”表示(8)10,依次类推,形i-1成表1.2。一般来说,一个n位二进制数中第i个数位的“1”表示数值2。这个值叫做二进制数的权(i-1,2,.,n)。第一个数位是最低的数位叫做最低有效位(LSB:LeastSignificantBit),第n个数位是最高的数位叫做最高有效位(MSB:LeastSignificantBit)。一个二进制数对应的十进制数值就是数位是“1”的各位权值之和。例1.1(11001)2=(?)10解:(11001)2=1×24+1×23+0×22+0×21+1×20=16+8+0+0+1=(25)10表1.2二进制数的数位与权n位各位的二进制数权的十进制数用乘方表示的权P111102224100m29041000n1000016245
5 (7)10,故用 2 进制数的 3 个数位只能表示到十进制数的(7)10;由于(1111)2=(15)10, 则二进制数的 4 个数位可以表达到十进制数的 15。 表 1.1 2 进制数与 10 进制数的比较 2 进制数 10 进制数 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 10 1011 11 1100 12 1101 13 1110 14 1111 15 1.2.2 比特 在二进制中,把相当于位的数叫做比特(bit:binary digit)。现在看一下各个数位所表示 的数。由表 1.1 可知,二进制数中第一个数位的“1”表示(1)10,第二个数位的“1”表示 (2)10,第三个数位的“1”表示(4)10,第四个数位的“1”表示(8)10,依次类推,形 成表 1.2。一般来说,一个 n 位二进制数中第 i 个数位的“1”表示数值 2 i−1 。这个值叫做 二进制数的权(i=1,2,.,n)。第一个数位是最低的数位叫做最低有效位(LSB:Least Significant Bit), 第 n 个数位是最高的数位叫做最高有效位(MSB: Least Significant Bit)。 一个二进制数对应的十进制数值就是数位是“1”的各位权值之和。 例 1.1 (11001)2=( ? )10 解:(11001)2=1×2 4+1×2 3+0×2 2+0×2 1+1×2 0 = 16 +8+0+0+1 =(25 )10 表 1.2 二进制数的数位与权 n 位 各位的二进制数 权的十进制数 用乘方表示的权 1 1 1 2 0 2 10 2 2 1 3 100 4 2 2 4 1000 8 2 3 5 10000 16 2 4