OPAM: An Efficient Output Phase Assignment for Multilevel Logic Minimization

When realizing a multiple-output function (f sub 1, f sub 2,...,f sub m) by two-level programmable logic arrays (PLAs), we often have the option to realize either f sub i or its complement f sub i for each output. This has motivated the study and the development of an efficient output phase assignment algorithm, PLAYGROUND, for PLA minimization. In this paper, an efficient output phase assignment algorithm is presented for multilevel logic minimization. The results of this study show that the proposed algorithm can further minimized the number of literals of the multilevel logic obtained by MIS by as much as 30%.