数字电路第4章逻辑函数及化简.pptVIP

真值表 真值表（四输入变量） 4.3逻辑函数公式化简法 4.4 逻辑函数卡诺图化简 A BC 0 1 00 01 11 10 0 0 0 0 1 1 1 1 BC AB 不管C只要AB 例5：用卡诺图化简逻辑代数 解: 例6：用卡诺图化简逻辑代数 A BC 0 1 00 01 11 10 1 1 1 1 1 1 【例7】用卡诺图化简函数 解: 从表达式中可知, F为四变量的逻辑函数，但有三项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量先补上。 因为 00 01 11 10 00 01 11 10 AB CD 0 1 3 2 4 5 7 6 8 9 11 10 12 13 15 14 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 1 化简得: A BC 0 1 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 例9: 例8: Y= A 例1 =AB(C+C)+ABC+AB(C+C) =AB+ABC+AB =(A+A)B+ABC =B+BAC =B+AC 利用A+AB=A+B 利用C+C=1 将 化简为最简与或式。 例2 将Y化简为最简与或式。 Y =AB+(A+B)CD 解：Y =AB+(A+B)CD = AB+(A+B)CD = AB+AB CD =AB+CD ;利用摩根定理 ;将AB当成一个变量, 利用公式A+AB=A+B ；A=A 一、 最小项和卡诺图 （1)定义：是一个与项（乘积项），它包含全部 变量，并以原变量或反变量必须出现一次，而且 仅出现一次。 例： 不是最小项 P83 (2). n个变量的函数最多有2n个最小 例：Y＝f(A,B,C)为三变量，最多有23＝8项 ( 3).最小项的编号 把最小项中的原变量取1，反变量取0，所得 的二进制的数值为最小项的编号。 使最小项为1的变量取值 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 编号 对应的十进制数 最小项 三变量逻辑函数的最小项 （4）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。即∑mi=1（i=0～2n-1） ABC ABC ②任意两个不同的最小项乘积必为0,即mi·mj=0(i≠j)。 逻辑函数的表示方法 　 （5）最小项表达式 　　　　 例　将Y=AB+BC展开成最小项表达式。 解： 或： 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图。 (2).卡诺图的构成 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图 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图 几何相邻： 几何上邻接的小方格 所代