第1章逻辑代数基础1资料.pptVIP

图1.7.1 二到五变量最小项的卡诺图（a）两变量（A、B）最小项的卡诺图（b）三变量（A、B、C）最小项的卡诺图（c）四变量（A、B、C、D）最小项的卡诺图（d）五变量（A、B、C、D、E）最小项的卡诺图 返回 图1.7.2 例1.7.1的卡诺图 返回 图1.7.3 例1.7.2的卡诺图 返回 图1.7.4 最小项相邻的几种情况 （a）、（b）两个最小项相邻 （c）、（d）四个最小项相邻 （e）八个最小项相邻 返回 图1.7.5 例1.7.3的卡诺图 返回 图1.7.6 例1.7.4的卡诺图 返回 一、表示最小项的卡诺图 1．相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如 1.7.1 逻辑函数的卡诺图表示法 2 .卡诺图 最小项的定义： n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 3.卡诺图的结构 （1）二变量卡诺图 （2）三变量卡诺图 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性：只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性：即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 二、用卡诺图表示逻辑函数 1．从真值表到卡诺图 2．从逻辑表达式到卡诺图 （1）如果表达式为最小项表达式，则可直接填入卡诺图。（2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 填入的方法：在卡诺图上与这些最小项对应的位置上填入1，在其余的位置上填入0，就得到了表示该逻辑函数的卡诺图。 1.7.2 用卡诺图化简逻辑函数 卡诺图化简逻辑函数的基本原理 : 具有相邻性的最小项可以合并，并消去不同的因子。 一、合并最小项的规则 （1）2个相邻的最小项结合，可以消去1个取值不同的变量而合并为l项。合并后的结果中只剩下公共因子。 （2）4个相邻的最小项结合，可以消去2个取值不同的变量而合并为l项。合并后的结果中只包含公共因子。 （3）8个相邻的最小项结合，可以消去3个取值不同的变量而合并为l项。合并后的结果中只包含公共因子。 总之，2n个相邻的最小项结合，可以消去n个取值不同的变量而合并为l项。合并后的结果中只包含这些最小项的公共因子。 用卡诺图合并最小项的原则（画圈的原则） （1）尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 二、卡诺图化简法的步骤： （1）将逻辑函数化简为最小项之和的形式。 （2）画出表示该逻辑函数的卡诺图。 （3）合并相邻的最小项，即根据前述原则画圈。 （4）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 例1 用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 解：（1）由表达式画出卡诺图。（2）画包围圈，合并最小项，得简化的与—或表达式: 例2 某逻辑函数的真值表如表3所示，用卡诺图化简该逻辑函数。 解：（1）由真值表画出卡诺图。 （2）画包围圈合并最小项。 有两种画圈的方法： （a）：写出表达式： （b）：写出表达式： 通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 三、卡诺图化简逻辑函数的另一种方法——圈0法 例4.9 已知逻辑函数的卡诺图如图所示，分别用“圈1法”和“圈0法”写出其最简与—或式。 解：（1）用圈1法画包围圈，得：