数字电路逻辑设计 普通高等教育“十一五”国家级规划教材 作者 马义忠 常蓬彬 马浚 张晓帆 第4章 组合逻辑电路.pptVIP

第4章 组合逻辑电路 ? 内容提要 数字逻辑电路可分为两大类： 一类叫组合逻辑电路；另一类叫时序逻辑电路。本章首先介绍组合逻辑电路的共同特点和描述方法，然后重点介绍组合逻辑电路的分析和设计，最后讨论组合逻辑电路系统中竞争-冒险现象及消除竞争-冒险现象的方法。 §4.1组合逻辑电路的分析 4.1.1 组合逻辑电路的分析方法 1.组合逻辑电路及其特点 Z1=?1(X1X2…Xi) Z2=?2(X1X2…Xi) … Zj=?j(X1X2…Xi) 2.组合逻辑电路的分析方法 在实际工作中，常遇到这样一类问题： 已知一个组合逻辑电路的逻辑图，想知道它实现的逻辑功能。这就是组合逻辑电路分析的任务。完成这个任务的关键是写出输出对输入的逻辑表达式和真值表。 组合逻辑电路分析的一般步骤为： ①根据给定逻辑电路图，写出逻辑表达式 ②简化逻辑函数表达式。 ③列出逻辑电路的真值表。 ④逻辑功能分析。 4.1.2 组合逻辑电路实例分析 例4-1 分析图4-2所示组合电路的逻辑功能。 第1步：写出逻辑表达式 （1）由输出向输入逐级 反推得： F = bc = AaBa = Aa+Ba =AAB+BAB =AB+BA (1)由输入向输出逐级反推得： a=AB，b=Aa=AAB，c=Ba=BBA=BA F = bc =ABBA =AB+BA 第2步：列出F函数的真值表如表4-1所示。 第3步：确定逻辑功能 由真值表可见，当A≠B时，输出为“1”，当A=B时，输出为“0”。该电路完成“异或”功能的异或门电路。 例4-2 分析图4-3给定的逻辑电路。 解： 第1步：逻辑函数 P1=ABC P2=A·P1=A·ABC P3=B·P1=B·ABC P4=C·P1=C·ABC F=P4+P2+P3=A·ABC+B·ABC+C·ABC 第2步：化简 组合逻辑电路分析 F =A·ABC+B·ABC+C·ABC =ABC(A+B+C) =ABC+A+B+C = ABC+A B C 第3步：表4-2 给定逻辑电路的真值表 第4步：逻辑功能 分析： 当A=B=C时 F=1,全1或全 0检测电路。 §4.2 组合逻辑电路的设计 4.2.1 组合逻辑电路的设计方法： （1）进行逻辑抽象关系，建立真值表。 ①分析实际问题的因果关系，确定输入和输出变量。 ②定义逻辑状态的含意。 ③根据给定因果关系的逻辑要求建立真值表。 （2）根据真值表写出逻辑函数表达式。 （3）逻辑函数化简，并根据要求把函数转换为适当的形式。 （4）根据逻辑函数表达式，选择器件的类型，画出逻辑电路图。 4.2.2 基本组合逻辑电路的设计举例 1.单输出组合逻辑电路设计 例4-3 用“与非”门设计一个三变量“多数表决电路” 要求该逻辑电路的三个输入量中出现两个以上的1时，表示表决通过，电路输出为1，否则输出为0 。 解：第1步：进行逻辑抽象关系，建立真值表。 第2步：根据真值表写出 逻辑函数表达式。 F=∑m(3,5,6,7) 第3步：将逻辑函数化简， 根据题意，要求用“与非”门 实现上述函数,故将函数表达 式转换成“与非-与非”表达式,即: F = AB+AC+BC = AB ·AC · BC 第4步：根据逻辑函数表达式选用“与非”门画出逻辑电路图。 例4-3实现函数的逻辑电路图 例4-4 设计一个一位数值检测器当输入的十进制数大于等于5时，输出为1，否则输出为0。 (要求十进制数用8421BCD码)。 解：第1步：进行逻辑抽象关系，建立真值表。设十进制数8421BCD码用四个变量A、B、C、D表示输入，电路的输出为F。根据题意，当变量A、B、C、D取值为：0000～0100时，函数F的值为0；当变量A、B、C、D取值为0101～1001时，函数F的值为1。由于四位二进制数有16种组合，而十进制数0～9只利用了10种组合，还冗余6种组合。为讨论方便起见，对应这6种输入组合的函数值记作“d”，表示既可当作1处理，也可当作0处理，为任意值。由此，可列出表4-4的真值表。 例4-4 的真值表于P76表4-4所示 第2步：根据真值表列出逻辑函数表达式: