山东财经大学计算机科学与技术学院数字逻辑电路课件第一章 逻辑代数基础（3）.pptVIP

4. 卡诺图中最小项合并规律： (1) 两个相邻最小项合并可以消去一个因子 A BC 0 1 00 01 11 10 0 4 3 2 AB CD 00 01 11 10 00 01 11 10 1 9 4 6 (2) 四个相邻最小项合并可以消去两个因子 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 10 11 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 BD 0 2 8 10 (3) 八个相邻最小项合并可以消去三个因子 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 10 11 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 B 0 2 8 10 1 5 13 9 4 6 12 14 2n 个相邻最小项合并可以消去 n 个因子 总结： 二、逻辑函数的卡诺图表示法 1. 根据变量个数画出相应的卡诺图； 2. 将函数化为最小项之和的形式； 3. 在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置不填或填 0 。 [例] A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 三、 用卡诺图化简逻辑函数(结果为最简与或式) 化简步骤: (1) 画函数的卡诺图 (2) 合并最小项：