榆林学院能源工程学院数字电子技术课件第三章 布尔代数与逻辑函数化简.pptVIP

例 26 化简 解 化简过程如图3 - 16(a)、 (b)所示， (a)中出现了多余圈。m5、m7、m13、m15虽然可圈成四单元圈，但它的每一个最小项均被别的卡诺圈圈过，是多余圈，此时最佳结果应如图(b)所示。化简结果的逻辑电路图如图3-16(c)所示，化简函数为 图 3 – 16 例26化简过程及逻辑图 3.3.7 其它逻辑形式的化简 1. 与非逻辑形式 所谓与非式， 就是全由与非门实现该逻辑，前面讲逻辑函数相互变换时已讲过，将与或式两次求反即得与非式。 其化简步骤如下：  第一步： 在卡诺图上圈“１”方格， 求得最简与或式； 第二步： 将最简与或式两次求反， 用求反律展开一次， 得到与非表示式；  第三步： 根据与非式， 用与非门组成逻辑电路。 例 27 将例22~26用与非门实现。  解 例22与或结果为 图 3 – 17 例22用与非门实现 例23~例26各与非式为 (例23) (例24) (例25) (例26) 图 3 – 18 例23~例26的与非逻辑图 (a) 例23； (b) 例24； (c) 例25； (d) 例26 2. 或与逻辑形式 首先从卡诺图上求其反函数，其方法是圈“０”方格， 然后再用摩根定律取反即得或与式。  例 28求 的反函数和或与式。  图 3 – 19 求例28的反函数 解 求反函数过程如图3 - 19所示。 其次， 再由反函数求得原函数， 利用摩根定律就得或与式。 总结如下：  在卡诺图上圈“0”方格， 其化简结果： 变量为0→原变量；变量为1→反变量，然后变量再相“或”起来，就得每一或项，最后再将每一或项“与”起来而得或与式。故此例可不通过求反函数，直接由上述过程得到或与式(如图3 - 20所示)： 图 3 – 20 从卡诺图上直接圈得或与式 其逻辑图如图3 - 21所示。 图 3 – 21 例28的或与逻辑图 3. 或非逻辑形式 将或与逻辑两次求反即得或非表示式： 按逻辑表达式即可画出或非逻辑电路图，如图3 - 22所示。 图 3 – 22 例28的或与逻辑图 4. 与或非逻辑形式 与或非逻辑形式可从两种途径得到：一种是从与或式得到， 例22将结果两次求反，不用摩根定律处理， 即得与或非式。 另一种是求得反函数后，再求一次反，即不用摩根定律处理， 也可得与或非式。例28的结果求反即得。其逻辑图如图3 - 23所示。一般前一种途径所得电路要多用一个反相器，所以常用后一种方法得最简与或非式。 图 3 – 23 例22、例28的与或非逻辑图 3.3.8 无关项及无关项的应用 逻辑问题分完全描述和非完全描述两种， 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０”，如表3 - 6所示。 逻辑函数与每个最小项均有关，这类问题称为完全描述问题。  在实际的逻辑问题中，变量的某些取值组合不允许出现， 或者是变量之间具有一定的制约关系。我们将这类问题称为非完全描述，如表3 - 7所示。该函数只与部分最小项有关，而与另一些最小项无关，我们用×或者用φ表示。 表 3 – 6 完全描述 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F A B C 例 16 化简 解 4. 综合例子 例 17 化简 解 5. 拆项法 例18 化简 解 直接用公式已无法再化简时，可采用拆项法。拆项法就是用 去乘某一项，将一项拆成两项，再利用公式与别的项合并达到化简的目的。此例就是用 和 分别去乘第三项和第四项，然后再进行化简。化简过程如下： 6. 添项法 在函数中加入零项因子 ，利用加进的新项，进一步化简函数。  例 19 化简  解 3.3 卡 诺 图 化 简 3.3.1 卡诺图化简的基本原理 例 20 解