第二章 逻辑函及其简化.pptVIP

2）最大项之积式－－标准或与式 在n变量逻辑函数中，由所有n个变量以原变量或反变量的形式出现一次而组成的或项（和项）。 －－－最大项（Maxterm） n变量逻辑函数的最大项有2n个。最大项通常用符号Mi来表示。 下标i的确定：把最大项中的原变量记为0，反变量记为1，当变量顺序确定后，按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最大项的下标i。 在一个或与逻辑式中，若所有的或项均为最大项，则该逻辑式称为最大项之积式。 A B C M0 M1 M2 M3 M4 M5 M6 M7 0 1 2 3 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 编号 对应的十进制数 使最大项为0的变量取值 最大项 三变量逻辑函数的最大项 只有一种输入组合使对应的最大项为0，而其他的组合都使它为1。 3）最小项和最大项的性质 ① n变量的全部最小项之和恒为1， 全部最大项的之积恒为0。 ② 任意两个最小项之积恒为0，任意两个最大项之和恒等于1 。 ③ n变量的每一个最小（大）项有n个相邻项（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。 若给定 则 4）最小项和最大项的关系－－互为反函数 则 －－求反函数 －－求对偶式 －－求最大项之积式 例：已知 利用最小项表达式求其反函数和对偶式。 解： 例：写出 的最大项之积式。 解：已知 则 三、卡诺图描述： 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。 1.卡诺图的构成 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B AB A B 1 0 1 0 m0 m1 m2 m3 mi AB AB AB A B 1 0 1 0 0 1 2 3 二变量K图 建立多于二变量的卡诺图，则每增加一个逻辑变量就以原卡诺图的右边线（或底线）为对称轴作一对称图形，对称轴左面（或上面）原数字前增加一个0，对称轴右面（或下面）原数字前增加一个1。 ∴卡诺图是上下，左右闭合的图形。 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 00 01 11 10 00 01 11 10 0 1 2 3 4 5 6 7 12 13 14 15 8 9 10 11 AB CD A BC 0 1 00 01 11 10 0 1 2 3 4 5 6 7 几何相邻： 一是相接，即紧挨着； 二是相对，即任意一行或一列的两端； 三是相重，即对折起来位置重合。 三变量K图 四变量K图 2.卡诺图描述逻辑函数 ① 给出真值表 将真值表的每一行的取值填入卡诺图即可。填入Y＝1的项即可。 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y A B C 例： A BC 0 1 00 01 11 10 0 0 0 1 0 1 0 1 A BC 0 1 00 01 11 10 1 1 1 ② 给出逻辑函数的最小项之和式－－标准与或式 将逻辑函数的最小项在卡诺图上相应的方格中填1； 其余的方格填0(或不填)。 任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。 例：用卡诺图分别描述下列逻辑函数 A BC 0 1 00 01 11 10 1 1 1 1 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 AB CD 解： ③ 给出逻辑函数一般与或式 确定使每个与项为1的所有输入变量取值，并在卡诺图上对 应方格