【教学课件】第三章组合逻辑电路.ppt

《【教学课件】第三章组合逻辑电路.ppt》由会员分享，可在线阅读，更多相关《【教学课件】第三章组合逻辑电路.ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章第三章 组合逻辑电路组合逻辑电路学习要求：学习要求：了解组合逻辑电路的特点；熟练掌握组合电路分析和设计的基本方法；了解竞争、冒险的概念；掌握消除冒险的基本方法。定义定义定义定义:如果一个逻辑电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合,而与过去的输入值无关,则称该电路为组合逻辑电路.组合逻辑电路需要讨论的两个基本问题是分析与设计.3.1 逻辑门逻辑门电路的逻辑符号及外部特性电路的逻辑符号及外部特性3.1.1 简单逻辑门电路简单逻辑门电路实现与、或、非三种基本运算的门电路称为简单门电路。FAB&(a)FAB1(b)FA1(c)高电平：5v 低电平：0v正逻辑：高电平用1表示

2、，低电平用0表示。一、一、一、一、与与与与 门门门门有两个或两个以上的输入端、一个输出端。上图(a)的逻辑表达式为FA BFAB&二、二、二、二、或或或或 门门门门有两个或两个以上的输入端，一个输出端。上图(b)的逻辑表达式为FA+BFAB1 三、三、非非 门门 只 有 一 个 输 入 端,一个输出端。如右图的逻辑表达式为AF13.1.2 复合逻辑门电路复合逻辑门电路复合门在逻辑功能上是简单逻辑门的组合，实际性能上有所提高。常用的复合门有与非门，或非门、与或非门和异或门等。FAB1(b)FAB&(a)FA1&BC D(c)FA=1(d)B二、二、二、二、或非或非或非或非 门门门门或非门也是一种

3、通用门。FAB1(b)一、一、一、一、与非与非与非与非 门门门门使用与非门可以实现与、或、非3种基本运算,并可构成任何逻辑电路,故称为通用逻辑门。FAB&(a)FA=1(d)BFA=1(e)B“同或”运算用符号表示，逻辑表达式为：“异或”运算是一种特殊的逻辑运算,用符号表示，逻辑表达式为：四、四、四、四、异或异或异或异或 门门门门三、三、三、三、与或非与或非与或非与或非 门门门门与或非门也是一种通用门。FA1&BC D(c)3.2 逻辑函数的实现逻辑函数的实现 函数的表现形式和实际的逻辑电路之间有着对应的关系，而实际逻辑电路大量使用“与非”门、“或非”门、“与或非”门等。3.2.1 用用“与非

4、与非”门实现逻辑函数门实现逻辑函数第一步 求出函数的最简“与或”表达式。第二步 将其变换成“与非与非”表达式。第三步 画出函数表达式对应的逻辑电路图。例：用“与非”门实现逻辑函数 F(A,B,C,D)=ABC+ABC+BCD+BC解：第一步第一步:00 01 11 1000011110ABCD1111111F=AB+BC+BD第二步：第二步：F=ABBCBD第三步：第三步：该电路是一个两级“与非”电路。如不限制级数，该电路可进一步简化。F=AB+BC+BD=B(A+C+D)=BACD=BACDAFBC&BCD&F1&A&DCB吉林大学远程教育课件(第十四讲第十四讲)主讲人主讲人 ：魏魏 达达

5、学学 时：时：48数 字 逻 辑3.2.2 用用“或非或非”门实现逻辑函数门实现逻辑函数第一步 求出函数的最简“或与”表达式。第二步 将其变换成“或非或非”表达式。第三步 画出函数表达式对应的逻辑电路图。例：用“或非”门实现逻辑电路。F(A,B,C,D)=CD+ACD+ABD+ACD解：第一步第一步:F=AC+ADF=F=(A+C)(A+D)00 01 11 1000011110ABCD0000000011111111第二步：第二步：F=(A+C)(A+D)=(A+C)+(A+D)第三步：第三步：F1AC1AD13.2.3 用用“异或非异或非”门实现逻辑函数门实现逻辑函数第一步 求出函数的最简

6、“与或”表达式。第二步 将其变换成“与或非”表达式。第三步 画出函数表达式对应的逻辑电路图。例：用“与或非”门实现逻辑电路。F(A,B,C,D)=m(1,3,4,5,6,7,12,14)解：第一步第一步:00 01 11 1000011110ABCD0000000011111111第二步：第二步：F(A,B,C,D)=AD+BDF(A,B,C,D)=AD+BDFA1&BDD第三步：第三步：3.2.4 用用“异或异或”门实现逻辑函数门实现逻辑函数第一步 求出函数的最简形式。第二步 将其变换成“异或”表达式。第三步 画出函数表达式对应的逻辑电路图。例：用异或门实现逻辑电路。F(A,B,C,D)=m

