A Decomposition Chart Technique to Aid in Realizations with Multiplexers

Abstract

Boolean functions can be realized using multiplexer elements by exploiting Shannon's expansion theorem. The cost of the realization often depends on the choice of the expansion variables versus the residue variables. A method employing Ashenhurst's decomposition charts [6] is described which assists in visualizing the residue functions. The method is effective for six variable functions or less.