布爾代數與主要運算法則

　　在故障樹分析中常用邏輯運算符號(·)、(+)將各個事件連接起來，這連接式稱為布爾代數表達式。在求最小割集時，要用布爾代數運算法則，化簡代數式。這些法則有：

　　①交換律 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+B)=A

　　　　　　 A+A·B=A

　　⑤互補律 A+A′=Ω=1

　　　　　　 A·A′=0

　　⑥冪等律 A·A=A

　　　　　　 A+A=A

　　⑦狄摩根定律 (A+B)′=A′+B′

　　　　　　　　 (A·B)′=A′+B′

　　⑧對合律　　 (A′)′=A

　　⑨重疊律　　 A+A′B=A+B=B′+BA