wang第四章组合逻辑电路.ppt
《wang第四章组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《wang第四章组合逻辑电路.ppt(116页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章 组合逻辑电路4.1 概述概述4.2 组合逻辑电路的分析方法和设计方法组合逻辑电路的分析方法和设计方法4.3 若干常用的组合逻辑电路若干常用的组合逻辑电路4.4 组合逻辑电路中的竞争组合逻辑电路中的竞争-冒险现象冒险现象11.组合逻辑电路的分析和设计方法。组合逻辑电路的分析和设计方法。2.常用的中规模组合逻辑电路的工作原理和使用方法。常用的中规模组合逻辑电路的工作原理和使用方法。3.竞争冒险现象。竞争冒险现象。本章目标要求本章目标要求24.1 概述概述组合逻辑电路组合逻辑电路:任意时刻的任意时刻的输出输出,仅仅决定于该时刻的,仅仅决定于该时刻的输入输入,而,而与与电路原来的状态无关电路原
2、来的状态无关。时序逻辑电路时序逻辑电路:任意时刻的任意时刻的输出输出,不仅决定于该时刻的,不仅决定于该时刻的输入输入,还,还与与电路原来的状态有关电路原来的状态有关。数字电路按照逻辑功能分为:数字电路按照逻辑功能分为:组合逻辑电路(组合逻辑电路(Combinational Logic Circuit)时序逻辑电路(时序逻辑电路(Sequential Logic Circuit)一、组合逻辑电路的特点一、组合逻辑电路的特点3例:图示电路中,任意时刻,只要例:图示电路中,任意时刻,只要A、B、CI的取值确定,则的取值确定,则S和和CO的值也随之确定,与电路过去的状态无关。的值也随之确定,与电路过去
3、的状态无关。此为组合逻辑电路。此为组合逻辑电路。ABCICOS组合逻辑电路中不包含有记忆性的元件,在结构上不组合逻辑电路中不包含有记忆性的元件,在结构上不存在输出到输入的反馈通路。存在输出到输入的反馈通路。4二、组合逻辑电路逻辑功能的描述二、组合逻辑电路逻辑功能的描述组合逻辑组合逻辑电路电路A1A2.AnF1F2.Fm框图:框图:逻辑式:逻辑式:结构特点:组合逻辑电路中无存储单元。结构特点:组合逻辑电路中无存储单元。54.2 组合逻辑电路的分析方法和设计方法组合逻辑电路的分析方法和设计方法4.2.1 组合逻辑电路的分析方法组合逻辑电路的分析方法分析:分析:给出逻辑图,分析输出与输入之间的逻辑关
4、系。给出逻辑图,分析输出与输入之间的逻辑关系。步骤:步骤:1.根据逻辑图,根据逻辑图,写出逻辑表达式;写出逻辑表达式;2.化简逻辑式化简逻辑式,以使逻辑关系简单明了;,以使逻辑关系简单明了;3.根据逻辑式,根据逻辑式,列出真值表,分析逻辑功能;列出真值表,分析逻辑功能;6例:试分析图示电路的逻辑功能,指出该电路的用途。例:试分析图示电路的逻辑功能,指出该电路的用途。解:解:1.根据逻辑图写出逻辑式根据逻辑图写出逻辑式Y2DCBAY1Y07功能分析:功能分析:当当D、C、B、A表示表示的二进制数小于或等于的二进制数小于或等于5时,时,Y0为为1,当这个二进制数在,当这个二进制数在6和和10之间之
5、间时时Y1为为1,当这个二进制数大于或,当这个二进制数大于或等于等于11时时Y2为为1。故这是一个判别输入的故这是一个判别输入的4位二进制位二进制数数值范围的电路。数数值范围的电路。2.列出真值表列出真值表84.2.2 组合逻辑电路的设计方法组合逻辑电路的设计方法设计:设计:给出逻辑问题,设计逻辑电路给出逻辑问题,设计逻辑电路步骤:步骤:一、进行逻辑抽象一、进行逻辑抽象分析事件的因果关系,确定输入变量和输出变量。分析事件的因果关系,确定输入变量和输出变量。定义逻辑状态的含义。定义逻辑状态的含义。列出真值表。列出真值表。二、写出逻辑式二、写出逻辑式三、选定器件类型三、选定器件类型门电路门电路 小
6、规模集成电路小规模集成电路 SSI数据选择器、译码器、加法器数据选择器、译码器、加法器 中规模集成电路中规模集成电路 MSI可编程逻辑器件可编程逻辑器件PLD 大规模集成电路大规模集成电路 LSI9四、将逻辑函数式化简或变换成适当的形式四、将逻辑函数式化简或变换成适当的形式SSI化简化简MSI变换变换LSI变换变换五、画出逻辑图五、画出逻辑图逻辑逻辑问题问题逻辑逻辑真值表真值表逻辑逻辑函数式函数式选定器选定器件类型件类型将函数将函数式化简式化简逻辑逻辑电路图电路图将函数将函数式变换式变换逻辑逻辑电路图电路图用门电路用门电路用用MSI组合组合电路或电路或PLD六、工艺设计六、工艺设计10例:设计
7、一个监视交通信号灯的逻辑电路,每一组信号灯由红、例:设计一个监视交通信号灯的逻辑电路,每一组信号灯由红、黄、绿三盏灯组成,正常工作情况下,任何时刻必有一盏灯亮,黄、绿三盏灯组成,正常工作情况下,任何时刻必有一盏灯亮,而且只允许有一盏灯点亮。而当出现其它五种点亮状态时,电路而且只允许有一盏灯点亮。而当出现其它五种点亮状态时,电路发生故障,这时要求发出故障信号,以提醒维护人员前去修理。发生故障,这时要求发出故障信号,以提醒维护人员前去修理。解:解:一、逻辑抽象一、逻辑抽象确定输入输出变量确定输入输出变量输入变量:三盏灯的状态,用输入变量:三盏灯的状态,用R、A、G表示表示输出变量:故障信号,用输出
8、变量:故障信号,用Z表示表示定义逻辑状态的含义定义逻辑状态的含义灯亮为灯亮为1,不亮为,不亮为0;发生故障为发生故障为1,无故障为,无故障为011真值表真值表二、写出逻辑式二、写出逻辑式三、选定器件为三、选定器件为SSI四、化简四、化简用卡诺图化简用卡诺图化简RAG0100 01 11 10五、画逻辑图五、画逻辑图RAGZ12若要求用若要求用与非门与非门实现,则需将逻辑式转换为实现,则需将逻辑式转换为与非与非与非与非式。式。复习方法:两次求反,用摩根定理复习方法:两次求反,用摩根定理逻辑图见右图。逻辑图见右图。若要求用若要求用与或非门与或非门实现,则需将逻辑式转换为实现,则需将逻辑式转换为与或
9、非与或非式。式。复习方法:先化为最小项之和的形式,再利用复习方法:先化为最小项之和的形式,再利用RAGZ13逻辑图见右图。逻辑图见右图。方法二:合并卡诺图中的方法二:合并卡诺图中的0,然后求反,然后求反RAG0100 01 11 10RAGZ1415uTTL与非门的外形与非门的外形双列直插式双列直插式74LS00四四2输入与非门输入与非门74LS20二二4输入与非门输入与非门1234561413121110987&161 1 0 11 0 0 1+举例:举例:A=1101,B=1001,计算计算A+B011010011二进制加法运算二进制加法运算4.3 若干常用的组合逻辑电路若干常用的组合逻辑
10、电路4.3.4 加法器(加法器(Adder)17加法运算的基本规则加法运算的基本规则:(1)逢二进一。)逢二进一。(2)最低位是两个数最低位的相加,不需考虑)最低位是两个数最低位的相加,不需考虑进位。进位。(3)其余各位都是三个数相加,包括加数、被)其余各位都是三个数相加,包括加数、被加数和低位来的进位。加数和低位来的进位。(4)任何位相加都产生两个结果:本位和、向)任何位相加都产生两个结果:本位和、向高位的进位。高位的进位。18加数加数本位本位的和的和向高向高位的位的进位进位一、一、1位加法器位加法器1.半加器半加器(完成完成2个个1位二进制数相加,不考虑低位来的进位位二进制数相加,不考虑低
11、位来的进位)AiBiSiCi+1半加器逻辑图半加器逻辑图 COAiBiSiCi+1半加器逻辑符号半加器逻辑符号19Ai-加数;加数;Bi-被加数;被加数;Ci-低位的进位;低位的进位;Si-本位和;本位和;Ci+1-进位。进位。AiBiCiSiCi+10000000110010100110110010101011100111111逻逻辑辑状状态态表表2.全加器全加器(完成完成2个个1位二进制数相加,考虑低位来的进位位二进制数相加,考虑低位来的进位)20半加和半加和所以:所以:21全加器逻辑图全加器逻辑图逻辑符号逻辑符号AiBiCiSiCi+1 CICOSiAiBiCiCi+1CS CO CO2
12、2 全加器全加器74LS183的管脚图的管脚图11474LS1831an1bn1cn1cn+11sn2cn2cn+12sn2an2bnUccGND双全加器双全加器23二、多位加法器二、多位加法器功能:功能:实现多位二进制数的相加实现多位二进制数的相加例:例:A3A2A1A0+B3B2B1B0=COS3S2S1S00101+1101=100101.串行进位加法器串行进位加法器CI A B COCI A B COCI A B COCI A B COA0 B0A1 B1A2 B2A3 B3COS0S3S1S2原理:原理:先进行最低位先进行最低位A0B0的加法,得出的加法,得出S0和和CO0,CO0送
13、到送到 第二个加法器的第二个加法器的CI端,进行端,进行A1B1的加法,以此类推。的加法,以此类推。24特点:特点:电路简单,连接方便。电路简单,连接方便。速度慢速度慢。(因为每一位的运算都要。(因为每一位的运算都要等到低一位运算完,才能进行,因此又称串行进位加法器)等到低一位运算完,才能进行,因此又称串行进位加法器)2.超前进位加法器超前进位加法器串行速度慢的原因是因为要先算出前级的进位,才能进行后级串行速度慢的原因是因为要先算出前级的进位,才能进行后级的计算,那么能不能在一开始就事先知道每一级的进位呢的计算,那么能不能在一开始就事先知道每一级的进位呢?CI1 A0 B0 CI0CI2 A1
14、 B1 CI1A1 B1 A0 B0 CI0CI3 A2 B2 CI2A2 B2 A1 B1 A0 B0 CI0CI4 A3 B3 CI3A3 B3 A2 B2 A1 B1 A0 B0 CI0任一级的进位任一级的进位CIi都可以由都可以由A0 Ai-1,B0 Bi-1,CI0决定决定即即CIi是是A0 Ai-1,B0 Bi-1,CI0的函数,只要的函数,只要A0 Ai-1,B0 Bi-1,CI0确定,则确定,则CIi即可求出即可求出此即超前进位的理论依据此即超前进位的理论依据A3 A2 A1 A0+B3 B2 B1 B0S3S1S0S2CI3CI1CI2CI4COCI0254位超前进位加法器位
15、超前进位加法器74283 A3A2A1A0B3B2B1B0C0S3S2S1S0C474283注:注:和数信号和进位信号是同时产生的,和数信号和进位信号是同时产生的,不必逐级传输,速度快不必逐级传输,速度快运算时间的缩短是以增加电路的复运算时间的缩短是以增加电路的复杂程度换得的,杂程度换得的,i越大,越大,CIi的电路的电路越复杂。越复杂。26加法器的级连加法器的级连集集成成二二进进制制4位位超超前前进进位位加加法法器器扩展应用扩展应用27用加法器设计组合电路用加法器设计组合电路当组合电路的输出等于输入变量与常量或变量之和时,可用加法器实现当组合电路的输出等于输入变量与常量或变量之和时,可用加法
16、器实现例:设计一个代码转换电路,例:设计一个代码转换电路,将将8421BCD码转成余码转成余3码码解:分析题意得真值表解:分析题意得真值表 DCBA Y3Y2Y1Y0(8421码码)(余余3码码)0000 0011 0001 0100 0010 0101 1001 1100 其它其它 可以看出,可以看出,Y3Y2Y1Y0=DCBA+0011用用4位加法器即可实现位加法器即可实现A3A2A1A0B3B2B1B0CICO74LS283DCBA01S3S2S1S0Y3Y2Y1Y028 用二进制全加器将两个用二进制全加器将两个8421BCD码相加时,码相加时,其和是其和是二进制码二进制码。当和数。当和
17、数小于等于小于等于9时,时,842lBCD码与二进制码相同。但当和数大于码与二进制码相同。但当和数大于9时,时,8421BCD码产生进位码产生进位(逢十进一逢十进一),而,而二进制码二进制码是是逢逢16进进1,所以用二进制全加器对两个,所以用二进制全加器对两个842lBCD码相加后,需要将二进制表示的和数码相加后,需要将二进制表示的和数转换转换 成成8421BCD。2 2)加法器的应用:用)加法器的应用:用283283实现实现1 1位位8421BCD8421BCD的加法运算的加法运算292 2)加法器的应用:用)加法器的应用:用283283实现实现1 1位位8421BCD8421BCD的加法运
18、算的加法运算 结论:结论:当和当和N10 9,即二进制数,即二进制数(1001)2时,二进制码与时,二进制码与BCD码相同;码相同;当和当和N10 10,即二进制,即二进制数数(1010)2时,个位的时,个位的BCD码要进行码要进行6调整,有进位时,调整,有进位时,构成十位上的运算数据。构成十位上的运算数据。例:8+9=17 1 0 0 0+)1 0 0 1 1 0 0 0 1 有进位有进位6+)0 1 1 01 0 1 1 1例:7+6=13 0 1 1 1+)0 1 1 0 1 1 0 1 +)0 1 1 01 0 0 1 1构成十位上构成十位上的运算数据的运算数据8421码运算举例码运算
19、举例:冗余码冗余码6构成十位上构成十位上的运算数据的运算数据用校正电路判断是否用校正电路判断是否需要调整并进行校正需要调整并进行校正30 十进制数十进制数018的几种代码表示的几种代码表示十进制数十进制数二进制码二进制码8421BCD码码N10C4 S3 S2 S1 S0DC D8 D4 D2 D101234567891011121314151617180 0 0 0 00 0 0 0 10 0 0 1 00 0 0 1 10 0 1 0 00 0 1 0 10 0 1 1 00 0 1 1 10 1 0 0 00 1 0 0 10 1 0 1 00 1 0 1 10 1 1 0 00 1 1
20、 0 10 1 1 1 00 1 1 1 11 0 0 0 01 0 0 0 11 0 0 1 00 0 0 0 00 0 0 0 10 0 0 1 00 0 0 1 10 0 1 0 00 0 1 0 10 0 1 1 00 0 1 1 10 1 0 0 00 1 0 0 11 0 0 0 01 0 0 0 11 0 0 1 01 0 0 1 11 0 1 0 01 0 1 0 11 0 1 1 01 0 1 1 11 1 0 0 0结果需要调整,其调结果需要调整,其调整条件为:整条件为:DC=C4+S3S2+S3S12个个1位位8421BCD的加法运算,的加法运算,最大数为最大数为1001
21、100110010调整后调整后调整前调整前1)当当DC=1时,应加时,应加6(0110)即得到正确的即得到正确的BCD结果;同时,结果;同时,DC 也是结果也是结果BCD的进位的进位输出。输出。BCDBCD码相加,其和的二进制码。码相加,其和的二进制码。31A3A2A1A0B3B2B1B0CICO74283S3S2S1S0S3S2S1S0A3A2A1A0B3B2B1B0CICO74283S3S2S1S0S3S2S1S0A3A2A1A0B3B2B1B0COCO完成二进制数相加操作完成二进制数相加操作完成和的修正操作完成和的修正操作用两片用两片4位二进制加法器位二进制加法器74LS283构成构成8
22、421 BCD码加法码加法电路。电路。判断是否大于判断是否大于932补充:二进制减法运算补充:二进制减法运算在数字系统中,二进制减法运算通常变为补码加法在数字系统中,二进制减法运算通常变为补码加法运算。运算。符号数的减法运算规则:符号数的减法运算规则:v被减数为补码;被减数为补码;v对减数进行对减数进行所有位(包括符号位)的求补运算所有位(包括符号位)的求补运算;v所得的结果再和被减数相加,忽略最后产生的进所得的结果再和被减数相加,忽略最后产生的进位,就可以得到差。位,就可以得到差。v差也是补码的形式。差也是补码的形式。33Example:00001000(+8)-00000011(+3)00
23、000011带符号求补的结果为:带符号求补的结果为:111111010 0 0 0 1 0 0 0+1 1 1 1 1 1 0 11 0 0 0 0 0 1 0 1Example:00001100(+12)-11110111(-9)11110111带符号求补的结果为:带符号求补的结果为:000010010 0 0 0 1 1 0 0+0 0 0 0 1 0 0 10 0 0 1 0 1 0 134二进制减法运算二进制减法运算在数字系统中,二进制减法运算通常变为补码加法运算。在数字系统中,二进制减法运算通常变为补码加法运算。A-B原原=A-B补补 补补=A 补补+-B补补 补补通过求反运算完成求
24、补运算。通过求反运算完成求补运算。求反电路:利用异或门实现求反电路:利用异或门实现因为:因为:A3 A2 A1 A0MF3 F2 F1 F0M=0时输出与输入相同时输出与输入相同M=1时输出为输入的反码。时输出为输入的反码。35用用74LS283构成的二进制减法电路构成的二进制减法电路验证验证:(+3)(+4),(+3)(-4),(-3)(+4),(-3)(-4)A补补B补补A补补+B补补+1A补补+-B补补A补补+-B补补补补A-B原原36Y3Y2Y1Y0=P3P2P1P0-Q3Q2Q1Q0=P3P2P1P0+Q3Q2Q1Q0补补 =P3P2P1P0+Q3Q2Q1Q0+1 M 输出输出 0
25、Z=Q 1 Z=Q减一个数等于加这个数的补码,补码等于反码减一个数等于加这个数的补码,补码等于反码+1,故,故M=0,相加,相加,Y3Y2Y1Y0=P3P2P1P0+Q3Q2Q1Q0M=1,相减,相减,Y3Y2Y1Y0=P3P2P1P0-Q3Q2Q1Q0引进中间变量引进中间变量Z解:解:A3A2A1A0B3B2B1B0CICO74LS283S3S2S1S0Y3Y2Y1Y0Q3Q2Q1Q0=1=1=1=1MP3P2P1P0Z3Z2Z1Z0试用试用4位并行加法器位并行加法器74LS283设计一个加设计一个加/减运算电路。当控制减运算电路。当控制信号信号M=0时它将两个输入的时它将两个输入的4位二进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- wang 第四 组合 逻辑电路
限制150内