第2章节 逻辑代数基础-第2-3讲.pptVIP

第二章 逻辑代数基础 * · AB CD 00 01 11 10 00 01 11 10 1 1 例如 2 个相邻项合并消去  1 个变量，化简结果为相同变量相与。 ABCD+ABCD=ABD AB CD 00 01 11 10 00 01 11 10 1 1 例如 2 个相邻项合并消去  1 个变量，化简结果为相同变量相与。 ABCD+ABCD=ABD AB CD 00 01 11 10 00 01 11 10 例如 1 1 1 1 ABCD+ABCD +ABCD+ABCD =ACD +ACD =AD 4 个相邻项合并消去 2 个变量， 化简结果为相同变量相与。 8 个相邻项合并消去 3 个变量 A 1 1 1 1 1 1 1 1 * * 逻辑代数基础及逻辑门电路 2.4.1 逻辑函数化简的含义 2.4.2 逻辑函数的代数化简法 2.4.3 逻辑函数的卡诺图简法 本章小结 * § 2.4 逻辑函数及其化简 * 2.4.1 逻辑函数化简的含义 一、逻辑函数式的几种常见形式和变换 逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。 例如 与或表达式 或与表达式 与非 - 与非表达式 或非 - 或非表达式 与或非表达式 转换方法举例 与或式 与非式 用还原律 用摩根定律 或与式 或非式 与或非式 用还原律 用摩根定律 用摩根定律 * 2.4.1 逻辑函数化简的含义 二、逻辑函数式化简的意义与标准 化简意义 　使逻辑式最简，以便设计出最简的逻辑电路，节省元器件、优化生产工艺、降低成本和提高系统可靠性。 　　不同形式逻辑式有不同的最简式，一般先求取 最简与 - 或式，然后通过变换得到所需最简式。 最简与 - 或式标准 (1)乘积项(即与项)的个数最少 (2)每个乘积项中的变量数最少 用与门个数最少 与门的输入端数最少 最简与非式标准 (1)非号个数最少 (2)每个非号中的变量数最少 用与非门个数最少 与非门的输入端数最少 * 2.4.2 逻辑函数的代数化简法 　　运用逻辑代数的基本定律和公式对逻辑式进行化简,得出最简与或表达式 并项法 运用 ， 将两项合并为一项，并消去一个变量。 * 2.4.2 逻辑函数的代数化简法 吸收法 运用A+AB =A ，消去多余的与项。 B C C A AC Y + + = B C AC + = B * 2.4.2 逻辑函数的代数化简法 消去法 运用吸收律 ，消去多余因子。 * 2.4.2 逻辑函数的代数化简法 取消法 运用 ，消去多余的与项。 * 2.4.2 逻辑函数的代数化简法 配项法 通过乘 或加入零项 进行配项，然后再化简。 * 2.4.2 逻辑函数的代数化简法 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 应用 应用 AB * 2.4.2 逻辑函数的代数化简法 [例] 化简逻辑式 解： 应用 用摩根定律 * 作业： P57：2.6， 2.8 ，2.9 * 2.4.3 逻辑函数的卡诺图简法 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。 代数化简法与卡诺图化简法的特点 * 2.4.3 逻辑函数的卡诺图简法 　　卡诺图是最小项按一定规则排列成的方格图。 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积 项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。 1. 最小项的定义和编号 (一)最小项的概念与性质 一、最小项与