[课件]数字逻辑_第四章_组合逻辑电路[1].ppt

1、1,第四章 组合逻辑电路,4.1 组合逻辑电路的分析,4.2 组合逻辑电路的设计,4.3 典型组合逻辑电路的设计,4.4 组合逻辑电路的险象,2,数字电路分为两大类,1、组合逻辑电路,2、时序逻辑电路,任意时刻的输出仅仅取决于该时刻的输入组合，而与输入信号作用前电路的原状态无关(与过去的输入无关)。,任意时刻的输出不仅仅与该时刻的输入有关，而且还与电路的原状态有关(与过去的输入有关)。,3,组合逻辑电路的特点,(1)电路由逻辑门构成，无记忆元件；,(2)输入信号是单向传输，一般无反馈。,4,4.1 组合逻辑电路的分析,分析步骤,5,例1:试分析电路,结论：该电路实现两个输入信号的异或逻辑。,6

2、,例2:设A=A1A0、B=B1B0均为二位的二进制数。试分析电路,7,若 A1= B1 ，A0= B0 ， 则 F=1,若 A1B1 ，A0 B0,A1= B1 ，A0 B0,A1B1 ，A0 = B0,由分析可知：这是一个判断两位二进制数是否相等的电路。,8,例3: 试分析电路,9,由真值表可知：ABC取值一致时，F=1；否则F=0。,的真值表为：,结论：该电路为“一致电路”。,10,4.2 组合逻辑电路的设计,设计步骤,1、逻辑抽象,2、逻辑赋值,定义逻辑状态的含义，即以“0”、“1”分别表示输入和输出的不同状态。,3、根据因果关系列出真值表,分析事件的因果关系，确定输入变量和输出变量。

3、,5、画出逻辑电路图,4、化简或变换后，得到逻辑函数表达式,11,例1: 试设计一个三变量的判奇电路(奇数个1)。,1、逻辑抽象 及 2、逻辑赋值,由题设可知：三个输入变量A、B、C，分别取值为“0”和“1”；一个输出变量F，当输入变量A、B、C为奇数个1时，F为“1”，否则F为“0”。,0 0 0 0,0 0 1 1,0 1 0 1,0 1 1 0,1 0 0 1,1 0 1 0,1 1 0 0,1 1 1 1,3、列出真值表,4、化简,12,5、画出逻辑电路图,13,例2: 试设计一个对8421BCD码的检测电路，当对应的十进制数3X6时输出F=1，否则F=0。,1、逻辑抽象 及 2、逻辑

4、赋值,由题设可知：一个8421BCD码是4位表示数字09。,3、列出真值表,定义4个输入变量A、B、C、D分别表示8421BCD码的第0位到第3位，取值分别为“0”和“1”；,定义一个输出变量F，当8421BCD码为3X6时，F=1，当8421BCD码为0X2或7X9时，F=0，当8421BCD码为10X15时，F为不确定，F=d。,14,15,4、化简,16,5、画出逻辑电路图,17,例3：用或非门设计一个组合逻辑电路，用于判别四位二进制数对应的十进制数是否是5的整数倍。若是，则F=1，否则F=0。,设用B4B3B2B1表示四位二进制数，因此定义4个输入变量B4、B3、B2、B1，分别取值“

5、0”和“1”。,1、逻辑抽象 及 2、逻辑赋值,定义一个输出变量F，四位二进制数B4B3B2B1是5的整数倍，则F=1，否则F=0。,3、列出真值表,18,19,4、化简,20,5、画出逻辑电路图,21,若输入不提供反变量，可直接用“非”门获得反变量，但若反变量较多时，就很不经济。因此常用替代法来实现。,例：,22,从上例可见，当输入不提供反变量时，可以合并“与或”式中具有相同原变量因子的“与”项，以减少式中的“与”项及非号。即把函数表达式整理成：,在此基础上，通过确定 的公用替代尾因子，可进一步减少“非”号。所谓替代尾因子就是将头部因子插入其尾部因子以形成扩大的尾部因子。,23,如：,其中，

6、 、 、 都是尾部因子 的替代因子。选择替代尾因子的目的是令其为多个 共用，以减少总的“非”号。,24,(3) 当有n个替代尾部因子可供选用时，应选择其中最简单的一个。,(2) 替代尾部因子至少要能替代两个或两个以上的原有尾部因子。,(1) 用替代尾部因子取代原尾部因子后，Ei的逻辑值不变。,确定替代尾因子的原则,25,(a) 求出函数的最简“与或”式。,用替代法（代数变换法）设计无反变量输入的“与非”逻辑电路的步骤为：,(c) 选择合适的替代尾部因子。,26,例：,27,4.3 典型组合逻辑电路的设计,一、半加器(Half Adder),0 0 0 0,0 1 1 0,1 0 1 0,1 1

