《布尔代数与逻辑运算公式》由会员分享,可在线阅读,更多相关《布尔代数与逻辑运算公式(4页珍藏版)》请在金锄头文库上搜索。
1、 交换律 A B=B AA+B=B+A 结合律 A+(B+C)=(A+B)+CA (B C)=(A B) C 分配律 A(B+C)=A B+A CA+(B C)=(A+B)(A+C) 吸收律 A - (A+B)=AA+A B=A 互补律A+A =Q=1A A =0 幕等律A A=AA+A=A 狄摩根定律(A+B)z =AZ +BZ(A B) =AZ +BZ 对合律(A,Y =A重叠律A+A B=A+B=B +BAj-0n0A = AA-3=0人-A -A = AA B=B AA (R C) = (A H) CA + (SC) = A + B)(A+C)不万工刀+万D+ B = AA(A + B
2、) = A - R(AH)(A+B) = AA Ffi+- A-(-i-fi-C*l3-r.= A H - A. - C表3布尔代数的公理圳基本公我0-1 律0=1UA = 互补律/ + A = i还原律 =饵=点重:律饵+ A + .+ A A交换律AB = BA结合律 K+(H+C)=(A + B) + C 己拌A(B + C) = AC + BC反演律A + B = A 9吸收律 A + AB-AA + A H = A + 13A H +A 8 - AA B-A B = AAC+BCA(B + C)M + H)萌+?) (8 + 0+,.)=(山+的由 + (?)公式名称公式Q-】律A*a=aA+1=12、自等律A*1=AA-tO=A3.等号律A*A=AA4A=A4、互补律A*A=OA+A=l6、交换律A*B=B*AA4B=B4A公结合律A* (BfcC) = U*B) A4 (E4C) = (A+8) +CA (BK)二AB十切MBA (AtB) (AK)心金A8.嗷收律1(A+B) (A+B)9、吸收律2A (A-bB) =AA+AB=A10、吸收律3A (醇B) =AB】、多条顼定律(A+S) (A+C) (BO=(AtB) (A+C)AB 疯CBC = AB 心:C技、否否律()=A13.求反律AB=A+B