第2章 逻辑代数基础.pptVIP

*北京理工大学信息科学学院*3.两种标准表达式之间的关系某个函数的最大项之积式中的最大项的编号正好是该函数的最小项之和式中的最小项编号中未包含的号码，反之亦然。设：任意给定一个n变量的逻辑函数F，它的最小项之和式为：因为全体最小项之和为“1”，即：第95页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*所以，逻辑函数F的最小项之和中所不包含的那些最小项的“和”就构成了逻辑函数F的反函数的最小项之和式，即：所以：第96页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*知道了逻辑函数F的两种标准表达式之间“项号互补”的关系规律以后，就可以很容易地由一种标准表达式推出另一种标准表达式。【例2.6】已知函数,试写出F的最大项之积式。解：根据两种标准表达式所含项的编号在0~24-1的范围内互补的规律知：第97页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*作业4：2-25，2-26，思考2-27，2-30第98页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*§2.5逻辑函数的代数化简法2.5.1化简逻辑函数的意义及化简方法一个逻辑函数可以归纳出五种主要的形式。例如函数：第99页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*实现“与或”表达式AABC实现“或与”表达式ACBA实现“与非-与非”表达式AABC实现“或非-或非”表达式ACBA实现“与或非”表达式ABAC第100页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*(a)AABC(b)ACBCAB(c)ACBCABCAABBC第101页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*首先讨论如何将一个“与或”表达式化为最简“与或”表达式。这是因为：任何一个逻辑函数表达式都能展开成一个“与或”表达式；从一个最简“与或”表达式，可以很容易地得到“与非-与非”、“与或非”等形式的表达式；只要掌握了“与或”表达式的化简方法，利用对偶式，就不难化简“或与”表达式。最简“与或”表达式的标准：首先，表达式中乘积项（“与”项）的个数应该是最少的；其次，在满足上述条件的前提下，要求每一个乘积项中所含的变量个数最少。第102页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*乘积项的个数最少，就意味着电路中所用到的“与”门个数最少、所用“或”门的输入端子个数最少（“或”门的规模最小）；每个乘积项中所含的变量个数最少，就意味着每个“与”门所含输入端子个数最少（“与”门的规模最小）。在以后的化简中，均假定原变量（如A，B，C，……）和反变量（如）都已经存在。化简逻辑函数的常用方法:代数化简法。卡诺图化简法。系统化简法：也叫Q-M法，或称列表法。第103页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*2.5.2代数化简法1.“与或”表达式的化简例如：(1)并项利用“合并定理”和“互补律”，将两项合并为一项，同时消去一个“因子”（变量）。第104页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*(2)消项利用“吸收定理”和“添加项定理”，消去多余的项。例如：第105页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*第106页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*(3)消元例如：利用“吸收定理”,消去多余的“因子”。第107页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*(4)配项例如：(1)利用“互补律”，把它代入逻辑函数式中作配项用，然后再消去更多的项。第108页，共175页，星期日，2025年，2月5日*北京理工大学信息科学学院*例如：(2)利用“重叠律”，在逻辑函数式中重复写一项，有时可以得到更简单的结果。