逻辑函数的卡诺图化简法介绍.ppt
《逻辑函数的卡诺图化简法介绍.ppt》由会员分享,可在线阅读,更多相关《逻辑函数的卡诺图化简法介绍.ppt(24页珍藏版)》请在三一办公上搜索。
1、2.2 逻辑函数的卡诺图化简法,最小项的定义及性质逻辑函数的最小项表达式用卡诺图表示逻辑函数用卡诺图化简逻辑函数,1,2.2 逻辑函数的卡诺图化简法,1.逻辑代数与普通代数的公式易混淆,化简过程要求对所有公式熟练掌握;2.代数法化简无一套完善的方法可循,它依赖于人的经验和灵活性;3.用这种化简方法技巧强,较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。卡诺图法可以比较简便地得到最简的逻辑表达式。,代数法化简在使用中遇到的困难:,2,2.2.1 最小项的定义及其性质,n个变量(X1,X2,Xn)的最小项就是n个因子的乘积,在该乘积中每个变量都以它的原变量或非变量的形式出现
2、一次,且仅出现一次。,1、最小项的定义:,如三变量逻辑函数 f(A B C),A(B+C),-不是最小项,-最小项,3,2、最小项的性质,三个变量的所有最小项的真值表,m0,m1,m2,m3,m4,m5,m6,m7,最小项的表示:通常用mi表示最小项,m 表示最小项,下标i为最小项号。,4,对于变量的任一组取值,全体最小项之和为1。,对于任意一个最小项,只有一组变量取值使得它的值为1;,不同的最小项,使它的值为1的那一组变量取值也不同;,对于变量的任一组取值,任意两个最小项的乘积为0;,5,2.2.2 逻辑函数的最小项表达式,为“与或”逻辑表达式;在“与或”式中的每个乘积项都是最小项。,=m7
3、m6m3m5,逻辑函数的最小项表达式:,6,例2 将,化成最小项表达式,a.去掉非号,b.去括号,7,2.2.3 用卡诺图表示逻辑函数,1、卡诺图:将n变量的全部最小项都用小方块表示,并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来,这样,所得到的图形叫n变量的卡诺图。,逻辑相邻的最小项:如果两个最小项只有一个变量互为反变量,那么,就称这两个最小项在逻辑上相邻。,8,1,0,1,0,0,1,00,01,11,10,2.用卡诺图表示逻辑函数,三变量卡诺图,四变量卡诺图,两变量卡诺图,N变量卡诺图,9,逻辑函数真值表,逻辑函数的卡诺图,逻辑函数式最小项表达式,逻辑函数的几种表示方式,10,方法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 逻辑 函数 卡诺 图化简法 介绍
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5851342.html