数电1-6_公式化简法.ppt

二变量的卡诺图 三变量的卡诺图 五变量的卡诺图 卡诺图如表 (3)观察法 练习：画出下列函数的卡诺图 小结 任何一个逻辑函数既可以等于其卡诺图上填1的那些最小项之和，也可以等于其卡诺图上填0的那些最大项之积， 因此，如果要求出某函数的最简或与式，可以在该函数的卡诺图上合并那些填0的相邻项。这种方法简称为圈0合并，其化简步骤及化简原则与圈1合并类同，只要按圈逐一写出或项，然后将所得的或项相与即可。但需注意，或项的变量取值为0时写原变量， 取值为1时写反变量。 【例 8】 求函数 Y 的最简或与式。 0 CD AB 00 01 11 10 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 00 01 11 10 BD B+D （1）圈成的矩形框越大越好； （3）每个矩形框至少包含一个新项； （4）必须圈完所有最大项； （5）注意“相接”“相对”都相邻； （6）圈圈时先圈大圈，后圈小圈； （2）各最大项可以重复使用； （7）尽可能圈大圈，少圈圈； （8）圈法不惟一，结果可能也不唯一。 合并时应注意 【 练习题】用卡诺图化简成最简与或式。 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0 CD AB 00 01 11 10 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 求最简或与式 1 CD AB 00 01 11 10 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 00 01 11 10 观察法： 首先分别将每个与项的原变量用1表示， 反变量对应的变量用0表示，在卡诺图上找出交叉点， 在其方格上填上1;其没有交叉点的方格上填上0。 1 1 1 1 1 0 0 1 A BC 00 01 11 10 0 1 1X0 0X1 X01 X10 1 1 1 1 AB＝11 最后将剩下的填0 1 1 +1 10XX 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 必须注意: 在卡诺图中最大项的编号与最小项编号是一致的，但对应的取值是相反的。 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 M0 M1 M3 M2 M4 M5 M7 M6 …… 如何根据最大项的表达式填写卡诺图? 因为使函数值为0的那些最小项的下标与构成函数的最大项表达式中那些最大项下标相同，所以按这些最大项的下标在卡诺图相应的方格中填上0，其余方格上填上1即可。 如何根据最大项的表达式填写卡诺图? 也就是说，任何一个逻辑函数即等于其卡诺图上填1的那些最小项之和,也等于其卡诺图上填0的那些最大项之积。 【例】 00 01 11 10 0 1 A BC 0 0 0 1 1 1 1 1 三 用卡诺图化简逻辑函数 依据：具有相邻性的最小项可以合 并，消去不同的因子。 在卡诺图中，凡是几何位置相邻的最小项均可以合并。 1、合并最小项的规则 ★ A BC 00 0