7、 0 1,4.3.1 基本运算电路,28,二、全加器(Full Adder),1 1 1 1 1,0 0 0 0 0,0 0 1 1 0,0 1 0 1 0,0 1 1 0 1,1 0 1 0 1,0 0 1 0,1 1 0 0 1,1、用逻辑门构成全加器,29,30,31,32,2、集成全加器,集成全加器74183的引脚图如下所示：,这种双全加器具有独立的全加和与进位输出，这样每个全加器既可单独使用也可级连起来使用。,33,使用4个全加器实现一个4位串行进位加法器如下：,为了提高运算速度，必须减小或消除由于进位逐级传递所浪费的时间。超前进位加法器就是根据这样的思路而设计的。,3、超前进位加法

8、器,缺点：进位逐级传递，运算速度慢。,34,由全加器的真值表可写出第一位全加器的进位信号表达式：,C0= A0 B0+ A0 C0-1+ B0 C0-1= A0 B0+ (A0 +B0)C0-1,C1= A1 B1+ (A1 +B1)C0 = A1 B1+ (A1 +B1)A0 B0+ (A0 +B0)C0-1,C2= A2 B2+ (A2 +B2)C1 = A2 B2+(A2 +B2)A1 B1+(A1 +B1)A0 B0+ (A0 +B0)C0-1,据此可得以下的进位信号：,C3= A3 B3+ (A3 +B3)C2 = A3 B3+ (A3 +B3)A2 B2+(A2+B2)A1B1+(

9、A1+B1) A0 B0+ (A0 +B0)C0-1,35,因此，只要A3A2A1A0、B3B2B1B0和C0-1给出，就直接可求出C3、C2、C1、C0，进而得到4位加法器的结果S3S2S1S0。,74283超前进位加法器就是这样设计的。,36,4、加法器的应用,例1：8421BCD码转换为余三码。,假设8421BCD码的输入为ABCD，输出的余三码为WXYZ。,37,例2：余三码转换为8421BCD码。,将减3变为加(-3)，即加1101(-3的二进制补码)。,38,例3：用二进制加法器实现十进制数加法运算。,假设作加法运算的两个十进制数的8421BCD码为A8A4A2A1和B8B4B2B

10、1，它们相加之和的个位的二进制数为S3S2S1S0，产生的进位为C3，和的个位的8421BCD码为D8D4D2D1，产生的进位（和的十位）为C10。,因为0A8A4A2A19，0 B8B4B2B19，于是 0D8D4D2D118。,39,（1）当0和9时，0000S3S2S1S01001，,（2）当10和15时，1010S3S2S1S01111，,（3）当16和18时，0000S3S2S1S00010，,C3=0，D8D4D2D1=S3S2S1S0-10=S3S2S1S0+0110， C10=1。,C3=0，D8D4D2D1=S3S2S1S0，C10=0。,C3=1，D8D4D2D1=S3S2

11、S1S0+6= S3S2S1S0+0110， C10=1。,综合(1)(2)(3)可知： C10=0时，D8D4D2D1=S3S2S1S0 C10=1时，D8D4D2D1=S3S2S1S0+0110,40,十进制加法器的进位为C10：,41,42,0 0 0 0 0,0 0 1 1 1,0 1 0 1 1,0 1 1 0 1,1 0 0 1 0,1 0 1 0 0,1 1 0 0 0,1 1 1 1 1,三、全减器(Full deductor),43,44,45,46,4.3.2 代码转换电路,一、8421BCD码转换为余三码,47,W=A+BD+BC,48,49,50,51,52,二、四位二

12、进制代码转换为格雷码,0 0 0 0 0 0 0 0,0 0 0 1 0 0 0 1,0 0 1 0 0 0 1 1,0 0 1 1 0 0 1 0,0 1 0 0 0 1 1 0,0 1 0 1 0 1 1 1,0 1 1 0 0 1 0 1,0 1 1 1 0 1 0 0,53,G4= B4,54,55,56,57,58,4.3.3 数值比较电路,一、一位比较器,0 0 0 1 0,0 1 0 0 1,1 0 1 0 0,1 1 0 1 0,从真值表可得：,59,60,若 AB,则有:,设 A=A3 A2 A1 A0，B=B3 B2 B1 B0,二、四位比较器,若 A=B,则有:,若 AB

