A Decomposition Chart Technique to Aid in Realizations with Multiplexers

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.