25卡诺图1基本概念一什么是卡诺图将n变量的全部最小项各用一个小方块表示并使具有逻辑相邻性的最小项在几何位置上也相邻的排列所得到的图形称为n变量最小项的卡诺图因为这种表示方法由美国工程师卡诺MKarnaugh首先提出因此这种图形称为卡诺图KarnaughMap88课件讲解.pptVIP

2.5卡诺图1.基本概念一、什么是卡诺图将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻的排列，所得到的图形称为n变量最小项的卡诺图。因为这种表示方法由美国工程师卡诺（M.Karnaugh）首先提出，因此这种图形称为卡诺图（KarnaughMap）。两个最小项仅有一个变量是不同，其余的相同卡诺图画法ＡＢ００１１ＡＢm3ＡＢm0ＡＢm1ＡＢm2二、卡诺图的画法1.二变量卡诺图每个最小项有2个最小项与它相邻卡诺图2.三变量卡诺图ＡＢＣ０0001１1110ＡＢＣm0ＡＢＣm1ＡＢＣm2ＡＢＣm3ＡＢＣm4ＡＢＣm5ＡＢＣm6ＡＢＣm7每个最小项有三个最小项与它相邻确保几何位置相邻的两个最小项逻辑上相邻卡诺图3.四变量卡诺图ＡBＣD000001011110m0m1m2m3m4m5m6m71110m12m13m15m14m8m9m11m10每个最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的卡诺图∴卡诺图是上下，左右代码循环的闭合图形。几何相邻：一是相接，即紧挨着；二是相对，即任意一行或一列的两端；三是相重，即对折起来位置重合。卡诺图实例第五步：填输出结果输入输出ABCDY00000000100010000110010000101001100011111000010010101001011111000110111110111111注意：结果是根据逻辑命题推导出来的，不是算出来的总结