逻辑代数的基本定理基本规则逻辑函数简化.ppt

逻辑函数相等的概念：设有两个逻辑函数;证明：列出真值表;;（2）逻辑代数的基本定律;;A+C+D=A ? C+D;　（2）反演(求反)规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则，亦称求反规则。例如：;　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：;　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一???。例如：; 1、运算顺序和普通代数一样，应先算括号里内容，然后算乘法，最后算加法。 2、“?”一般 可省略，逻辑式求反时可以不再加括号。 如：（A?B+C）+（D?E）?F == AB+C+DEF 3、先或后与的运算式，或运算要加括号。 如： （A+B) ?(C+D)不能写成A+B ?C+D。;;　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。;　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种基本表示形式。对应的门为与或门、或与门、与非门、或非门、与或非门。;1、化简为最简与或表达式;2、最简与非-与非表达式;4、最简或非-或非表达式;运用摩根定律;