电子技术基础项目化教程课件 项目六 逻辑代数与逻辑门电路6.2.4 逻辑函数的化简.ppt

下页上页首页例6-17用卡诺图化简带约束项的函数，并写出最简与或式。?解：下页上页首页例6-18已知函数，约束条件为化简并写出最简与或式。解：将已知条件变换为?填入卡诺图。*6.2相关知识总目录下页6.2.4逻辑函数的化简下页上页首页6.2.4逻辑函数的化简1.逻辑函数化简的意义及其最简形式逻辑函数的化简是分析和设计数字系统的重要步骤。化简的目的是利用上述公式、规则和图形通过等价逻辑变换，使逻辑函数式成为最简式，从而使用最少的元器件实现设计的数字电路的逻辑功能。不同的条件下，化简得到的结果有不同的形式。可以是最简与或式、或与式、与或非式、与非—与非式、或非－或非式等，但它们的逻辑功能是相同的。最常用的是最简与或式和或与式。?下页上页首页最简式的标准是指表达式中项数最少，而且每项内变量的个数也是最少。有了与或式可以通过变换，得到其他所需形式的表达式。?下页上页首页例如：?与或式或与式?与非-与非式或非-或非式与或非式由以上五种表达式可见，与或式最简单，实现起来所用元器件最少。?下页上页首页2.逻辑函数的公式化简法公式化简是利用逻辑函数的基本公式、定律、常用公式化简函数，消去函数式中多余的乘积项和每个乘积项中多余的因子，使之成为最简“与或”式。公式化简过程中常用以下几种方法。?（1）吸收法利用公式：A+AB=A（消去多余的乘积项AB）例6-10Y=AB+ABCD?=AB(1+CD)?=AB下页上页首页（2）并项法利用公式：（将两项合并为一项，消去一个变量）例6-11下页上页首页（3）消去冗余项法利用公式：（将冗余项BC消去）例6-12（消去冗余项BC）下页上页首页（4）配项法利用公式：（某项乘以等于1的项配上所缺的因子）利用公式：（为使某项能合并）利用公式：（添加等于0的项便于合并）例6-13下页上页首页例6-14化简函数时，应将上述公式综合灵活应用，以得到较好的结果。这不仅要熟悉公式、定理，还要有一定的运算技巧，而且难予判断所得结果是否为最简式。因而在化简复杂函数时，更多地采用图形法化简。下页上页首页例题：化简公式法化简应用：解：下页上页首页例题：化简公式法化简应用：解：下页上页首页例题：化简公式法化简应用：解：下页上页首页3.逻辑函数的卡诺图化简法卡诺图化简法是将逻辑函数用卡诺图表示。在图上进行函数化简，它既简便，又直观地得到最简函数式，是逻辑函数常用的化简方法。?下页上页首页（1）逻辑函数的最小项逻辑函数的最小项的定义：在n个变量组成的乘积项中，若每个变量都以原变量或反变量的形式作为一个因子出现一次，那么该乘积项称为n变量的一个最小项。根据最小项的定义，二变量A、B的最小项：、、、。三变量的最小项：、、、、、、、。n个变量的最小项有2n个下页上页首页为了便于书写，通常用mi对最小项编号。如把某最小项中原变量记为1，反变量记0，该最小项按确定的顺序排列成一个二进制数，则与该二进制数对应的十进制数就是下标i的值。如三变量最小项的取值组合为011，对应的十进制数为3，则该项的编号为m3。按此原则，三变量的全部八个最小项的编号分别为m0、m1、m2、m3、m4、m5、m6、m7。表6-9所示为三变量A、B、C不同取值组合时的全部最小项真值表。?表6-9三变量A、B、C不同取值组合时的全部最小项真值表下页上页首页从表6-9中可得到最小项的三个重要性质：（1）任何一组变量取值下，只有一个最小项的对应值为1，其它最小项的值均为0。（2）任何两个不同的最小项的乘积为0。（3）任何一