第2章 逻辑代数基础及基本逻辑门.ppt

例 26 化简 解 化简过程如图3 - 16(a)、 (b)所示， (a)中出现了多余圈。m5、m7、m13、m15虽然可圈成四单元圈，但它的每一个最小项均被别的卡诺圈圈过，是多余圈，此时最佳结果应如图(b)所示。化简结果的逻辑电路图如图3-16(c)所示，化简函数为 图 3 – 16 例26化简过程及逻辑图 2.5.3 包含无关最小项的逻辑函数的化简 逻辑问题分完全描述和非完全描述两种， 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０”，如表3 - 6所示。 逻辑函数与每个最小项均有关，这类问题称为完全描述问题。 在实际的逻辑问题中，变量的某些取值组合不允许出现， 或者是变量之间具有一定的制约关系。我们将这类问题称为非完全描述，如表3 - 7所示。该函数只与部分最小项有关，而与另一些最小项无关，我们用×或者用d表示。 表 3 – 6 完全描述 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 表 3 – 7 非完全描述 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 X 1 X X X 对于含有无关项逻辑函数可表示为 也可表示为 即不允许AB或AC或BC同为1。 图 3 – 24 不考虑无关项的化简 图 3 – 25 考虑无关项函数化简 例29 化简 解 化简过程如图3 - 26所示，化简函数为 图 3 – 26 例29化简及逻辑图 例 30 化简 解 化简过程如图3 - 27所示，由于m11和m15对化简不利， 因此就没圈进。 图 3 – 27 例30化简及逻辑图 例 31 化简 解 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。其卡诺图及化简过程如图3 - 28所示。 化简函数为 图 3 – 28 例31化简过程 * 例 9 解 利用等幂律，一项可以重复用几次。 例 10 其中 与其余四项均是相邻关系，可以重复使用。 解 所以 2. 应用吸收定律 利用它们，可以消去逻辑函数式中某些多余项和多余因子。 若式中存在某单因子项，则包含该因子的其它项为多余项，可消去。如其它项包含该因子的“反”形式， 则该项中的“反”因子为多余变量，可消去。 例 11 解 例 12 解 令 , 则 例 13 解 令 3. 应用多余项定律 例 14 解 例 15 解 例 16 化简 解 4. 综合例子 例 17 化简 解 5. 拆项法 例18 化简 解 直接用公式已无法再化简时，可采用拆项法。拆项法就是用 去乘某一项，将一项拆成两项，再利用公式与别的项合并达到化简的目的。此例就是用 和 分别去乘第三项和第四项，然后再进行化简。化简过程如下： 6. 添项法 在函数中加入零项因子 ，利用加进的新项，进一步化简函数。 例 19 化简 解 2.5 逻辑函数的卡诺图化简法 2.5.1 卡诺图 2.5.2 卡诺图化简法 卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系， 即图上的几何相邻关系。卡诺图上每一个小方格代表一个最小项。 为保证上述相邻关系， 每相邻方格的变量组合之间只允许一个变量取值不同。为此，卡诺图的变量标注均采用循环码。 一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。 其图如图3- 5(a)所示。 二变量卡诺图：有2２=4个最小项，因此有四个方格。外标的0、 1含义与前一样。其图如图3 - 5(b)所示。 三变量卡诺图：有23=8个最小项，其卡诺图如图3- 5(c)所示。 四变量、 五变量卡诺图分别有24=16和25=32个最小项， 其卡诺图如图3 - 5(d)和3 - 5(e)所示。 图 3 – 5 1~5变量的卡诺图 若将逻辑函数式化成最小项表达式，则可在相应变量的卡诺图中