《数字电子技术基础》第五版第二章逻辑代数基础《数字电子技术基础》第五版2.6逻辑函数的化简法•逻辑函数的最简形式最简与或------包含的乘积项已经最少,每个乘积项的因子也最少,称为最简的与-或逻辑式。CBACYACDCBABCY21《数字电子技术基础》第五版逻辑函数化简,并没有一个严格的原则,通常遵循以下几条原则:(1)逻辑电路所用的门最少;(2)各个门的输入端要少;(3)逻辑电路所用的级数要少;(4)逻辑电路能可靠地工作。《数字电子技术基础》第五版与或逻辑函数的化简应用吸收定律1任何两个相同变量的逻辑项,只有一个变量取值不同(一项以原变量形式出现,另一项以反变量形式出现),我们称为逻辑相邻项(简称相邻项)。如AB与,ABC与都是相邻关系。如果函数存在相邻项,可利用吸收定律1,将它们合并为一项,同时消去一个变量。)(_ABAAB_BABCA_《数字电子技术基础》第五版例1DCBACDABF__解DA原式有时两个相邻项并非典型形式,应用代入法则可以扩大吸收定律1的应用范围。例2___CBACBAF解令,则GBA___BAGCGGCF《数字电子技术基础》第五版例3__CABCABF解令则,_GCBAAGGAF_《数字电子技术基础》第五版例4________CABCBACBACBAF解____CCACA原式利用等幂律,一项可以重复用几次。《数字电子技术基础》第五版例5,_____________DCBADCBACDBADCBADCBAF其中与其余四项均是相邻关系,可以重复使用。DCBA___解_______________________________CBADCBADCBADBADCBADCBADCADCBADCBADCBDCBADCBA所以_________CBADBADCADCBF《数字电子技术基础》第五版应用吸收定律2、3)(_BABAAAABA利用它们,可以消去逻辑函数式中某些多余项和多余因子。若式中存在某单因子项,则包含该因子的其它项为多余项,可消去。如其它项包含该因子的“反”形式,则该项中的“反”因子为多余变量,可消去。例6CDBAABBF__解ABABB__原式《数字电子技术基础》第五版例7)(__FEDCABCAF解令,则GCA__)(CAGFEGBDGF《数字电子技术基础》第五版例8CDBAABCDBABAF____解CDBABABABACDBAABBABA)()(________原式令则,__GBABACDBABACDGCDGGF___《数字电子技术基础》第五版应用多余项定律)(__CAABBCCAAB例9BCDECDAABF_解CDAAB_原式例10BDDCACABF)(__解DCACABBDDCACAB____原式《数字电子技术基础》第五版例11化简。___CBDBDAACF解DCBACABDCBACABDABCBACDBACBAC_________)(原式《数字电子技术基础》第五版综合例子例12化简DEGHEGBACEGBDCAABDAADF___解EGBBDCADEGHEGBBDCADEGHEGBBDCAADEGHEGBACEGBDCAABA______原式)(_ABAAB)(AABA)(多余项定律)(_BABAA《数字电子技术基础》第五版拆项法例13化简。BACBCBBAF____解直接用公式已无法再化简时,可采用拆项法。拆项法就是用去乘某一项,将一项拆成两项,再利用公式与别的项合并达到化简的目的。此例就是用和分别去乘第三项和第四项,然后再进行化简。化简过程如下:)(_xx)(_CC_________________)()(CBCABACBABCACBACBACBBACCBAAACBCBBA原式《数字电子技术基础》第五版在函数中加入零项因子,利用加进的新项,进一步化简函数。例14化简解)(__ABfxxxx或。__________ABABCCABF____________________________________________________)(ABCABABCABCABABABCCABABABABCCABABAB原式《数字电子技术基础》第五版2.6.1公式化简法•反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。例:DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY)(])[()(《数字电子技术基础》第五版2.6.1公式化简法•反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。例:DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY)())(()(《数字电子技术基础》第五版2.6.1公式化简法•反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。例:DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY)())(()(《数字电子技术基础》第五版2.6.1公式化简法•反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。例:DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY)())(()(《数字电子技术基础》第五版2.6.1公式化简法•反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。例:DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY)())(()(