第四章组合逻辑电路4.1概述1、数字电路种类：逻辑电路根据输岀信号对输入信号响应的不同分为两类：一类是组合逻辑电路，简称组合电路;另一类是时序逻辑电路，简称时序电路。

2、组合逻辑电路定义：某一时刻电路的输出状态仅由该时刻电路的输入信号决定，而与该电路在此输入信号之前所具有的状态无关。

从电路结构上来看，组合逻辑电路的输出端和输入端之间没有反馈回路。

3、电路结构框图组合电路的一般电路结构如右图所示。

可用如下表达式裏示：X n-P X n）点. | i1）电路由逻辑门构成，不含记忆元件.2）输出卷反馈到输入的回路（不含反馈元件）所以输出与电路原来状态无关时序电路（以后祥细讨论）某一时刻电路的输岀状态不仅取决于该时刻电路的输入信号,还与该电路在此输入信号之前所具有的状态有关。

组逻电合辑路X千―n-1X n组合电路有两类问题：7•给定电路，分析其功能。

4.2组合逻辑电路的分析方法与设计方法421组合电路的分析方法一、分析步骤：1、由已知的逻辑图，写出相应的逻辑函数式；2、对函数式进行化简；3、根据化简后的函数式列真值表；4、找出其逻辑功能；5、评价与改进。

（评价给定的逻辑电路是否经济、合理。

）设计步骤用框图表示如下:A®B(A^)C i+ABC (A^B)C f +AB = (A^B)C i +AB 一位二进制加法器。

A 为被加数，B 为加数, C,为低位的进位数。

S 为本位之和，C 。

是本位向高位的进位数。

• 真值表A^B0 070 11 0 00 0 0 0 0 0 1 0 0 10 1s(A©B)C Z0 01 010 01 10 01 01A®B®C.ABT" 0 0 0 0 00 0 0 1 0 1CoP0 0三个输入变量A、d、q,实现了4、功能，这种电路称为一位全加器。

其中，相加的被加数、加数，q为低位向本位的进位，Si为本位和向高位的进位。

一位全加器的符号如图所示。

s’ = 4 ㊉5㊉C)G+i =（4 ㊉B）Cj + A i B iB" q三个一位二进制数的加法运算4、耳分别为两个一位二进制数，Ci+1是本位不考虑低位来的进位，即"0, 则这样的电路称为半加器半加器的符号马。

A B\C,+1Si0000010110011110G+严AQ半加器符号真值表考虑问题：如何用半加器构成全加器?Bo B3B2Bi输出表达式:自然二进制码F3 F2Fl F。

0 00 11 0Fo = Bi * Bo 0 0 0 0_ • 一代码转换器，它将四位二进制代码转换为四位格雷码。

0 01 00 00 11 04.4分析图电路的逻辑功能Fi 二A ①(B 田 C)F 2=C-(A©B)+AB真值表功能:一位二进制全加器FCF输出表达式：卩二M• Yi +M• Xi（二选一MUX）Xo二i1>J L=iM=0Xi2M=1Xo YoY IY2G—B4.2・2组合逻辑电路的设计一、组合电路的设计步骤：1、•对给出的逻辑设计问题，进行逻辑抽象®即从逻辑的角度来描述设计问题的因果关系，再根据因果关系确定输入变量和输出变量，依据变量的状态进行逻辑赋值，确定哪种状态用逻辑“0”表示，哪种状态用逻辑“1”表示，最后列出真值羔2、根据真值表》写出设计问题的逻辑函数表达式。

3、•选定器件类型用SSI逻辑门实现组合逻辑设计时，化简逻辑函数表达式，得到最简的逻辑函数表达式，并变换成与器件种类相适应的形式；用MSI集成组件实现组合逻辑设计时，应该把逻辑函数表达式变换成与所用器件的逻辑函数式相同或类似的形式, 并用最少的器件和最简单的连线构成电路。

4、按题目要求列最简与或、或适当形式的逻辑函数表达式，画出逻辑电路图。

1、分析事件的因果关系，确定输入变量和输出变量。

逻辑抽象的主要工作2、定义逻辑状态的含义。

（哪种状态用逻辑“0”表示,哪种状态用逻辑“1”表示。

）3、根据给定的因果关系列出真值表。

二、组合逻辑电路的设计设计可分为单输出与多输出电路的设计 （一）、单输出组合逻辑电路的设计 单输出组合逻辑电路就是电路只有一个输出。

例4.6用“与一非”门设计一个监视交通信号灯工作状态的逻辑电 路。

每一组信号灯由红、黄、绿三盏灯组成。

任何时刻必须有一 盏灯亮，而且只允许有一盏灯亮。

当出现其它点亮状态时，电路 发生故障，这时要求发出故障信号，以提示维护人员去维修。

实 际上就是交通灯故障监测逻辑电路的设计设计步骤用框图表示逻辑抽象 根据题意 列真值表/逻辑式化简7诺图化简门耀丸L实际上，是组合逻辑电路分析的逆过程选定逻 辑器件1、根据给定的逻辑功能建立真值表。

用R 、A 、G 表示红、黄、绿三盏灯三个逻辑变量），用函数Z 表示故 障信号。

并约定，逻辑变量取值为1表示灯亮，取值为0表示灯灭；逻辑 函数取值为1表示有故障，取值为0表示无故障。

