数字电路与逻辑设计第4章组合逻辑电路.pptVIP

第四章 组合逻辑电路;本章知识要点 ? 组合逻辑电路的基本概念； ? 组合逻辑电路分析和设计的基本方法; ? 设计中几个常见实际问题的处理; ? 组合逻辑电路中的竞争与险象问题.;4. 1 基 本 概 念; 三. 描 述; 4. 2 组合逻辑电路分析;第四章 组合逻辑电路; 1. 写出输出函数表达式 根据逻辑电路图写输出函数表达式时，一般从输入端开始往输出端逐级推导，直至得到所有与输入变量相关的输出函数表达式为止。 即： 输入 输出; 4. 功能评述 概括出对电路逻辑功能的文字描述，并对原电路的设 计方案进行评定，必要时提出改进意见和改进方案。;二. 分析举例; ② 化简输出函数表达式 用代数法化简输出函数表达式F：; ④ 功能评述 该电路具有检查输入信号取值是否一致的逻辑功能，一旦输出为1，则表明输入不一致。通常称该电路为“不一致电路”。 分析可知，该电路的设计方案并不是最简的。根据简化函数表达式，可画出实现给定功能的逻辑电路图如下。;例 2 分析下图所示逻辑电路。;用代数法化简输出函数如下：; 由真值表可以看出，若将A、B分别作为一位二进制数，则 S是 A、B 相加的“和”，而 C是相加产生的“进位”。该电路称作“半加器”，它能实现两个一位二进制数加法运算。  半加器已被加工成小规模集成电路， 其逻辑符号如下图所示。;解 该电路输出函数表达式 ？实现该电路需要几种芯片？;真值表？; 根据问题要求完成的逻辑功能，求出在特定条件下实现给定功能的逻辑电路，称为逻辑设计，又叫做逻辑综合。 ;设计的一般过程：;4.3.2 设计举例 ; ① 建立给定问题的逻辑描述 假定采用 “真值表法”，可作出真值表如下： ; ② 求出逻辑函数的最简表达式 作出函数F(A,B,C) = ∑m (3,5,6,7)的卡诺图如下：; ④ 画出逻辑电路图 由函数的“与非-与非”表达式，可画出实现给定功能的逻辑电路图如下：; 例 2 设计一个比较两个三位二进制数是否相等的数值比较器。; ② 求出逻辑函数最简表达式 假定将上述逻辑表达式展开成“与-或”表达式，则表达式中包含8个6 变量“与项”。 （请问：若用与非门实现给定功能，需要多少个与非门？） ;④ 画出逻辑电路图 根据变换后的表达式可画出逻辑电路图如下：; 在某些实际问题中，常常由于输入变量之间存在的相互制约或问题的某种特殊限定等，使得逻辑函数与输入变量的某些取值组合无关，通常把这类问题称为与包含无关条件的逻辑问题；描述这类问题的逻辑函数称为包含无关条件的逻辑函数。; 例如，假定用A、B、C表示计算器中的＋、－、×运算，并令变量取值1执行相应运算，则A、B、C三个变量不允许两个或两个以上同时为1。即 A、B、C只允许出现000，001，010，100四种取值组合，不允许出现011，101，110，111四种组合。 即包含无关最小项 、 、 、 。与A、B、C相关的逻辑函数称为包含无关条件的逻辑函数。; 解 设输入变量为ABCD，输出函数为 F，当ABCD表示的十进制数为合数(4、6、8、9)时，输出F为1，否则F为0。 因为按照余3码的编码规则，ABCD的取值组合不允许为0000、0001、0010、1101、1110、1111，故该问题为包含无关条件的逻辑问题，与上述6种取值组合对应的最小项为无关项，即在这些取值组合下输出函数F的值可以随意指定为1或者为0，通常记为“d”。;根据分析，可建立描述该问题的真值表如下: ; ? 若不考虑无关项，则函数F的最简式为; 假定采用与非门实现给定逻辑功能，可将F的最简表达式变换成“与非-与非”表达式：;二 .多输出函数的组合逻辑电路设计;例如：; 解 全加器：能对两个1位二进制数及来自低位的“进位”进行相加，产生本位“和”及向高位“进位”的逻辑电路。 全加器可用于实现两个n位数相加。如; 设：被加数、加数及来自低位的“进位”分别用变量Ai、Bi及Ci-1表示