香農展開

香農展開(英語:Shannon's expansion),或稱香農分解Shannon decomposition)是對布林函數的一種轉換方式。它可以將任意布林函數表達為其中任何一個變量乘以一個子函數,加上這個變量的反變量乘以另一個子函數。

例如:

可以抽取其中的變量 及其反變量 取反),而得到

對邏輯函數使用香農展開,就可以使用抽取的變量作為一個選擇信號,然後用數據選擇器來實現該函數。

參考文獻

  • Stephen Brown, Zvonko Vranesic. Fundamentals of Digital Logic with Verilog Design. McGraw-Hill Education. : 306-311. ISBN 0-07-283878-7. 

外部連結