第一章开关理论基础.pptVIP

（2）、反演规则：（摩根定理）目的：求原函数的反函数已知函数为F，将F中的所有“·”换为“＋”，“＋”换为“·”，0换为1，1换为0，原变量换为反变量，反变量换为原变量。得到的函数式就是原函数的反函数，或称为补函数。记作例1:已知解：由反演规则直接得出由反演率得2、在运算过程中适当增加括号，以保证原函数的运算顺序不变。本例说明：1、由反演规则求反函数，比直接用反演率求反函数方便、简单。三个规则第60页，共86页，星期日，2025年，2月5日例2:已知解：利用反演规则直接写出注意：不属于单个变量上的反号保持不变。（3）、对偶规则：对偶式：已知函数为F，将F中的所有“·”换为“＋”，“＋”换为“·”，0换为1，1换为0，变量保持不变。得到的函数式就是原函数的对偶式F′。例：首先了解什么是对偶式；三个规则第61页，共86页，星期日，2025年，2月5日逻辑代数的基本公式交换率A+B=B+AAB=BA结合率A+(B+C)=(A+B)+CA(BC)=(AB)C分配率A(B+C)=AB+ACA+(BC)=(A+B)(A+C)吸收率A+AB=AA(A+B)=A0－1率A+1=1,A+O=AA·0=0,A·1=A互补率重叠率A+A=AA·A=A非非率反演率包含率上节课重点第28页，共86页，星期日，2025年，2月5日（1）、代入规则任何一个含变量A的等式中，如果将出现A的地方，都代之一个逻辑函数F，则等式仍然成立。例1：分配率A(B+C)=AB+AC令：C=EF代入公式A(B+EF)证:A(B+EF)用乘对加的分配率证明例2:则：令：A=CD证：代入规则之所以正确：是因为任何一个逻辑函数和任何一个逻辑变量一样，只有两种可能取值(0,1),所以可以将逻辑函数当作一个逻辑变量对待。=AB+AEF=AB+AEF☆有了代入规则，基本定律不受变量限制，扩大了基本公式的应用范围。第29页，共86页，星期日，2025年，2月5日（2）、反演规则：（摩根定理）目的：求原函数的反函数已知函数为F，将F中的所有“·”换为“＋”，“＋”换为“·”，0换为1，1换为0，原变量换为反变量，反变量换为原变量。得到的函数式就是原函数的反函数，或称为补函数。记作例1:已知解：由反演规则直接得出由反演率得2、在运算过程中适当增加括号，以保证原函数的运算顺序不变。本例说明：1、由反演规则求反函数，比直接用反演率求反函数方便、简单。三个规则第30页，共86页，星期日，2025年，2月5日例2:已知解：利用反演规则直接写出注意：不属于单个变量上的反号保持不变。（3）、对偶规则：对偶式：已知函数为F，将F中的所有“·”换为“＋”，“＋”换为“·”，0换为1，1换为0，变量保持不变。得到的函数式就是原函数的对偶式F′。例：首先了解什么是对偶式；三个规则第31页，共86页，星期日，2025年，2月5日对偶规则：如果两个函数F和G相等，那么它们各自的对偶式F′和G′也相等。例：F=A(B+C)由乘对加的分配率知：F′=A+BC由加对乘的分配率知:G′=(A+B)(A+C)G=AB+ACF=A(B+C)=AB+AC∴F=G∴F′=G′F′=A+BC=(A+B)(A+C)三个规则掌握对偶规则的目的：当证明某一等式相等后，根据对偶规则，其对偶式也相等。使证明的式子数目减少一半。起到事半功倍的效果。第32页，共86页，星期日，2025年，2月5日目的：要求学会证明函数相等的方法，运用逻辑代数的基本定律，得出一些常用公式。吸收律：（互补率）说明：两个乘积项相加时，若乘积项分别包含B和/B两个因子。而其余因子相同。则两项定能合并成一项，消去B和/B两个因子。说明：两个乘积项相加时，其中一项的部分因子恰好是另一乘积项的补（/A)，则该乘积项中的/A是多余的。吸收律：对偶式：对偶式：第33页，共86页，星期日，2025年，2月5日包含律：推论：对偶式：证：若干常用公式第34页，共86页，星期日，2025年，2月5日A+BC=(A+B)(A+C)证：(A+B)(A+C)=AA+AC+AB+BC=(A+AC+AB)+BC=A(1+C