数字电路基础2逻辑代数基础（共8章).pptVIP

或项 : 三变量最大项（标准或项） : 最大项表达式： （3）最大项和最大项表达式 最大项定义： n个变量的最大项是含n个变量的“或项”，其中每个变量都以原变量或反变量的形式出现一次。 （3）最小项与最大项的关系 A B C 最小项 mi 最大项 Mi 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 输入取值使该最小项为1 0 0 0 = ∏ M(1, 2 ,4) F =M 2 · M 4 ·M1 最大项表达式 例：或与表达式 F = (A + B )( A + C ) 最大项表达式 F=AB+AC F=ABC+ABC+ABC F = (A + B +C )( A + B + C )( A+ B +C ) A?(B+C)=A?B+A?C A+(B?C)=(A+B) ?(A+C) A+B+(C?C)=(A+B+C)(A+B+C) 最小项和最大项的性质 ① n变量的全部最小项之和恒为1， 全部最大项的之积恒为0。 ② 任意两个最小项之积恒为0，任意两个最大项之和恒等于1 。 ③ n变量的每一个最小（大）项有n个相邻项（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。 AB＋AB＋AB＋AB＝1 ABC·ABC＝0 将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图 2.6 逻辑代数的K诺图化简 两变量K诺图 2.6 逻辑代数的K诺图化简 建立多于二变量的卡诺图，则每增加一个逻辑变量就以原卡诺图的右边线（或底线）为对称轴作一对称图形，对称轴左面（或上面）原数字前增加一个0，对称轴右面（或下面）原数字前增加一个1。 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 mi B A 1 0 1 0 m0 m2 m1 m3 B A 1 0 1 0 0 2 1 3 C AB 0 1 00 01 11 10 m0 m2 m4 m6 m1 m3 m5 m7 三变量K诺图 增加的变量 增加的变量 ∴卡诺图是上下，左右代码循环的闭合图形。 C AB 0 1 00 01 11 10 m0 m2 m4 m6 m1 m3 m5 m7 00 01 11 10 00 01 11 10 0 4 8 12 1 5 9 13 3 7 11 15 2 6 10 14 CD AB 几何相邻： 一是相接，即紧挨着； 二是相对，即任意一行或一列的两端； 三是相重，即对折起来位置重合。 三变量K图 四变量K图 2.6 逻辑代数的K诺图化简 增加的变量 ① 给出真值表 将真值表的每一行的取值填入卡诺图的每个小方格中。 A B C F 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 0 1 0 1 0 1 C AB 0 1 00 01 11 10 0 0 0 0 0 1 1 1 A BC 0 1 00 01 11 10 1 1 1 2、K图的填写 2.6 逻辑代数的K诺图化简 ② 给出逻辑函数的最小项标准式 将逻辑函数的最小项在卡诺图上相应的方格中填1； 其余的方格填0(或不填)。 任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。 例：用卡诺图分别描述下列逻辑函数 C AB 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 CD AB 解： 2、K图的填写 F=∑m(1,2,6,7) F=∑m(0,2,6,8,10,13