数字电路与系统r设计课件1.pptVIP

图 1 - 20 例1-29的卡诺图 【例1-30】用卡诺图化简下面的多输出函数，要求总体最简。 F1(A,B,C,D) = ∑m(1,3,5,7,9,11,13) F2(A,B,C,D) = ∑m(3,7,10,11,14)  解 当一个逻辑电路有多个输出函数时，需要追求的是整体最简而不是单个函数最简。化简时找出各个函数之间最恰当的公共项，有可能实现整体最简的目标。 当要求单个函数最简时， F1、F2的卡诺图如图1-21所示。 图 1 - 21 例1-30的卡诺图(单个最简) (a) F1 ; (b) F2 显然，此时的化简结果为 由表达式可见，实现函数功能需要3个2输入与门、 3个3输入与门和两个3输入或门。如果将每一个与、或端均看作1个成本单位， 则这种实现方案共需要8个逻辑门、21个成本单位。 当要求整体最简时，F1 、F2的卡诺图如图1-22所示(图中粗线框为公共圈)。 图 1 - 22 例1-30的卡诺图(整体最简) (a) F1; (b)F2 此时的化简结果为 由于有两个逻辑门共用，因此这种实现方案只需要3个3输入与门、 1个2输入与门和两个3输入或门，即需要6个逻辑门、17个成本单位。可见该方案的整体成本要比单个最简的实现方案低一些。 1.5.4 含有任意项的逻辑函数的化简 1. 含有任意项的逻辑函数的表示方法 含有任意项的逻辑函数通常有以下几种表示方法：  (1) 最小项表达式为 F = ∑m( )+∑Φ( ) 约束条件：∑Φ( ) = 0 (1-11) (2) 最大项表达式为 F = ∏M( )·∏Φ( ) (1-12) 或 F = ∏M( ) 约束条件： ∏Φ( ) = 1 (1-13) (3) 非标准表达式 此时，函数F和约束条件中至少有一个是非标准表达式，约束条件甚至可能是用语言来描述的。  上述三种表示方法中， 括号内均为标准项的序号。 任意项与最小项表达式是逻辑或的关系，而与最大项表达式是逻辑与的关系。将最小项表达式中的约束条件写成∑Φ( ) = 0，将最大项表达式中的约束条件写成∏Φ( ) = 1 ，相当于任意项的加入不会变原表达式所描述的逻辑电路的功能。注意约束条件的这两种不同表示方法。 2. 含有任意项的逻辑函数的化简 【例1-31】 用卡诺图化简逻辑函数并写出其最简与或式和或与式。  F(A,B,C,D) = ∑m(0,1,6,9,14,15) + ∑Φ(2,4,7,8,10,11,12,13) 解 F的卡诺图如图1-23所示。  最简与或式为 最简或与式为 图 1 - 23 例1-31的卡诺图 【例1-32】用卡诺图下列化简逻辑函数，并写出其最简与或式和最简或与式。 解 F的卡诺图如图1-24所示，其最简与或式和最简或与式(均非惟一)分别为 此题的约束条件也可用语言描述为： A、B不可能取值相同。 图 1-24 例1-32的卡诺图 【例1-33】某电路的输入ABCD是余3码，当余3码表示的十进制数是4或7的整数倍时，电路输出F为1， 否则F=0。 试列出该电路的真值表， 写出其最大项表达式，并用卡诺图求出其最简与或式和最简或与式。  解 其真值表如表1-13所示，最大项表达式为 F(A,B,C,D) = ∏M(4,5,6,8,9,12) 约束条件： ∏Φ(0,1,2,13,14,15)=1 其卡诺图如图1-25所示。 最简与或式和最简或与式分别为 图 1 - 25 例1-33的卡诺图 表1-13 例1-33真值表 1) 二变量卡诺图 二变量卡诺图的结构如图1-6所示。每个小方格中左上角的数字表明该小方格所表示的真值表中的行号，行号实际上就是真值表中自变量取值的等值十进制数，因而也就是它所代表的最小项或最大项的序号。  图 1 - 6 二变量卡诺图 2) 多变量卡诺图 图 1 - 7 多变量卡诺图 (a) 三变量； (b) 四变量； (c) 五变量 2. 用卡诺图描述逻辑函数 1) 从真值表到卡诺图 【例1-21】 用卡诺图描述表1-12所示真值表的逻辑函数。  解 表1-12所示真值表已编有行号，因此，将各行F取值填入三变量卡诺图编号相同的小方格即可，如图1-8所示。有时候为了简洁起见，也可只填0或1。