合肥学院数字逻辑第四章详解.ppt

第4章 组合逻辑电路 4.1 组合逻辑电路的分析方法 2. 举例说明组合逻辑电路的分析方法 例4-1 组合电路如图所示，分析该电路的逻辑功能。 解：（1）由逻辑图逐级写出表达式（借助中间变量P）。 （2）化简与变换： 解：为了方便写表达式，在图中标注中间变量，比如F1、F2和F3。 表4-2 例4-4真值表 得最简与—或表达式： （4）画出逻辑图: 例4-5 设计一个比较两个三位二进制数是否相等的数值比较器。??? 解??令：两个3位二进制数分别为A=a3a2a1，B=b3b2b1，比较结果为函数F。当A=B时，F为1；否则F为0。??? 显然，这是一个有6个输入变量，1个输出函数的组合逻辑电路。??? ① 建立给定问题的逻辑描述??? 要使二进制数A=B，则必须满足a3=b3且a2=b2且a1=b1；而ai=bi，则ai和bi同时为0或者同时为1两种可能，因此，该问题可用逻辑表达式描述如下：  ??? ② 求出逻辑函数最简表达式??? 假定将上述逻辑表达式展开成“与-或”表达式，则表达式中包含8个6变量“与项”。所以该函数不能化简 ??? ③ 选择逻辑门类型并进行逻辑函数变换??? 假定采用异或门和或非门实现给定功能，可将逻辑表达式作如下变换： ? ④画出逻辑电路图。 F =(a3⊕b3)+(a2⊕b2)+(a1⊕b1) 3 设计中几个实际问题的处理 ??? 实际提出的设计要求是形形色色的，往往除了复杂之外，还存在某些特殊情况需要考虑。为了在各种特殊情况下能设计出最简的逻辑电路，必须针对具体问题作出具体的分析和处理。??? 下面就几个常见问题进行讨论。???? 一、包含无关条件的组合逻辑电路设计???? 在某些实际问题中，常常由于输入变量之间存在的相互制约或问题的某种特殊限定等，使得输入变量的某些取值组合根本不会出现，或者虽然可能出现，但对在这些输入取值组合下 函数的值是为1还是为0并不关心。通常把这类问题称为包含无关条件的逻辑问题；与这些输入取值组合对应的最小项称为无关最小项，简称为无关项或者任意项；描述这类问题的逻辑函数称为包含无关条件的逻辑函数。 例如，假定用A、B、C表示计算机中的＋、－、×运算，并令变量取值1执行相应运算，则A、B、C三个变量不允许两个或两个以上同时为1，从而A、B、C只允许出现000，001，010，100四种取值组合； 不允许出现110 ，101， 011 ， 111四种组合，即包含无关最小项 。与A、B、C相关的逻辑函数称为包含无关条件的逻辑函数。??? 当采用最小项之和表达式描述一个包含无关条件的逻辑问题时，函数表达式中是否包含无关项以及对无关项是令其值为1还是为0，并不影响函数的实际逻辑功能。因此，在化简这类逻辑函数时，利用这种随意性往往可以使逻辑函数得到更好地简化，从而使设计的电路达到更简。 例6 设计一个组合逻辑电路，用于判别以余3码表示的1位十进制数是否为合数。??? 解 由题意可知，该电路输入为1位十进制数的余3码，输出为对其值进行判断的结果。 设输入变量为A、B、C、D，输出函数为F，当ABCD表示的十进制数为合数(4、6、8、9)时，输出F为1，否则F为0。 因为按照余3码的编码规则，ABCD的取值组合不允许为0000、0001、0010、1101、1110、1111，故该问题为包含无关条件的逻辑问题，与上述6种取值组合对应的最小项为无关项，即在这些取值组合下输出函数F的值可以随意指定为1或者为0，通常记为d。 据此，可建立描述该问题的真值表如表4.4所示。 不考虑无关项: 函数F的卡诺图如图 (a)所示，合并卡诺图上的1方格，可得到化简后的逻辑表达式为 F(A,B,C,D)=ABD+ABCD+ABCD ??? 假定采用与非门组成实现给定逻辑功能的电路，可将F的最简表达式变换成与非-与非表达式： 二、多输出函数的组合逻辑电路设计 实际问题中，大量存在着由同一组输入变量产生多个输出函数的问题，实现这类问题的组合逻辑电路称为多输出函数的组合逻辑电路。??? 设计多输出函数的组合逻辑电路时，如果只是孤立地求出各输出函数的最简表达式，然后画出相应逻辑电路图并将其拼在一起，通常不能保证逻辑电路整体最简。 因为各输出函数之间往往存在相互联系，具有某些共同的部分，因此这类电路达到最简的关键是在函数化简时找出各输出函数的公用项，使之在逻辑电路中实现对逻辑门的共享，从而达到电路整体结构最简。 二、多输出函数的组合