可用如下图表示：正常工作状态红灯Rr 单独兗-正常flooo• ooooS黄灯A -RAGRAG RAGl 其它情况T 故障绿灯G故 障状态1 ooo • o o • • oe列真值表9 RAG RAG RA G RAG RA GG ZA 0 0 0 1 00 0 按给定的逻辑功能，可列出该逻辑问题的真值表行简化*?wQ•((£>MMn+ H<1xw .A -<F~I1Z密幣观w 朝荒s c s lf?K •9Y M+dM + v ¥H Z若要求用与或非门构成逻辑电路呢？2用与或WE门构成逻辑电踣在卡诺图圈0,得到Z的反函数，再对反函数取反。

sAG R——•-----RAG 11©1■1100 01 11 10RAG AZ =RAG+RAG+RAGZ = Z = RA G + RA G + RA G例4.7设计一个四位二进制偶校验的奇偶发生器和奇偶检测器1、根据给定的逻辑功能建立真值表。

设偶校验发生器输入的四位二进制代码分别用A, B, C, D 表示，输出的偶校验位用P表示。

则遇校验发生器的真值表如表所示。

2、由真值表写出逻辑函数表达式，并化简。

A B C D F00000 00011 00101 00110 01001 01010 01100 01111 10001 10010 10100 10111 11000 110I 11 1111 01 11110P = 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)=(C ㊉ D)A ㊉ B + C®D(A ㊉ B) =(C ㊉D)㊉(4㊉B)3、根据逻辑函数表达式画出逻辑电路图。

L\A B2)(a)偶校验发生器逻辑图 偶校验检测器逻辑图器能产生偶校验的校验位P,在偶校验发生器的基础上再增 或”门就可构成接收端的偶校验检测器，逻辑电路如图(b) BP 为偶校验发生器的偶校B ——=1C =1D ——加=级“异所示。

其中 F(bPC DA验位，根据“异或”的性质，当输出F为0,说明数据传输正确，为1时说明数据传输有误。

例4.8设计一个组合逻辑电路， 用来判别献血者与受血者血型是否 相容。

血型相容规则如表所示，表 中“V”表示献血者与受血者血型 相容。

表相容关系表00 00 01 01 1010受血 献血AB | ABA V V V VB VVV ABVOV V 1 VV受血者CD献血者 AB解第一步：根据给定的逻辑功能建立真值表。

根据题意，电路的输入变量为献血者的血型和受血者的血型。

血型共四种，所以用两个变量的四种编码可进行区分。

假设献血者的血型用A, B来表示，受血者的血型用C, D来表示，则血型编码如上表所示。

电路输岀用F表示，F=1表示血型相容，F=0 表示不相容。

根据相容规则，得到电路的真值表。

第二步：根据真值表写出逻辑函数的“最小项之和”表达式。

由上表所示的真值表，可写出逻辑函数Z的“最小项之和”表达式为=》m(0,2,5,6,10,12,13,14,15)，第三步：将逻辑函数表达式“最小项之和”的形式化简成最简‘的喪辑函数表达式。

作出函数Z的卡诺图如上图所示，用卡诺图化简得到函数的最简曲表达式为：F = AB + CD + BCD + ABD= AB + CD + BCD + AED=AB CD BCD ABD3：根据逻辑函数表达式画出逻辑电路图（略）。

二、多输出组合逻辑电路的设计7 I \多输出组合逻辑电路的设计，与单输出组合逻辑电路的设廿^方法和步骤基本相同。

设计的关键是要把多输出看成一个整体，进行逻辑抽象时应从整体功能出发考虑输入和输出的逻辑o进行逻辑化简时，充分利用各输出函数之间的关系，找出其“共享”部分，力求整体最简。

例4.9设计一逻辑电路，用水箱中A，B，C三个水位检测器控制大小两个水泵M L和％的启停工作状态. 检测器露出水面，给出高电平，否则低电平冰位M 超过C两个水泵停；水位再BC之间MS单独工作尸水位再AB之间ML单独工作;水位低于A两个水泵同时工作.在一些具体的逻辑函数中，对输入变量的某些组合（最小项）取值加以限制条件称为约束条件•记为：ABC + ABC + ABC + ABC = 0这些不可能出现的最小项的取值恒为0!一般地，将约束条件中恒等于0的最小项称为约束项.j M s = ABC + ABC\ ABC + ABC + ABC + ABC =0 （约束条件）M s=ABC+ABCABC + ABC + ABC + ABC = 0具有无关项的逻辑函数Ms="(l，7) +Zd(2A5.6)M厂工“,c(3,7) +Zd(2A5.6)隆和施的取值与是否加上了约束项没有关系，因此约束项又是逻辑函数式中的无关项.ABC制约关系M L0 0 0可能000 0 1可能100 10不可能X X0 11可能0110 0不可能10 1不可能X110不可能111可能11cMA{M s = ABC + ABC M L=ABC+ABCABC + ABC + ABC + ABC = 0 （约束条件）M厂乙皿(V7) +乙(2,4,5・6)=乙必⑶了)+》d(2,4,5・6) ABC制约关系Ms0 0 0可能00 0 0 1可能10 0 10不可能d d Oil可能01 10 0不可能d d 10 1不可能d d 110不可能d d 111可能11化简时无关项可视作.也可视作0来应用。

M L和牡的取值与是否加上了约束项没有关系，因此借助无关项可将方格圈至最大,约束项又是逻辑函数式中的无关项.---- ；=r^ru^s例4.10设计一个组合逻辑电路, 用来判别献血者与受血者血型是否 相容。