用格雷码坐标法解析卡诺图.doc

用格雷码坐标法解析卡诺图 四川省南江县职业中学 杜海林 作者地址:四川省南江县南江镇光雾山大道朝阳中段香山路66号 联系电话信箱：330925074@, QQ:330925074 【关键词】 数字电路 格雷码 逻辑函数 卡诺图 坐标 化简 教学 【摘 要】从卡诺图入手，，具体实例来诠释卡诺图化简应用般方法格雷码属于可靠性编码，是一种错误最小化的编码方式，所有相邻整数在它们的数字表示中只有一个数字不同它在任意两个相邻的数之间转换时，只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同，故通常又叫格雷反射码或循环码2位元格雷码 　　00 　　01 　　11 　　10 3位元格雷码 　　000 　　001 　　011 　　010 　　110 　　111 　　101 　　100 4位元格雷码 　　0000 　　0001 　　0011 　　0010 　　0110 　　0111 　　0101 　　0100 　　1100 　　1101 　　1111 　　1110 　　1010 　　1011 　　1001 　　1000 码 　　0 　　1 　　 　　 　　 　　 　　 　　 　　 　　 　　10 　　11 　　 　　 　　 　　 三、在空白卡诺图上标坐标 在A、B两个变量的逻辑函数中，行列变量均只有一个，相应的坐标只有01，相应的乘积项有4个即、、、，如图（三）所示，这4个乘积项称为变量的最小项，对应的坐标由行列坐标组成，为00、01、10、11。三变量的卡诺图坐标标法如图四，行变量一个，列变量2个。四变量和五变量的标法见图五、图六。 图（三） 图（四） 图（五） 图（六） 五、用坐标法填空白卡诺图并化简 例如：逻辑函数，化成最小项的形式并合并最小项的过程是这样的： 这七个最小项的坐标为011 010 001 000 101 100 111，根据逻辑函数的最小项的坐标，在坐标对应的方格里填1，其余方格填0或不填。上例中填写的结果如下图图（七）： 图（七） 按照卡诺图化简的步骤，对图中的1方格画圈，由于卡诺图圈1的方法可能有多种形式，圈法不同，化简的结果也就不同，为了获得最简的表达式，圈1时必须注意以下原则： ?a、包围圈内的方格数必定是2n个，n等于0、1、2、3、… ?b、相邻方格包括上下底相邻，左右边相邻和四角相邻。? ?c、同一方格可以被不同的包围圈重复包围，但新增包围圈中一定要有新的1方格，否则该包围圈为多余。 ?d、包围圈内的1方格数要尽可能多，即包围圈应尽可能大，并且不要遗漏任何一个1方格，否则容易出错。 根据以上原则，把上例卡诺图方格圈1 ，画出的三个包围圈如下图图（八）所示： 图（八） 按照这个方法，上例逻辑函数化简的最后最简结果如下式：。 ????在多年的教学过程中发现，学生在处理第二步即将逻辑函数化为最小项时很容易出错，我们也发现当逻辑函数的变量较多时，函数的最小项很长，内容很多，非常繁杂，那么有没有更好的办法呢？答案是肯定的，我发现?不化成最小项而直接填写，方法得当的话，即快捷，又准确。我的方法是根据每项的坐标，按逻辑函数式逐项填写，例如：逻辑函数，第一步填写对应的小方格，有哪些呢？在卡诺图中，凡是坐标为0XX的都是含有的项，都填1，如下图图（九）所示： 图（九） 第二步，填写对应的小方格，方法相同，凡是坐标为X0X的都含有，这些小方格都填1 ，在这里，如果小方格里边已经有1了，就保持不变，如图（十）所示： 图（十） 第三步，填写ABC对应的小方格，ABC的坐标为111，在111小方格里填上1 ，如下图： 图（十一） 这样填写出来的卡诺图和用化为最小项填定出来的结果完相同，方法简单，生容易接受，遗憾的是这一方法没有写入教材。 卡诺图形像直观，涉及到的知识很多，只我们平时细心观察和总结，这个工具对我们的逻辑电路设计和逻辑函数的解题，效率是非常明显的，而用坐标法解析卡诺，学生容易掌握，教学效果明显较好。 参考文献 ：电子技术基础（陈振源 主编） 互联网络 第 5 页 共 6 页