数字电子技术第2章卡诺图化简法.ppt
《数字电子技术第2章卡诺图化简法.ppt》由会员分享,可在线阅读,更多相关《数字电子技术第2章卡诺图化简法.ppt(37页珍藏版)》请在三一办公上搜索。
1、2.2 逻辑函数的卡诺图化简法,2.2.1 逻辑变量的最小项及其性质,1.最小项定义:,如:A、B、C是三个逻辑变量,有以下八个乘积项,为此三个变量的最小项,设有n个变量,若m为包含全部n个变量的乘积项(每个变量必须而且只能以原变量或反变量的形式出现一次)则称m为该组变量的最小项。,n个变量有2n个最小项,2.最小项的编号,最小项常用mi表示,下标i即为编号。在最小项中,原变量1、反变量 0,所对应的十进制数即为i值。,二进制数,十进制数,编号,最小项,以三变量为例,或定义为:使最小项为“1”的变量取值组合所对应的十进制数,最小项的编号与变量的高、低位顺序有关,注意,3.最小相的性质,(1)对
2、于变量的任意一组取值组合,只有一个最小项的值为1,(2)对于变量的任意一组取值组合,任意两个最小项的积为0,(3)对于变量的任意一组取值组合,所有最小项之和(或)为1,A、B、C三变量的最小项,逻辑变量最小项之和形式,2.2.2 逻辑函数最小项表达式,用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止,用分配律去除括号,直至得到一个与或表达式,配项得到最小项表达式,由一般逻辑式最小项表达式方法,F(A、B、C、D),如,解:F(A、B、C),例1,例2,对于一个具体的逻辑问题,逻辑表达式是不唯一的,唯一,真值表,最小项表达式,真值表实际上是函数最小项表达式的一种表格表示,最小项表达式
3、的一种图形表示卡诺图,卡诺图,用卡诺图表示逻辑函数,1、n变量的卡诺图,将n个逻辑变量的2n个最小项分别用一个小方块来表示,并按照逻辑上相邻的小方块在几何位置上也相邻的规则排列成的一个方格图形。,逻辑上相邻:两个最小项只有一个变量不同。例,2、n变量卡诺图的引出(P48P50 自学)折叠展开法,目的:使逻辑上相邻的最小项(小方块)在几何位置上也相邻。,3、n变量卡诺图的具体画法:,二变量卡诺图的画法与书上不同,由一变量卡诺图折叠展开的方法不同造成的,2)三变量的卡诺图 L(A,B,C),3)四变量的卡诺图 L(A,B,C,D),00,01,11,10,00,01,11,10,m0,m1,m2,
4、m3,m4,m5,m6,m7,m12,m13,m14,m15,m8,m9,m10,m11,AB,CD,A,BC,0,1,00,01,11,10,m0,m1,m2,m3,m4,m5,m6,m7,1)二变量的卡诺图 L(A,B),n个变量函数的k图有2n个小方格,分别对应2n个最小项;,k图中行、列两组变量取值按循环码规律排列,使几何相邻的最小项之间具有逻辑相邻性。,几何相邻包括:邻接、行列两端、四角相邻。,卡诺图具有循环邻接性,是使用K图化简逻辑函数的主要依据。,4、n变量卡诺图的特点:,(1)已知逻辑表达式,)逻辑表达式化成最小项表达式,)画变量卡诺图,)在最小项表达式中包含的最小项对应的小方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 卡诺 图化简法
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5984751.html