计算机电路基础（下）教学课件作者刘怀望第4章组合逻辑电路.pptVIP

第4章 组合逻辑电路 4.1 组合逻辑电路的分析方法和设计方法 4.2 编码器 4.3 译码器 4.4 数据选择器和数据分配器 4.5 数值比较器 4.6 加法器 4.7 组合逻辑电路中的竞争与冒险现象 4.8 用Multism7分析组合逻辑电路 4.1 组合逻辑电路的分析方法和设计方法 4.1.1 组合逻辑电路的分析方法 组合逻辑电路分析的主要任务是根据其逻辑电路图确定逻辑功能，分析电路是已知的。一般可按照下列步骤进行分析。 ①写表达式。根据已知电路，由输入到输出逐级写出各级门电路的表达式，最后求出电路输出对输入的函数关系式。 4.1 组合逻辑电路的分析方法和设计方法 ②化简表达式。在需要时，将函数表达式化简成最简与或表达式。 ③列真值表。在需要时，对输入变量按自然二进制顺序取值，代入逻辑函数表达式中进行计算，输出和输入一一对应列出真值表。 ④确定功能。根据真值表和逻辑表达式对逻辑电路进行分析，主要是分析输出对输入的逻辑关系，最后总结电路的逻辑功能，并可附加简单的说明。 下面举例说明组合逻辑电路的分析方法。 4.1 组合逻辑电路的分析方法和设计方法 例4-1试分析如图4-1所示逻辑电路的逻辑功能。 解:①根据给出的逻辑图，由输入向输出，逐级推导出输出端的逻辑函数表达式并化简。 ②根据表达式，列出真值表，如表4-1所示。 ③由真值表可以看出，在3个输入变量中，只要有2个或2个以上的输入变量为1，则输出函数F为1,否则为0，它表示了一种“少数服从多数”的逻辑关系。因此可以将该电路概括为:三变量多数表决电路。 4.1 组合逻辑电路的分析方法和设计方法 4.1.2 组合逻辑电路的设计方法 组合逻辑电路设计的任务是根据给定的逻辑功能要求，设计出能实现其逻辑功能的逻辑电路图。当用逻辑门设计组合逻辑电路时，要求使用的芯片最少，连接线最少。实际上，组合逻辑电路的设计过程与分析过程是两个相反的工作。 一般设计步骤如下。 4.1 组合逻辑电路的分析方法和设计方法 ①分析设计任务，确定输入变量、输出变量，找到输出与输入之间的因果关系，并进行逻辑赋值，从而列出满足逻辑要求的真值表。这是设计中最关键的一步，应予以足够重视。 ②由真值表写出逻辑表达式。 ③化简、变换逻辑表达式。为了用最少的门电路实现要求的逻辑功能，常将逻辑函数化简成最简与或表达式，在需要时，还要将表达式变换成设计所要求的门电路形式。 ④根据逻辑表达式画出逻辑电路图。 4.1 组合逻辑电路的分析方法和设计方法 例4-2 用与非门设计一个数值判断电路。输入为三位二进制数，当输入数据大于或等于5时，输出为1,否则输出为0。 解:①根据题意列出真值表。首选确定输入、输出变量的个数。根据题意要求，用输入变量A,B,C表示三位二进制数，A为最高位;输出变量F表示比较结果。其真值表如表4-2所示 4.1 组合逻辑电路的分析方法和设计方法 ②根据真值表写出其最小项表达式。按设计要求对逻辑函数表达式进行化简，并变换成与非表达式形式。 ③根据简化的与非表达式画出如图4-2所示的。 4.2 编码器 4.2.1 二进制编码器 用n位二进制代码对N = 2n个输入信号进行编码的逻辑电路，叫做二进制编码器。例如n=3，可以对8个一般信号进行编码。这种编码器有一个特点:任何时刻只允许输入一个有效信号，不允许同时出现两个或两个以上的有效信号，否则输出的代码会发生混乱，因而其输入是一组有约束(互相排斥)的变量。 现以三位二进制编码器为例，分析编码器的工作原理。 4.2 编码器 如图4-3所示是三位二进制编码器的框图，它的8个高电平输入信号是I0,I1 ,...,I7输出是三位二进制代码F2 ,F1 ,F0。为此，又把它叫做8线-3线编码器。输出与输入的对应关系如表4-3所示。 由于某一时刻编码器只能对一个输入信号进行编码，在输入端不允许出现两个或两个以上信号同时为1的情况，即输入信号是互相排斥的。用三位二进制代码表示8个输入信号的方案很多，如果选用I0 =000,I1=001,I2 =010,I3 =011,I4 =100 ,I5 =101,I6 =110 ,L7 =111，则可列出如表4-3所示的编码表。 4.2 编码器 由表3-3可得出编码器的输出函数表达式为 因为任何时刻I0 ,I1 ,... ,I7当中仅有一个取值为1，所以利用这个约束条件可将上式化简得 根据输出函数表达式，画逻辑图如图4-4所示。 4.2 编码器 4.2.2 二—十进制(BCD)编码器 将0~9十个十进制数转换成二进制代码的逻辑电路叫做二一十进制编码器。它的输入是代表。0~9这10个数符的状态信号，有效信号为1(即某信号为1时，则表示要对它进行编码)，输出是相应的二进制代码即BCD码