2.4-逻辑函数及其表示方法课件.pptVIP

解: ① ② 作对偶变换 ③ 受上面解法的启发，还可作反演变换来化简 精品文档 其它题解例 解1: 先化为仅有与或非表示的公式（受限公式），再作对偶变换并整理 1. 设 证 解2: 灵活运用异或性质 精品文档 其它题解例 2、证明 解1: 解2: 真值表 A B C F G 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 左边＝F，右边＝G 左边＝右边，原题得证 公式法，利用添加项 添加项 精品文档 总结：公式法化简 要求熟练运用逻辑代数中的基本定律和常用公式 掌握化简的常用技巧 多做练习，积累经验 精品文档 2.6逻辑函数的卡诺图化简法 2.6.1用卡诺图表示逻辑函数 一、最小项卡诺图的组成 1、相邻最小项：(简称相邻项） 　　两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。 例如 三变量最小项 ABC 和 ABC 相邻最小项重要特点： 两个相邻最小项相加可合并为一项， 消去互反变量，化简为相同变量相与。 精品文档 例如 ABC+ABC =AB 2、最小项的卡诺图表示 将 n 变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最 小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称 为 n 变量最小项卡诺图，简称为变量卡诺图。卡诺图是真值表的 另外一种表现形式，具有唯一性。 输 入 输 出 A B F 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 m3 m2 m1 m0 A B 1 0 1 0 两变量逻辑关系的真值表 两变量逻辑关系的卡诺图 变量名 B变量可能的取值 A变量可能的取值 精品文档 卡诺图（K图）的特点： n 个变量对应的K图有 2n 个小方格，每个小方格对应一个最小项。 各个小方格“逻辑相邻”，即几何位置上相邻的小方格对应的最小项彼此只有一个变量不同。因此K图边框处标记的变量取值应按格雷码顺序排列。 卡诺图可用于进行逻辑运算，如求逻辑函数的反函数等。其中小方格的“逻辑相邻”特性使K图能够非常容易地实现逻辑关系的化简 。 精品文档 变量取 0 的代以反变量 取 1 的代以原变量 A B 二 变 量 卡 诺 图 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 A B 0 1 0 1 m0 m1 m2 m3 0 1 2 3 A B A A B B AB AB AB AB 四 变 量 卡 诺 图 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 三 变 量 卡 诺 图 A BC 0 1 00 01 11 10 m6 m7 m4 m2 m3 000 m0 m5 001 m1 6 7 5 4 2 3 1 0 AB CD 00 01 11 10 00 01 11 10 以循环码排列以保证相邻性 精品文档 变量取 0 的代以反变量 取 1 的代以原变量 AB CD 00 01 11 10 00 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 AB CD 相邻项在几何位置 上也相邻 卡诺图特点： 循环相邻性 同一列最 上与最下 方格相邻 同一行最 左与最右 方格相邻 精品文档 如何写出卡诺图方格对应的最小项？ 已知最小项如何找相应小方格？ 例如 原变量取 1，反变量取 0。 1 0 0 1 ？ AB CD 00 01 11 10 00 01 11 10 精品文档 二、用卡诺图表示逻辑函数 任何一个函数-------最小项表达式----卡诺图 1、逻辑函数的标准与-或表达式 为了用卡诺图表示逻辑函数，通常需要先求得真值表或者标准与 - 或式或者与 - 或表达式。因此，下面先介绍标准与 - 或式。 　　任何形式的逻辑式都可以转化为标准 与-或式，而且逻辑函数的标准与 - 或式 是唯一的。 　　每一个与项都是最小项的与 - 或逻辑式 称为标准与 - 或式，又称最小项表达式