Overlapped Decompositions for Communication Complexity Driven Multilevel Logic Synthesis

Kuo-Hua WANG  Ting-Ting HWANG  Cheng CHEN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.9   pp.1075-1084
Publication Date: 1993/09/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Synthesis and Verification of Hardware Design)
Category: Logic Synthesis
Keyword: 
communication complexity,  functional decomposition,  overlapped decomposition,  globals,  Decomposition Don't Cares (DDC).,  

Full Text: PDF(790.2KB)>>
Buy this Article




Summary: 
Reducing communication complexity is a viable approach to multilevel logic synthesis. A communication complexity based approach was proposed previously. In the previous works, only disjoint input decomposition was considered. However, for certain types of circuits, the circuit size can be reduced by using overlapped decomposition. In this paper, we consider overlapped decompositions. Some design issues for overlapped decompositions such as detecting globals" and deriving subfunctions are addressed. Moreover, the Decomposition Don't Cares (DDC) is considered for improving the decomposed results. By using these techniques together, the area and delay of circuits can be further minimized.