Optimization of primitive gate networks using multiple output two-level minimization

Abstract

A novel method for the optimization of a primitive gate network is presented. The author explains why a primitive gate representation may be necessary in certain situations and describes the problems associated with using two-level minimization in that case. He then describes a method for applying two-level minimization for the optimization of a primitive gate network. The approach is based on multiple-output two-level minimization as in MIS. It was effective in reducing the number of gates and connections in a network while maintaining the primitive gate representation.<>