第04讲逻辑函数的公式化简

DigitalLogicCircuit第4讲逻辑函数的公式化简第4讲课时授课计划课程内容DigitalLogicCircuit第4讲逻辑函数的公式化简内容：逻辑函数的公式化简法目的与要求：理解化简的意义和标准；掌握代数化简的几种基本方法并能熟练运用；掌握用扩充公式化简逻辑函数的方法。重点与难点：重点：5种常见的逻辑式；用并项法、吸收法、消去法、配项法对逻辑函数进行化简。难点：运用代数化简法对逻辑函数进行化简。DigitalLogicCircuit第4讲逻辑函数的公式化简课堂讨论：扩充公式及其化简现代教学方法与手段：大屏幕投影PowerPoint幻灯课件复习（提问）：逻辑代数的基本公式、基本定律和三个重要规则。DigitalLogicCircuit第4讲逻辑函数的公式化简逻辑函数的公式法化简1.逻辑函数化简的意义根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑函数式。对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这对于节省元器件、降低成本和提高系统的可靠性、提高产品的市场竞争力都是非常重要的。2.逻辑函数式的几种常见形式和变换常见的逻辑函数式主要有下列5种形式。以为例：CBABYDigitalLogicCircuit第4讲逻辑函数的公式化简利用逻辑代数的基本定律，可以实现上述五种逻辑函数式之间的变换。现将Y1的与-或表达式变换为Y2的或-与表达式进行说明如下。利用摩根定律将Y1式变换为Y2式：3.逻辑函数的最简式——1）最简与-或式乘积项个数最少。每个乘积项变量最少。CABACBCABADCBCBECACABAEBAY最简与或表达式DigitalLogicCircuit第4讲逻辑函数的公式化简2）最简与非-与非表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。CABACABACABAY①在最简与或表达式的基础上两次取反②用摩根定律去掉下面的大非号3）最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。CABAYACBACBACBACABACABAY))(())((CABAY①求出反函数的最简与或表达式②利用反演规则写出函数的最简或与表达式DigitalLogicCircuit第4讲逻辑函数的公式化简4）最简或非-或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。CABACABACABACABAY))(())((①求最简或非-或非表达式②两次取反５）最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。ACBACABACABAY①求最简或非-或非表达式③用摩根定律去掉下面的大非号②用摩根定律去掉大非号下面的非号DigitalLogicCircuit第4讲逻辑函数的公式化简1、并项法利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。BCCBCBBCCBBCAACBBCAABCY)()(1ABCBCABCAABCCBAABCCABAABCY)()(2若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律4.逻辑函数的公式化简方法DigitalLogicCircuit第4讲逻辑函数的公式化简2、吸收法BAFEBCDABAY)(1BABCDBADABADBCDABADCDBAY)()(2如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。（２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的变量。CABCABABCBAABCBCAABY)(DCBADBACBADBACBADBACCBADCBDCACBAY)()(如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。DigitalLogicCircuit第4讲逻辑函数的公式化简３、配项法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。CACBBABBCAACBCBACBABCACBACBACBBACCBACBAACBBABACBCBBAY)()1()1()()(（２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。BCACABBCAABCCBAABCCABABCBCACBACABABCY)()()(DigitalLogicCircuit第4讲逻辑函数的公式化简４、消去冗余项法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。DCACBAADEDCACBADCADEACBAY)(1CBABFGDEACCBABY)(2DigitalLogicCircuit第4讲逻辑函数的公式化简例：化简函数))()()()((GEAGCECGADBDBY解：①先求出Y的对偶函数Y＇，并对其进行化简。GCCEDBAEGGCCEDAGBDBY②求Y＇的对偶函数，便得Ｙ的最简或与表达式。))()((GCECDBYDigitalLogicCircuit第4讲逻辑函数的公式化简5.逻辑函数扩充公式扩充公式一1）A·A=0，A·A=A的扩充当包含变量X、的函数f和变量X相“与”时，函数f中的X均可用“1”代替，均可用“0”代替；当f和变量相“与”时，函数f中的X均可用“0”代替，均可用“1”代替。即X·f（X，，Y，……，Z）=X·f（1，0，Y，……，Z）·f（X，，Y，……，Z）=·f（0，1，Y，……，Z）2）A+=1，A+B=A+B，A+AB=A的扩充当包含变量X、的函数f和变量X相“或”时，函数f中的X均可用“0”代替，均可用“1”代替。当f和变量相“或”时，函数f中的X均可用“1”代替，均可用“0”代替。即X+f（X，，Y，……，Z）=X+f（0，1，Y，……，Z）+f（X，，Y，……，Z）=+f（1，0，Y，……，Z）XXXXXXXXAAXXXXXXXXDigitalLogicCircuit第4讲逻辑函数的公式化简扩充公式二DigitalLogicCircuit第4讲逻辑函数的公式化简利用扩充公式化简逻辑函数例1化简逻辑函数ZYXZYXZYXZYXXL解：由扩充公式一得ZYXZYXZYXZYXXLXYYXZYZYXZYZYZYZYXZYXZYXZYXZYXX)1100()(DigitalLogicCircuit第4讲逻辑函数的公式化简例2化简逻辑函数))()((DEBBABACBABL解：应用扩充公式二，将函数L展开为的逻辑或的形式，再用扩充公式一进行化简。))()((DEBBABACBABLDEBACBABADECBAABDEAACABDEAACABDEBBABACBABBDEBBABACBABB)()())0)(1)(0(10())1)(0)(1(01()))()((()))()(((DigitalLogicCircuit第4讲逻辑函数的公式化简例3化简逻辑函数))()()((EADACABAABL解：应用扩充公式二，将函数L展开为的逻辑与的形式，再用扩充公式一进行化简。))()()((EADACABAABLBDFACEABBCDEFBDFBDFAACEABCEBABDFAEDFCBBAEDFCBBAEADFACABAABAEADFACABAABA][][))]0)(1)(0)(1(1([))]1)(0)(1)(0()0([))])()()((([))])()()((([