[高等教育]新第3章逻辑代数基础用.ppt

如果逻辑函数为编号表示的标准最小项或最大项表达式，一般不采用反演规则求反函数。若原函数为标准的最小项表达式，则反函数中的最小项编号就是原函数中没有的最小项编号。 例 反函数 3. 对偶规则 对任一个逻辑函数式 Y，将“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，则得到原逻 辑函数式的对偶函数 Y ?。 两个函数式相等，则它们的对偶式也相等。应用对偶规则可将基本公式和定律扩展。 变换时注意：(1) 变量不改变 (2) 不能改变原来的运算顺序 A + AB = A A · (A + B) = A 对偶函数为 如果逻辑函数为编号表示的标准最小项或最大项表达式，一般不采用对偶规则求对偶函数。可根据最小项与最大项的对偶关系:若n变量的最小项编号mi，对应对偶式的最大项编号Mj ，则 例 根据上述关系，若n变量原函数为标准的最小项表达式，对应的对偶函数采用标准的最大项表达式，则对偶函数的最大项编号由上式确定；对应的对偶函数仍采用标准的最小项表达式，则对偶函数的最小项编号就是对偶函数的标准最大项表达式中的没有的最大项编号。 对偶函数 主要要求： 理解最简与 - 或式和最简与非式的标准。 掌握逻辑函数的卡诺图化简法。 3.6 逻辑函数的化简方法 掌握逻辑函数的代数化简法。 3.6.1逻辑函数式化简的意义与标准 化简意义 　　使逻辑式最简，以便设计出最简的逻辑电路， 从而节省元器件、优化生产工艺、降低成本和提 高系统可靠性。 　　不同形式逻辑式有不同的最简式，一般先求取 最简与 - 或式，然后通过变换得到所需最简式。 1 最简与 - 或式标准 (1)乘积项(即与项)的个数最少 (2)每个乘积项中的变量数最少 用与门个数最少 与门的输入端数最少 2 最简与非式标准 (1)非号个数最少 (2)每个非号中的变量数最少 用与非门个数最少 与非门的输入端数最少 3 最简或 -与式标准 (1)相加项(即或项)的个数最少 (2)每个相加项中的变量数最少 用或门个数最少 或门的输入端数最少 3.6.2公式化简法 　　运用逻辑代数的基本定律和公式对逻辑式进行化简。 并项法 运用 ， 将两项合并为一项，并消去一个变量。 吸收法 运用A+AB =A 和 ，消去多余的与项。 消去法 运用吸收律 ，消去多余因子。 配项法 通过乘 或加入零项 进行配项，然后再化简。 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 应用 应用 AB [例] 化简逻辑式 解： 应用 用摩根定律 [例] 化简逻辑式 解： 最简结果不是唯一 [例] 化简逻辑式 解： 先将或 — 与式变换成与 —或式（用对偶规则） 再取对偶还原 公式法化简对逻辑函数变量的的个数没限制。 有时化简结果较难判定是否为最简，且最简结果也不一定是唯一的。 或 — 与式化简 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。 代数化简法与卡诺图化简法的特点 3.6.3 卡诺图化简法 化简规律 　　2 个相邻最小项有 1 个变量相异，相加可以消去这 1 个变量，化简结果为相同变量的与； 　　4 个相邻最小项有 2 个变量相异，相加可以消去这 2 个变量，化简结果为相同变量的与； 　　8 个相邻最小项有 3 个变量相异，相加可以消去这 3 个变量，化简结果为相同变量的与； …… 　　2n 个相邻最小项有 n 个变量相异，相加可以消去这 n 个变量，化简结果为相同变量的与。 消 异 存 同 AB CD 00 01 11 10 00 01 11 10 1 1 例如 2 个相邻项合并消去  1 个变量，化简结果为相同