数学电子技术第二章逻辑代数基础.pptVIP

3、最小项的性质：①任意一个最小项，只有一组变量取值使其值为1。③全部最小项的和必为1。ABCABC②任意两个不同的最小项的乘积必为0。第30页，共71页，星期日，2025年，2月5日二、逻辑函数的最小项表达式

任何一个逻辑函数表达式都可以转换为一组最小项和称为最小项表达式，又称标准与或表达式。解：解：=m7+m6+m3+m1［例］将下列逻辑函数转换成最小项表达式：例：将以下逻辑函数转换成最小项表达式：（１）利用摩根定律将逻辑函数式变换为与－或表达式第31页，共71页，星期日，2025年，2月5日（２）利用A+ā=1的形式作配项，将上式变成标准与－或表达式（３）利用A+A=A的形式合并相同的最小项。第32页，共71页，星期日，2025年，2月5日1．逻辑函数式的常见形式

一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互转换。例如：2.5逻辑函数的公式化简法其中，与—或表达式是逻辑函数的最基本表达形式。2．逻辑函数的最简“与—或表达式”的标准（1）与项最少，即表达式中“+”号最少。（2）每个与项中的变量数最少，即表达式中“·”号最少。第33页，共71页，星期日，2025年，2月5日2.5.2逻辑函数的公式化简法1、并项法逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律第34页，共71页，星期日，2025年，2月5日2、吸收法如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。（２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的变量。如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。第35页，共71页，星期日，2025年，2月5日３、配项法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。（２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。第36页，共71页，星期日，2025年，2月5日４、消去冗余项法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。第37页，共71页，星期日，2025年，2月5日例：化简函数解：①先求出Y的对偶函数Y＇，并对其进行化简。②求Y＇的对偶函数，便得Ｙ的最简或与表达式。第38页，共71页，星期日，2025年，2月5日解：例化简逻辑函数：（利用）（利用A+AB=A）（利用）再举几个例子：在化简逻辑函数时，要灵活运用上述方法，才能将逻辑数化为最简。第39页，共71页，星期日，2025年，2月5日解：例化简逻辑函数：（利用摩根定律）（利用）（配项法）（利用A+AB=A）（利用A+AB=A）（利用）第40页，共71页，星期日，2025年，2月5日解法1：解法2：例化简逻辑函数：由上例可知，逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。利用AB+āC+BC=AB+āC第41页，共71页，星期日，2025年，2月5日相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项2.6逻辑函数的卡诺图化简法2.6.1用卡诺图表示逻辑函数一、相邻最小项二、卡诺图的组成卡诺图是将任意两个逻辑上相邻的最小项变成图中几何位置的相邻，做到逻辑相邻和几何相邻的一致。第42页，共71页，星期日，2025年，2月5日（2）三变量卡诺图（1）二变量卡诺图BABBAAAB012310BA01第43页，共71页，星期日，2025年，2月5日（3）四变量卡诺图仔细观察可以发现，卡诺图具有很强的相邻性：（1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右）