电路与电子技术基础第8章 数字逻辑基础.ppt

可以看出，除还原律外所有公式都是成对出现的，有的公式和普通代数中的公式完全一样，如结合律、交换律，但大部分公式是不一样的。这些公式对逻辑表达式化简和进行逻辑变换，都是十分有用的。 8.3.2 重要规则 逻辑代数有三个重要的运算规则，它们在逻辑函数的化简和变换中是十分有用的。 　　例8.3 已知等式A(B+C)=AB+AC,试证用逻辑函数F＝D＋E代替等式中的变量B ，等式仍然成立. 证：左= A(B+C)= A( (D+E) +C)= A( D+E+C)= AD+AE+AC 右= AB+AC =A (D+E)+AC= AD+AE+AC 　　代入规则的正确性是显然的，因为任何逻辑函数都和逻 辑变量一样，只有0和1两种可能的取值。 　　将逻辑等式中的一个逻辑变量用一个逻辑函数代替，则逻辑等式仍然成立。这个规则称为代入规则。 1、代入规则 　　代入规则的意义： 　　利用代入规则可以将逻辑代数定理中的变量用任意函数代替，从而推导出更多的等式。这些等式可直接当作公使用，无需另加证明。 　　注意：使用代入规则时,必须将等式中所有出现同一变量的地方均以同一函数代替，否则代入后的等式将不成立。 　　三个变量反演律成立，进一步可推广到多变量的反演律也成立。 2、反演规则 　例如，已知函数　　　　　　　，根据反演规则可得到 　　若将逻辑函数表达式F中所有的“·”变成“+”，“+”变 成“·”,“0”变成“1”,“1”变成“0”,原变量变成反变量，反变 量变成原变量，并保持原函数中的运算顺序不变，则所 得到的新的函数　为原函数F的反函数。 即:“·” 　 “+”,“0” 　 “1”,原变量　 反变量 注意: (1)不能破坏原表达式的运算顺序，先括号里的，后括号外的，非运算的优先级最高，其次是与运算，优先级最低的是或运算。 （2）不属于单变量上的非运算符号应当保留不变。 　 例8.5 已知函数　　　　　　　　　，根据反演规则 得到的反函数应该是 ? 而不应该是　　　　　　　　　　　×！错误 的反函数。 例8.6 求逻辑函数 解：根据反演规则有： 3、对偶规则 　　如果将逻辑函数表达式F中所有的“·”变成“+”,“+”变成“·”，“0”变成“1”，“1”变成“0”，变量保持不变，则所得到的新的逻辑表达式称为函数F的对偶式，并记作F’。 即:“·” 　 “+”,“0” 　 “1”,变量保持不变　 例8.8 求逻辑函数 的对偶式 解：根据对偶规则有： 解：根据对偶规则有： 例8.7 求逻辑函数 的对偶式 例8.7 求逻辑函数 的对偶式 　　注意:求逻辑表达式的对偶式时，同样要保持原函数的运算顺序不变。 　　显然，利用对偶规则可以使定理、公式的证明减少一半。 　　若两个逻辑函数表达式F和G相等，则其对偶式F’和G’也相等。 　　根据对偶规则，当已证明某两个逻辑表达式相等时，即可知道它们的对偶式也相等。 　　例如，已知AB+ C+BC=AB+ C，根据对偶规则对等式两 端的表达式取对偶式，即可得到等式 　　　　　　(A+B)( +C)(B+C)=(A+B)( +C) 逻辑函数表达式和逻辑电路是一一对应的，表达式越简单，用逻辑电路去实现也越简单。 8.4 逻辑函数的化简 一个逻辑函数可以有多种表达形式，而最基本的是与或表达式。如果有了最简与或表达式，通过逻辑代数的基本公式进行变换，就可以得到其他形式的最简表达式。因此，将重点放在“与-或”表达式的化简上。 逻辑函数的化简方法有多种，最常用的方法是逻辑代数化简法和卡诺图化简法。 为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。 8.4.1 代数化简法 　　代数化简法就是运用逻辑代数的基本公式和规则对逻辑函数进行化简的方法。　　 “与-或”表达式的化简 最简“与-或”表达式应满足两个条件： 1．表达式中的“与”项个数最少； 2．在满足上述条件的前提下，每个“与”项中的变量个 数最少。 　　满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少，从而使电路最经济。 特点： 不受逻辑变量个数的限制，但要求能熟练掌握逻辑代数的公式和规则，具有较强的化简技巧。 几种常用方法如下： 1．并项法 2．吸收法 　　利用公式A + AB