数字逻辑电路 fan2-3.ppt

图 2 – 19 从卡诺图上直接圈得或与式 其逻辑图如图2 - 20所示。 图 2 – 20 例28的或与逻辑图 3. 或非逻辑形式 将或与逻辑两次求反即得或非表示式： 按逻辑表达式即可画出或非逻辑电路图，如图2- 21所示。 图 2 – 21 例28的或与逻辑图 4. 与或非逻辑形式 与或非逻辑形式可从两种途径得到：一种是从与或式得到， 例22将结果两次求反，即得与或非式。 另一种是求得反函数后，再求一次反，也可得与或非式。例28的结果求反即得。其逻辑图如图3 - 23所示。一般前一种途径所得电路要多用一个反相器，所以常用后一种方法得最简与或非式。 图 2 – 22 例22、例28的与或非逻辑图 （6） 无关项及无关项的应用 逻辑问题分完全描述和非完全描述两种， 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０”，如表3 - 6所示。 逻辑函数与每个最小项均有关，这类问题称为完全描述问题。  在实际的逻辑问题中，变量的某些取值组合不允许出现， 或者是变量之间具有一定的制约关系。我们将这类问题称为非完全描述，如表3 - 7所示。该函数只与部分最小项有关，而与另一些最小项无关，我们用×或者用φ表示。 表 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 对于含有无关项逻辑函数可表示为 也可表示为 图 2 – 23 不考虑无关项的化简 图 2 – 24 考虑无关项函数化简 例29 化简 解 化简过程如图2 - 25所示，化简函数为 图 2 – 25 例29化简及逻辑图 例 30 化简 解 化简过程如图2 - 26所示，由于m11和m15对化简不利， 因此就没圈进。 图 2 – 26 例30化简及逻辑图 例 31 化简 解 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。其卡诺图及化简过程如图2 - 27所示。 化简函数为 图 2 – 27 例31化简过程 作业 P48 习题 9.(1)(4)(5) (7) 小结 重点：卡诺图化简四变量逻辑函数 难点：约束项、任意项、无关项概念以及无关项的应用 * 第2章 逻辑函数及其简化 2.2.2 图解法（卡 诺 图 化 简） （1）卡诺图化简的基本原理 卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系， 即图上的几何相邻关系。卡诺图上每一个小方格代表一个最小项。 为保证上述相邻关系， 每相邻方格的变量组合之间只允许一个变量取值不同。为此，卡诺图的变量标注均采用循环码。  一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。 其图如图2- 4(a)所示。 二变量卡诺图：有2２=4个最小项，因此有四个方格。外标的0、 1含义与前一样。其图如图2 - 4(b)所示。  三变量卡诺图：有23=8个最小项，其卡诺图如图2- 4(c)所示。  四变量、 五变量卡诺图分别有24=16和25=32个最小项， 其卡诺图如图2 - 4(d)和2 - 4(e)所示。  图 2 – 4 1~5变量的卡诺图 （2） 逻辑函数的卡诺图表示法 若将逻辑函数式化成最小项表达式，则可在相应变量的卡诺图中，表示出这函数。如 ， 在卡诺图相应的方格中填上1，其余填0，上述函数可用卡诺图表示成图3 - 6。如逻辑函数式是一般式，则应首先展开成最小项标准式。 实际中，一般函数式可直接用卡诺图表示。  图 2 – 5 逻辑函数用卡诺图表示 例 21 将 用卡诺图表示。  解 我们逐项用卡诺图表示，