第二单元逻辑函数及其简化.pptVIP

函数表达式（复习） ⒉ 最小项表达式 ⑵ 最小项的性质 ： 最小项的性质(续) ⑶ 最小项表达式的求法 用真值表求最小项表达式 由一般表达式直接写出最小项表达式 ⒊ 最大项表达式 ⒋ 两种标准形式的转换 无关最小项举例 第二章 逻辑函数及其简化复习 2.1逻辑代数 2.1.1 基本逻辑：与、或、非，电路，真值表，逻辑符号 2.1.2 基本逻辑运算：逻辑加、逻辑乘、逻辑非、复合逻辑运算 2.1.3 真值表和逻辑函数 2.1.4 逻辑相等：基本公式、交换律、结合律、分配律、重复律、反演律 2.1.5三个规则：代入规则、反演规则、对偶规则 2.1.6常用公式 2.1.7 逻辑函数的标准形式：最大项表达式、最小项表达式 2.2逻辑代数化简 2.2.1公式法化简：合并项法、消去法、吸收法、配项法 2.2.2卡诺图化简 2.2.3系统化简法 第二章 逻辑函数及其简化复习 重点： 逻辑函数的基本公式、基本定理和基本定律 常用公式 逻辑函数的真值表、表达式、卡诺图表示方法及其相互转换 最小项和最大项的概念 函数公式化简法和卡诺图化简法 难点：公式化简法和卡诺图化简法怎样化到最简形式 第二章 逻辑函数及其简化复习 习题评讲 思考题 答疑时间：周二下午13：00-16：00 北教六-217 按逻辑表达式即可画出或非逻辑电路图，如图2- 21所示。 图 2 – 21 例28的或非逻辑图 4. 与或非逻辑形式 与或非逻辑形式可从两种途径得到：一种是从与或式得到， 例22将结果两次求反，不用摩根定律处理， 即得与或非式。 另一种是求得反函数后，再求一次反，即不用摩根定律处理， 也可得与或非式。例28的结果求反即得。其逻辑图如图3 - 23所示。一般前一种途径所得电路要多用一个反相器，所以常用后一种方法得最简与或非式。 图 2 – 22 例22、例28的与或非逻辑图 （6） 无关项及无关项的应用 逻辑问题分完全描述和非完全描述两种， 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数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 表 3 – 7 非完全描述 0 1 0 X 1 X X X 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 对于含有无关项逻辑函数可表示为 也可表示为 图 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化简过程 作业 P53 习题 9.(1)(4)(5) (7) 小结 重点：卡诺图化简四变量逻辑函数 难点：约束项、任意项、无关项概念以及无关项的应用 （6） 无关项及无关项的应用 ⑴ 包含无关最小项的逻辑函数的化简 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。无关最小项用“d”或者“×”表示。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 其值可以取1，也可以取0。 例1 :十字路口红绿灯,设控制信号G=1 →绿灯亮; 控制信号R=1 →红灯亮; 则 GR可以为GR=00、01、10，但GR ≠ 11。 例2 :电动机正反转控制,设控