《数字电子技术 》课件第1章 (4).ppt

*3.用图形化简法求最简或与表达式

由逻辑函数的基本特性可知，在函数F的卡诺图中为1的项，在反函数的卡诺图中一定为0；在函数F的卡诺图中为0的项，在反函数的卡诺图中一定为1。在卡诺图中圈1可以得到与或式。要想得到函数的最简或与式，可以采用下面的步骤：

(1)画出函数F的卡诺图。

(2)在F卡诺图中圈0，相当于在反函数[AKF-]的卡诺图中圈1，按照合并相邻项的原则，写出反函数的最简与或表达式。

(3)利用反演规则，求反函数的反函数，即可得到函数的最简或与式。图1-14例1.18卡诺图【例1.18】用卡诺图化简法，求函数

F(A，B，C，D)=Σm(0,1,2,5,8,9,10)的最简或与式。

解：函数F的卡诺图如图1-14所示，合并0方格得反函数的与或表达式为

对函数利用反演规则，得函数F的最简或与式为

1.4.4包含任意项的逻辑函数的化简

在实际的逻辑设计中，常常会遇到这样的情况：在真值表中，某些最小项的取值是不允许的、不可能出现的或不确定的。我们把这些最小项称为任意最小项(简称任意项)，任意项的值用Φ或X表示。

例如，8421BCD码中，1010～1111这6种组合是不会出现的，这6组取值对应的最小项在8421BCD码中即为任意项。

既然任意项是不会出现的一种输入组合，或者说，即使出现，人们对其函数值是不关心的，那么任意项的取值可以视为“0”，也可以视为“1”。对于含有任意项的逻辑函数，合理地利用任意项，往往能使逻辑函数的表达式进一步简化。在逻辑函数表达式中常用ΣΦ表示逻辑函数所包含的所有任意项。

【例1.19】化简函数F(A，B，C，D)=

Σm(0,1,7,8,11,14)+ΣΦ(3,9,12,15)。

解：该函数共包含6个最小项，4个任意项，其卡诺图如图1-15所示。任意项3、9、15对化简函数有利，我们可以认为它取值为“1”，而任意项12对化简函数没有帮助，可以认为它取值为“0”。

最后可得最简与或式为

从圈卡诺图可以看出，利用任意项后得到的逻辑函数比没有利用任意项时简单了。图1-15例1.19卡诺图三变量最小项真值表如表1-8所示。表1-8三变量最小项真值表2.最小项的性质

从表1-8中可看出最小项具有下列性质：

(1)对于任一最小项，只有一组变量取值使其值为1，在其它变量取值下，其值均为0；

(2)任意两个最小项的乘积恒为0；

(3)所有最小项之和恒为1。

3.最小项表达式

每个与项都是最小项的与或表达式，称为标准与或表达式，也称最小项表达式。

如何把一个一般的逻辑表达式化成标准与或式呢？我们来看一个例子。【例1.12】写出F=AB+BC+AC的标准与或表达式。

解：该函数表达式有三个输入变量，故标准与或式中的每个乘积项都应该含有三个变量。利用逻辑代数的基本定理对函数进行如下变换：如果已知了逻辑函数的真值表，如何从真值表写标准与或表达式呢？依据最小项的性质，具体方法是：

(1)找出使逻辑函数F为1的变量取值组合;

(2)写出使F为1的变量取值组合所对应的最小项;

(3)将这些最小项相或，即得到标准与或表达式。【例1.13】三变量逻辑函数真值表如表1-9所示，写出其标准与或表达式。

根据上述介绍的方法，可写出其标准与或表达式为

或写成

F(A,B,C)=m3+m5+m6+m7

=Σm(3,5,6,7)

表1-9三变量函数真值表1.4.2逻辑函数的卡诺图表示法

1.卡诺图

卡诺图是美国工程师卡诺首先提出的，它是一种用来描述逻辑函数的特殊方格图。在这个方格图中，每一个小方格代表变量的一个最小项，由于n个变量有2n个最小项，所以，n变量的卡诺图一定包含2n个小方格。

(1)二变量卡诺图的构成。两个变量A和B有4个最小项，即。在图1-6(a)中用4个小方格分别表示这4个最小项。方格图的行和列分别表示变量A、B的取值。变量A、B分别可以取0和1。由A=0的行和B=0的列共同决定的小方格即为最小项m0，由A=0的行和B=1的列共同决定的小方格即为最小项m1，同理可以确定其它最小项的位置。为此，我们把最小项的编号标注在最小项对应的小方格里，即最小项m0的位置标注0。图1-6二、三、四变量的卡诺图(2)三变量卡诺图的构成。三个变量A、B、C共有8个最小项，故其卡诺图中有8个小方格，