13、 ,则有:,61,下图为典型的集成比较器7485的引脚图：,注意：芯片的级联输入端（）（）（）在无更低位参加比较时，应接001以便在、两数相等时，产生的结果。,62,三、集成比较器的应用,1、用7485构成8位二进制比较器,63,2、用7485和逻辑门设计输血指示器,在人类的四种基本血型中： O型血可输给任意血型的人，但只能接受O型； AB型可接受任意血型，但只能输给AB型； A型能输给A型或AB型，可接受O型和A型； B型能输给B型或AB型，可接受O型和B型。,设用二进制数00表示O型血；01表示A型血；10表示AB型血；11表示B型血。,这样对应输血和受血就需要4个输入变量，设用XY代表输

14、送血型，CD代表接受血型。用F=1表示可输血，F=0表示不能输血。,64,65,根据输血常识，可输血的为以下三种：,（1）只要血型相同就可以输，即XY=CD，则F=1；,（2）只要输送的是O型血，即XY=00，则F=1；,（3）只要接受方是AB型，即CD=10，则F=1；,（4）其他情况均不可输血。,由此可得出：用4位数码比较器及门电路设计的输血指示器如下。,66,67,4.3.4 编码器,所谓编码，就是在选定的一系列二值代码中赋予每个代码以固定的含义。执行编码功能的电路称编码器。,一、二进制编码器(2n线n线编码器),68,低电平有效，即对输入为“0”的位进行编码。,例：8线3线编码器,69

15、,8线3线编码器真值表,0 1 1 1 1 1 1 1 0 0 0,1 0 1 1 1 1 1 1 0 0 1,1 1 0 1 1 1 1 1 0 1 0,1 1 1 0 1 1 1 1 0 1 1,1 1 1 1 0 1 1 1 1 0 0,1 1 1 1 1 0 1 1 1 0 1,1 1 1 1 1 1 0 1 1 1 0,1 1 1 1 1 1 1 0 1 1 1,70,8线3线编码器的函数表达式：,8线3线编码器有8个输入变量，一共有256种输入组合，而这里只用了8种，其余的248种都视为约束条件，即任一时刻输入只允许一位为“0”，可得：,71,令：,根据约束条件，可把A式写为：,故

16、：,72,二、优先编码器,优先编码器允许同时有多个输入端有编码请求。由电路对所有的输入信号按优先顺序排队，当多个输入信号同时有效时，编码器只对其中优先权最高的一个进行编码。,下面对优先编码器74LS148进行讨论。,73,优先编码器74LS148以 的优先权最高，以下依次为 。,为编码器的使能控制端，只有为“0”时编码器才工作，为“1”时所有的输出均被封锁为“1”。,74,为选通输出端，当 为“0”而无信号输入(即 为“1”)时， 为“0”。,所以 表示工作状态，但无编码信号输入。,该优先编码器的编码真值表如下:,称为扩展端，若任一个编码输入为“0”，且 ，则 。,所以 表示工作状态，且有编码

17、信号输入。,75,ST I0 I1 I2 I3 I4 I5 I6 I7 Y2 Y1 Y0 YEX YS,1 d d d d d d d d 1 1 1 1 1,0 1 1 1 1 1 1 1 1 1 1 1 1 0,0 d d d d d d d 0 0 0 0 0 1,0 d d d d d d 0 1 0 0 1 0 1,0 d d d d d 0 1 1 0 1 0 0 1,0 d d d d 0 1 1 1 0 1 1 0 1,0 d d d 0 1 1 1 1 1 0 0 0 1,0 d d 0 1 1 1 1 1 1 0 1 0 1,0 d 0 1 1 1 1 1 1 1 1 0

18、0 1,0 0 1 1 1 1 1 1 1 1 1 1 0 1,76,该优先编码器的函数表达式如下:,77,例：试用两片74LS148构成16线4线的优先编码器(反码输出)。,78,79,4.3.5 译码器,译码是编码的逆过程，其功能是将具有特定含义的不同二进制代码“翻译”出来。,一、二进制译码器,二进制译码器属于完全译码器(设译码器有n个输入和m个输出，则m=2n)，不满足该条件的称为部分译码器。,这里以二线四线译码器为例。,80,根据译码器的定义和要求可得译码真值表如下：,81,E A1 A0 Z3 Z2 Z1 Z0,0 d d 1 1 1 1,1 1 1 0 1 1 1,1 1 0 1

19、0 1 1,1 0 1 1 1 0 1,1 0 0 1 1 1 0,由真值表可得译码器的函数表达式：,82,83,例：用两片2线4线译码器扩展成3线8线译码器。,2、用于译码器的扩展,使能端E的作用,1、控制译码器的状态,当E=1时，译码器处于工作状态； 当E=0时，译码器处于非工作状态。,3线8线译码器的输入为A2、A1、A0，由A2控制两个2线4线译码器的使能端E。,84,85,3、将译码器变为数据分配器,数据分配器是将一路输入数据根据地址选择码分配给多路数据输出中的某一路输出。,86,前面我们已知：,从上式可知：,87,二、二十进制译码器,二十进制译码器的功能是将8421BCD码翻译成十

