第二章组合逻辑电路.ppt

第二章 组合逻辑电路 2.1 概 述 2.2 组合逻辑电路的分析 2.3 组合逻辑电路的设计 2.4 二进制运算电路 2.5 编码与编码器 2.6 译码与译码器 2.7 组合逻辑电路的竞争与险象 本章小节 2.1 概 述 数字逻辑电路按其逻辑功能的不同可分为：组合逻辑电路和时序逻辑电路两大类。 所谓组合逻辑电路是指该电路在任意时刻的输出状态只取决于这一时刻的输入状态，而与以前的输入和电路的原状态都无关，简称为组合电路。其电路结构只含有逻辑门电路，而不含有记忆元件，且只有从输入到输出的通路，而不具有从输出到输入的反馈回路。时序逻辑电路我们将在第四章中进行叙述。 组合逻辑电路的讨论可从分析与设计两方面来考虑。 组合逻辑电路的分析，就是根据给定的组合逻辑电路，写出其逻辑函数表达式，并以此来描述其逻辑功能，确定输出与输入的逻辑关系，评定电路设计的合理性、可靠性，指出原电路设计的不足之处，必要时提出改进意见和改进方案，便于完善、改进设计。 组合逻辑电路的设计是组合逻辑电路分析的逆过程，它是根据给定的逻辑功能要求或给出的逻辑函数，在一定条件下，设计出既能实现该逻辑功能又经济实惠的组合逻辑电路方案，并画出其逻辑电路图。 本章主要介绍组合逻辑电路的分析与设计、二进制运算电路、编码与编码器、译码与译码器及组合逻辑电路的竞争与险象。 2.2 组合逻辑电路的分析 一、组合逻辑电路分析的一般方法 组合电路的分析，一般可按以下步骤进行： 1．根据给定的逻辑电路，写出逻辑函数表达式（由图写表达式） 2．化简逻辑电路的输出函数表达式（化简表达式） 3．根据化简后的逻辑函数表达式列出真值表（列出真值表） 4．功能评述(并分析合理性) 二、组合逻辑电路分析举例 下面举例说明组合逻辑电路分析的过程。 例2.1 分析图2.1(a)给定的组合逻辑电路。 1.根据给定的逻辑电路图，写出输出逻辑函数表达式。 根据电路中每种逻辑门电路的功能，从输入到输出，逐级写出各逻辑门的函数表达式： 4.功能评述。 (并分析合理性) 从真值表我们不难看出，当输入A、B、C取值都为0或都为1时，逻辑电路的输出F为1；否则，输出F均为0。即当输入一致时输出为1，输入不一致时输出为0。因此，该电路具有检查输入信号是否—致的逻辑功能，一旦输出为0，则表明输入不一致，通常称该电路为“不一致电路”。 由分析可知，该电路的设计方案并不是最佳。根据化简后的逻辑函数表达式可得图2.1（b）所示比原电路更简单的逻辑电路。 在采用几套设备同时工作的系统中，可采用“不一致电路”进行控制，一旦运行结果不一致，便由该电路发出报警信号，通知操作人员及时排除故障，确保系统的可靠性。 2.3 组合逻辑电路的设计 概述 2.3.1 单输出组合逻辑电路的设计 2.3.2 多输出组合逻辑电路的设计 一、组合逻辑电路设计的一般方法 组合逻辑电路的设计过程一般包括以下步骤： 1.根据命题的逻辑要求，确定好输入、输出变量及其赋值 2.根据逻辑功能建立真值表 3.根据真值表求得输出逻辑函数的“最小项之和”表达式 4.用代数法或卡诺图法化简上述逻辑函数表达式，并根据实际要求把函数表达式转换成适当的形式 5.根据最简逻辑函数表达式画出逻辑电路图 二、组合逻辑电路设计的类型 根据输出变量的多少，我们可以把组合逻辑电路的设计问题归纳为以下两种： 1．单输出组合逻辑电路的设计 2．多输出组合逻辑电路的设计 2.3.1 单输出组合逻辑电路的设计 单输出组合逻辑电路是指只有一个输出逻辑变量的组合逻辑电路。其设计不需考虑其它逻辑函数之间的相互联系问题，逻辑抽象或者逻辑简化等方面都比较简单。 下面通过举例说明单输出组合逻辑电路设计的过程。 例2.2 试设计一个甲、乙、丙三人“多数表决电路”。当表决某一提案时，只有两个及以上人同意，该提案表示通过，否则该提案不通过。要求用与非门实现该逻辑功能。 解： 1.根据命题的逻辑要求，确定好输入、输出变量及其赋值。 根据题意，设定A、B、C分别代表参加表决的甲、乙、丙三个逻辑变量为输入，表决结果用逻辑函数F表示为输出；逻辑变量取值为0表示反对，逻辑变量取值为1表示同意；逻辑函数F取值为0表示提案被否决，逻辑函数F取值为1表示提案通过。 3.根据真值表求得输出逻辑函数的“最小项之和”表达式。 4.化简上述逻辑函数表达式，并根据实际要求转换成适当的形式。 输出逻辑函数的卡诺图，如图2.2所示。 5.根据逻辑函数表达式画出逻辑电路图，如图2.3所示。 2.3.2 多输出组合逻辑电路的设计 多输出组合逻辑电路是指具有两个或两个以上的输出逻辑变量的组合逻