逻辑函数的化简卡诺图法.pptVIP

逻辑函数的卡诺图化简法 * 逻辑函数的卡诺图化简法 最小项卡诺图 逻辑函数的卡诺图表示方法 用卡诺图化简逻辑函数 * 最小项卡诺图 最小项卡诺图 二变量卡诺图 三变量卡诺图 四变量卡诺图 * 二变量(A,B)的卡诺图 方格数为4,按相邻原则排列即相邻两个方格中只有一位变量不同 每一个方格与两个方格相邻 方格编号如图 A m3 m2 m1 m0 B 0 1 0 1 00 01 10 11 * 三变量(A,B,C)的卡诺图 方格数为8,按相邻原则排列 每一个方格有三个邻居 方格编号如图 m6 m7 m5 m4 m2 m3 m1 m0 A BC 0 1 00 01 11 10 * 四变量(A,B,C,D)的卡诺图 方格数为16按相邻原则排列 每一个方格与4个方格相邻 方格编号如图 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 AB CD 00 01 11 10 00 01 11 10 * 逻辑函数的卡诺图表示方法 画出相应变量的卡诺图 逻辑函数表达式要化成与或式 在与项中含有的变量所相应的小方格中填1 也可将逻辑函数的真值表转化为卡诺图 * 例题分析 例1 用卡诺图表示逻辑函数 1 1 1 1 A BC 0 1 00 01 11 10 解: (1)画出三变量卡诺图 (2)将F化成最小项表达式 (3)将对应最小项中填1 * 例2  F(A,B,C,D)=Σm(0,2,5,8,9,10,12,13,14) 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 解: (1)画出四变量卡诺图 (2)将对应项中填1 * 例3 用卡诺图表示逻辑函数 BC 1 1 A 0 1 00 01 11 10 解: 画出三变量卡诺图 将L化成与或表达式 在对应方格中填1 * 用卡诺图化简逻辑函数 用卡诺图化简逻辑函数的基本原理是：依据 将两个逻辑相邻的方格合并成一项消去一项； 将四个逻辑相邻的方格合并成一项消去两项； 将八个逻辑相邻的方格合并成一项消去三项； 消去不同的变量，保留共同的变量。 * 用卡诺图化简逻辑函数 用卡诺图化简逻辑函数的基本原则是： 尽可能的采用大包围圈； 方格可以重复使用，但圈中至少应有一个不重复的小方格； 包围圈尽可能的少. * 1 1 1 1 A BC 0 1 00 01 11 10 解: 例题分析 例1 用卡诺图法化简逻辑函数 * 解: F(A,B,C,D)=Σm(0,2,5,8,9,10,12,13,14) 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 例2 化简下列逻辑函数 * 例3 用卡诺图化简逻辑函数 解: BC 1 1 A 0 1 00 01 11 10 * 例4 化简 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 解: * 具有约束条件的逻辑函数的化简 约束项:实际中不出现的最小项,取0或1均无意义. 充分利用约束项可构成更大的包围圈,获得更简单的与或表达式 * 例5 化简 x x 1 x x x x 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 解: *