1.4逻辑函数简化.pptVIP

1.4 逻辑函数的简化 1.4.0 简化逻辑函数的意义 对应电路实现 1.4.1逻辑代数简化法 补充：代数化简中的三个常用公式 2. 代数化简的基本方法 2. 代数化简的基本方法 若干化简例 其它题解例 其它题解例 其它题解例 2. 用卡诺图表示逻辑函数 3. 卡诺图化简原理和化简规则 3. 卡诺图化简原理和化简规则 3. 卡诺图化简原理和化简规则 强调 4. 卡诺图化简举例 五变量函数的卡诺图化简 5 具有无关项的逻辑函数化简 6. 逻辑函数化简的其它问题（逻辑表达式类型转换） 7. 利用卡诺图进行逻辑函数运算 7. 利用卡诺图进行逻辑函数运算 习题 * 1.4.0 简化逻辑函数的意义 1 逻辑函数的电路实现 2 逻辑函数的化简工具与化简标准 1.4.1 代数方法化简逻辑函数 1 代数法化简原理 2 代数化简方法及举例 1.4.2 卡诺图方法化简逻辑函数→ 1 卡诺图及其结构特点 2 卡诺图表示逻辑函数 3 卡诺图化简原理 4 卡诺图化简方法及举例 5 具有无关项的逻辑函数化简 与非－与非式 与或式 1. 逻辑函数不同表达形式及其电路实现 0 100 1 011 0 101 1 0 0 110 1 0 111 010 001 000 F ABC 给定真值表，可以有不同的表达式： 标准与或式 标准或与式 或与式 或非－或非式 与或非式 1.4.0 简化逻辑函数的意义 各电路复杂程度不一： 门的种类 门的个数 每个门所需输入端数 与非－与非式 与或式 标准与或式 标准或与式 或与式 或非－或非式 与或非式 两个基本工具 2. 化简逻辑函数的工具和简化标准 1.4.0 简化逻辑函数的意义 代数 卡诺图 化简的标准 门的种类 门的个数 每门所需输入端数 最终公式形式 最简与或式、最简或与式 最简与非－与非式、最简或非－或非式 最简与或非式 最简的 “与或”表达式： ① 相与项（即乘积项）的个数最少→门的个数少 ② 每个相与项中，所含的变量个数最少→门的输入端少 运用逻辑代数的定理和规则对逻辑函数进行恒等变换 对偶规则 反演规则 代入规则 摩根律 10 分配律 5 吸收律 9 结合律 4 非非律 8 交换律 3 重叠律 7 自等律 2 互补律 6 0-1律 1 代数法化简原理 合并律 11 添加项规则 补吸收律 名称 公式b自已写出 13 12 公式b 公式a 序号 证明： 11a： 12b： 13a： 公式13a还有一个推论： 1.4.1逻辑代数简化法 ① 合并项法：利用合并律 ② 吸收法：利用吸收律 ③ 消除法：利用补吸收律 去除多余因子 ④ 配项法：利用添加项规则 增加一些配项再化简 1.4.1逻辑代数简化法 ⑤ 对偶法化简或与式 化简 作对偶式 立即有 所以 代数法进行逻辑函数的化简是以上各种基本方法的综合应用 要求熟练掌握逻辑代数的公式和运算规则 化简过程综合性强、技巧性强而规律性不强 最后结果是否是最简的结果并不一目了然 1.4.1逻辑代数简化法 解1: 解2: 吸收律反用 合并律 补吸收律 1.4.1逻辑代数简化法 解: 添加项 ① ② 补吸收律 吸收律 合并律反用 添加项 1.4.1逻辑代数简化法 解: ① ② 作对偶变换 1.4.1逻辑代数简化法 ③ 受上面解法的启发，还可作反演变换来化简 证明 解1: 解2: 1.4.1逻辑代数简化法 真值表 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 G F A B C 左边＝F，右边＝G 左边＝右边，原题得证 公式法，利用添加项 添加项 下面命题是否正确？说明理由？ 1.4.1逻辑代数简化法 （1）若 则 （2）若 则 解1: 1.4.1逻辑代数简化法 先化为仅有与或非表示的公式（受限公式），再作对偶变换并整理 3. 设 证 解2: 灵活运用异或性质 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD A B mi 0 0 m0 0 1 m1 1 1 m3 1 0 m2 两变量最小项 三变量卡诺图