模电教案32.6.2-2.7).pptVIP

1、最小项的概念及逻辑函数的最小项表达式； 2、逻辑函数的公式法化简方法。 2.6.2 卡诺图化简法 一.逻辑函数的卡诺图表示法 1.变量的卡诺图 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量的卡诺图。 二变量卡诺图 五变量的卡诺图 2．逻辑函数式和卡诺图之间的相互转换 卡诺图写函数式的方法：将卡诺图中所有填1的小方块所表示的最小项相加即可得到相应的函数式。 依据：具有相邻性的最小项可合并，消去不同因子。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。 1、合并最小项的原则： 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项，消去两对因子 八个排成矩形的相邻最小项可合并为一项，消去三对因子 2n个排成矩形的相邻最小项可合并为一项，消去n对不同因子。 两个相邻最小项可合并为一项，消去一对因子 2、化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项（即画圈） ------化简后的乘积项相加 （项数最少，每项因子最少） 练习：用卡诺图法化简函数 解： 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式