A Numerical Expansion Technique and Its Application to Minimal Multiplexer Logic Circuits

  • Authors:
  • T. F. Tabloski;F. J. Mowle

  • Affiliations:
  • Bell Laboratories;-

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

A method of realizing arbitrary combinational switching functions with multiplexers is derived. These circuits are divided in two classes where the first allows only uncomplemented variables as control inputs and the second has unrestricted inputs. The selected inputs to each multiplexer in the first class of circuits (tree circuits) are shown to be residue functions of the output function. Using this fact, it is demonstrated that many functional properties simplify realization procedures.