- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
用格雷码坐标法解析卡诺图
用格雷码坐标法解析卡诺图
四川省南江县职业中学 杜海林
作者地址:四川省南江县南江镇光雾山大道朝阳中段香山路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 页
您可能关注的文档
最近下载
- CWI衔接CSWIP3.1课程教材.pdf
- 教育培训舞蹈老师岗面试真题题库参考答案和答题要点.docx VIP
- 教师课外辅导老师岗面试真题题库参考答案和答题要点.docx VIP
- 邮政常识复习试题及答案.doc
- 教师高中辅导老师岗面试真题题库参考答案和答题要点.docx VIP
- 教育培训编程培训老师岗面试真题题库参考答案和答题要点.docx VIP
- 基于拉格朗日插值多项式的光伏电池I-V特性建模方法.pdf VIP
- (完整版)05S502阀门井图集(2).docx
- 教育培训数理化培训老师岗面试真题题库参考答案和答题要点.docx VIP
- 教师品德教育老师岗面试真题题库参考答案和答题要点.docx VIP
文档评论(0)