7、(1,2,4,7,8,11,13,14)解：第一步第一步:00 01 11 1000011110ABCD0000000011111111 由卡诺图可知该逻辑函数已不能化简。第二步：第二步：F=ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD=AB(CD+CD)+AB(CD+CD)+AB(CD+CD)+AB(CD+CD)=(CD+CD)(AB+AB)+(CD+CD)(AB+AB)=(A B)(C D)+(A B)(C D)=(A B)(C D)+(A B)(C D)=(A B)(C D)=A B C D第三步：第三步：FA=1B=1=1CD3.3 组合逻辑电路的分析

8、组合逻辑电路的分析分析的任务分析的任务分析的任务分析的任务：根据给定的组合电路，写出逻辑函数表达式，并以此来描述它的逻辑功能，确定输入与输出的关系，必要时对其设计的合理性进行评定。分析的一般步骤：分析的一般步骤：分析的一般步骤：分析的一般步骤：第一步：第一步：第一步：第一步：写出给定组合电路的逻辑函数表达式；第二步：第二步：第二步：第二步：化简逻辑函数表达式；第三步：第三步：第三步：第三步：根据化简的结果列出真值表；第四步：第四步：第四步：第四步：功能评述。3.3解：解：化简：1ACBACFP1P2P3P4B&例例1：分析下图给定的组合电路。&1ACB1F列出真值表功能评述由真值可知,当A、B

9、、C取相同值时,F为1,否则F为0。所以该电路是一个“一致性判定电路。A B CF0 0 010 0 100 1 000 1 101 0 001 0 101 1 001 1 11例例2：分析下图给定的组合电路。=1ACBACFP2P3P4B&P1P5P6BC111解：一：写出逻辑表达式P1=A+BP2=A+CP3=B CP4=B+CP5=P1P2 =(A+B)(A+C)P6=P3P4 =(B C)(B+C)F=P5P6 =(A+B)(A+C)(B C)(B+C)二：化简F=(A+B)(A+C)(B C)(B+C)=(A+B)(A+C)(BC+BC)(B+C)=(AB+A+C)(BC+BC)(B

10、+C)=(B+A+C)(BC+BC)(B+C)=(BC+BC)(B+C)=BC+BC=B CA B CF0 0 000 0 110 1 010 1 101 0 001 0 111 1 011 1 10三：列出逻辑函数的真值表四：逻辑问题评述 等效逻辑电路略。吉林大学远程教育课件(第十五讲第十五讲)主讲人主讲人 ：魏魏 达达 学学 时：时：48数 字 逻 辑3.4 组合逻辑电路的设计组合逻辑电路的设计设计任务：设计任务：根据给定要求的文字描述或逻辑函数，在特定条件下，找出用最少的逻辑门来实现给定逻辑功能的方案，并画出逻辑电路图。设计的一般步骤：设计的一般步骤：设计的一般步骤：设计的一般步骤：第一

11、步第一步第一步第一步：根据逻辑要求建立真值表；第二步：第二步：第二步：第二步：根据真值表写出逻辑函数的最小项之和表达式；第三步：第三步：第三步：第三步：化简并转换为适当的形式；第四步：第四步：第四步：第四步：根据表达式画出逻辑电路图；3.4例1：假设有两个正整数，每个都由两位二进制数组成用X=x1x2,Y=y1y2表示，要求用“与非”门设计一个判别XY的逻辑电路。解：第一步 建立真值表x1 y1 x2 y2 F1 0 d d20 0 1 031 1 1 01 1 1第二步 写出逻辑表 达式F(x1,y1,x2,y2)=x1y1+x1y1x2y2+x1y1x2y2第三步 化简x1y100 01

12、11 1000011110 x2y20001000110010110F(x1,y1,x2,y2)=x1y1+y1x2y2+x1x2y23.4.1 单输出组合电路设计单输出组合电路设计第四步 画出逻辑电路图F(x1,y1,x2,y2)=x1y1+y1x2y2+x1x2y2F(x1,y1,x2,y2)=x1y1y1x2y2x1x2y2x1Fx1&x2y1&y2例2：用与非门设计一个三变量多数表决电路。解：解：第一步第一步第一步第一步：建立真值表；输入即表达者,共有3个,分别用A、B、C表示,并设“同意”为1，“反对”为0。输出即决议是否通过,用F表示,并设通过为1,否决为0。A B CF0 0 0

