《卡诺图化简法》PPT课件.ppt
《《卡诺图化简法》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《卡诺图化简法》PPT课件.ppt(41页珍藏版)》请在三一办公上搜索。
1、2.2 逻辑函数的卡诺图化简法,2.2.1 逻辑变量的最小项及其性质,1.最小项定义:,如:A、B、C是三个逻辑变量,有以下八个乘积项,为此三个变量的最小项,设有n个变量,若m为包含全部n个变量的乘积项(每个变量必须而且只能以原变量或反变量的形式出现一次)则称m为该组变量的最小项。,2.特点,(2)每个变量均为原变量或反变量的形式在乘积项中出现一次,(3)n个变量有2n个最小项,(1)每个最小项均含有三个因子(n个变量则含n个因子),3.最小项的编号,最小项常用mi表示,下标i即为编号。在最小项中,原变量1、反变量 0,所对应的十进制数即为i值。,二进制数,十进制数,编号,最小项,以三变量为例
2、,或定义为:使最小项为“1”的变量取值组合所对应的十进制数,最小项的编号与变量的高、低位顺序有关,注意,4.最小相的性质,(1)对于变量的任意一组取值组合,只有一个最小项的值为1,(2)对于变量的任意一组取值组合,任意两个最小项的积为0,(3)对于变量的任意一组取值组合,所有最小项之和(或)为1,A、B、C三变量的最小项,最大项定义:,n个变量有2n个最大项,记作i,设有n个变量,若M为包括全部n个变量的和项,(每个变量必须而且只能以原变量或反变量的形式出现一次),则称M为该组变量的最大项。,最大项,补充,最大项编号:使Mi为0的变量取值组合作为二进制数,其对应的十进制数为其编号。,任意一组变
3、量取值,只有一个最大项的值为0,其它最大项的值均为1,同一组变量取值任意两个不同最大项的和为1。即Mi+Mj=1(ij),任意一组变量取值,全部最大项之积为0,即,最大项的性质(与最小项相对照):,最小项与最大项的关系,相同编号的最小项和最大项存在互补关系,若干个最小项之和的表达式F,其反函数可用相对应的最大项之积表示。,例:,=,即最小项之和与相应的最大项之积互为反函数。,逻辑变量最小项之和形式,2.2.2 逻辑函数最小项表达式,用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止,用分配律去除括号,直至得到一个与或表达式,配项得到最小项表达式,由一般逻辑式最小项表达式方法,F(A、
4、B、C、D),如,习 题,解:F(A、B、C),例1,例2,结论:任一个逻辑函数都可化成为唯一的最小项表达式,对于一个具体的逻辑问题,逻辑表达式是不唯一的,唯一,真值表,最小项表达式,真值表实际上是函数最小项表达式的一种表格表示,如,最小项表达式的一种图形表示卡诺图,卡诺图,可利用卡诺图对逻辑函数进行化简,2.2.3用卡诺图表示逻辑函数,1、n变量的卡诺图,将n个逻辑变量的2n个最小项分别用一个小方块来表示,并按照逻辑上相邻的小方块在几何位置上也相邻的规则排列成的一个方格图形。,逻辑上相邻:两个最小项只有一个变量不同。例,2、n变量卡诺图的引出(P48P50 自学)折叠展开法,目的:使逻辑上相
5、邻的最小项(小方块)在几何位置上也相邻。,3、n变量卡诺图的具体画法:,二变量卡诺图的画法与书上不同,由一变量卡诺图折叠展开的方法不同造成的,2)三变量的卡诺图 L(A,B,C),3)四变量的卡诺图 L(A,B,C,D),00,01,11,10,00,01,11,10,m0,m1,m2,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),由0111 10,只有一个因子变化,n个变量函数的k图有2n个小方格,分别对应2n个最
6、小项;,k图中行、列两组变量取值按循环码规律排列,使几何相邻的最小项之间具有逻辑相邻性。,几何相邻包括:邻接、行列两端、四角相邻。,卡诺图具有循环邻接性,是使用K图化简逻辑函数的主要依据。,4、n变量卡诺图的特点:,注:变量卡诺图画法不唯一。但必须满足循环邻接的原则。即 逻辑上邻接的最小项几何位置也邻接。,(1)已知逻辑表达式,)逻辑表达式化成最小项表达式,)画变量卡诺图,)在最小项表达式中包含的最小项对应的小方块中填“1”;其余填入“0”,5、逻辑函数的卡诺图画法,这样,任何一个逻辑函数就等于其卡诺图中 填“1”的那些最小项之和,例1:把函数化成最小项表达式,再画卡诺图。,例2:由函数的与或
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 卡诺图化简法 卡诺 图化简法 PPT 课件
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5475792.html