二、逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和, □称为最小项表达式 例1:将以下逻辑函数转换成最小项表达式 L(A, B, C)=AB+AC 解:1(4.B.C)=4B+4C=4BC+C)+(B+B) AbC+ABC +ABC+ABC -mi+ tm3 tm 例3.22将下列逻辑函数转换成最小项表达式 F=AB+ ab+ab+o 解 F=AB+AB+AB+c AB+ AB AB C=AB+(A+ B(A+B)C=AB+ABC+ABC AB(C+C)+ ABC+ ABC= ABC+ABC+ ABC+ ABC m2+m1+m3+m3=∑m(356,7
二、逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和, 称为最小项表达式。 例1:将以下逻辑函数转换成最小项表达式: 解: 解: L(A, B,C) = AB + AC L(A,B,C) = AB+ AC = AB(C +C) + AC(B + B) = ABC + ABC + ABC + ABC =m7+m6+m3+m1 例3.2.2将下列逻辑函数转换成最小项表达式: F = AB + AB + AB +C = AB + AB AB C = AB + (A + B)(A + B)C = AB + ABC + ABC F = AB + AB + AB +C = AB(C +C) + ABC + ABC = ABC+ ABC + ABC + ABC =m7+m6+m3+m5=∑m(3,5,6,7)
三、卡诺图 1.相邻最小项 如果两个最小项中只有一个变量互为反变量,其余变 量均相同,则称这两个最小项为逻辑相邻,简称相邻项。 例如,最小项ABC和ABC就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中,可以合 并为一项,同时消去互为反变量的那个量。如 ABC+ABC=AC(B+B)=AC 2.卡诺图 用小方格来表示最小项,一个小方格代表一个最小项, 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性
三、卡诺图 2 .卡诺图 用小方格来表示最小项,一个小方格代表一个最小项, 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性。 ABC ABC+ ABC = AC(B + B) = AC 1.相邻最小项 如果两个最小项中只有一个变量互为反变量,其余变 量均相同,则称这两个最小项为逻辑相邻,简称相邻项。 例如,最小项ABC和 就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中,可以合 并为一项,同时消去互为反变量的那个量。如