Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

FACTORIZATION of Two-Level Multiple-Output Covers

IP.com Disclosure Number: IPCOM000044684D
Original Publication Date: 1984-Dec-01
Included in the Prior Art Database: 2005-Feb-06

Publishing Venue

IBM

Related People

Authors:
Frisiani, AL [+details]

Abstract

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 [2] 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.