- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
卡诺图的画法与性质.ppt
*卡诺图的画法与性质 *用卡诺图化简函数 (1)卡诺图 (2)应用卡诺图表示逻辑函数 (3)应用卡诺图化简逻辑函数 4.1 应用卡诺图化简 逻辑函数可以用卡诺图表示 (1)卡诺图 所谓卡诺图,就是逻辑函数的一种图形表示 对n个变量的卡诺图来说,有2n个小方格组 成,每一小方格代表一个最小项 在卡诺图中,几何位置相邻(包括边缘、四角) 的小方格在逻辑上也是相邻的 最小项的定义及基本性质 最小项的定义: 在n个变量的逻辑函数中,如乘积项中包含了全部变量,并且每个变量在该乘积项中或以原变量或以反变量的形式但只出现一次,则该乘积项就定义为该逻辑函数的最小项。 最小项的表示: 通常用m表示最小项,其下标为最小项的编号 编号的方法: 最小项的原变量取1,反变量取0,则最小项取值为一组二进制数,其对应的十进制数便为该最小项的编号 如最小项 对应的变量取值为000,它对应十进制数为0,因此,最小项 的编号为m0 如最小项 的编号为m4,其余最小项的编号以此类推 最小项基本性质: ⑴ 对于任意一个最小项,只有一组变量取值使它的 值为1,而其余各种变量取值均使它的值为0。 ⑵ 不同的最小项,使它的值为1的那组变量取值也不同 ⑶ 对于变量的任一组取值,全体最小项的和为1 二变量卡诺图 变量状态的次序是: 00 01 11 10 这样的排列使任意两个相邻最小项之间只有一个变量改变(即满足相邻性)。 相邻性: 三变量卡诺图 四变量卡诺图 小方格也可用二进制数对应于十进制数编号,如图中的四变量卡诺图,也就是变量的最小项可用m0, m1,m2,……来编号 (2)应用卡诺图表示逻辑函数 ① 将逻辑式中的最小项(或逻辑状态表中取值为1的 最小项)分别用1填入相应的小方格内,其它的 则填0或空着不填。 ② 如果逻辑式不是由最小项构成,一般应先化为最 小项或将其列出逻辑状态表后填写。 (3)应用卡诺图化简逻辑函数 一个正确卡诺圈的要求: (b)画在一个卡诺圈内的2m个1。方格必须排列成方 阵或矩阵 (a)画在一个卡诺圈内的1方格数必须是2( ) (c)一个卡诺圈内的1方格必须是对称相邻的 利用卡诺图化简逻辑函数的步骤 1、先找没有相邻项的独立1方格,单独画圈 2、其次,找只能按一条路径合并的两个相邻方格画圈 3、再次,找只能按一条路径合并的四个相邻方格画圈 4、再次,找只能按一条路径合并的八个相邻方格画圈 5、依此类推,若还有1方格未被圈,找合适的圈画出 例1:化简
您可能关注的文档
最近下载
- 三到六年级的英语单词汇总.docx
- 2023年11月四川省德昌生态环境监测站招考4名就业见习人员笔试历年高频考题(难、易错点荟萃)答案带详解附后.docx
- C103116【基础】2025年东北师范大学045101教育管理《841学校组织与管理之教育管理学》.pdf VIP
- ABB 传动变频器 ACS880-04(200-600 kW)传动模块硬件手册 安装及使用手册.pdf
- (入党积极分子)思想汇报.doc VIP
- 入党积极分子(发展对象)培训班学习心得体会.docx VIP
- 物业二次装修管理培训课件.pptx
- 祭母舅的祭文.docx
- 国家开放大学电大本科《社会保障学》2024期末试题及答案(试卷号:1283).doc VIP
- 公路工程标准施工招标文件 2018年版(完整版).doc
文档评论(0)