数字电子技术与应用1逻辑代数基础.pptVIP

3．逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。与、或、非是三种基本逻辑关系，也是三种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非三种基本逻辑运算复合而成的四种常用逻辑运算。逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。 【应用实例1.5】已知逻辑图如图1.4所示，写出其函数表达式。解：根据由逻辑图写逻辑表达式的方法，可得到表达式为：Y = AB+BC。2）由逻辑表达式画逻辑图：按照逻辑表达式先与后或的运算顺序，用逻辑符号表示变量之间的逻辑关系并用连线正确连接起来，就得到函数的逻辑图。 【应用实例1.16】画出逻辑函数Y = AB+BC的逻辑图。解：根据由逻辑表达式画逻辑图的方法可画出其逻辑图，如图1.4所示。 1.4.3逻辑函数的代数变换与化简 1.逻辑表达式的五种形式 一个逻辑函数可以有不同的表达式，基本形式有与或、或与两种。此外还有与非-与非、或非-或非、与或非这三种形式。例如： 2.最简与或表达式 对于一个与或式，在不改变其逻辑功能的情况下，如果满足:（1）表达式所含的乘积项个数最少; （2）表达式中每个乘积项所含的变量个数最少。 则这个与或式就叫做最简与或式。那么，如何才能得到一个逻辑函数的最简与或式呢?这就需要对逻辑函数进行化简。 3.代数化简法 1）并项法利用公式AB+A =A，将两乘积项合并为一项，并消去一个互补（相反）的变量。【应用实例1.17】化简函数Y=AB + B 解：Y=AB + B =（A+A）B =B 【应用实例1.18】化简函数Y=ABC+AB +A 解：Y=ABC+AB +A =AB（C+ ）+A =A2）吸收法利用公式A+AB=A吸收多余的乘积项。【应用实例1.19】化简函数Y= B+ BC 解：Y= B+ BC= B 3）消去法利用公式A+ B=A+B消去多余因子 ；利用公式AB+ C+BC=AB+ C（冗余定理）消去多余项BC。【应用实例1.20】化简函数Y= +AC+B D解：Y= +AC+B D= +C+B D= +C+BD【应用实例1.21】化简函数Y=AD+ EG+DEG解：式中DEG是多余项，可以消去，则Y=AD+ EG 4）配项法 利用公式A+A=A，A+ =1及AB+ C+BC=AB+ C等，给某函数配上适当的项，进而可以消去原函数式中的某些项。 【应用实例1.22】化简函数Y=  【应用实例1.23】 化简函数Y=  解: 配上前二项的冗余项AD，对原函数并无影响。 1.5逻辑函数的图形化简法 逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。用卡诺图化简逻辑函数，直观灵活，且能确定是否已得到最简结果。在学习卡诺图之前，首先要学习逻辑函数的最小项，最小项是一个非常重要的概念。1.5.1逻辑函数最小项表达式1.最小项的定义在具有N个变量的逻辑函数表达式中，如果某一乘积项包含了全部变量，并且每个变量在该乘积项中以原变量或以反变量的形式出现一次且仅出现一次，则该乘积项就定义为逻辑函数的一个最小项。N个变量的全部最小项共有2N 个。 编号的方法是:最小项中的原变量取为1，反变量取为0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。例如:三变量A、B、C共有23（8）个最小项，AB 是其中一个最小项，按编号方法，对应的变量取值为110，与之对应的十进制数是6，因此，AB 的最小项编号为m6 。三变量的全体最小项及其编号见表1.14。表1.14 三变量的最小项及其编号  2.最小项的性质1）对于任意一个最小项，只有一组变量取值使它的值为1，而其他各种变量取值均使它的值为0;2）对于变量的任一组取值，任意两个最小项的乘积为0;3）对于变量的任一组取值，全体最小项的和为1。3.最小项的逻辑相邻性 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则这样的两个最小项具有逻辑相邻关系，并称它们为相邻最小项，简称相邻项。例如:三变量最小项ABC和 ，其中C与 互为反变量，其余变量（AB）都相同，所以它们是相邻最小项。最小项的逻辑相邻性在化简中有重要作用，当两个相邻项相加时可以消去互反变量，合并为一项，例如:  4.逻辑函数的标准与或式——最小