数电课件第四章组合逻辑电路.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数电课件第四章组合逻辑电路.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课件 第四 组合 逻辑电路
- 资源描述:
-
1、数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧1.熟练掌握组合逻辑电路的分析方法和设计方法;熟练掌握组合逻辑电路的分析方法和设计方法;2.掌握编码器、译码器、数据选择器、数值比较器的逻掌握编码器、译码器、数据选择器、数值比较器的逻辑功能及其应用;辑功能及其应用;3.掌握加法器的功能及其应用;掌握加法器的功能及其应用;4.学会阅读学会阅读MSI器件的功能表,并能根据设计要求完成器件的功能表,并能根据设计要求完成电路的正确连接;电路的正确连接;5.正确理解可编程逻辑器件。正确理解可编程逻辑器件。教学基本要求教学基本要求数字电子技术基础数字电子技术
2、基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.1 4.1 组合逻辑电路的分析组合逻辑电路的分析目的目的:确定已知电路的逻辑功能。:确定已知电路的逻辑功能。步骤:步骤:组合逻辑电路逻辑表达式最简表达式真值表逻辑功能化简变换由逻辑图逐级由逻辑图逐级写出各输出端写出各输出端的逻辑表达式的逻辑表达式化简和变换化简和变换各逻辑表达各逻辑表达式式列出真值表列出真值表根据真值表归根据真值表归纳逻辑电路的纳逻辑电路的功能功能 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析如图所示逻辑电路的功能。例:分析如图所示逻辑电路的功
3、能。ABC=1=1ZL解:解:(1 1)写输出表达式)写输出表达式 CBACZLBAZ)((2)列真值表列真值表(3 3)归纳逻辑功能)归纳逻辑功能三输入变量有奇数个三输入变量有奇数个1时,输时,输出出L=1,否则为否则为0,即输入三位二,即输入三位二进制码含奇数个进制码含奇数个1时,输出时,输出1为有为有效信号效信号称称奇校验电路奇校验电路。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析以下逻辑电路的功能。例:分析以下逻辑电路的功能。解:(解:(1)写输出表达式)写输出表达式 ABZ1ABAZ2ABBZ3BABABABABBAAAB
4、BABAZZZZL)()(3232ABZC1(2)列真值表)列真值表(3)分析功能)分析功能 半加器半加器:即即A、B为加数,为加数,S是它们的和是它们的和,C是向高位的进位是向高位的进位。一个逻辑函数其真值表(最小项一个逻辑函数其真值表(最小项表达式)是唯一的,而其逻辑功表达式)是唯一的,而其逻辑功能实现电路不是唯一的。能实现电路不是唯一的。与非门构成与非门构成的半加器的半加器由异或门及与门(与非门)实由异或门及与门(与非门)实现的半加器现的半加器AB=1&SCSCCOAB半半加加器器符符号号(被加数)(加数)(半加和)(进位)AB=1&SCSCCOAB半半加加器器符符号号(被加数)(加数)
5、(半加和)(进位)数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析以下逻辑电路的功能例:分析以下逻辑电路的功能解:(解:(1)写输出表达式:)写输出表达式:1iiiiCBASii1iiiii1iiii)()(BACBABACBAC(2)列真值表)列真值表(3)归纳功能)归纳功能 电路具有全加功能,电路具有全加功能,Ai、Bi为为加数,加数,Ci-1为低位向本位进位数,为低位向本位进位数,Si为和,为和,Ci为本位向高位的进位。为本位向高位的进位。ii1iSCCBA数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路
6、主讲:何玉钧主讲:何玉钧4.2 4.2 组合逻辑电路的设计组合逻辑电路的设计目的目的:已知功能,求(设计)电路。:已知功能,求(设计)电路。目标目标:电路简单,所用器件的数目和种类应尽量少(视具体情况而定)。:电路简单,所用器件的数目和种类应尽量少(视具体情况而定)。化简最简(或最变换问题实际逻辑逻辑图真值表逻辑表达式合理)表达式步骤步骤:根据功能要求设输根据功能要求设输入、输出变量,列入、输出变量,列真值表真值表(逻辑抽象(逻辑抽象)根据真值表根据真值表写输出表达写输出表达式式化简逻辑函数(根据化简逻辑函数(根据真值表填卡洛图,化真值表填卡洛图,化简逻辑函数)简逻辑函数)根据简化的逻根据简化
7、的逻辑表达式画出辑表达式画出电路图电路图 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:某车间有例:某车间有3台设备,如有台设备,如有1台出现故障时黄灯亮,两台出现故障时红台出现故障时黄灯亮,两台出现故障时红灯亮,三台都出现故障时红黄灯都亮,设计一个显示车间设备故障情灯亮,三台都出现故障时红黄灯都亮,设计一个显示车间设备故障情况的电路,况的电路,并用与非门加以实现并用与非门加以实现。解:设解:设3台设备分别为台设备分别为A、B、C(输入变量),有故障为(输入变量),有故障为1,无故障为,无故障为0;黄、红灯分别为黄、红灯分别为X、Y(输出
8、变量),亮为(输出变量),亮为1,不亮为,不亮为0。列真值表列真值表:ABCXY0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1化简变换逻辑函数表达式化简变换逻辑函数表达式 XABC ABC ABC ABCABC ABC ABC ABCYACBCABAC BC AB数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧XABC ABC ABC ABCABC ABC ABC ABCYACBCABAC BC AB画逻辑电画逻辑电路图路图数字电子技术基础数字电子
9、技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧CBACBACBACBABACABBAABCCBACBACBAX)()()()()()()YABCABCABCABCABAB CAB CCAB C AB用其他门实现用其他门实现实际上就是一个实际上就是一个全加器全加器数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:设计一个裁决电路,例:设计一个裁决电路,1名主裁,名主裁,3名副裁,主裁通过记名副裁,主裁通过记2票,副裁通票,副裁通过记过记1票,设计一个少数服从多数的裁决电路,用与非门实现。票,设计一个少数服从多数的裁决
10、电路,用与非门实现。解解:(:(1)设输入变量为设输入变量为A(主主)、B、C、D(副副),输,输出变量为出变量为L,通过为,通过为1,不通过为,不通过为0。列真值表列真值表:(2)填卡洛图,化简填卡洛图,化简BCDACADABBCDACADABBCDACADABL 画逻辑图画逻辑图 ABCDL00000000100010000110010000101001100011111000010011101011011111001110111110111111数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧1.设计一个电话机报警信号控制电路。电路有设计
11、一个电话机报警信号控制电路。电路有I0(火警)、(火警)、I1(盗警)和盗警)和I2(日常业务)三种输入信号,通过排队电路分别(日常业务)三种输入信号,通过排队电路分别从从L0、L1、L2输出,在同一时间只能有一个信号通过。如果输出,在同一时间只能有一个信号通过。如果同时有两个以上信号出现时,应首先接通火警信号,其次为同时有两个以上信号出现时,应首先接通火警信号,其次为盗警信号,最后是日常业务信号。试按照上述轻重缓急设计盗警信号,最后是日常业务信号。试按照上述轻重缓急设计该信号控制电路。要求用集成门电路该信号控制电路。要求用集成门电路74LS00(每片含(每片含4个个2输输入端与非门)实现。入
12、端与非门)实现。练习题练习题2.设计一个判断输入设计一个判断输入4位二进制数的数值范围的电路,要求电路位二进制数的数值范围的电路,要求电路能够判断输入数值的范围(能够判断输入数值的范围(05;610;1115)。)。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.3 4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险前面在分析和设计组合逻辑辑电路时,都没有考虑门电路延迟时间前面在分析和设计组合逻辑辑电路时,都没有考虑门电路延迟时间对电路的影响。实际上,由于延迟时间的存在,当一个输入信号经过对电路的影响。实际上,由于延迟时间的存在,当一
13、个输入信号经过多条路径传送后又重新会合到某个门上,由于不同路径上门的级数不多条路径传送后又重新会合到某个门上,由于不同路径上门的级数不同,或者门电路延迟时间的差异,导致到达会合点的时间有先有后,同,或者门电路延迟时间的差异,导致到达会合点的时间有先有后,从而产生瞬间的错误输出。这一现象称为从而产生瞬间的错误输出。这一现象称为竞争冒险竞争冒险。4.3.1.4.3.1.产生竞争冒险的原因产生竞争冒险的原因0AAL1AAL数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧竞争由于逻辑门存在延时时间,信号经由不同的路径达到某由于逻辑门存在延时时间,信号经
14、由不同的路径达到某一会合点的时间有先有后的现象。一会合点的时间有先有后的现象。冒险由于竞争而引起电路输出发生瞬间错误现象称为冒险。冒由于竞争而引起电路输出发生瞬间错误现象称为冒险。冒险表现为输出端出现了原设计中没有的窄脉冲,常称其为险表现为输出端出现了原设计中没有的窄脉冲,常称其为毛刺。毛刺。“0冒险冒险”和和“1冒险冒险”统称冒险。统称冒险。冒险现象的识别冒险现象的识别可采用代数法来判断一个组合电路是否存在冒险,方法为:可采用代数法来判断一个组合电路是否存在冒险,方法为:写出组合逻辑电路的逻辑表达式,当某些逻辑变量取特定值(写出组合逻辑电路的逻辑表达式,当某些逻辑变量取特定值(0或或1)时,
15、如果表达式能转换为:)时,如果表达式能转换为:AALAAL则存在则存在“1”冒险冒险 则存在则存在“0”冒险冒险数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧ACB&A&1&BCL=AC+BCCCCBCpdtA=B=11LAC0冒险(a)(b)若输入变量若输入变量ABl,则有,则有CCL,因此,该电路存在,因此,该电路存在0冒险。冒险。ACB&A&1&BCL=AC+BCCCCBCpdtA=B=11LAC0冒险(a)(b)例:判断图示电路是否存在冒险。例:判断图示电路是否存在冒险。逻辑函数逻辑函数)(CBBAL是否存在冒险。是否存在冒险。数字电
16、子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.3.2 4.3.2 竞争冒险的消除方法竞争冒险的消除方法1.1.增加乘积项以避免互补项相加。增加乘积项以避免互补项相加。在在 电路中,存在冒险现象。如在其逻辑表达式中电路中,存在冒险现象。如在其逻辑表达式中增加乘积项增加乘积项AB,使其变为,使其变为 就不会产生冒险就不会产生冒险CBACLABCBACL2.2.发现并消去互补相乘项。发现并消去互补相乘项。)(CBBALBCACBAL在逻辑式在逻辑式 中存在冒险现象。如将其变换为中存在冒险现象。如将其变换为 则在原来产生冒险的条件则在原来产生冒险的条件
17、AC0时,时,L=0,不会产生冒险。不会产生冒险。3 3输出并联滤波电容输出并联滤波电容 由于竞争冒险产生的干扰脉冲的宽度一般都很窄,在可能产生由于竞争冒险产生的干扰脉冲的宽度一般都很窄,在可能产生冒险的门电路输出端并接一个滤波电容(一般为冒险的门电路输出端并接一个滤波电容(一般为420pF),利用),利用电容两端的电压不能突变的特性,使输出波形上升沿和下降沿都变电容两端的电压不能突变的特性,使输出波形上升沿和下降沿都变的比较缓慢,从而起到消除冒险现象的作用。的比较缓慢,从而起到消除冒险现象的作用。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉
18、钧4.4 4.4 若干典型的组合逻辑集成电路若干典型的组合逻辑集成电路4.4.1 4.4.1 编码器编码器4.4.2 4.4.2 译码器译码器/数据分配器数据分配器4.4.3 4.4.3 数据选择器数据选择器4.4.4 4.4.4 数值比较器数值比较器4.4.5 4.4.5 算术运算电路算术运算电路数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.4.1 4.4.1 编码器编码器1.1.编码器编码器(Encoder)(Encoder)的定义与分类的定义与分类编码编码:赋予二进制代码特定含义的过程称为编码。:赋予二进制代码特定含义的过程称为编码
19、。如:如:8421BCD码中,用码中,用1000表示数字表示数字8。ASCII码中,用码中,用1000001表示字母表示字母A等。等。编码器编码器:具有编码功能的逻辑电路。:具有编码功能的逻辑电路。编码器的逻辑功能编码器的逻辑功能:能将每一个编码输入信号变换为不同的二进:能将每一个编码输入信号变换为不同的二进制的代码输出。制的代码输出。如:如:BCD编码器将编码器将10个编码输入信号分别编成个编码输入信号分别编成10个个4位码输出。位码输出。8线线-3线编码器将线编码器将8个输入的信号分别编成个输入的信号分别编成8个个3位二进制数码输出。位二进制数码输出。数字电子技术基础数字电子技术基础 第四
20、章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧一般而言,一般而言,N个不同的信号,至少需要个不同的信号,至少需要n位二进制数编码。位二进制数编码。N 和和 n 之间满足关系之间满足关系:2nN。编码器分类:普通编码器和优先编码器编码器分类:普通编码器和优先编码器普通编码器:任何时候只允许输入一个有效编码信号,否则输出普通编码器:任何时候只允许输入一个有效编码信号,否则输出就会发生混乱。就会发生混乱。优先编码器:允许同时输入两个以上的有效编码信号。当同时输入优先编码器:允许同时输入两个以上的有效编码信号。当同时输入几个有效编码信号时,优先编码器能按预先设定的优几个有效编码信号时,优
21、先编码器能按预先设定的优先级别,只对其中优先权最高的一个进行编码。先级别,只对其中优先权最高的一个进行编码。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧2.2.编码器的工作原理编码器的工作原理(1)普通编码器普通编码器(4线线2线编码器)线编码器)输入输入4个信号,要求有个信号,要求有4个状态,输出个状态,输出取取n位,使位,使2n4,且,且n为最小正整数,为最小正整数,n=2,2位二进制(输出)代码。位二进制(输出)代码。I0I1I2I3Y1Y04 4输输入入二二进进制制码码输输出出u 真值真值 表表输输 入入输输 出出I0I1I2I3Y
22、1Y0100000010001001010000111u 逻辑表达式逻辑表达式 321032101IIIIIIIIY321032100IIIIIIIIY数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧u 逻辑电路图逻辑电路图 321032101IIIIIIIIY321032100IIIIIIIIYu 分析分析 当当I0I3中某一个为中某一个为1时,输出时,输出Y1Y0即为对应的代码;即为对应的代码;当输入中有当输入中有2个或个或2个以上的输入个以上的输入同时为同时为1或全部为或全部为0,输出出现错,输出出现错误编码。误编码。输输 入入输输 出出
23、I0I1I2I3Y1Y0100000010001001010000111数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧(2)优先编码器优先编码器 定义定义:能够识别请求信号的优先级别并进行编码的逻辑部件。:能够识别请求信号的优先级别并进行编码的逻辑部件。优先编码器举例(优先编码器举例(4线线2线)线)u 真值表真值表输输 入入输输 出出I0I1I2I3Y1Y0100000100011010111u 分析分析对于对于I0,只有当,只有当I1、I2、I3均为均为0,且且I0为为“1”时,输出才为时,输出才为00;对于对于I3,无论其他,无论其他3
24、个入端输入个入端输入如何,只要如何,只要I3输入有效电平输入有效电平“1”,输出即为,输出即为11。I3 比比I0优先,且它们的优先次序为:高优先,且它们的优先次序为:高I3、I2、I1、I0 低。低。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧u 逻辑表达式逻辑表达式3321IIIY33210IIIIY包含了无关项,故比前面的非优先编码器简单。包含了无关项,故比前面的非优先编码器简单。输输 入入输输 出出I0I1I2I3Y1Y0100000100011010111当当I0=1,I1I3均为均为0和和I0I3均为均为0时时Y1Y0都是都是0
25、0,这,这两种情况无法区分。两种情况无法区分。问问 题题数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧左边十个按键代表输入的十个十进制数符号左边十个按键代表输入的十个十进制数符号09,输入低有效,即某一,输入低有效,即某一按键按下,对应的输入为按键按下,对应的输入为0。输出(。输出(A,B,C,D)对应的)对应的4位位8421码。码。(3)键盘输入键盘输入8421BCD码编码器码编码器u 逻辑图逻辑图数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧输输 入入输输 出出S9S8S7S6S5S4S
展开阅读全文