An efficient and effective approach to column-based input/output encoding in functional decomposition
Michael L Burns, Marek A. Perkowski, Stanislaw Grygiel, L. Jóźwiak · TU/e Research Portal · 1998
Encoding in Curtis-style decompositions is the process of assigning codes to groups of compatible columns (or cubes) so that the binary logic descriptions of the predecessor and successor sub-functions can be created for further decomposition. In doing so, the sub-functions created are functionally equivalent to the set of care values specified in the original function. In this paper an input/output encoding algorithm DC ENC is presented that is designed to achieve the simpliest total complexity of the predecessor and successor sub-functions, and to increase the total number of don't cares for their further utilization in subsequent decomposition steps of these sub-functions. 1. Introduction. The Encoding Problem in Functional Decomposition. One of the most promising approaches of modern logic synthesis is general functional decomposition [17, 20, 11]. Together with our collaborators, we developed decomposers TRADE [27], LUTSYN [26] and GUD (all binary), FRED [11, 12] (multi-valued f...