IT创新实验班卡诺图的教学研究与分析.pdfVIP

第29卷 第 3期(上) 赤峰 学 院 学报 (自然 科 学 版 ) V01．29No．3 2013年 3月 JournalofChifengUniversity(NaturalScienceEdition) Mar．20l3 IT创新实验班卡诺图的教学研究与分析 王华本 ，鹿建银，史先桂 ，朱 良月 (安徽新华学院，安徽 合肥 230088) 摘 要 ：本文介绍了卡诺图化简逻辑函数的原理，方法和步骤 ，指出用卡诺图化简逻辑函数在分析和设计逻辑电路中的 灵活应用． 关键词 ：数字电路；卡诺图；化简方法；逻辑函数 中图分类号 ：G712 文献标识码：A 文章编号：1673—260X(2013)03—0232—03 安徽新华学院从 2010年开始，依托于省级质量工程项 的，此方格图称为卡诺图．卡诺图的构造特点使卡诺 图具有 目：IT服务外包应用型人才培养模式创新实验区成立了IT 一 个重要性质：可以从图形上直观地找出相邻最小项 ，并消 创新实验班 ，以下称为特色班，也就是计算机课程教学改革 去互反变量． 的先锋班 ，如果改革成功了，以后计算机的课程改革就水到 用卡诺图化简逻辑函数的基本原理：主要是利用卡诺 渠成了，在这种大环境的支撑下，各门课程开始打破传统的 图的相邻性，对相邻最小项进行合并，以消去互反变量．若是 教学方法 ，本文以 《数字逻辑》电路中卡诺图的教学方法改 有2个相邻的最小项合并 ，可以消去 1个变量；若是4个相 革为例来探讨卡诺图的教学． 邻的最小项合并 ，可以消去2个变量；若是8个相邻的最小 卡诺图是一种重要的化简工具 ，广泛应用于数字逻辑 项合并 ，可以消去3个变量．总之 ，若是2n个相邻的最小项 电路，是贯穿整个数字逻辑电路的核心内容，如果不能熟练 合并，则可以消去n个变量．卡诺图的相邻性包括三重含义： 灵活地掌握 ，对整个学习过程是一个很大的障碍．在学习卡 第一是紧挨相邻也就是最小项是实实在在的相邻，有时候 诺图化简逻辑函数时候 ，要注意总结得到规律 ，从而简化整 也可以理解为物理相邻；第二是相对相邻，因为卡诺图上面 个学习过程．卡诺图化简法不需要特殊的技巧，也不必熟记 的变量排列是遵循格雷码的，所以卡诺图上面相对的最小 各种逻辑代数公式，只要遵循一定的规则就能得到化简结 项是相邻的，有时候也可称为逻辑相邻；第三是相重相邻 ， 果．而代数法化简逻辑函数即没有固定的方法和步骤 ，也没 如果把整个卡诺图进行折叠的话，能够重合的，称为相重相 有函数式是否化到最简的判别方法，就像是在黑暗中摸索， 邻 ，也可以称之为逻辑相邻．用卡诺图化简逻辑函数关键就 很难掌握其中的技巧．卡诺图又称为K图，是以图形化的形 是找相邻项 ，并进行合并已达到消互反变量的目的． 式表现出来的，它是类似于真值表的一种表示，这里要求变 2 用卡诺图化简逻辑 函数步骤 量的排列一定要按格雷码排列，相邻代码之间只能有一个 如果要想利用卡诺图化简逻辑函数，必须先把逻辑关 变元 ，目的是作为一对互反变量消去．整个化简过程是在图 系等效转换到卡诺图中，然后才能利用卡诺图的规律进行 中操作的，直观地表示出来结果 ，操控性很强，用卡诺图化 函数的化简，也就是把逻辑依据和图形特征结合起来，通过 简逻辑函数的优越性就可以充分地体现出来，利用卡诺图 把卡诺图上表征相邻最小项的相邻小方格 “圈”在一起进行 可以快速化简逻辑函数．并且很容易判断函数是否是最简 合并，达到用一个简单 “与”项代替若干最小项的目的．现在 式 ． 分为四个步骤来描述用卡诺图化简逻辑函数的具体过程． 1 卡诺 图化简逻辑 函数 的基本原理