逻辑代数的基本知识(共5页).doc

精选优质文档-倾情为你奉上逻辑代数的基本知识1. 逻辑代数的基本定律根据逻辑变量和逻辑运算的基本定义，可得出逻辑代数的基本定律。交换律： A+B= B+A， A B = B A；结合律： A+(B+C)= (A+B)+ C， A (B C) = (A B) C；分配律: A(B+C) = A B+A C， A+B C=(A+B) (A+C)；互非定律: A+A= l，A A = 0 ；，；重叠定律（同一定律）：A A=A， A+A=A；反演定律(摩根定律）：A B=A+B9 A+B=A B ，；还原定律: 2. 逻辑代数的基本运算规则（1）代入规则在逻辑函数表达式中凡是出现某变量的地方都用另一个逻辑函数代替，则等式仍然成立，这个规则称为代入规则。例如，已知A+AB=A，将等式中所有出现A的地方都以函数(C+D)代替则等式仍然成立，即（C+D) + (C+D)B = C+D。（2）反演规则对于任意的