《电路与电子技术》课件第15章.ppt

利用卡诺图化简的步骤归纳如下：

(1)将函数化为最小项之和的形式；

(2)画出表示该逻辑函数的卡诺图；

(3)按照合并最小项的规则，将能合并的最小项圈起来，没有相邻最小项的单独圈起来；

(4)每个包围作为一个乘积项，将乘积项相加即是化简后的与或表达式。【例15.18】用卡诺图化简下列逻辑表达式：

(1)Y1(A，B，C，D)＝∑m(1，3，5，7，8，9，10，12，14)

(2)Y2(A，B，C，D)＝∑m(0，1，4，5，9，10，11，13，15)

(3)Y3(A，B，C，D)＝∑m(0，2，5，6，7，8，9，10，11，14，15)

解(1)根据函数的表达式画出相对应的最小项变量卡诺图，如图15.10所示。

图15.10例15.18(1)卡诺图(2)根据函数的表达式画出相对应的卡诺图，如图15.11所示。

图15.11例15.18(2)卡诺图(3)根据函数的表达式画出相对应的卡诺图，如图15.12所示。

图15.12例15.18(3)卡诺图用卡诺图合并最小项时应注意：

(1)合并相邻项的圈尽可能大一些，以减少化简后相乘的因子数目；

(2)每个圈中至少应有一个最小项被圈过一次，以避免出现多余项；

(3)所有函数值为1的最小项都要圈起来，圈的个数应尽可能少，使简化后的乘积项数目最少；

(4)有些情况下，最小项的圈法不同，得到的最简与或表达式也不尽相同，常常要经过比较、检查才能确定哪一个是最简式。

15.3.1约束项、任意项和逻辑函数中的无关项

在分析某些逻辑函数时，经常会发现输入变量的取值不是任意的。对输入变量取值所加的限制称为约束，把这一组变量称为具有约束的一组变量。15.3无关项逻辑函数及化简法例如有三个逻辑变量A、B、C，它们分别表示一台电动机的正转、反转和停止命令，A＝1表示正转，B＝1表示反转，C＝1表示停止。因为电机任何时候只能执行其中的一个命令，所以不允许两个或两个以上的变量同时为1。A、B、C的取值可能是001、010、100当中的某一种，即不能是000、011、101、110、111中的任何一种，因此A、B、C是一组具有约束的变量。通常用约束条件来描述约束的内容。用文字来叙述约束条件很不方便，一般用简单、明了的逻辑语言表达约束条件。

约束项：逻辑变量之间具有一定的约束关系，使有些变量的取值不可能，它所对应的最小项恒等于0，则称为约束项。

任意项：在逻辑变量的取值下，使函数值是1还是0都可以，并不影响电路的功能，这些变量的取值所对应的最小项称为任意项。无关项：把约束项和任意项统称为逻辑函数无关项。无关项是指把这些最小项写入逻辑函数式时无关紧要，它们不影响逻辑函数的输出结果。

由于每组输入变量的取值都只能是一个，仅有一个最小项的值为1，因此当限制某些输入变量的取值不能出现时，可以用它们所对应的最小项恒等于0来表示。上例中的约束条件可以表示为

或写成

这些恒等于0的最小项就称为约束项。15.3.2无关项在化简逻辑函数中的应用

化简具有无关项的逻辑函数时，如果能合理地利用这些无关项，一般都可以得到更加简单的化简结果。为达到此目的，加入尽可能多无关项应用函数式的最小项(包括原有的最小项和已写入的无关项)具有逻辑相邻性。合并最小项时，将约束条件填入卡诺图的方格，并以“×”表示，其填入的值为1，以使圈尽可能大，而且圈的数目又最小；未被圈入的约束项应当作0，以便不增加多余项。

根据卡诺图的最小项表示方法，约束项的最小值也可以用编号∑d(mi)表示。【例15.19】某逻辑电路的输入信号A、B、C、D为8421BCD码，又知当码值为1、3、5、7、9时，输出函数Y为1。求该电路输出函数的最简与或表达式。

解因为8421BCD码有六个输入组合1010、1011、1100、1101、1110、1111是不能出现的，故约束项为

，相应的表达式为

卡诺图如图15.13所示。

如果不利用约束项，则输出函数式为

可见，有约束项参加化简，能使化简结果更加简单。

【例15.20】化简下列函数：

Y1＝BC＋AB(AB＋AC＝0)

Y2＝∑m(1，3，5，7，9)＋∑d(10，11，12，13，14，15)

解画出Y1相应的卡诺图(带约束项)，如图15.14所示。

－－－