FACTORIZATION of Two-Level Multiple-Output Covers
Original Publication Date: 1984-Dec-01
Included in the Prior Art Database: 2005-Feb-06
As part of a timing correction procedure defined in 1 a factorization algorithm has been implemented and described. The algorithm assumes as a starting point, without loss of generality, a two-level AND-OR expression as supplied by MIN370  and aims at reducing the cost of the implementation, defined as the sum of the number of inputs to all the gates plus the number of outputs of the network 1.Ùwhile satisfying constraints on the maximum number of levels introduced. The analysis of the factorization process is herewith extended to create the basis for a more effective algorithm. The analysis is performed on expressions involving only one function. The results are however applicable to each function in the case of several functions defined by cubes having an output part, as used by MIN370.