组合逻辑电路的分析与设计

1、第三章 组合逻辑电路的分析与设计教学要求1 .掌握逻辑代数的三种基本运算、三项基本定理、基本公式和常用公式；2 .掌握逻辑函数的公式化简法和卡诺图化简法；3 . 了解最小项、最大项、约束项的概念及其在逻辑函数化简中的应用 。4 .掌握组合逻辑电路的分析与设计方法；5 . 了解组合电路中的竞争与冒险现象、产生原因及消除方法。教学内容1 .逻辑代数的三种基本运算、三项基本定理、基本公式和常用公式2 .逻辑函数的公式化简法和卡诺图化简法3 .最小项、最大项、约束项的概念及其在逻辑函数化简中的应用4 .组合逻辑电路的分析方法5 .组合逻辑电路的设计方法6 .组合电路中的竞争与冒险现象、产生原因及消除方

2、法组合逻辑电路一一在任何时刻，输出状态只决定于同一时刻各输入状态的组合，而与先前状态无关的逻辑电路。 丁 5组合逻辑电路一：i1组合逻辑电路具有如下特点(1)输出、输入之间没有反馈延迟通路;(2)电路中不含记忆单元。3.1逻辑代数逻辑代数是分析和设计逻辑电路不可缺少的数学工具。逻辑代数提供了一种方法，即使用二值函数进行逻辑运算。逻辑代数有一系列的定律和规则，用它们对数学表达式进行处理,可以完成对电路的化简、变换、分析和设计。、逻辑代数的基本定律和恒等式常用逻辑代数定律和恒等式表：P90基本定律加乘非A + 0 月d + 1 = 1A + A = AA + X = 1A-=AAA=AA-A=OA

3、 = A结合律(?4+£) + 2=/+伊+(2)(AB)CA(BC)交换律A B - B AABBA分配律X(B+C) = AB+XCArBC = (A 4B0 +C)反演律（摩根定律）ABC-4+ B +匚+=吸收律A+AB=AA(AB) = A(A +SXA+C)=A+BC其他常用恒等式Hg-=工5 +工CAB AC BCD表中的基本定律是根据逻辑加、乘、非三种基本运算法则， 推导出的逻辑运算的一些基本定律。对于表中所列的定律的证明，最有效的方法就是检验等式左边的函数与右边函数的 真值表是否吻合。证明：=让, _ :二 I -十Rc+ac = am十万u十（/叶工）3仃= AB

4、 + AC + ABC+AC =gy , WB） 证明如下：-二、逻辑代数的基本规则1 .代入规则：在任何一个逻辑等式中， 如果将等式两边出现的某变量 A ,都用一个函数 代替，则等式依然成立，这个规则 称为代人规则。例如，在B（A+C）=BA+ BC中。,|代人规则可以扩展所有基本定律的应用范围。2 .反演规则：根据摩根定律，求一个逻辑函数L的非函数工时，可以将L中的与（）换成或（+ ）,或（+ ）换成与（）；再将原变量换为非变量（如A换成工），非变量换为原变量；并将1换成0, 0换成1;那么所得逻辑函数式就是 工。这个规则称为反演规 则。柱意，交换时要保持原式中的先后顺序，否则容易出错。例

5、如，求工二月豆.ca十°的非函数工时，按照上述法则，可得£=U +孙行+）,1=口+幼©+囱，不能写成工三工74万。运用反演规则时必须注意两点：二I（1）保持原来的运算优先顺序，即如果在原函数表达式中，AB之间先运算，再和其他变量进行运算，那么非函数的表达式中，仍然是AB之间先运算。（2）对于反变量以外的非号应保留不变。3.对偶规则：L是一个逻辑表达式，如把 L中的与（）换成或（+ ），或（+ ）换成 与（）； 1换成0, 0换成1,那么就得到一个新的逻辑函数式，这就是 L的对偶式，记作 L。例如，L = 3豆）（月*0 ,则白=4月* AC。变换时仍需注意保持原

6、式中先与后 或的顺序。所谓对偶规则，是指当某个逻辑恒等式成立时，则其对偶式也成立。利用对偶规则，可从已知公式中得到更多的运算公式。例如，吸收律/十期 7十月成立，则它的对偶式北国中为二小也是成立的。三、逻辑函数的代数变换与化简法在第1章，曾经通过列写真值表，得到了楼梯照明灯控制的逻辑表达式，它是一个同或 函数上月5 +月分。那么，对应唯一的真值表，逻辑函数表达式和实现它的逻辑电路是 不是唯一的呢？下面就讨论这个问题。1 .逻辑函数的变换例3.1.1 :由数L =百至十B 近 对应的逻辑图如下图所示。 利用逻辑6的基本定律对上述表达式进行变换L = A - AB B ' AB=福司+的二

