工学数电组合逻辑电路教案课件.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《工学数电组合逻辑电路教案课件.pptx》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 工学 组合 逻辑电路 教案 课件
- 资源描述:
-
1、会计学1工学数电组合逻辑电路工学数电组合逻辑电路 数字逻辑电路可分为两大类:组合逻辑电路和时组合逻辑电路和时序逻辑电路。序逻辑电路。组合逻辑电路的输出信号是该时刻输入信号的函数,与该时刻以前的输入状态无关与该时刻以前的输入状态无关。组合逻辑电路的特点是:无记忆功能,无反馈电路。无记忆功能,无反馈电路。本章介绍组合逻辑电路的分析和设计分析和设计,并研究组合逻辑电路系统中可能出现的竞争-冒险现象和解决的方法。第1页/共195页 在实际环节中,会遇到两种情况,逻辑电路的分析和设计。1 1、逻辑电路的分析:、逻辑电路的分析:对已知的逻辑电路,用逻辑函数表达式、真值表进行描述,确定其功能。在数字产品仿制
2、、设备维修中,逻辑电路的分析是重要的环节。2 2、逻辑电路设计:、逻辑电路设计:根据生产实际中提出的逻辑功能,设计出实现该逻辑功能的电路,是研制数字产品的主要环节。第2页/共195页 组合逻辑电路的分析过程如下:(1)(1)由给定的逻辑电路图,写出输出端的逻辑表由给定的逻辑电路图,写出输出端的逻辑表 达式;达式;(2)(2)简化简化逻辑函数表达式逻辑函数表达式(与或表达式)(与或表达式);(3)(3)列出真值表;列出真值表;(4)(4)从真值表概括出逻辑功能。从真值表概括出逻辑功能。4.1 4.1 组合逻辑电路的分析组合逻辑电路的分析第3页/共195页 例例1 1 已知逻辑电路如图4-2 所示
3、,分析其功能。&PNQFABC图 4 2 例 1 逻辑图 第4页/共195页解解:第一步:第一步:写出逻辑表达式。由前级到后级写出各个门的输出函数(反过来写也可以)。ACBCABACBCABQNPFACQBCNABP_第二步:第二步:列出真值表,如表4-1 所示。第三步:第三步:逻辑功能描述。第四步:第四步:检验该电路设计是否最简,并改进。第5页/共195页表表4 41 1 例例1 1真值表真值表 ABCABACBCF000001010011100101110111000000110000010100010001000101113、该电路三个输入有2个以上为“1”,输出“1”。为三变量的表决器
4、 4、已经最简,不需改进。第6页/共195页例例2 2 分析图4-3 所示电路的逻辑功能。&111ABACBCPQSRF图 4 3 例 2 逻辑图 第7页/共195页解解:第一步:写出函数表达式。CBCBACBACABCBCBCAABCBCAABCBCAABRSFCBRCAABSCAQABP_)()(&111ABACBCPQSRF第8页/共195页表42 例2真值表 ABCABCABCA B CBCF0000010100111001011101110000001000100000010000000100000001100110第二步:列真值表第9页/共195页ABC00011110011111
5、BCBC1BCF图 4 4 例 2 化简后重新设计逻辑图 第10页/共195页 第三步:功能描述。由真值表可看出,这就是一个二变量的异或电路。第四步:改进设计。卡诺图如图4-4 所示。由重新化简看出,原电路设计不合理,应改进,用一个异或门即可。第11页/共195页例例3 3 分析图4-5 所示电路。&QR11ABCiCi1SP图 4 5 例 3 图 第12页/共195页解解:由图可得ABCBABCAABCBABAABCBABAQRCABRCBABAPCQCBACBACBAABCCBABACBABACBABACPSBABABAPiiiiiiiiiiiiiii_1_)()()()()()(&QR
6、1 1ABCiCi1SP第13页/共195页 由式(1)和式(2)列出真值表如表4-3所示。由真值表可看出这是两个一位二进制的加法电路。A为被加数,B为加数,Ci为低位向本位的进位位。S为三位相加的和数,Ci+1是本位向高位的进位位。该电路又称为全加器。表 43 例3 真值表 A B CiSCi+10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10110100100010111第14页/共195页练习一 1、分析下面逻辑电路的功能。ABG1G2G3G4F2、分析下面逻辑电路的功能,列出真值表。ABCG1G2F=1=1第15页/共195页3、分析下面逻辑电路的功能
7、,列出真值表。ABG1G2G3G4G5F1F2第16页/共195页4.2 4.2 组合逻辑电路的设计组合逻辑电路的设计 电路设计的任务就是根据功能设计电路。一般按如下步骤进行:(1)(1)将文字描述的逻辑命题变换为真值表将文字描述的逻辑命题变换为真值表 这是十分重要的一步。作出真值表前要仔细分析解决逻辑问题的条件,作出输入、输出变量的逻辑规定,然后列出真值表。(2)(2)进行函数化简进行函数化简 化简形式应依据选择什么门而定。(3)(3)根据化简结果和选定的门电路,画出逻辑电路。根据化简结果和选定的门电路,画出逻辑电路。第17页/共195页 例例4 4 设计三变量表决器,其中A具有否决权。解解
8、:第一步:列出真值表 设A、B、C分别代表参加表决的逻辑变量,F为表决结果。对于变量我们作如下规定:A A、B B、C C为为 1 1 表表示赞成,为示赞成,为0 0表示反对。表示反对。F=1 F=1 表示通过,表示通过,F=0 F=0 表示被表示被否决。否决。真值表如表4-4所示。第二步:函数化简 选用与非门选用与非门来实现。画出卡诺图,其化简过程如图4-6(a)所示。第三步:画出逻辑电路如图4-6(b)所示。第18页/共195页表44 例4真值表 ABCF00001111001100110101010100000111ABCCABCBAF第19页/共195页_ACABACABACABFBC
9、A0001111001111&BACF(a)(b)ABAC图 4 6 例 4 化简过程及逻辑图 第20页/共195页例例5 5 设计一个组合电路,将8421BCD码变换为余3代码。解解:(1 1)这是一个码制变换问题。由于均是BCD码,故输入输出均为四个端点,其框图如图4-7 所示。按两种码的编码关系,得真值表如表4-5 所示。码制变换电路ABCDWXYZ图 4 7 码制变换电路框图 第21页/共195页表 4 5 8421BCD码变换为余 3 代码真值 第22页/共195页(2)由于8421BCD码不会出现1010-1111这六种状态,当输入出现这六种状态时,输出视为无关项。化简过程如图4-
10、8所示。图4-9是转换电路的逻辑图,化简函数为:_)(DZDCDCCDYDCBDCBDCBDCBDCBDCBDBCBXDCBABDBCABDBCAW第23页/共195页ABCD000111101111100011110W A BC BD0ABCD000111101111100011110X BC BD BCD1ABCD0001111001100101000011110Y CD CD图 4 8 例 5 化简过程 第24页/共195页11111ABCDZYXW&图 4 9 例 5 逻辑图(3)逻辑图第25页/共195页例6 设计一个比较1位二进制数大小的逻辑电路解:两个数比较有大于、等于、小于三种
11、情况。A BF1(AB)F2(A=B)F3(AB)0 0 0 1 00 1 0 0 110 1 0 01 1 0 1 0列出真值表得到逻辑表达式:F1=AB F2=AB+AB=AB+AB F3=AB第26页/共195页画出逻辑电路图(若无要求可任意用各类门电路)AB&11F1F2F31第27页/共195页例7 已知一个组合电路的输入和输出的波形图,用逻辑电路实现输出函数F。ABCFA B C F0 0 0 00 0 1 10 1 0 10 1 1 01 0 0 01 0 1 01 1 0 11 1 1 1F=ABC+ABC+ABC+ABC=m1+m2+m6+m7第28页/共195页用卡诺图化简
12、ABC0100 01 11 101111F=AB+BC+ABC(7个门)=AB(C+C)+BC+A BC =ABC+ABC+BC+A BC =BC+C(AB)(5个门)ABC1=&1F第29页/共195页练习二 1、设计由三个开关控制电灯的逻辑电路,要求奇数个开关合上时控制灯亮,偶数个开关合上时控制灯灭。2、电子学院有三个工厂,当有一个工厂用电时,由变电站一供电,当有两个工厂用电时,由变电站二供电,当有三个工厂用电时,由变电站一和二同时供电,试设计一个供电控制系统满足上述条件。3、分别用与非门和与或非门设计举重裁判电路,有A、B、C、D四个裁判,A为主裁判,只有当主裁判同意,并有其它一个或一个
13、裁判以上同意,才算通过。第30页/共195页4.3 4.3 常用中规模组合逻辑部件的原理和应用常用中规模组合逻辑部件的原理和应用 表表 4 6 集成电路的划分集成电路的划分 第31页/共195页 在在SSISSI中仅仅是中仅仅是器件器件的集成;的集成;在在MSIMSI中则是中则是逻辑部件逻辑部件的集成,这类器件能完成一的集成,这类器件能完成一定的逻辑功能;定的逻辑功能;而而LSILSI和和VLSIVLSI、SLSISLSI则是则是数字子系统或整个数字系数字子系统或整个数字系统统的集成。的集成。第32页/共195页 MSIMSI、LSILSI与与SSISSI相比的优点相比的优点:(1)(1)体积
14、缩小体积缩小。如在通信、测量、控制等设备中用MSI、LSI代替SSI,可使整机体积大大缩小。(2)(2)功耗低,速度高功耗低,速度高。由于元器件连线缩短,连线引起的分布电容及电感的影响减小,因而提高了整个系统的工作速度。(3)(3)可靠性高。可靠性高。由于系统的焊接点数,接插件及连线数大为减少,因此系统有较高的可靠性。(4)(4)抗干扰能力高抗干扰能力高。由于全部电路都封装在一个壳内,外界干扰相对而言也就不严重了。第33页/共195页加法器(半加器与全加器)加法器(半加器与全加器)数字系统的基本任务之一是进行算术运算。而在系统中加、减、乘、除均是利用加法电路来实现,所以加法器便成为数字系统中最
15、基本的运算单元。半加器不考虑低位来的进位低位来的进位的加法,称为半加。完成半加功能的电路称为半加器。全加器考虑低位来的进位的考虑低位来的进位的加法,称为全加。完成全加功能的电路称为全加器。第34页/共195页 1.1.半加器设计半加器设计 半加器有两个输入端,分别为加数A和被加数B。输出两个,分别为和数S和向高位的进位位Ci+l。ABSCi1加数被加数和数向高位进位半加器图 4 1 半加器框图 第35页/共195页ABCBABASi1_表 4 2 半加器真值表 A B S Ci+10 00 11 01 10 01 01 00 1第36页/共195页1&ABSCi1图 4 2 半加器逻辑图 第3
16、7页/共195页 2.2.全加器设计全加器设计 全加器有三个输入端,分别为加数A和被加数B和低位的进位位。输出仍是两个,为和数S和向高位的进位位Ci+l。AiSiCi1全加器BiCi1图 4-3 全加器框图 第38页/共195页表43 全加器真值表 Ai Bi C i-1Si C i+10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 01 01 00 11 00 10 11 1第39页/共195页函数变换过程如下:iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiBACBABACBABACBAC
17、BACBACBACCBACBACBACBABACBABACBACBACBACBAS11_11_1_1_111_1_1_1_11_1_1_)()()()()(第40页/共195页由Si、Ci+1式组成的逻辑电路如图4-13 所示。&111&BiAiCi1Ci1Si图 4 4 用异或门构成全加器 第41页/共195页1_1_1_1_1_1_1_iiiiiiiiiiiiiiiiiiiiCACBBACCBACBACBACBASAiBiCi 1Ci 1Si1111&1&图 4 5 用与或非门组成全加器 第42页/共195页 3.3.多位二进制加法多位二进制加法 实现两个n位二进制相加时,可用n位全加器,
18、其进位方式有两种:串行进位-目前生产的74LS83为四位串行进位加法器超前进位-74LS283为超前进位四位加法器第43页/共195页(1)串行进位 图为四位串行进位加法器,每一位的进位送给下一位的进位输入端。COCIA3B3C3S3COCIA2B2S2COCIA1B1S1COCIA0B0S0C2C1C0C 1图 4 6 四位串行进位加法器 第44页/共195页*(2)超前进位。11)(iiiiiiiiiiCBABACCBAS 各级进位都可同时产生,这样每位加法不必等低位运算结果,故提高了运算速度。前面我们已经得到全加器的表达式,令Gi=AiBi称为进位产生函数,Pi=Ai Bi称为进位传输函
19、数。将其代入Si,Ci表达式中得递推公式 11iiiiiiiCPGCCPS第45页/共195页这样可得各位进位信号的逻辑表达式如下:101230123123233233310120122122210101101111000CPPPPGPPPGPPGPGCPGCCPPPGPPGCPGCCPPGPGCPGCCPGC第46页/共195页1111111111B3A311B2A2A1B11C 1B0A01P31P2P11P0C0C1C2S0S1S2S3CO(C3)12345678161514131211109GNDC1B0A0S0A1B1S1COS3B3A3S2A2B2UCC(a)(b)1&1&图 47
20、 74LS283 逻辑图与引脚图(a)逻辑图(b)引脚图 第47页/共195页 由于74LS283采用了超前进位,故10ns便可产生进位输出信号CO(即C3),但利用74LS283级联扩展成八位或多于八位的二进制加法器时,片间仍然串行进位,影响了运行速度。此时也可在片间采用超前进位,为此生产了集成超前进位产生器74LSl82。在74LS283进行级联扩展时,其各片的进位也是超前进位。这样既扩充了位数,又保持了较高的运行速度,而且使电路又不太复杂。74LSl82逻辑图及引脚图如图48所示。第48页/共195页图 4-7 中S0-S3表达式可经变换化简而得,以S1为例)()()(_001_0011
21、10100011100_0_000111001011BACBABABCABABACBABABABACPGPCPS第49页/共195页&1&11111111111P1G3P2G2P11G11P01G011GnGn xGn yGn z12345678161514131211109GNDFPP3G3P0G0P1G1FGGn zGnG2P2UCC(b)Gn yGn x(a)&1FPFG图4-8 74LS182逻辑图及引脚图(a)逻辑图(b)引脚图 第50页/共195页 4.4.全加器的应用全加器的应用 全加器除了可作为二进制的加法运算外,还可用于其它方面,如二进制的减法运算、乘法运算,BCD码的加、减
22、法,码组变换,数码比较,奇偶检验等。减法运算也可以用加法器,其方法是用被减数加上减数的补码。假设两个不带符号的假设两个不带符号的4 4位二进制数为位二进制数为 AA3 A2 A1 A0 和 BB3 B2 B1 B0 则 AB A3 A2 A1 A0 B3 B2 B1 B0321032101A A A AB B B B第51页/共195页例例6 6 试用全加器构成二进制减法器。试用全加器构成二进制减法器。利用“加补”的概念,可将减法用加法来实现,如图:4B3B2B1B0C4S3S2S1S0Ci 1“1”A3A2A1A01111图 4 9 全加器实现二进制减法电路 321032101A A A A
23、B B B BA-B第52页/共195页 例例 7 7 试 用 全 加 器 完 成 二 进 制 的 乘 法 功 能。解:解:以两个二进制数(2位)相乘为例。乘法算式如下:第53页/共195页ABABA0B0B1A1P0P1P2P3C2C1Ci1Ci1&图4 10 利用全加器实现二进制的乘法 输入:A0、A1、B0、B1。输出:P0、P1、P2、P3。需要2个加法器级联。第54页/共195页 例例8 8 试用四位全加器构成一位8421码的加法电路。解:解:两个8421 码相加,其和仍应为8421 码,如不是8421 码则结果错误。如 第55页/共195页 产生错误的原因是8421BCD码为十进制
24、,逢十进一,而四位二进制是逢十六进一,二者进位关系不同,当和数大于9时,8421BCD应产生进位,而十六进制还不可能产生进位。为此,应对结果进行修正。当运算结果小于等于9时,不需修正,但当结果大于9时,应修正让其产生一个进位,方法是加0110。如上述后两种情况:第56页/共195页 故修正电路应含一个判 9 电路,当和数大于 9 时对结果加0110,小于等于 9 时加0000。第57页/共195页 大于9的数的最小项是m10、m11、m12、m13、m14、m15,其真值表如图所示。S3S20001111012131511141000011110S1S0S3S2S3S143 23 1F CSS
25、SS进位位 除了上述大于9时的情况外,如相加结果产生了进位位,其结果必定大于9,所以大于9的条件里加了进位位C4若用与非门实现,就在原式的基础上,两次求反_4432313231FCS SS SCS SS S第58页/共195页图4 12 一位 8421BCD码加法器电路图第59页/共195页 例例9 9 试采用四位全加器完成 8421BCD码到余3代码的转换。解:解:由于 8421BCD码加 0011 即为余3代码,所以其转换电路就是一个加法电路,如图4-13 所示。A3A2A1A0B3B2B1B0S3S2S1S08421 BCD“1”C4余3代码C0四位全加器图 4-13 用全加器构成842
展开阅读全文