- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4、逻辑函数卡若图化简法
1.3 逻辑函数及其化简 ;复习;1.3.5 逻辑函数的卡诺图化简法 ;1.最小项及最小项表达式 ; 最小项的定义:对于N个变量,如果P是一个含有N个因子的乘积项,而且每一个变量都以原变量或者反变量的形式,作为一个因子在P中出现且仅出现一次,那么就称P是这N个变量的一个最小项。 ;(2)最小项的性质 ; 最小项也可用“mi” 表示,下标“i”即最小项的编号。编号方法:把最小项取值为1所对应的那一组变量取值组合当成二进制数,与其相应的十进制数,就是该最小项的编号。; (3)最小项表达式
任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的,就是说一个逻辑函数只有一种最小项表达式。 ;2.卡诺图及其画法 ;图1-11 三变量卡诺图的画法 ;图1-12 四变量卡诺图的画法; (1)从真值表画卡诺图
根据变量个数画出卡诺图??再按真值表填写每一个小方块的值(0或1)即可。需注意二者顺序不同。; (2)从最小项表达式画卡诺图
把表达式中所有的最小项在对应的小方块中填入1,其余的小方块中填入0。 ; (3)从与-或表达式画卡诺图
把每一个乘积项所包含的那些最小项(该乘积项就是这些最小项的的公因子)所对应的小方块都填上1,剩下的填0,就可以得到逻辑函数的卡诺图。; (4)从一般形式表达式画卡诺图
先将表达式变换为与或表达式,则可画出卡诺图。 ; (1)卡诺图中最小项合并的规律
合并相邻最小项,可消去变量。
合并两个最小项,可消去一个变量;
合并四个最小项,可消去两个变量;
合并八个最小项,可消去三个变量。
合并2N个最小项,可消去N个变量。 ;图1-15 两个最小项合并 ;图1-16 四个最小项合并 ;图1-17 八个最小项合并; (2)利用卡诺图化简逻辑函数 ; C.从圈组写最简与或表达式的方法:; 例1-10 用卡诺图化简逻辑函数
Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11)
解:;相邻;BC; 例1-11 化简图示逻辑函数。
解:; 圈组技巧(防止多圈组的方法): ;作业题
您可能关注的文档
最近下载
- 一种基于遗传算法的飞机再次出动准备优化方法.pdf VIP
- QC R9652-2017 客货共线铁路桥涵工程施工技术规程.pdf
- 急诊科.护理质控小组职责.pdf VIP
- 1127 实用卫生统计学-国家开放大学2021年7月至2020年1月期末考试真题及答案(202001-202107共五套).pdf
- 国家科技重大专项项目课题科技报告格式.DOC
- 学校办公室年度工作总结.doc VIP
- 大学新校区扩建工程教学楼施工组织设计方案.doc
- 行测题库2023及答案2023.docx VIP
- 2023年河北省衡水市市直事业单位招聘笔试参考题库(共500题)答案详解版.docx
- 农村妇女两癌检查项目督导表.docx VIP
文档评论(0)