1.4 逻辑函数的简化精品课件.ppt

1.4 逻辑函数的简化 1.4.1逻辑代数简化法 补充：代数化简中的三个常用公式 其它题解例 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 具有无关项的逻辑函数化简 两个基本工具 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.21（4） 解: 添加项 ① ② 补吸收律 吸收律 合并律反用 添加项 1.4.1逻辑代数简化法 解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 两变量最小项 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 BC A m0 m1 m2 m3 m4 m5 m6 m7 1.4.2 卡诺图简化法 卡诺图及其结构特点 卡诺图是真值表的图示 ①　卡诺图包括了n变量函数的全部最小项（最大项） ②　按相邻顺序排列是卡诺图的显著特点和必备要求 ③　相邻最小项（最大项）之间有且仅有一个变量互为相反 ④　相邻有三类：几何邻界；循环邻接；空间对称 五变量卡诺图 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m18 m19 000 001 011 010 00 01 11 10 AB CDE m6 m7 m4 m5 m14 m15 m12 m13 m30 m31 m28 m29 m22 m23 m20 m21 110 111 101 100 卡诺图结构特点 1.4.2 卡诺图简化法 用卡诺图表示逻辑函数（填图）的方法： ①　真值表直接填图 ②　将逻辑函数化为最小项表达式填图 ③　观察法填图 例 用卡诺图表示逻辑函数 F m0 m3 m2 m4 m6 m5 m7 m1 1 1 1 1 1 0 0 0 解1： 将逻辑函数化为最小项表达式 解2： 直接观察所给逻辑表达式填图 1.4.2 卡诺图简化法 0 0 0 0 0 画出下面逻辑式的卡诺图 例 解1： 所给函数是最大项标准型 直接按最大项与真值表的对应关系填图 解2： 先化函数为最小项标准型再填图 1.4.2 卡诺图简化法 ①　合并律在卡诺图上的表现 A B 1 0 1 0 0 0 1 1 A 推广 规则1：圈1合并 将逻辑值为1的相邻最小项圈起来合并 0 1 00 01 11 10 BC A 0 0 0 0 1 1 1 1 A 1.4.2 卡诺图简化法 ②　吸收律在卡诺图上的表现 推广 规则