CH12逻辑函数的化简方法.pptVIP

(3) 约束条件： ② 在逻辑表达式中，用等于 0 的条件等式表示。 000 011 101 110 111 由约束项相加所构成的值为 0 的 逻辑表达式。 约束项： 约束条件： 或 2. 约束条件的表示方法 ① 在真值表和卡诺图上用叉号(╳)表示。 例如，上例中 ABC 的不可能取值为 二、 具有约束的逻辑函数的化简 化简具有约束的逻辑函数时，如果充分利用约束条件，可以使表达式大大化简。 1. 约束条件在化简中的应用 (1) 在公式法中的应用： 可以根据化简的需要加上或去掉约束项。 [例]化简函数 Y = ABC，约束条件 [解] 问题： 当函数较复杂时，公式法不易判断出哪些约束项应该加上，哪些应该去掉。 (2) 在图形法中的应用： 根据卡诺图的特点（逻辑相邻，几何也相邻），在画包围圈时包含或去掉约束项，使函数最简。 [例]化简函数 Y = ABC，约束条件 [解] ① 画出三变量函数的卡诺图 A BC 0 1 00 01 11 10 ② 先填最小项，再填约束项，其余填 0 或不填。 1 0 0 0 ③ 利用约束项合并最小项，使包围圈越大越好，但圈的个数越少越好。 ④ 写出最简与或式 2. 变量互相排斥的逻辑函数的化简 互相排斥的变量： 在一组变量中，只要有一个变量取值为 1，则其他变量的值就一定是 0。 A BC 0 1 00