




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二章逻辑代数理论与电路实现
2.6逻辑函数的化简
2.6.2卡诺图法化简主讲人:黄丽亚2.6.2卡诺图化简1.逻辑函数的卡诺图表示(1)卡诺图的构成
卡诺图实质上是一张特殊结构的真值表,是将逻辑函数的最小项按逻辑相邻的原则排列而成的方格图。
如果两个最小项中只有一个变量互为反变量,其余变量均相同,则称这两个最小项为逻辑相邻,简称相邻项。构成方法:1、将真值表中的输入变量分成两组,构成两维图表。行、列的取值组合按循环码顺序排列。2、一个方格对应一个最小项(对应两轴上的变量)。ABF00001110011100110101(约定:高位权变量在斜下角)AB三变量卡诺图:F(A,B,C)ABC01000110111110卡诺图采用循环码:不是循环码相邻性(位置相邻)循环性(头尾相邻)反射性(对称相邻)m0m1m2m3m4m5m6m7逻辑不相邻ABCD0001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11四变量卡诺图:F(A,B,C,D)逻辑相邻、几何相邻五变量的卡诺图:当变量个数超过六个以上时,无法使用图形法进行化简。ABCDE00011110000001011010110111101100以此轴为对称轴m0m1m2m3m8m9m10m11m24m25m26m27m16m17m18m19m6m7m4m5m14m15m12m13m30m31m28m29m22m23m20m21对称相邻三十二个最小项例2.6.10将图2.6.4所示卡诺图写成最小项表达式的形式。解:=ABC+ABC+ABC100110010010110100ABC图2.6.4(2)逻辑函数的卡诺图表示法①方法一:按真值表直接填写。②方法二:先把一般表达式转换为标准表达式,然后再填。例:将逻辑函数F(ABC)=AB+
AC用卡诺图表示。11111010110100ABC解:F(ABC)=AB(C+C)+A(B+B)C=ABC+ABC+ABC+ABC=
m(1,3,6,7)③方法三:观察法方法:在包含乘积项中全部变量的小格中填1例2.6.12试将F(A,B,C,D)=ABCD+ABD+AC
用卡诺图表示。解:1011010010110100ABCD11101111111010010110100ABCD练习:将F(ABCD)=
A
B
C
D+B
C
D+
A
C+A
添入卡诺图。1111101111111101110010110100ABCD解:1011010010110100ABCD或与式的卡诺图填写方法方法:在包含和项中全部变量的小格中填0例:试将F(A,B,C,D)=(A+B+C+D)(A+
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 英语介绍教室物品的课件
- 林业局内业管理办法
- 工资审核与管理办法
- 后勤分中心管理办法
- 旅游安全管理办法规
- 未来医学城管理办法
- 客车停车点管理办法
- 政府对景区管理办法
- 注册制管理办法试行
- 新员工公寓管理办法
- DB33 758-2015 棉纱单位产品可比综合电耗限额及计算方法
- 青光眼围手术期的护理
- 2024年涡流考试题目
- 北师大版一年级上册数学全册教案(教学设计)及教学反思
- 公司人效提升方案
- VTE防控管理相关制度(VTE患者管理与随访的相关管理制度)
- 2024年新人教版七年级上册英语全册课件
- 专题12名著阅读-七年级上册语文期末专项热点必刷100题(含答案)
- 职业素养-企业新型学徒制培训教材素质类-配套课件(下)
- 房屋建筑和市政基础设施工程岩土工程勘察施工图设计文件技术审查要点
- 安全文明施工奖罚明细表
评论
0/150
提交评论