香農展開(英語: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. 

外部連結

編輯