数字电路课件教案3262-27.ppt

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