[信息与通信]数电第1章.pptVIP

表 1.8 一个三变量逻辑函数的真值表 A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 * 解 根据上面介绍的方法， 可写出其最小项表达式为 或 或 * 2. 卡诺图 卡诺图是由美国工程师卡诺（Karnaugh）首先提出的一种用来描述逻辑函数的特殊方格图。在这个方格图中，每一个方格代表逻辑函数的一个最小项， 而且几何相邻（在几何位置上，上下或左右相邻）的小方格具有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量取值不同。 对于有n个变量的逻辑函数，其最小项有2n个。因此该逻辑函数的卡诺图由2n个小方格构成，每个小方格都满足逻辑相邻项的要求。 图1.11、 图1.12、 图1.13、 图1.14分别画出了二、三、四、 五变量的卡诺图的一般形式。 * 图 1.11 二变量的卡诺图 * 图 1.12 三变量的卡诺图 * 图 1.13 四变量的卡诺图 * 图 1.14 五变量的卡诺图 * 图中小方格中m的下标数字代表相应最小项的编号。 根据逻辑函数的最小项表达式，就可以得到该逻辑函数相应的卡诺图。 具体做法为： 在表达式中出现的最小项所对应的小方格内填上1；不出现的最小项在其对应的小方格内