20、个不同点位的指定电平。,译码真值表如下：,如果指定为低电平有效，那么使能端E为“1”时，译码器处于工作状态；使能端E为“0”时，译码器被封锁，输出全为“1” 。,88,E A3 A2 A1 A0 Z0 Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z8 Z9,1 0 0 0 0 0 1 1 1 1 1 1 1 1 1,1 0 0 0 1 1 0 1 1 1 1 1 1 1 1,1 0 0 1 0 1 1 0 1 1 1 1 1 1 1,1 0 0 1 1 1 1 1 0 1 1 1 1 1 1,1 0 1 0 0 1 1 1 1 0 1 1 1 1 1,1 0 1 0 1 1 1 1 1 1 0

21、1 1 1 1,1 0 1 1 0 1 1 1 1 1 1 0 1 1 1,1 0 1 1 1 1 1 1 1 1 1 1 0 1 1,1 1 0 0 0 1 1 1 1 1 1 1 1 0 1,1 1 0 0 1 1 1 1 1 1 1 1 1 1 0,0 d d d d 1 1 1 1 1 1 1 1 1 1,89,由真值表可得：,90,三、数字显示译码器,要求用与非门设计一个8421BCD码七段数字显示译码器。,高电平有效,低电平有效,91,92,93,0 1 0 1 1 0 1 1 0 1 1 5,0 1 0 0 0 1 1 0 0 1 1 4,0 0 1 1 1 1 1 1 0 0

22、1 3,0 0 1 0 1 1 0 1 1 0 1 2,0 0 0 1 0 1 1 0 0 0 0 1,0 0 0 0 1 1 1 1 1 1 0 0,1 0 0 1 1 1 1 0 0 1 1 9,1 0 0 0 1 1 1 1 1 1 1 8,0 1 1 1 1 1 1 0 0 0 0 7,0 1 1 0 0 0 1 1 1 1 1 6,94,根据真值表由卡诺图可得:,95,四、译码器的应用,3线8线译码器74LS138(T4138)的引脚图如下:,96,3线8线译码器74LS138(T4138)的真值表如下：,1 0 0 0 0 0 1 1 1 1 1 1 1,1 0 0 0 1 1 0

23、 1 1 1 1 1 1,1 0 0 1 0 1 1 0 1 1 1 1 1,1 0 0 1 1 1 1 1 0 1 1 1 1,1 0 1 0 0 1 1 1 1 0 1 1 1,1 0 1 0 1 1 1 1 1 1 0 1 1,1 0 1 1 0 1 1 1 1 1 1 0 1,1 0 1 1 1 1 1 1 1 1 1 1 0,0 d d d d 1 1 1 1 1 1 1 1,97,由真值表可得：,若将 A2 A1 A0 看作输入逻辑变量则：,98,例1：利用3线-8线译码器实现下列逻辑函数,将Z1 Z4化成标准积之和(最小项之和)形式。,99,用同样的方法可得：,正是F1F4所需的

24、最小项的非的形式。故可得以下电路：,100,“1,101,例2：试用译码器和门电路实现全减器的功能。,102,103,例3：在总线传送中利用译码器实现片选。,104,4.3.6 数据选择器,数据选择器是根据地址选择码从多路输入数据中选择一路数据输出，也称复用器。,105,4选1数据选择器的真值表如下：,由真值表可得：,1 d d 0,0 1 1 D3,0 1 0 D2,0 0 1 D1,0 0 0 D0,106,107,一、4选1数据选择器的扩展,108,例1：利用8选1数据选择器实现真值表。,利用2n路数据选择器可以很方便地实现任一个n变量的逻辑函数表达式。,二、数据选择器的应用,109,1

25、10,从价格和电路所占面积考虑，上式还可以用4选1数据选择器来实现。,D2=G,D3=1,111,例2：试用4选1数据选择器实现函数,4选1选择器的表达式为：,方法1,112,令A=A1、B=A0，则4选1选择器的表达式为：,比较4选1选择器的表达式得:,113,作函数 的真值表：,0 0 0 1,0 0 1 0,0 1 0 1,0 1 1 1,1 0 0 1,1 0 1 0,1 1 0 0,1 1 1 1,Y= 1,Y= C,方法2,114,例3：试用一片双四路数据选择器74LS153实现下列逻辑函数。,首先，作F1和F2的卡诺图(以A=A1，B=A0)。,115,F1(A，B，C，D)=m(0，1，5，7，10，13，15),116,F2(A，B，C，D)=m(8，10，12，13，15