数字电子技术课件CH1.pptVIP

[例] 用图形法求反函数的最简与或表达式 [解] ① 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 ② 合并函数值为 0 的最小项 ③ 写出 Y 的反函数的 最简与或表达式 1. 2. 4 具有约束的逻辑函数的化简 一、 约束的概念和约束条件 (1) 约束： 输入变量取值所受的限制 例如，逻辑变量 A、B、C，分别表示电梯的 升、降、停 命令。 A = 1 表示升，B = 1 表示降，C = 1 表示停。 ABC 的可能取值 (2) 约束项： 不会出现的变量取值所对应的最小项。 不可能取值 001 010 100 000 011 101 110 111 1. 约束、约束项、约束条件 (3) 约束条件： ② 在逻辑表达式中，用等于 0 的条件等式表示。 000 011 101 110 111 由约束项相加所构成的值为 0 的 逻辑表达式。 约束项： 约束条件： 或 2. 约束条件的表示方法 ① 在真值表和卡诺图上用叉号(╳)表示。 例如，上例中 ABC 的不可能取值为 二、 具有约束的逻辑函数的化简 化简具有约束的逻辑函数时，如果充分利用约束条件，可以使表达式大大化简。 1. 约束条件在化简中的应用 (1) 在公式法中的应用： 可以根据化简的