13、00 0 100 1 000 1 111 0 001 0 111 1 011 1 11第二步：第二步：第二步：第二步：写出最小项之和表达式；第三步：第三步：第三步：第三步：化简并转换成适当形式；第四步：第四步：第四步：第四步：画出逻辑图。100 01 11 1001ABC111&ACBF&F(A,B,C)=m(3,5,6,7)F(A,B,C)=AB+AC+BC=AB+AC+BC=ABAC BC例3：用与非门设计一位数制范围指示器，十进制数用8421BCD码表示，当输入大于5时，电路输出为1，否则为0。解：第一步 建立真值表0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00

14、 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 1A B C D F0000011111dddddd8421BCD码只利用了十种组合，还冗余六种组合。00 01 11 1000011110ABCDdd11001dd10001dd第二步 写出逻辑表达式第三步 化简F(A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15)F(A,B,C,D)=A+BD+BC第四步 画出逻辑电路图AFB1&C&DF(A,B,C,D)=A+BD+BC=ABDBC吉林大学远程教育课件(第十

15、六讲第十六讲)主讲人主讲人 ：魏魏 达达 学学 时：时：48数 字 逻 辑例4：设计一个四位二进制码奇偶位发生器和奇偶检测器。解：第一步 建立真值表0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 1B8 B4 B2 B1 P0110100110010110 奇偶位发生器四位二进制码用B8、B4、B2、B1表示，输出的奇偶位用P表示，采用偶校验偶校验原则。00 01 11 1000011110B8B4B2B100000000

16、11111111第二步 写出逻辑表达式第三步 化简P(B8,B4,B2,B1)=m(1,2,4,7,8,11,13,14)P(B8,B4,B2,B1)=B8 B4 B2 B1第四步 画出逻辑电路图PB8=1B4=1=1B2B1奇偶检测器:B8F=1B4=1=1B2B1=1P奇偶检测器的输出为F。3.4.2 多输出组合电路设计多输出组合电路设计例例1：设计一个一位半加器解：第一步：第一步：第一步：第一步：建立真值表 要完成一位“被加数”与“加数”两者相加，要产生“本位和”及向高位的“进位”，因此该电路有2个输入，2个输出。设“被加数”，“加数”分别为A和B；“本位和”与向高位的“进位”分别为SH

17、和 CH。A BSH CH 0 00 0 0 11 0 1 01 0 1 10 1第二步：第二步：第二步：第二步：写出最小项之表达式；SH=AB+ABCH=AB第三步：第三步：第三步：第三步：化简:0 00 1 0 1 01ABCH0 11 0 0 1 01ABSH由卡诺图可知，已最简。第四步：第四步：第四步：第四步：画出电路图假设只提供原变量，而不提供反变量，用与非门实现该电路。1)SH=AB+AB=AB2)SH=AB+ABCH=ABCH=AB1BSHA&CH&BSHA=11CH&ABSCCO=AB+BB+AB+AA=A(A+B)+B(A+B)=AABBAB逻辑符号:例例2：设计一个一位全加

18、器 要完成一位被加数与加数及低位送来的进位三者相加，产生本位和及向高位的进位，因此该电路有3个输入，2个输出。设“被加数”，“加数”和低位来的进位分别为Ai,Bi,Ci-1,本位和与向高位的进位分别为Si,Ci.Ai Bi Ci-1Si Ci 0 0 00 00 0 11 00 1 01 00 1 10 11 0 01 01 0 10 11 1 00 11 1 11 1第二步：第二步：第二步：第二步：写出最小项之表达式；Si=m(1,2,4,7)Ci=m(3,5,6,7)第三步：第三步：第三步：第三步：化简并转换成适当形式；100 01 11 1001AiBiCi-1111SiAiBi100

19、01 11 1001111CiCi-1如果用与非门来实现，则需要9个与非门，3个非门，数量较多。若采用其它门电路，可将输出函数表达式作适当转换。第四步：第四步：第四步：第四步：画出电路图SiCi&=1=1AiCi-1Bi用半加器实现:Ci-1AiBiSiCiCOCi-1SiCiCOAiBiCO1用半加器实现的电路图:逻辑符号:吉林大学远程教育课件(第十七讲第十七讲)主讲人主讲人 ：魏魏 达达 学学 时：时：48数 字 逻 辑例例3：用“与非”门 设计一个将8421BCD码转换成余三码的代码转换电路。解：第一步：第一步：第一步：第一步：建立真值表0 0 0 00 0 0 10 0 1 00 0

