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

会计学1逻辑代数的基本定理基本规则逻辑函数逻辑代数的基本定理基本规则逻辑函数简化简化第一页，编辑于星期二：九点 五十八分。2证明：列出真值表证明：列出真值表例例2.3.1 用真值表证明摩根定律用真值表证明摩根定律AB=A+B，A+B=A B第1页/共18页第二页，编辑于星期二：九点 五十八分。3（1）常量之间的关系）常量之间的关系2.3.2 2.3.2 逻辑代数的基本定律逻辑代数的基本定律逻辑代数的基本定律逻辑代数的基本定律第2页/共18页第三页，编辑于星期二：九点 五十八分。4（2）逻辑代数的基本定律）逻辑代数的基本定律P21 表2.3.4重点强调第3页/共18页第四页，编辑于星期二：九点 五十八分。5（1）代代入入规规则则：任任何何一一个个含含有有变变量量A的的等等式式，如如果果将将所所有有出出现现A的的位位置置都都用用同同一一个个逻逻辑辑函函数数代代替替，则则等等式式仍仍然然成立。这个规则称为代入规则。成立。这个规则称为代入规则。例如，已知等式例如，已知等式 ，用函数，用函数Y=AC代代替等式中的替等式中的A，根据代入规则，等式仍然成立，即有：，根据代入规则，等式仍然成立，即有：2.3.3 2.3.3 逻辑代数运算的基本规则逻辑代数运算的基本规则逻辑代数运算的基本规则逻辑代数运算的基本规则第4页/共18页第五页，编辑于星期二：九点 五十八分。6A+C+D=A C+D求反律求反律A+B=AA+B=AB B用用Y=C+DY=C+D代替代替B B=A C D例、证明：例、证明：A+C+D=A C D证明：证明：即就是即就是摩根定理摩根定理，可以推广到多个变量，可以推广到多个变量第5页/共18页第六页，编辑于星期二：九点 五十八分。7（2）反演）反演(求反求反)规则：对于任何一个逻辑表达式规则：对于任何一个逻辑表达式Y，如果将表达式中的所有，如果将表达式中的所有“”换成换成“”，“”换成换成“”，“0”换成换成“1”，“1”换成换成“0”，原变量换成反变量，反变量换成原变量原变量换成反变量，反变量换成原变量原变量换成反变量，反变量换成原变量原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数，那么所得到的表达式就是函数Y的反函数的反函数Y（或称补函数）。这个规则称为反演规则，亦称（或称补函数）。这个规则称为反演规则，亦称求反规则求反规则。例如：。例如：注意：1、变换时要保持原式中的运算顺序。2、不是在“单个”变量上面的“非”号应保持不变。Y=AB C D E第6页/共18页第七页，编辑于星期二：九点 五十八分。8（3 3）对对偶偶规规则则：对对于于任任何何一一个个逻逻辑辑表表达达式式Y Y，如如果果将将表表达达式式中中的的所所有有“”换换成成“”，“”换换成成“”，“0”0”换换成成“1”1”，“1”1”换换成成“0”0”，而而变变变变量量量量保保保保持持持持不不不不变变变变，则则可可得得到到的的一一个个新新的的函函数数表表达达式式Y Y，Y Y称称为为函函Y Y的的对对偶偶函函数数。这这个个规规则则称称为为对偶规则。例如：对偶规则。例如：第7页/共18页第八页，编辑于星期二：九点 五十八分。9对偶规则的意义在于对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：可以使要证明及要记忆的公式数目减少一半。例如：注意注意注意注意：1、在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。、在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。2、F的对偶式的对偶式F与反函数与反函数F不同，在求不同，在求F时不要求将原变量和反变量互换，所以一般情况下，时不要求将原变量和反变量互换，所以一般情况下，F F，只有在特殊情况下才相等。，只有在特殊情况下才相等。P21 表2.3.4第8页/共18页第九页，编辑于星期二：九点 五十八分。101 1、运算顺序和普通代数一样，应先算括号里内容，然后算乘法，最后算加法。、运算顺序和普通代数一样，应先算括号里内容，然后算乘法，最后算加法。2 2、“”一般一般 可省略，逻辑式求反时可以不再加括号。可省略，逻辑式求反时可以不再加括号。如：（如：（AB+C）+（DE）F=AB+C+DEF3 3、先或后与的运算式，或运算要加括号。、先或后与的运算式，或运算要加括号。如：如：（A+B)(C+D)不能写成不能写成A+B C+D。逻辑代数的运算顺序和书写方式有如下规定：逻辑代数的运算顺序和书写方式有如下规定：第9页/共18页第十页，编辑于星期二：九点 五十八分。11逻辑代数是分析和设计数字电路的重要工逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计运算的方法，解决逻辑电路的分析和设计问题。问题。与与、或或、非非是是3 3种种基基本本逻逻辑辑关关系系，也也是是3 3种种基基本本逻逻辑辑运运算算。与与非非、或或非非、与与或或非非、异异或或则则是是由由与与、或或、非非3 3种种基基本本逻逻辑辑运运算算复复合合而成的而成的4 4种常用逻辑运算。种常用逻辑运算。逻逻辑辑代代数数的的公公式式和和定定理理是是推推演演、变变换换及化简逻辑函数的依据。及化简逻辑函数的依据。本节小结本节小结本节小结本节小结第10页/共18页第十一页，编辑于星期二：九点 五十八分。12逻辑函数化简的意义：逻辑函数化简的意义：逻辑表达式越简单，逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。实现它的电路越简单，电路工作越稳定可靠。2.3.4 2.3.4 逻辑函数简化的意义和最简的概念逻辑函数简化的意义和最简的概念逻辑函数简化的意义和最简的概念逻辑函数简化的意义和最简的概念Y=ABC+ABC+AB公式公式A+A=1A+A=1=AB+AB例例:化简化简Y=ABC+ABC+AB解：解：=A3个与门和个与门和1个或门个或门输入输入A=输出输出Y,不需要门不需要门第11页/共18页第十二页，编辑于星期二：九点 五十八分。13一个逻辑函数的表达式可以有一个逻辑函数的表达式可以有与或与或表达式、表达式、或与或与表达式、表达式、与非与非-与与非非表达式、表达式、或非或非-或非或非表达式、表达式、与与或非或非表达式表达式5种基本表示形式。对种基本表示形式。对应的门为应的门为与或门与或门、或与门或与门、与非门与非门、或非门或非门、与或非门。与或非门。第12页/共18页第十三页，编辑于星期二：九点 五十八分。141 1、化简为化简为最简最简与或与或表达式表达式乘积项最少、并且每个乘积项中的变量也最少的与或表达式。乘积项最少、并且每个乘积项中的变量也最少的与或表达式。最简与或表达式最简与或表达式第13页/共18页第十四页，编辑于星期二：九点 五十八分。152 2、最简最简与非与非-与非与非表达式表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。在最简与或表达式的基础上两次取反用摩根定律去掉下面的非号3 3、最简最简或与或与表达式表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。求出反函数的最简与或表达式利用反演规则写出函数的最简或与表达式第14页/共18页第十五页，编辑于星期二：九点 五十八分。164 4、最简最简或非或非-或非或非表达式表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。求最简或与表达式两次取反、最简最简与或非与或非表达式表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。求最简或非-或非表达式用摩根定律去掉下面的非号用摩根定律去掉大非号下面的非号第15页/共18页第十六页，编辑于星期二：九点 五十八分。17运用摩根定律运用分配律运用分配律结论：逻辑函数的公式化简必须结论：逻辑函数的公式化简必须熟练熟练运用逻辑代数的基本公式、定理和规则来化简逻辑函数。运用逻辑代数的基本公式、定理和规则来化简逻辑函数。难！难！引入卡诺图法画简。引入卡诺图法画简。逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。简逻辑函数。2.3.5 代数法化简（简略看看）代数法化简（简略看看）第16页/共18页第十七页，编辑于星期二：九点 五十八分。18与与/或或与非与非/与非与非或与非或与非 F与与/或或两次求反两次求反一次摩根定律一次摩根定律再用再用一次摩根定律一次摩根定律或或/与与反演规则反演规则两次求反两次求反一次摩根定律一次摩根定律或非或非/或非或非与或非与或非再用再用一次摩根定律一次摩根定律再用再用一次摩根一次摩根定律定律或非或非/或或再用再用一次摩根定律一次摩根定律与非与非/与与再用再用一次摩根定律一次摩根定律分配率分配率小结逻辑函数的转换小结逻辑函数的转换小结逻辑函数的转换小结逻辑函数的转换要求掌握摩根定律！要求掌握摩根定律！第17页/共18页第十八页，编辑于星期二：九点 五十八分。