第一章基本概念公式和定理.pptVIP

利用图形法化简函数 [例] [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 (2) 合并最小项： 画包围圈 (3) 写出最简与或 表达式 [例] 用图形法求反函数的最简与或表达式 [解] (1) 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 (2) 合并函数值为 0 的最小项 (3) 写出 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) 约束条件： (2) 在逻辑表达式中，用等于 0 的条件等式表示。 000 011 101 110 111 由约束项相加所构成的值为 0 的 逻辑表达式。 约束项： 约束条件： 或 2. 约束条件的表示方法 (1) 在真值表和卡诺图上用叉号(╳)表示。 例如，上例中 ABC 的不可能取值为 二、 具有约束的逻辑函数的化简 [例] 化简逻辑函数 化简步骤: (1) 画函数的卡诺图，顺序 为： AB CD 00 01 11 10 00 01 11 10 先填 1 0 1 1 1 0 0 0 0 0 0 (2) 合并最小项，画圈时 ╳ 　　 既可以当 1 ，又可以当 0 (3) 写出最简与或表达式 [解] ╳ [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (2) 合并最小项 (3) 写出最简与或表达式 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： 1.3 逻辑函数的表示方法 及其相互之间的转换 1. 3. 1 几种表示函数的方法 一、逻辑表达式 优点： 书写简洁方便，易用公式和定理进行运算、变换。 缺点： 逻辑函数较复杂时，难以直接从变量取值看出函数的值。 用与、或、非等运算来表示函数中各个变量之间逻辑关系的式子－－逻辑表达式 二、真值表 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 将变量的各种可能取值与相应的函数值，以表格的形式一一列举出来，这种表格称为真值表。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 三、卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 用方块图形将将函数的变量取值与函数值的逻辑关系的方法－－卡诺图法 将Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量 五、关于等式的三个规则 1. 代入规则： 等式中某一变量都代之以一个逻辑函数，则等式仍然成立。 例如，已知 (用函数 A + C 代替 A) 则 2. 反演规则： 不属于单个变量上的反号应保留不变 运算顺序：括号 乘 加 注意: 例如：已知 反演规则的应用： 则 将 Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量 已知 则 运算顺序： 括号 与 或 求逻辑函数的反函数 不属于单个变量上的反号应保留不变 3. 对偶规则： 如果两个表达式相等，则它们的对偶式也一定相等。 将 Y 中“. ”换成“+”,“+”换成“.”“0” 换成“1”,“1”换成“0” 例如 对偶规则的应用：证明等式成立 0 · 0 = 0 1 + 1 = 1 运算顺序： 括号 与 或 六、若干