数电课件第四章组合逻辑电路.ppt
《数电课件第四章组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《数电课件第四章组合逻辑电路.ppt(73页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、4.1 4.1 组合逻辑电路的分析组合逻辑电路的分析4.2 4.2 组合逻辑电路的设计组合逻辑电路的设计4.3 4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.4 4.4 若干典型的组合逻辑集成电路若干典型的组合逻辑集成电路4.5 4.5 组合可编程逻辑器件组合可编程逻辑器件4.6 4.6 用用Verilog HDL描述组合逻辑电路描述组合逻辑电路数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧1.熟练掌握组合逻辑电路的分析方法和设计方法;熟练掌握组合逻辑电路的分析方法和设计方法;2.掌握编码器、译码器、数据选择器、数值比较器的逻掌
2、握编码器、译码器、数据选择器、数值比较器的逻辑功能及其应用;辑功能及其应用;3.掌握加法器的功能及其应用;掌握加法器的功能及其应用;4.学会阅读学会阅读MSI器件的功能表,并能根据设计要求完成器件的功能表,并能根据设计要求完成电路的正确连接;电路的正确连接;5.正确理解可编程逻辑器件。正确理解可编程逻辑器件。教学基本要求教学基本要求数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.1 4.1 组合逻辑电路的分析组合逻辑电路的分析目的目的:确定已知电路的逻辑功能。:确定已知电路的逻辑功能。步骤:步骤:由逻辑图逐级由逻辑图逐级写出各输出端写出各输
3、出端的逻辑表达式的逻辑表达式化简和变换化简和变换各逻辑表达各逻辑表达式式列出真值表列出真值表根据真值表归根据真值表归纳逻辑电路的纳逻辑电路的功能功能 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析如图所示逻辑电路的功能。例:分析如图所示逻辑电路的功能。解:解:(1 1)写输出表达式)写输出表达式 (2)列真值表列真值表(3 3)归纳逻辑功能)归纳逻辑功能三输入变量有奇数个三输入变量有奇数个1时,输时,输出出L=1,否则为否则为0,即输入三位二,即输入三位二进制码含奇数个进制码含奇数个1时,输出时,输出1为有为有效信号效信号称称奇校验电
4、路奇校验电路。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析以下逻辑电路的功能。例:分析以下逻辑电路的功能。解:(解:(1)写输出表达式)写输出表达式 (2)列真值表)列真值表(3)分析功能)分析功能 半加器半加器:即即A、B为加数,为加数,S是它们的和,是它们的和,C是向高位的进位是向高位的进位。一个逻辑函数其真值表(最小项一个逻辑函数其真值表(最小项表达式)是唯一的,而其逻辑功表达式)是唯一的,而其逻辑功能实现电路不是唯一的。能实现电路不是唯一的。与非门构成与非门构成的半加器的半加器由异或门及与门(与非门)实由异或门及与门(与非门
5、)实现的半加器现的半加器数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:分析以下逻辑电路的功能例:分析以下逻辑电路的功能解:(解:(1)写输出表达式:)写输出表达式:(2)列真值表)列真值表(3)归纳功能)归纳功能 电路具有全加功能,电路具有全加功能,Ai、Bi为为加数,加数,Ci-1为低位向本位进位数,为低位向本位进位数,Si为和,为和,Ci为本位向高位的进位。为本位向高位的进位。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.2 4.2 组合逻辑电路的设计组合逻辑电路的设计目的目的:
6、已知功能,求(设计)电路。:已知功能,求(设计)电路。目标目标:电路简单,所用器件的数目和种类应尽量少(视具体情况而定)。:电路简单,所用器件的数目和种类应尽量少(视具体情况而定)。步骤步骤:根据功能要求设输根据功能要求设输入、输出变量,列入、输出变量,列真值表真值表(逻辑抽象)(逻辑抽象)根据真值表根据真值表写输出表达写输出表达式式化简逻辑函数(根据化简逻辑函数(根据真值表填卡洛图,化真值表填卡洛图,化简逻辑函数)简逻辑函数)根据简化的逻根据简化的逻辑表达式画出辑表达式画出电路图电路图 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:某车
7、间有例:某车间有3台设备,如有台设备,如有1台出现故障时黄灯亮,两台出现故障时红灯台出现故障时黄灯亮,两台出现故障时红灯亮,三台都出现故障时红黄灯都亮,设计一个显示车间设备故障情况亮,三台都出现故障时红黄灯都亮,设计一个显示车间设备故障情况的电路,的电路,并用与非门加以实现并用与非门加以实现。解:设解:设3台设备分别为台设备分别为A、B、C(输入变量),有故障为(输入变量),有故障为1,无故障为,无故障为0;黄、红灯分别为黄、红灯分别为X、Y(输出变量),亮为(输出变量),亮为1,不亮为,不亮为0。列真值表列真值表:ABCXY0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0
8、 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1化简变换逻辑函数表达式化简变换逻辑函数表达式 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧画逻辑电画逻辑电路图路图数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧用其他门实现用其他门实现实际上就是一个实际上就是一个全加器全加器数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧例:设计一个裁决电路,例:设计一个裁决电路,1名主裁,名主裁,3名副裁,主裁通过记名副裁,主裁通
9、过记2票,副裁通过票,副裁通过记记1票,设计一个少数服从多数的裁决电路,用与非门实现。票,设计一个少数服从多数的裁决电路,用与非门实现。解解:(:(1)设输入变量为设输入变量为A(主主)、B、C、D(副副),输,输出变量为出变量为L,通过为,通过为1,不通过为,不通过为0。列真值表列真值表:(2)填卡洛图,化简填卡洛图,化简 画逻辑图画逻辑图 ABCDL00000000100010000110010000101001100011111000010011101011011111001110111110111111数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉
10、钧主讲:何玉钧1.设计一个电话机报警信号控制电路。电路有设计一个电话机报警信号控制电路。电路有I0(火警)、(火警)、I1(盗警)和(盗警)和I2(日常业务)三种输入信号,通过排队电路分(日常业务)三种输入信号,通过排队电路分别从别从L0、L1、L2输出,在同一时间只能有一个信号通过。如输出,在同一时间只能有一个信号通过。如果同时有两个以上信号出现时,应首先接通火警信号,其次果同时有两个以上信号出现时,应首先接通火警信号,其次为盗警信号,最后是日常业务信号。试按照上述轻重缓急设为盗警信号,最后是日常业务信号。试按照上述轻重缓急设计该信号控制电路。要求用集成门电路计该信号控制电路。要求用集成门电
11、路74LS00(每片含(每片含4个个2输入端与非门)实现。输入端与非门)实现。练习题练习题2.设计一个判断输入设计一个判断输入4位二进制数的数值范围的电路,要求电路位二进制数的数值范围的电路,要求电路能够判断输入数值的范围(能够判断输入数值的范围(05;610;1115)。)。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.3 4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险前面在分析和设计组合逻辑辑电路时,都没有考虑门电路延迟时间前面在分析和设计组合逻辑辑电路时,都没有考虑门电路延迟时间对电路的影响。实际上,由于延迟时间的存在,当
12、一个输入信号经过多对电路的影响。实际上,由于延迟时间的存在,当一个输入信号经过多条路径传送后又重新会合到某个门上,由于不同路径上门的级数不同,条路径传送后又重新会合到某个门上,由于不同路径上门的级数不同,或者门电路延迟时间的差异,导致到达会合点的时间有先有后,从而产或者门电路延迟时间的差异,导致到达会合点的时间有先有后,从而产生瞬间的错误输出。这一现象称为生瞬间的错误输出。这一现象称为竞争冒险竞争冒险。4.3.1.4.3.1.产生竞争冒险的原因产生竞争冒险的原因不考虑门的延时:不考虑门的延时:不考虑门的延时:不考虑门的延时:考虑延时:考虑延时:考虑延时:考虑延时:不考虑门的延时:不考虑门的延时
13、:不考虑门的延时:不考虑门的延时:考虑延时:考虑延时:考虑延时:考虑延时:“1”“1”“1”“1”冒冒冒冒险险险险“0”“0”“0”“0”冒冒冒冒险险险险数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧竞争由于逻辑门存在延时时间,信号经由不同的路径达到某一由于逻辑门存在延时时间,信号经由不同的路径达到某一会合点的时间有先有后的现象。会合点的时间有先有后的现象。冒险由于竞争而引起电路输出发生瞬间错误现象称为冒险。冒由于竞争而引起电路输出发生瞬间错误现象称为冒险。冒险表现为输出端出现了原设计中没有的窄脉冲,常称其为险表现为输出端出现了原设计中没有的
14、窄脉冲,常称其为毛刺。毛刺。“0冒险冒险”和和“1冒险冒险”统称冒险。统称冒险。冒险现象的识别冒险现象的识别 可采用代数法来判断一个组合电路是否存在冒险,方法为:可采用代数法来判断一个组合电路是否存在冒险,方法为:写出组合逻辑电路的逻辑表达式,当某些逻辑变量取特定值(写出组合逻辑电路的逻辑表达式,当某些逻辑变量取特定值(0或或1)时,如果表达式能转换为:)时,如果表达式能转换为:则存在则存在“1”冒险冒险 则存在则存在“0”冒险冒险数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧若输入变量若输入变量ABl,则有,则有 ,因此,该电路存在,因此,
15、该电路存在0冒险。冒险。例:判断图示电路是否存在冒险。例:判断图示电路是否存在冒险。逻辑函数逻辑函数是否存在冒险。是否存在冒险。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧4.3.2 4.3.2 竞争冒险的消除方法竞争冒险的消除方法1.1.增加乘积项以避免互补项相加。增加乘积项以避免互补项相加。在在 电路中,存在冒险现象。如在其逻辑表达式中增电路中,存在冒险现象。如在其逻辑表达式中增加乘积项加乘积项AB,使其变为,使其变为 就不会产生冒险就不会产生冒险 。2.2.发现并消去互补相乘项。发现并消去互补相乘项。在逻辑式在逻辑式 中存在冒险现象。
16、如将其变换为中存在冒险现象。如将其变换为 则在原来产生冒险的条件则在原来产生冒险的条件AC0时,时,L=0,不,不会产生冒险。会产生冒险。3 3输出并联滤波电容输出并联滤波电容 由于竞争冒险产生的干扰脉冲的宽度一般都很窄,在可能产生由于竞争冒险产生的干扰脉冲的宽度一般都很窄,在可能产生冒险的门电路输出端并接一个滤波电容(一般为冒险的门电路输出端并接一个滤波电容(一般为420pF),利用),利用电容两端的电压不能突变的特性,使输出波形上升沿和下降沿都变电容两端的电压不能突变的特性,使输出波形上升沿和下降沿都变的比较缓慢,从而起到消除冒险现象的作用。的比较缓慢,从而起到消除冒险现象的作用。数字电子
17、技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧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)的定义与分类的定义与分
18、类编码编码:赋予二进制代码特定含义的过程称为编码。:赋予二进制代码特定含义的过程称为编码。如:如:8421BCD码中,用码中,用1000表示数字表示数字8。ASCII码中,用码中,用1000001表示字母表示字母A等。等。编码器编码器:具有编码功能的逻辑电路。:具有编码功能的逻辑电路。编码器的逻辑功能编码器的逻辑功能:能将每一个编码输入信号变换为不同的二进:能将每一个编码输入信号变换为不同的二进制的代码输出。制的代码输出。如:如:BCD编码器将编码器将10个编码输入信号分别编成个编码输入信号分别编成10个个4位码输出。位码输出。8线线-3线编码器将线编码器将8个输入的信号分别编成个输入的信号分
19、别编成8个个3位二进制数码输出。位二进制数码输出。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧一般而言,一般而言,N个不同的信号,至少需要个不同的信号,至少需要n位二进制数编码。位二进制数编码。N 和和 n 之间满足关系之间满足关系:2nN。编码器分类:普通编码器和优先编码器编码器分类:普通编码器和优先编码器普通编码器:任何时候只允许输入一个有效编码信号,否则输出普通编码器:任何时候只允许输入一个有效编码信号,否则输出就会发生混乱。就会发生混乱。优先编码器:允许同时输入两个以上的有效编码信号。当同时输入优先编码器:允许同时输入两个以上的有效
20、编码信号。当同时输入几个有效编码信号时,优先编码器能按预先设定的优几个有效编码信号时,优先编码器能按预先设定的优先级别,只对其中优先权最高的一个进行编码。先级别,只对其中优先权最高的一个进行编码。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧2.2.编码器的工作原理编码器的工作原理(1)普通编码器普通编码器(4线线2线编码器)线编码器)输入输入4个信号,要求有个信号,要求有4个状态,输出取个状态,输出取n位,使位,使2n4,且,且n为最小正整数,为最小正整数,n=2,2位位二进制(输出)代码。二进制(输出)代码。u 真值真值 表表输输 入入输
21、输 出出I0I1I2I3Y1Y0100000010001001010000111u 逻辑表达式逻辑表达式 数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧u 逻辑电路图逻辑电路图 u 分析分析 当当I0I3中某一个为中某一个为1时,输出时,输出Y1Y0即为对应的代码;即为对应的代码;当输入中有当输入中有2个或个或2个以上的输入同个以上的输入同时为时为1或全部为或全部为0,输出出现错误,输出出现错误编码。编码。输输 入入输输 出出I0I1I2I3Y1Y0100000010001001010000111数字电子技术基础数字电子技术基础 第四章第四章
22、 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧(2)优先编码器优先编码器 定义定义:能够识别请求信号的优先级别并进行编码的逻辑部件。:能够识别请求信号的优先级别并进行编码的逻辑部件。优先编码器举例(优先编码器举例(4线线2线)线)u 真值表真值表输输 入入输输 出出I0I1I2I3Y1Y0100000100011010111u 分析分析对于对于I0,只有当,只有当I1、I2、I3均为均为0,且,且I0为为“1”时,输出才为时,输出才为00;对于对于I3,无论其他,无论其他3个入端输入个入端输入如何,只要如何,只要I3输入有效电平输入有效电平“1”,输出即为,输出即为11。I3 比比I0优
23、先,且它们的优先次序为:高优先,且它们的优先次序为:高I3、I2、I1、I0 低。低。数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧u 逻辑表达式逻辑表达式包含了无关项,故比前面的非优先编码器简单。包含了无关项,故比前面的非优先编码器简单。输输 入入输输 出出I0I1I2I3Y1Y0100000100011010111当当I0=1,I1I3均为均为0和和I0I3均为均为0时时Y1Y0都是都是00,这,这两种情况无法区分。两种情况无法区分。问问 题题数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉
24、钧左边十个按键代表输入的十个十进制数符号左边十个按键代表输入的十个十进制数符号09,输入低有效,即某一,输入低有效,即某一按键按下,对应的输入为按键按下,对应的输入为0。输出(。输出(A,B,C,D)对应的)对应的4位位8421码。码。(3)键盘输入键盘输入8421BCD码编码器码编码器u 逻辑图逻辑图数字电子技术基础数字电子技术基础 第四章第四章 组合逻辑电路组合逻辑电路 主讲:何玉钧主讲:何玉钧输输 入入输输 出出S9S8S7S6S5S4S3S2S1S0ABCDGS111111111100000111111111000001111111110100011111111101100101111
25、111011100111111110111101001111101111101011111011111101101110111111101111101111111110001011111111110011u 真值表真值表u 功能分析功能分析 输入低电平有效;输入低电平有效;输入信号中有一个输入信号中有一个为有效电平时,为有效电平时,GS=1,代表有信号,代表有信号输入;只有输入;只有S0 S9均均为高电平时为高电平时GS=0,代表无信号输入,代表无信号输入,此时输出此时输出0000为无为无效代码,可区分两效代码,可区分两种情况下输出都是种情况下输出都是0的问题。的问题。缺点:同时按下两个或更多
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课件 第四 组合 逻辑电路
限制150内