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

图1.12二变量的卡诺图图1.13三变量的卡诺图图1.14四变量的卡诺图图1.15五变量的卡诺图【例1.12】画出逻辑函数F(A,B,C,D)=∑m(0,1,2,5,7,8,10,11,14,15)的卡诺图。

解画出四变量卡诺图的一般形式，在该图中将对应于最小项编号为0，1，2，5，7，8，10，11，14，15的位置填入1，其余位置填0或空着，即可得到该逻辑函数的卡诺图，如图1.16所示。图1.16例1.12的卡诺图3.逻辑函数的卡诺图化简法

性质1：卡诺图中两个相邻1格的最小项可以合并成一个与项，并消去一个变量。

图1.17是两个1格合并时消去一个变量的例子。在图1.17（a）图中，m1和m5为两个相邻1格，则有

在图1.17（b）图中，m4和m6为两个相邻1格，则

AC图1.17两个1格合并后消去一个变量性质2：卡诺图中四个相邻1格的最小项可以合并成一个与项，并消去两个变量。

图1.18为四个1格合并后消去两个变量的例子。图1.18四个1格合并后消去两个变量在（a）图中，m1,m3,m5,m7为四个相邻1格，把它们圈在一起加以合并,可消去两个变量，即性质3：卡诺图中八个相邻的1格可以合并成一个与项，并消去三个变量。对此，请读者自行画卡诺图进行分析。总之，在n个变量卡诺图中，若有2k个1格相邻（k为0，1，2,…，n）,它们可以圈在一起加以合并，合并后可消去k个不同的变量，使逻辑函数简化为一个具有n－k个变量的与项。若k=n，则合并后可消去全部变量，结果为1。用卡诺图化简法求最简与或表达式的步骤是：

（1）画出函数的卡诺图；

（2）合并最小项；

（3）写出最简与或表达式。【例1.13】用图形化简法求逻辑函数F(A,B,C)=

∑(1,2,3,6,7)的最简与或表达式。

解首先，画出函数F的卡诺图。对于在函数F的标准与或表达式中出现的那些最小项，在该卡诺图的对应小方格中填上1，其余方格不填，结果如图1.19所示。

其次，合并最小项。把图中相邻且能够合并在一起的1格圈在一个大圈中，如图1.19所示。图1.19例1.13的卡诺图【例1.14】用卡诺图化简函数

F(A,B,C,D)=ABCD+ABCD+ABCD+ABCD

解根据最小项的编号规则，可知F=m3+m9+m11+m13。依据该式可以画出该函数的卡诺图如图1.20所示。用例1.13的方法对其化简，化简后的与或表达式为

F=ACD+BCD图1.20例1.14的卡诺图【例1.15】用卡诺图化简函数

F(A,B,C,D)=ABC+ACD+ABCD+ABC

解从表达式中可以看出,F为四变量的逻辑函数，但是有的乘积项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量先补上。因为所以根据上式画出卡诺图如图1.21所示。对其进行化简，得到最简表达式为图1.21例1.15的卡诺图化简时应注意以下几个问题：

（1）列出逻辑函数的最小项表达式，由最小项表达式确定变量的个数（如果最小项中缺少变量，应按例1.15的方法补齐）。

（2）画出最小项表达式对应的卡诺图。

（3）将卡诺图中的1格画圈，一个也不能漏圈，否则最后得到的表达式就会与所给函数不等；1格允许被一个以上的圈所包围。（4）圈的个数应尽可能的少,即在保证1格一个也不漏圈的前提下，圈的个数越少越好。因为一个圈和一个与项相对应，圈数越少，与或表达式的与项就越少。

（5）按照2k个方格来组合（即圈内的1格数必须为1，2，4，8等），圈的面积越大越好。因为圈越大，可消去的变量就越多，与项中的变量就越少。（6）每个圈应至少包含一个新的1格，否则这个圈是多余的。

图1.22给出了一些画圈的例子，供读者参考。最后还有一点要说明，用卡诺图化简所得到的最简与或式不是惟一的。图1.22卡诺图化简例子4.具有约束项的逻辑函数的卡诺图化简法

一个逻辑电路的输入为8421BCD码，显然信息中有六个变量组合（1010～1111）是