Journal of Computer Science and Technology

, Volume 9, Issue 1, pp 92–96 | Cite as

A method for minimization design of two-level logic networks using multiplexer universal logic modules

  • Wenbin Jiang


A decomposition approach of the combinational functions is discussed. A design method, by which the minimization or near minimization of two-level combinational network can be obtained, is presented for a combinational function realized by using multiplexer universal logic modules. Using the method, the automated synthesis of the combinational functions can be accomplished on a computer.


Function decomposition characterizing parameter multiplexer realization logic design minimization design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Voith R. P. ULM implicants for minimization of universal logic module circuits. IEEE Trans Comput, 1977, C-26(5): 417–412.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Cheung C C, Ehrich R W. On the minimization of tree-type universal logic circuits. IEEE Trans Comput, 1975, C-24(11): 1110–1113.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Pal A. An algorithm for optimal logic design using multiplexers. IEEE Trans Comput, 1986, C-35(8): 755–757.CrossRefGoogle Scholar
  4. [4]
    Fang K Y, Wojcik A S. Modular decomposition of combinational multiple-valued circuits. IEEE Trans Comput, 1988, C-37(10): 1293–1301.MATHCrossRefGoogle Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1994

Authors and Affiliations

  • Wenbin Jiang
    • 1
  1. 1.Department of PhysicsHuaibei Coal Teachers' CollegeHuaibei

Personalised recommendations