2 4卡诺图法化简.ppt

计算机科学与技术学院 32 边角也相邻 AB CD 00 01 11 10 00 01 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 11 10 D B D B F ? 第二章 逻辑代数和函数化简 数字系统逻辑设计 Digital System and Logic Design 主编：王维华、曲兆瑞 山东大学出版社 主讲人：李 新 山东大学 计算机科学与技术学院 计算机科学与技术学院 2 内容提要 2.3 代数法化简逻辑函数 2.2 基本定律、公式和规则 2.1 逻辑代数和逻辑门 2.5 多输出函数的化简 2.4 卡诺图法化简逻辑函数 计算机科学与技术学院 3 2.4 逻辑函数的标准形式 ? 最小项及最小项表达式 ? 最大项 ? 卡诺图的结构 ? 逻辑函数的卡诺图表示 ? 用卡诺图法化简逻辑函数 计算机科学与技术学院 4 逻辑函数的标准形式 ? 有 “积之和” 与 “和之积” 两种基本表达形式 ? 如 是 “积之和” 的形式，又称 “与 －或”表达式 ； ? 而 则是 “和之积” 的形式，又称 “或－与”表达式 。 C C B A AB F ? ? ? ) )( ( C B B A F ? ? ? B A A B A F ? ? ) , ( B A B A F ? ? ) , ( ? 基本表达式形式不是唯一的 例如 计算机科学与技术学院 5 2.4.1 最小项及最小项表达式 ? 1 最小项 (minterm) 定义 在一个具有 n 个 变量的逻辑函数中，如果一个 与 项 包含了所有 n 个的变量，而且每个变量都是以原变量 或反变量的形式作为因子出现且仅出现一次，那么这样 的 与项 就称为该逻辑函数的一个最小项。 常用 m 表示最小项 对于 n 个变量的全部最小项共有 2 n 个。 例如： 2 个变量 A 、 B 的最小项 AB B A B A B A 计算机科学与技术学院 6 ? 例如，在三变量的逻辑函数 F （ A 、 B 、 C ） 中，它们 组成的八个乘积项 即 、 、 、 、 、 、 、 都符合最小项的定义。因 此，我们把这八个与项称为三变量逻辑函数 F （ A 、 B 、 C ） 的最小项。 除此之外 ，还有 、 等与项， 都不满足最小项的定义，所以，都不是三变量逻辑 函数 F （ A 、 B 、 C ） 的最小项。 C B A C B A C B A BC A C B A C B A C AB ABC AB C A 计算机科学与技术学院 7 ? 为了表达方便，人们通常用 m i 表示最小项，其下 标 i 为最小项的编号。 ? 编号的方法是 ：最小项中的原变量取 1 ，反变量取 0 ，则最小项取值为一组二进制数，其对应的十进 制数便为该最小项的编号。 如三变量最小项 对应的变量取值为 100 ，它对 应的十进制数为 4 ，因此，最小项 的编号为 m 4 。其余最小项的编号以此类推。 ? 值得注意的是，在规定 n 变量最小项的编号时，对 变量的排列顺序是重要的。例如，把 记作 m 4 。其中隐含了 A 是最高位，而 C 是最低位这一排 列顺序。 C B A C B A C B A 最小项编号 计算机科学与技术学院 8 A B C ABC 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 最小项编号