




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数1.逻辑代数与普通代数的公式易混淆,化简过程要求对所逻辑代数与普通代数的公式易混淆,化简过程要求对所有公式熟练掌握;有公式熟练掌握;2.代数法化简无一套完善的方法可循,它依赖于人的经验代数法化简无一套完善的方法可循,它依赖于人的经验和灵活性;和灵活性;3.用这种化简方法技巧强,较难掌握。特别是对代数化简用这种化简方法技巧强,较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。后得到的逻辑表达式是否是最简式判断有一定困难。
2、卡诺图法可以比较简便地得到最简的逻辑表达式。卡诺图法可以比较简便地得到最简的逻辑表达式。代数法化简在使用中遇到的困难:代数法化简在使用中遇到的困难:2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数1、卡诺图的引出卡诺图的引出卡诺图:将卡诺图:将n变量的全部最小项都用小方块表示,并使具有变量的全部最小项都用小方块表示,并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来,这样逻辑相邻的最小项在几何位置上也相邻地排列起来,这样, ,所得到的图形叫所得到的图形叫n变量的卡诺图。变量的卡诺图。逻辑相邻的最小项:如果两个最小项只有一个变量互为反变逻辑相邻的最小项:如果两个最小项只有一个变量互为反变量
3、,那么,就称这两个最小项在逻辑上相邻。量,那么,就称这两个最小项在逻辑上相邻。如最小项如最小项m6=ABC、与与m7 =ABC 在逻辑上相在逻辑上相邻邻m7m6AB10100100011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCD三变量卡诺图三变量卡诺图四变量卡诺图四变量卡诺图BABABAAB两变量卡诺图两变量卡诺图m0m1m2m3ACCCBABCACBABCACBACBACBAABCCAB m0 m1 m2 m3 m4 m5 m6 m7ADBB2、卡诺图的特点卡诺图的特点:各小方格对
4、应于各变量不同的组合,而且上下各小方格对应于各变量不同的组合,而且上下左右在几何上相邻的方格内只有一个因子有差别,这个重要特左右在几何上相邻的方格内只有一个因子有差别,这个重要特点成为卡诺图化简逻辑函数的主要依据点成为卡诺图化简逻辑函数的主要依据。 3. 已知逻辑函数画卡诺图已知逻辑函数画卡诺图当逻辑函数为最小项表达式时,在卡诺图中找出和表达式中当逻辑函数为最小项表达式时,在卡诺图中找出和表达式中最小项对应的小方格填上最小项对应的小方格填上1,其余的小方格填上,其余的小方格填上0(有时也可(有时也可用空格表示),就可以得到相应的卡诺图。任何逻辑函数都用空格表示),就可以得到相应的卡诺图。任何逻
5、辑函数都等于其卡诺图中为等于其卡诺图中为1的方格所对应的最小项之和。的方格所对应的最小项之和。例例1:画出逻辑函数:画出逻辑函数L(A, B, C, D)= m(0, 1, 2, 3, 4, 8, 10, 11, 14, 15)的卡诺图的卡诺图 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 10 11 01 00 CD 00 01 11 10 AB L ( ,)()()()L A B C DABCD ABCD ABCD()()ABCDABCDLABCDABCDABCDABCDABCD例例2 画出下式的卡诺图画出下式的卡诺图 10 11 01 00 CD 00 01 11 10
6、 AB L 0 00 00 00 00 0 1 1 1 1 1 1 1 1 1 1 1 解解1. 1. 将逻辑函数化为最小项表达式将逻辑函数化为最小项表达式2. 2. 填写卡诺图填写卡诺图 ),(m15131060 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 1、化简的依据、化简的依据DABDADBA DBACDBADCBA BDABCDADCBA m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 AB CD 00 01 11 10 00 01 11 10 ADABDDBA DADDA 2、化简的步骤、化简的步骤用卡诺图化简逻
7、辑函数的步骤如下:用卡诺图化简逻辑函数的步骤如下:(4) 将所有包围圈对应的乘积项相加。将所有包围圈对应的乘积项相加。(1) 将逻辑函数写成最小项表达式将逻辑函数写成最小项表达式(2) 按最小项表达式填卡诺图,凡式中包含了的最小项,按最小项表达式填卡诺图,凡式中包含了的最小项,其对应方格填其对应方格填1,其余方格填,其余方格填0。(3) 合并最小项,即将相邻的合并最小项,即将相邻的1方格圈成一组方格圈成一组(包围圈包围圈),每一组含每一组含2n个方格,对应每个包围圈写成一个新的乘积个方格,对应每个包围圈写成一个新的乘积项。本书中包围圈用虚线框表示。项。本书中包围圈用虚线框表示。画包围圈时应遵循
8、的原则:画包围圈时应遵循的原则: (1 1)包围圈内的方格数一定是)包围圈内的方格数一定是2n个,且包围圈必须呈矩形。个,且包围圈必须呈矩形。(2)循环相邻特性包括上下底相邻,左右边相邻和四角相邻。循环相邻特性包括上下底相邻,左右边相邻和四角相邻。(3)同一方格可以被不同的包围圈重复包围多次,但新增同一方格可以被不同的包围圈重复包围多次,但新增的包围圈中一定要有原有包围圈未曾包围的方格。的包围圈中一定要有原有包围圈未曾包围的方格。(4) 一个包围圈的方格数要尽可能多一个包围圈的方格数要尽可能多, ,包围圈的数目要可能少。包围圈的数目要可能少。 m0 m1 m3 m2 m4 m5 m7 m6 m
9、12 m13 m15 m14 m8 m9 m11 m10 00 01 11 10 AB CD 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 00 01 11 10 AB CD 00 01 11 10 DBBDL BD 例例 :用卡诺图法化简下列逻辑函数用卡诺图法化简下列逻辑函数(2)画包围圈合并最小项,得最简与)画包围圈合并最小项,得最简与-或表达式或表达式 解:解:(1) 由由L 画出卡诺图画出卡诺图 m)D,C,B,A(L(0,2,5,7,8,10,13,15) L C 1 0 0 1 0 1 1 0 0
10、 1 1 0 1 0 0 1 D A B DB 1 1 1 00 AB L 01 10 11 CD 11 00 00 01 10 011 1111111111110( , , ,)(03,5 7,811,1315)L A B C DmLDCBB例例: : 用卡诺图化简用卡诺图化简 1 1 1 00 AB L 01 10 11 CD 11 00 00 01 10 011 1111111111110CD圈圈0LBCDLDCB圈圈13、具有无关项的化简具有无关项的化简(1 1)什么叫无关项:)什么叫无关项: 在真值表内对应于变量的某些取值下,函数的值可以是任在真值表内对应于变量的某些取值下,函数的值
11、可以是任意的,或者这些变量的取值根本不会出现,这些变量取值所意的,或者这些变量的取值根本不会出现,这些变量取值所对应的最小项称为无关项或任意项。对应的最小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中,它的值可以取在含有无关项逻辑函数的卡诺图化简中,它的值可以取0 0或或取取1 1,具体取什么值,可以根据使函数尽量得到简化而定。,具体取什么值,可以根据使函数尽量得到简化而定。例例: 要求设计一个逻辑电路,能够判断一位十要求设计一个逻辑电路,能够判断一位十进制数是奇数还是偶数,当十进制数为奇数进制数是奇数还是偶数,当十进制数为奇数时,电路输出为时,电路输出为1,当十进制数为偶数时,电,当十进制数为偶数时,电
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版小学数学一年级上册第4单元检测卷
- 临时施工道路合同范例
- 人才申报系统开发合同范例
- 中冶赛迪合同范例
- 乙方水电安装合同范例
- 农业项目维修合同范例
- 个体户员工合同范例
- 不住员工宿舍合同范例
- 供沙协议合同范例
- 劳务派遣开票合同范例
- 财务类业务知识培训课件
- 2025年皖西卫生职业学院单招职业倾向性测试题库参考答案
- 2025年辽宁冶金职业技术学院单招职业适应性测试题库及答案(易错题)
- 教学课件-无线传感器网络技术及应用(熊茂华)
- 人教版五年级数学下册全册教案含教学反思
- 《肝衰竭诊治指南(2024版)》解读
- 《渡槽安全评价导则》
- 2025年园林绿化工(高级)考试题库及答案
- 有效沟通技巧课件
- 2024春四年级上下册音乐测试专项测试题及答案
- 多发伤骨折护理查房
评论
0/150
提交评论