20、1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 1B8 B4 B2 B1 W X Y Z0000011111dddddd1010101010dddddd1001100110dddddd0111100001dddddd第二步：第二步：第二步：第二步：写出函数表达式；W(A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15)X(A,B,C,D)=m(1,2,3,4,9)+d(10,11,12,13,14,15)Y(A,B,C,D)=m(0,3,4

21、,7,8)+d(10,11,12,13,14,15)Z(A,B,C,D)=m(0,2,4,6,8)+d(10,11,12,13,14,15)第三步：第三步：第三步：第三步：化简并转换成适当形式；W=A+BC+BDX=BC+BD+BCDY=CD+CDZ=D00 01 11 1000011110ABCDddWWXXYYZWZddWYXXZXYZWYZddCDCD用与非门实现要转换成与非与非表达式：W=A+BC+BD=ABCBDX=BC+BD+BCD=BCBDBCDY=CD+CD=CDCDZ=D第四步：第四步：第四步：第四步：画出电路图&CX&B DW&ZY&DCBA例如例如：与非门的时延一般来说，

22、时延对数字系统是有害的，它会降低系统的工作的速度，还会产生竞争冒险现象。ABt1t1+tpdt2t2+tpdF实际上，电信号从任意一点经过任意路径到达另一点都需要一定时间，我们称之为时间延迟或简称时延。3.5 组合电路的险象组合电路的险象3.51&BCAF&dgeG1G2G3G4AFdegtpd21由于竞争使得电路产生了暂时错误输出称之为险象险象。多个信号经不同路径到达某一点有时间差，称为竞争竞争。3.4.1 险象的产生险象的产生电路在时间1和2出现了竞争，并且输出F在时间2出现了短时的错误，即产生了险象，通常把不产生险象的竞争称为非临界竞争，而把产生险象的竞争称为临界竞争。注意注意：竞争和险

23、象是对电路的，而不是针对函数的。3.4.2 险象的分类险象的分类按输入变化前后输出是否相等而分为静态和动态,按错误输出的极性分为0型和1型。因此有静态0型,静态1型,动态0型,动态1型。静态0型动态0型静态1型动态1型输入变化前的输出输入变化后的输出3.4.3 险象的判断险象的判断有代数法和卡诺图检查是否存在某个变量X，它同时以原变量和反变量的形式出现在函数表达式中；一、代数法：一、代数法：一、代数法：一、代数法：如果上述现象存在，则检查表达式是否可在一定条件下成为X+X或者XX 的形式，若能则说明与函数表达式对应的电路可能产生险象。险象。解解：变量A和C具备竞争的条件,应分别进行检查。检查C

24、：C发生变化时不会产生险象.检查A：当B=C=1时,A的变化可能使电路产生险象.二、卡诺图法二、卡诺图法二、卡诺图法二、卡诺图法当描述电路的逻辑函数为与或式时,可采用卡诺图来判断是否存在险象。其方法是观察是否存在相切的卡诺图,若存在则可能产生险象。因此当BD=1，C0时，电路可能由于A的变化而产生险象。00 01 11 1000011110ABCD111111111、利用定理、利用定理8：给原函数增加冗余项。一、用增加冗余项的方法消除险象一、用增加冗余项的方法消除险象一、用增加冗余项的方法消除险象一、用增加冗余项的方法消除险象在表达式中加上多余的与项或者乘上多余的或项，使原函数不可能在某种条件

25、下险象。险象应该消除,否则会影响电路的工作。3.4.4 险象的消除险象的消除例：例：用增加冗余项的方法消除电路中的险象。解解：原电路对应的函数表达式为根据定理8增加冗余项BC，有1&BCAF&dgeG1G2G3G4当B=C=1进,函数由FAA变成了F1BAC&1&F附加门2、卡诺图中增加卡诺圈以消除相切.00 01 11 1000011110ABCD1111110100010000二、增加惯性延时环节二、增加惯性延时环节二、增加惯性延时环节二、增加惯性延时环节.在电路的输出端连接一个惯性延时环节，通常是RC滤波器。组合电路x1x2xnFFCRFtFt使用 此方法时要适当选择时间常数(=RC)，要求足够大，以便“削平”尖脉冲；但又不能太大，以免使正常的输出发生畸变。