A Decomposition Chart Technique to Aid in Realizations with Multiplexers

  • Authors:
  • G. G. , Jr. Langdon

  • Affiliations:
  • IBM Research Laboratory

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 14.99

Visualization

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.