数字电路与逻辑设计第二章逻辑代数基础.pptVIP

　　例4 已知逻辑函数 函数G和H的最简“与-或”表达式分别为 　用卡诺图求逻辑函数 G=F1·F2和H=F1+F2的最简与-或式。 ●　首先求出G和H的标准与-或式为 解　用卡诺图化简法求给定函数的过程如下： 　●　用卡诺图化简函数G和H。 G的卡诺图? H的卡诺图? 分别求出F1· F2 和 F1+F2的最简与-或表达式和或-与表达式。 卡诺图化简逻辑函数具有方便、直观、容易掌握等优点。 但受到变量个数的约束，当变量个数大于6时，画图以及对图形的识别都变得相当复杂。 为了克服卡诺图的不足，引入了另一种化简方法——列表化简法。 列表化简法和卡诺图化简法的类似，也是通过找出函数F的全部质蕴涵项、必要质蕴涵项以及最简质蕴涵项集来求得最简表达式。但列表化简法是通过约定的表格形式，按照一定规则逐步完成化简过程的。 具体步骤如下： 第一步：将函数表示成“最小项之和”形式，并用二进 制码表示每一个最小项； 第二步：作质蕴涵项产生表，找出函数的全部质蕴涵项； 第三步：作必要质蕴涵项产生表,找出函数的必要质蕴涵项； 第四步：当必要质蕴涵项不能覆盖所有最小项时，作所需 质蕴涵项产生表,找出函数的最小覆盖。 2.4.3 列表化简法 　例如　用列表法化简逻辑函数 　　解　第一步：将函数中的每一个最小项用二进制代码表示，如下表所示。 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 10 11 14 15 0 5 7 8 9 A B C D 项号 A B C D 项号 　　最小项的二进制代码 第二步：作质蕴涵项产生表，找出函数的全部质蕴涵项。该函数的质蕴涵项产生表如下表所示。 该函数的全部质蕴涵项为： 质蕴涵项产生表中凡是没有打“√”标记的“与”项，即函数的质蕴涵项，用Pi表示。 　　第三步：作必要质蕴涵项产生表,找出函数的必要质蕴涵项。本例的必要质蕴涵项产生表如下表所示。 覆盖情况 0 5 7 8 9 10 11 14 15 mi pi × × × × × × × × × × √ √ √ √ √ √ √ √ √ 必要质蕴涵项产生表 p1* p2* p3 p4* p5* 第四步：找出函数的最小覆盖 　　选取必要质蕴涵项p1、p2、p4、p5后即可覆盖函数的全部最小项。化简的最终结果为： 　　列表法的优点是规律性强，对变量数较多的函数，尽 管工作量很大，但总可经过反复比较、合并得到最简结果。 适用于计算机处理。 　　当给定函数的必要质蕴涵项集不能覆盖该函数的全部最 小项时，还需进一步从剩余质蕴涵项集中找出所需质蕴涵项，以构成函数的最小质蕴涵项集。（详见教材.） 本章作业: 2.1 2.2 (4) 2.4 (2)、 (4) 2.5 2.6 (4) 2.7 (1) 2.8 (2)、(3) 2.9 (1) 2.10 * * * * * * * * * * 2.4.1 代数化简法 代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。 无固定的步骤可以遵循，主要取决于对逻辑代数中公理、定理和规则的熟练掌握及灵活运用的程度。 一、“与-或”表达式的化简 最简“与-或”表达式应满足两个条件： 1．表达式中的“与”项个数最少； 2．在满足上述条件的前提下，每个“与”项中的变量个数最少。 满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少，从而使电路最经济。 几种常用方法如下： 1．并项法 2．吸收法 　　利用定理3中 A + AB = A ，吸收多余的项。例如， 　　利用定理7中的　　　　　　　，将两个“与”项合并成一个“与”项，合并后消去一个变量。例如， A AB B A = + 3．消去法 利用定理4中 　　　　　　　消去多余变量。 4．配项法 　　利用公理4和公理5中的 A·1=A及 ，先从函数式中适当选择某些“与”项，并配上其所缺的一个合适的变量，然后再利用并项、吸收和消去等方法进行化简。 例如， 例1 化简 解： 　　实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公理、定理及规则，综合运用各种方法。 例2 化简 解