香農展開

香農展開英語Shannon's expansion),或稱香農分解Shannon decomposition)是對布爾函式的一種變換方式。

它可以將任意布爾函式表達為其中任何一個變數乘以一個子函式,加上這個變數的反變數乘以另一個子函式。
用在開關代數中的表達式為:F(X1,X2,... ,Xn)=X1·F(1,X2,...,Xn)+X1‘·F(0,X2,...,Xn)

相關詞條

熱門詞條

聯絡我們