数字电路第二章逻辑代数与逻辑函数化简.ppt

* * 第二章 逻辑代数与逻辑函数化简 逻辑代数 基本逻辑运算 逻辑代数的基本定律和规则 逻辑函数的代数法化简 逻辑函数的卡诺图法化简 §2.1 逻辑代数 逻辑变量（自变量） 普通代数的自变量具有一定取值范围，表达某一意义。 例如时间 t ，取值范围 [ 0, +∞ ) ，表示时间的变化。 逻辑变量的取值范围为 0 和 1 ，表示两种状态。 逻辑函数（因变量） 普通是随着它的自变量变化的因变量，具有一定的值域。 逻辑函数是随着逻辑变量变化的函数，它的值域为 0 和 1 。 与门国标符号 与门国际流行符号 A B C §2.2 基本逻辑运算——与 开关B 灯F 开关A 断 断 通 断 断 通 通 通 灭 灭 亮 灭 A B B F A 0 0 1 0 0 1 1 1 0 0 1 0 真值表 0 A B §2.2 基本逻辑运算——或 开关B 灯F 开关A 断 断 通 断 断 通 通 通 灭 亮 亮 亮 A B 或门国标符号 A B 或门国际流行符号 A B B F A 0 0 1 0 0 1 1 1 0 1 1 1 真值表 A B C §2.2 基本逻辑运算——非 A 灯F 开关A 亮 关 灭 开 F A 1 0 0 1 A A 非门国标符号 非门国际流行符号 A B A B A B A B 与非门 或非门 1 1 1 3 1 1 3 §2.2 基本逻辑运算——异或、同或、与或非 异或： 输入的两个变量相同时，输出为 0；相反时，输出为 1。 A B 同或： 输入的两个变量相同时，输出为 1；相反时，输出为 0。 A B 与或非： A B C D A B 1 1 1 3 多变量的异或 A B C D F A B C D F A B C D F 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 结论：多个变量异或时，变量中有奇数个 1 时，结果为 1；变量中有偶数个 1 时，结果为 0。 §2.3.1 逻辑代数的基本定律 逻辑函数的相等： 逻辑代数的基本定律： 例 2.3.1：P19 B C A A B A C 真值表相同 P21，熟记 例 2.3.2：摩根定理 反演规则 §2.3.2 逻辑代数的基本规则 代入规则 对偶规则： 对偶式 相等的逻辑函数的对偶式也相等 §2.4.1 逻辑函数的基本形式 与或式：先与后或 一个逻辑函数可以有许多不同的表达式，其基本形式有： 在电路上可以用与门和或门实现。 或与式：先或后与 在电路上可以用或门和与门实现。 与非式：只有与非运算 在电路上可以用与非门实现。 或非式：只有或非运算 在电路上可以用或非门实现。 与或非式：只有与或非运算 在电路上可以用与或非门实现。 §2.4.2 逻辑函数的转换 通常是将“与或式”转换为其他形式 与或式转换为或与式 与或式转换为与非式 或与式转换为或非式 或与式转换为与或非式 §2.4.3 逻辑函数的代数法化简 化简的意义：将逻辑函数化成尽可能简单的形式，以减少逻辑门电路的个数，简化电路并提高电路的稳定性。 化简的方法：综合利用 P21 表 2.3.4 的基本定律 并项法：利用 吸收法：利用 消去法：利用 配项法：利用 化简的标准：常用的函数形式为与或式，最简的与或式应该是：乘积项的数目最少，同时每个乘积项中变量的个数最少。 例 2.4.1 例 2.4.2 例 习题二 2.6 (8) 例 习题二 2.6 (10) §2.5.1 逻辑函数的最小项表达式 公式化简法评价： 优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。 卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。 利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 §2.5.1 逻辑函数的最小项表达式 最小项：含有逻辑问题的全部变量，且所有变量都以原变量或反变量的形式仅出现一次。 n 个变量共有 个最小项。 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 A B C 7 6 5 4 3 2 1