7、屈市解： -1-结果表明，图示电路也是一个同或门。例3.1.2 :求同或函数的非函数 。L =+HE =（川十囚（+E）三才£十十豆/ 十百月解：p93这个函数称为|异或函数它表示当两个输入变量取值相异（一个为0,另一个为1）时,输出函数值为1。在MOS1电路中，我们已接触过异或门，上面的推导更明确地告诉我们，异或门和同或门互为非函数。所以在异或门电路的输出端再加一级反相器， 也能得到同或门，如下图所 示。上f 08至此，我们已经学到了不止一种同或函数，但是同或函数的真值表却是唯一的， 事实上还可以列举许多。 由此可以得出结论：一个特定的逻辑问题，对应的真值表是唯一的，但 实现它的电

8、路多种多样。这给设计电路带来了方便，当我们手头缺少某种逻辑门的器件时， 可以通过函数表达式的变换，避免使用这种器件而改用其他器件。这种情形在实际工作中 常会遇到。2 .逻辑函数的化简一个逻辑函数可以有多种不同的逻辑表达式，如与一或表达式、或一与表达式、与非一与非表达式、或非一或非表达式以及与一或一非表达式等。与-或表达式 或-与表达式与狙与非表这式 或狙或非表这式 与-或4/达式例如I= A5-5b= ( + 0) + (0 + D) ACCD以上五个式子是同一函数不同形式的最简表达式。以下将着重讨论与或表达式的化同，因为与或表达式易于从真值表直接写出，且只需运用一次摩根定律就可以从最简与或

9、表达式变换为与非一与非表达式，从而可以用与非门电路来实现。最简与或表达式有以下两个特点与项（即乘积项）的个数最少。每个乘积项中变量的个数最少。代数法化简逻辑函数是运用逻辑代数的基本定律和恒等式进行 化简I,常用下列方法：并项法利用A+A-1的公式，将两项合并为一项，并消去一个变量ADC - A(C + C)- AB 题RD. 现育-ABC+ ABC +/SD+ 丽 C工万十财月(A+瓦)H工吸收法利用总"FA的公式，消去哆余 的璃如ADADCD(S-F) - AB ABD - J消去法利用A+AE=A>B消去笠余的 因子-如ABAC5C = AB(A +豆)C= ABABC -

10、AB + C配项法利用A=A<B+B),海它作配项用.然后消去更多的项今 如L=AE+&6+BG 在第三项配以因子A+方有L = AB + JTb+Bh=as -+ Zb +y +=X£- + JTb + 心 b + A BC=( AB +4&即+(石歹 * JTB C：i二 HE1+ 才丁使用配项的方法要有一定的经验，否则越配越繁。通常对逻辑表达式进行化简，要综合使用上述技巧。以下再举几例。（课本P95）例 3.1.3 化简：L AD AD AB AC BD ABEF BEF例 3.1.4' 门第二节逻辑函数的卡诺图化简法经代数法化简后得到的逻辑表达式

11、是否是最简式较难确定。运用卡诺图法可以较简便的方法得到最简表达式。但首先需要了解最小项的概念。一、最小项的定义及其性质1 .最小项的基本概念由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为 A、曰C的最小项的乘积项， 它们的特点是：1.每项都只有三个因子；2.每个变量都是它的一个因子； 3.每一变量或 以原变量（A、B、C ）的形式出现，或以反（非）变量 （A、B、C ）的形式出现，各出现一 次。卜般情况下，对n个变量来说，最小项共有 2n个，如n=3时，最小项有 23= 8个2 .最小项的性质为了分析最小项的性质，以下列出3个变量的所有最小项的真值表。三变量最小项真值表ABc漏acAB

12、CABCABZABCABCJSCABCa00000000Ci011D0000Ci0i00a1oD0oa0-110D01000100DDa10Cl10100D0010D110000Q001011100000-1由此可见，最小项具有下列性质：（1）对于任意一个最小项，只有一组变量取值使得它的值为1,而在变量取其他各组值时，这个最小项的值都是 0。（2）不同的最小项，使它的值为 1的那一组变量取值也不同。0。(3)对于变量的任一组取值，任意两个最小项的乘积为(4)对于变量的任一组取值，全体最小项之和为 1。3 .最小项的编号最小项通常用 m表示，下标i即最小项编号，用十进制数表示。以 ABC为例，因

13、为它 和011相对应，所以就称ABC是和变量取值011相对应的最小项，而011相当于十进制中的 3,所以把ABC记为s按此原则，3个变量的最小项最小项变量取值表示符号ABcABC00加口ABC001叫ABC10如ABC011m飞EC100%jBc101出5ABC110那百JBC1T1阳;二、逻辑函数的最小项表达式利用逻辑代数的基本公式，可以把任一个逻辑函数化成一种典型的表达式，这种典型的表达式是一组最小项之和，称为最小项表达式。下面举例说明把逻辑表达式展开为最小项表达式的方法。例如，要将工(苞化成最小项表达式，这时可利用上+耳二1的基本运算关系，将逻辑函数中的每一项都化成包含所有变量A、B C

14、的项，然后再用最小项下标编号来代表最小项，即= AB+ AC=AB(C + C)+ACS+ 豆)=ABC -ABC+ ABC=叫十群4 +辟w +喀1=用+阳q +叫=£脚口取门)又如，要将“4.6 = (®及而十砧化成最小项表达式，可经下列几步：(1)多次利用摩根定律去掉非号，直至最后得到一个只在单个变量上有非号的表达式;(2)利用分配律除去括号，直至得到一个与或表达式；Bt C)-邰 + IS + C)AB= AB + C')+ AB=近工瓦C+ AB= (AJ)(A+B)C+AB= BC+ A百C + AB= ABCt ABCt AE9+ E)=ABC + A

