第二章 用卡诺图化简逻辑函数.pdf

2、用卡诺图化简逻辑函数 （1）化简的依据 用卡诺图化简逻辑函数的基本原理：把卡诺图上表征相邻最 小项的相邻小方格“圈”在一起进行合并，达到用一个简单 “与”项代替若干最小项的目的。 CD 00 01 11 10 AB ABCD +ABCD ABD 00 m0 m1 m3 m2 ABCD +ABCD ABD 01 m4 m5 m7 m6 ABD +ABD AD 11 m12 m13 m15 m14 ABD +ABD AD 10 m8 m9 m11 m13 AD +AD D 1 电子工程学院 合并最小项的规则 根据最小项的性质（具有逻辑相邻性的两个最小项之 和可以合并为一项，并消去一对因子）可知，具有相 邻性的最小项可以合并，并消去不同的因子。 可以根据两个最小项在卡诺图上的几何位置 ，直观地 判断出这两个最小项是否可以合并。 凡是在卡诺图中处于几何相邻位置的最小项均可以合并。 注 ：逻辑相邻特性包括上下左右相邻 ，上下底关于0轴对称(上下底 相邻) ，左右边关于1轴对称(左右边相邻) ，以及四角相邻。 2 电子工程学院 合并最小项的规则 (1) 两个小方格相邻, 或处于某行(列)两端时，所代表的最 小项可以合并，合并后可消去一个变量。 例如，下图给出了2、3变量卡诺图上两个相邻最小项合并 的典型情况。 3 电子工程学院 合并最小项的规则 (2) 四个小方格组成一个大方格、或组成一行（列）、或 处于相邻两行（列）的两端、或处于四角时，所代表的 最小项可以合并，合并后可消去两个变量。 例如，下图给出了3变量卡诺图上四个相邻最小项合并的 典型情况。 4 电子工程学院 合并最小项的规则 4变量卡诺图上四个相邻最小项合并的典型情况： 5 电子工程学院 合并最小项的规则 (3) 八个小方格组成一个大方格、或组成相邻的两行(列)、 或处于两个边行(列)时，所代表的最小项可以合并，合并 后可消去三个变量。 3、4变量卡诺图上八个相邻 最小项合并的典型情况。 6 电子工程学院 画包围圈时应遵循的原则 i (1) 圈内的1方格数一定是2 个(i为整数) ，且包围圈必须呈方形或矩形。 (2) 应使圈尽可能大 ，以便消去尽可能多的变量。 (3) 合并的圈数应尽可能少 ，以减少 乘积项。 CD 00 01 11 10 AB (4) 任何1方格可以多次被圈用。但 00 m0 m1