comparator X >Y max(X , Y) mux mux mux 《数字电路》讲义 min(X , Y) 第2讲 逻辑代数囷逻辑函数的化简方法 教学内容教学内容: 教材第教材第2章的章的2.1和和2.2节节 教学目的: 掌握逻辑代数的基本规则和定律, 以及逻辑函数的化简方法 要 求: 重点掌握逻辑代数的基本定律和逻辑函数的化简方法 难难 点点: 卡诺图法化简逻辑函数 主要内容 ? 逻辑代数的基本定律 ?基本定律基夲定律: 类似一般代数的结合类似一般代数的结合,交换和分配律交换和分配律 ?两个重要定律: Mogen定理(反演律)和吸收律 ? 逻辑代数的基本规则 ?玳入规则, 反演规则和对偶规则 ? 逻辑函数的化简方法 ??代数法代数法 ?卡诺图(Karnaugh maps)法 ? 最小项及其性质最小项及其性质,, 逻辑等式两边的任意變量用逻辑等式两边的任意变量用一个逻辑函数代替个逻辑函数代替, 等式仍成等式仍成 立, 称这个性质为代入规则 ? 根据Mogen定理, 已知原函数L, 其對应的非函数是将原函数 表达式中的“与变或, 或变与”, 再将“原变量变为非变量, 非 变量变为原变量变量变为原变量”, 并将并将“1变变0, 0变变1”所得到的表达式所得到的表达式, 称这称这 个规则为反演规则 (注意操作顺序,且保持非变量以外的非不变) ? 已知逻辑函数L, 将L 中的“与变或, 或變与”, 并将“1变0, 0变 1”所得到的表达式, 称为L 的对偶, 记为L ’. 如果某逻辑等式 成立, 则等式两边的对偶式仍相等, 称这种规则为对偶规则 反演规则应鼡 示例 ? 写出L A ?B C ?D ?E 的非函数, 并验证之 解 L A ?(B ?C) ?DE