数字电路与逻辑设计（课件）第3章.pptVIP

第3章 组合逻辑电路;;内容提要:本章首先介绍组合逻辑电路的概念，然后以多个不同类型的例子讨论组合逻辑电路的分析及设计方法。在此基础上，重点介绍构成组合逻辑电路的编码器、译码器等中规模集成电路的逻辑功能、使用方法和应用，最后简单分析了组合逻辑电路的竞争与冒险现象。;【学习目标】; 在数字系统中常用的各种数字器件，从结构和工作原理上可分为两大类，即组合逻辑电路和时序逻辑电路。所谓组合逻辑电路就是指在任意时刻电路的输出仅取决于该时刻的输入，而与输入信号作用前电路所处的状态无关。其特点是输出状态与输入状态呈即时性，电路无记忆功能。 ;3.1 组合逻辑电路的分析方法和设计方法 ;⑵ 化简逻辑函数表达式。 ⑶ 列出逻辑函数的真值表。 ⑷ 根据真值表和最简的逻辑函数式确定该逻辑 电路的功能。 下面我们通过例子来深入学习组合逻辑电路的分析方法 图 3-1给出了组合逻辑电路的一般的框图。其中n个输入 共有 种可能的组合状态，m个输出 可用m个逻辑函数来描述。输入和输出之间的逻辑关系可以表示为 其中i=1，2，…，m。;图3-1 组合逻辑电路一般框图; 只有一个输出变量的组合逻辑电路，称为单输出组合逻辑电路；有多个输出变量的组合逻辑电路称为多输出组合电路。 ; 例3-1 逻辑电路图如下图3-2试分析其逻辑功能 解：根据逻辑电路图写出逻辑表达式 上式已经是逻辑函数的最简形式，所以不用对其进行化简。列出逻辑函数的真值表，如表3-1所示;表3-1 真值表; 例3-2 分析图3-3所示的组合逻辑电路 的实现的逻辑功能。 （1） 由 各个门电路的输入和输出的对应关系，可得逻辑电路的表达式为：;（2）对逻辑表达式进行化简： ;（3）根据化简结果后的函数式列出真值表，如表3-2所示。 ;（4）功能分析，若A,B各为一位二进制加数，则从真值表可以看出，S为两加数相加后的一位和，C为两加数相加后的进位值。因此该组合逻辑电路实现的是加法器的功能，由于这种加法器不将???位的进位值计入其中，所以被称为“半加器”;3.1.2 组合逻辑电路的设计 ;组合逻辑电路的一般设计方法 逻辑电路的设计是数字电子技术中的一个重要的课题，任何一个可能描述的事件或过程，都可以进行严格的设计，然后利用逻辑数字器件加以实现。 组合逻辑电路设计是组合逻辑电路分析的逆过程，其目的就是根据给出的实际逻辑问题经过逻辑抽象和化简，进而得到能够满足功能要求的的组合逻辑电路图的过程。 ; 一般组合逻辑电路的设计可以按一下步骤进行： （1）根据给定的逻辑问题，作出输入、输出变量规定，列写出真值表。逻辑要求的文字描述一般很难做到全面确切，所以需要对题目的要求进行反复地分析，进行逻辑抽象，这是一个既艰难而又重要的过程，是建立逻辑问题真值表的基础。根据设计问题的因果关系确定输入变量和输出变量，同时规定变量状态的逻辑赋值，真值表是描述逻辑问题的一种重要的工具。任何逻辑问题能列出真值表才能完成整个设计。;（2）根据列写出的逻辑问题的真值表，写出对应 的逻辑函数表达式。 （3）将得到的逻辑函数表达式进行变换和化简。逻辑函数的化简可以利用我们前面所学习的代数法或卡诺图法，从而得到逻辑函数的最简表达式，对于一个逻辑电路，在设计时应尽可能使用最少数量的逻辑门，逻辑门变量数也应尽可能少用，还应根据题意变换成适当形式的表达式。 （4）根据逻辑表达式画出逻辑电路图。; 上述步骤可以用图3-4的流程图来表示 ;2. 逻辑电路设计的举例 （1）. 单输出组合电路设计举例 例3-3 设计一个逻辑电路：三个输入端，一个输出端，当有两个或两个以上的输入为“1”时,输出就为“1”，否则就为“0”。 解：（1）设输入变量为A,B,C,输出变量为F，根据题意可以得到其真值表为如表3-3所示。;（2）根据真值表，用卡诺图（图3-5 a）化简后，可以得到该电路的逻辑函数表达式：; 由于题目中没有特别要求以何种逻辑门输出，所以可用与门和或门输出来实现该逻辑功能，表达式形式无需转换。 （3）逻辑图 由化简后的表达式和真值表可以看出，(图 3-5 b)即使该题的逻辑电路图。 ; 图3-5（a）;例 3-4 用与非门设计一个一位十进制数的数值范围指示器，设这个十进制的数为X，电路输入为A，B，C和D，X=8