Y=A'C'+B'C+AB或Y=A'B'+AC+BC'。
Y ( A,B,C ) = ∑m(0,1,2,5,6,7)=∑m(0,1)+∑m(2,6)+∑m(5,7)=A'B'+BC'+AC。
Y ( A,B,C ) = ∑m(0,1,2,5,6,7)=∑m(0,2)+∑m(1,5)+∑m(6,7)=A'C'+B'C+AB。
基本原理
卡诺图用方格阵列的形式列出所有的变量组合和每个组合值所对应的输出。卡诺图的格数与输入变量可能的组合数相等,也就是最小项总数2n(n为变量数),每一个方格表示一个最小项。
变量取值不按二进制数的顺序排列,而是按循环码排列,使相邻两个方格只有一个变量不同(一个变量变化),而其余变量是相同的。