15、BC- ABC -+ ABC=廊3 +席5+M了+磨6邛）（3）在以上第5个等式中，有一项 AB不是最小项（缺少变量 C）,可用& *口 乘此 项，正如第6个等式所示。由此可见，任一个逻辑函数都可化成为唯一的最小项表达式。三、用卡诺图表示逻辑函数3变量卡诺图如下：DD4变量卡诺图，如下图:DA5CDASCDABCDAECDABCL'ASCDABCDABCDABOD师豆ABCDA£CDACDABCDDQ.已知逻辑函数画卡诺图根据逻辑函数的最小项表达式和卡诺图的一般形式，就可以得到相应的卡诺图。例如，要画出逻辑函数旦功功(。.123<,&10,111415)

16、的卡诺图时，可根据4变量卡诺图，对上列逻辑函数最小项表达式中的各项，在卡诺图相应方格内填入1 ,其余填入o,即可得到如下图所示的l的卡诺图。例3.2.1 :画出5+豆+ 1*(，+ F + C+口的卡诺图解：(1)利用摩根定律，可以将上式化简为：l/aCQA (互+反+0+丙曜+1+ 0+历* M * C也3厘 忑+功0 +卫+C+0=ABCD + ASCD + ASCD + ASCD + BC(H,民 C,Q):月ECD 十 ASCD + ASCD + A5CD 十 AE=加。”乳0坨(2)因上式中最小项之和为L,故对L中的各最小项，在卡诺图相应方格内应填入0 ,其余填入1,即得下图所示的卡

17、诺图。四、用卡诺图化简逻辑函数1.具体逻辑函数的卡诺图表示；2.画圈；3.写表达式画包围圈时应遵循以下原则：(1)包围圈内的方格数必定是 2n个，n等于0、1、2、3、。(2)相邻方格包括上下底相邻，左右边相邻和四角相邻。(3)同一方格可以被不同的包围圈重复包围，但新增包围圈中一定要有新的方格，否则该包围圈为多余。(4)包围圈内的方格数要尽可能多，包围圈的数目要尽可能少。例3.2.2:一个逻辑电路的输入是4个逻辑变量A、B、C、D ,它的真值表如下,用卡诺图法求化简的与一或表达式及与非一与非表达式。cJJLABDAD0011I001uIIIILu1II1aI1uuI10i01101011010

18、0111c01D1011110ILID110011I000111011II1解：(1)由真值表画出卡诺图，如下图所示。(2)画包围圈合并最小项，得简化的与一或表达式。L = CDABD + ABC + ABCD(3)求与非一与非表达式。LCD +ABDABC +ABCD二次求非然后利用摩根定律得:L = CDABDABC ABCD利用卡诺图表示逻辑函数式时,如果卡诺图中各小方格被1占去了大部分，虽然可用包围1的方法进行化简，但由于要重复利用1项，往往显得零乱而易出错。这时采用包围o的方法化简更为简单。即求出非函数而对©求非，其结果相同。例3.2.3 :化简下列逻辑函数口)£

19、?«(03,5解：1)由L画出卡诺图，如图所示。(2)用包围1的方法化简，如下图所示,(3)用包围0的方法化简，如图所示,根据图得到：Ns ,两边去反后可得：4口 ,两种方法结果相同的。实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为 |无关项 或任意项。无关项的意义在于，它的值可以取。或取1,具体取什么值，可以根据使函数尽量得到简化而定。第三节组合逻辑电路的分析分析组合逻辑电路的目的是为了确定已知电路的逻辑功能，其I步骤大致I如下:1.由逻辑图写出各输出端的逻辑表达式；2.化简和变换各

20、逻辑表 达式；3.列出真值表；4.根据真值表和逻辑表达式对逻辑电路进行分 析，最后确定其功能。例3.3,1 :已知逻辑电路如下图所示，分析该电路的功能。一一奇校验电路例3.3,2 : 一个双输入端、双输出端的组合逻辑电路如下图所示，分析该电路的功能。输入输出ABSC0000011010101101符合两个1位二进制数相加的原则，即A, B为两个加数，S是它们的和，C是向高位的进位。这种电路可用于实现两个1位二进制数的相加，实际上它是运算器中的基本单元电路，称为半加器。对于比较简单的组合逻辑电路，有时也可用画波形图的方法进行分析。为了避免出错， 通常是根据输入波形，逐级画出输出波形，最后根据逻辑

21、图的输出端与输入端波形之间的关 系确定功能。用画波形图的分析法对以上两个例题的分析结果分别如图所示。(P107 P108)第四节组合逻辑电路的设计组合逻辑电路的设计与分析过程相反，其步骤大致如下：（1）根据对电路逻辑功能的要求，列出真值表；（2）由真值表写出逻辑表达式;（3）简化和变换逻辑表达式，从而画出逻辑图。组合逻辑电路的设计，通常以电路简单，所用器件最少为目标例3.4.1 :试用2输入与非门和反相器设计一个3输入（10、Ii、I2）、3输出（L0、Li、L2）的信号排队电路。它的功能是：当输入1。为1时，无论Ii和I2为1还是0,输出 L。为1, Li和L2为1;当I。为。且Ii为1,无

22、论I2为1还是0,输出 Li为1 ,其余两个输出为 0；当I 2为1且另外两个均为。时，输出L 2为1 ,其余两个输出为。如I。、Ii、I2均为0 ,则L。、Li、L2也均为0。解：（i）根据题意列出真值表如下：（2）根据真值表写出各输出逻辑表达式：（3）根据要求将上式变换为与非形式:由此可画出逻辑图， 中蓝灰色部分）（比如 逻辑表达式虽然是最简形如下图所示。该逻辑电路可用一片内含四个2输人端的与非门 （74LSQ0）和另一片内含六个反相器（74LSQ4）的集成电路组成。原 11 nnnnrj14号号LI U LJ LJ LJ1J U式，但它需一片反相器和一片3输入端的与门才能实现（见下图），

23、 器件数和种类都不能节 省，而且三输入端的与门器件不如二输入端的与非门常见。 由此可见，最简的逻辑表达式用 一定规格的集成器件实现时，其电路结构不一定是最简单和最经济的。 设计逻辑电路时应以 集成器件为基本单元，而不应以单个门为单元，这是工程设计与理论分析的不同之处 。曲曲,曲LJ U U U LJ LJ U第五节组合逻辑电路中的竞争冒险前面分析组合逻辑电路时，都没有考虑门电路的延迟时间对电路产生的影响。实际上，从信号输入到稳定输出需要一定的时间。由于从输入到输出的过程中， 不同通路上门的级数不同，或者门电路平均延迟时间的差异，使信号从输人经不同通路传输到输出级的时间不同。由于这个原因，可能会

24、使逻辑电路产生错误输出。通常把这种现象称为竞争冒险。一、产生竞争冒险的原因首先来分析下图所示电路的工作情况，可以建立竞争冒险的概念。在图中，与门G的输入是A和 耳两个互补信号。由于G的延迟，耳的下降沿要滞后于A的上升沿，因此在很短的时间间隔内， G的两个输入端都会出现高电平， 致使它的输出出 现一个高电平窄脉冲（它是按逻辑设计要求不应出现的干扰脉冲） ，见图中的波形部分所示。与门G的2个输入信号分别由 G和A端两个路径在不同的时刻到达的现象，通常称为竞争，由此而产生输出干扰脉冲的现象称为冒险。下面进一步分析组合逻辑电路产生竞争冒险的原因。设有一个逻辑电路如上图所示，其工作波形如下图所示。它的输出逻辑表达式为L =AC +3C。由此式可知，当A和B都为1时，L=1,与C的状态无关。但是，由波形 图可以