逻辑代数的基本知识解析.docxVIP

逻辑代数的基本知识 逻辑代数的基本定律 根据逻辑变量和逻辑运算的基本定义，可得出逻辑代数的基本定律。 ①交换律： 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 = 1，a?A=o; ⑤重叠定律 (同一定律) : A? A=A， A+A=A ; ⑥反演定律 (摩根定律) :A ? B=A+B A+B=A ? B A + B = A*B，A?B=A+B ; ⑦还原定律 :~A=a 逻辑代数的基本运算规则 (1 )代入规则 在逻辑函数表达式中凡是岀现某变量的地方都用另一个逻辑函数代替，则等式仍然成立， 这个规则称为代入规则。例如，已知 A+AB=A将等式中所有岀现 A的地方都以函数(C+D)代替则 等式仍然成立，即(C+D) + (C+D)B = C+D 。 (2 )反演规则 对于任意的丫逻辑式，若将其中所有的 “ ？ ”换成“+ ”换成“？ ” 0换成1，1换成0,原 变量换成反变量，反变量换成原变量，则得到原函数 丫的反函数，运用它可以简便地求岀一个 函数的反函数。 运用反演规则时应注意两点： 要注意运算符号