卡诺图化简法20分钟教案.pdf

第 二 章逻辑代数基础共需学时 授课课题第五节逻辑函数的卡诺图化简法学时1 授课时间2014年4 月3 日星期第节 教学目的 1、掌握卡诺图的填写方法； 2、掌握最小项的卡诺图表示； 3、熟练运用卡诺图化简逻辑函数 教学重点用卡诺图表示逻辑函数、化简逻辑函数 教学难点卡诺图填写、画卡诺圈应遵守的原则 教学方法讲授法 教学内容 及 时间分配 1、逻辑函数的卡诺图表示（15 分钟） 2、合并最小项的规则（ 15 分钟） 3、用卡诺图化简逻辑函数（15 分钟） 教学进程 1）组织教学 2）考勤 3）讲授新课 4）布置作业 注意事项 1、讲清楚卡诺图的画法和构造上的特点； 2、提醒学生卡诺图化简关键是遵循画卡诺圈的原则以及卡诺图中 合并最小项的规律； 3、卡诺图化简法的结果有时不唯一，同时具有优缺点 作业课后题 2-16（1、3、5） 、2-20 逻辑函数的卡诺图化简 逻辑函数的卡诺图化简是《数字电子技术基础》第二章第5 小节的内容《数电》是电 类专业的一门基础课，而卡诺图化简是学习数字电路设计的一个基本工具，在数字电路的逻 辑变量简化中起到重要的作用 那么我们先了解一下，什么是卡诺图？ 一、卡诺图由来 数字电路中的逻辑函数往往不是最简的表达形式，而在使用代数法对逻辑函数化简时， 会遇到很多 困难 ： 1、逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握，加大了计 算难度； 2、代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性，运算效率低； 3、代数化简方法技巧强，较难掌握。

特别是对于判断代数化简后的逻辑表达式是否为 最简式，具有一定困难 所以对于自变量较少的逻辑函数，我们寻求了一种简单有效的化简方式——卡诺图化简 法又称为图形化简法该方法简单、直观、容易掌握，因而在逻辑设计中得到广泛应用 卡诺图是贝尔实验室的电信工程师，莫里斯?卡诺在1953 年发明的卡诺图简称K 图， 它是真值表的变形，将真值表按一定规则画成的最小项 方块图 二、用卡诺图表示逻辑函数 1、卡诺图的定义 几何相邻： 将 n 变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何 位置上也相邻地排列起来，这样所得到的图形叫n 变量的卡诺图 逻辑相邻： 如果两个最小项只有一个变量互为反变量，那么， 就称这两个最小项在逻辑 上相邻 几种典型的卡诺图： 1）两变量卡诺图 每个 2 变量的最小项有两个最小项与它相邻 2）三变量卡诺图 每个 3变量的最小项有3 个最小项与它相邻 3）四变量卡诺图 ?每个 4 变量的最小项有4 个最小项与它相邻 ?最左列的最小项与最右列的相应最小项也是相邻的 ?最上面一行的最小项与最下面一行的相应最小项也是相邻的 2、卡诺图的特点 各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子 有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。

3、已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上 1，其余的小方格填上0（有时也可用空格表示），就可以得到相应的卡诺图任何逻辑函数 都等于其卡诺图中为1 的方格所对应的最小项之和 例 1 画出 L(A, B, C, D )=∑ (0, 1, 2, 3, 4, 8, 10, 11, 14, 15) 的卡诺图 三、卡诺图上最小项的合并规律 1、化简的依据 （1）任何两个（ 21个）标 1 的相邻最小项，可以合并为一项，并消去一个变量（消去 互为反变量的因子，保留公因子） （2）任何 4 个（ 22个）标 1 的相邻最小项，可以合并为一项，并消去2 个变量 （3）任何 8 个（ 23个）标 1 的相邻最小项，可以合并为一项，并消去3 个变量 四、用卡诺图化简逻辑函数 1、卡诺图化简逻辑函数的步骤： （1）将逻辑函数写成最小项表达式 （2）按最小项表达式填卡诺图，式中包含了的最小项，其对应方格填1， 其余方格填0 （3）合并最小项，即将相邻的1 方格圈成一组包围圈，每一组含2n个方格，对应每个 包围圈写成一个新的乘积项通常把用来包围那些能由一个简单“与”项代替的若干最小 项的“圈”称为卡诺圈） （4）将所有包围圈对应的乘积项相加。

2、画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包 围圈未曾包围的方格 （4） 一个包围圈的方格数要尽可能多,包围圈的数目要可能少 例 2：对下列逻辑函数表达式利用卡诺图化简 Y=ABCD+ABCD+ABC+ABD+ACD+ACD = AB CD+ABCD+ ABC(D+D)+AB(C+C)D+ A(B+B)CD+A(B+B)CD = m0+m2+m7+m6+m13+m15+m12+m8+m10+m14 =∑m(0,2,6,7,8,10,12,13,14,15) 最终得到结果：Y= AB +BC+ BD 结束语 今天，我们学习了卡诺图的化简的一般方法对于变量个数小于5 的逻辑函数表达式， 我们能够以简便直观的方式对函数进行快速化简而在实际应用时， 还有一些特殊逻辑函数 存在，对于这样的函数， 我们在采用卡诺图化简方法时，还需要在使用时注意做些特殊处理 那么在下一讲， 我会给大家介绍其他一些特殊函数卡诺图化简方法那么今天这堂课就上到 这里，谢谢大家！ 。