Abstract
This chapter tackles one of the main problems of asynchronous circuit design: that of decomposing a complex Boolean function into elementary gates from a given library. In the synchronous case this is traditionally solved as two sub-problems. During the technology-independent phase [7, 8, 122, 10] one applies the theorems of Boolean algebra, and in particular Boolean and algebraic division operations, to optimally decompose the logic with a technology-independent cost function (e.g. literals for area and levels for delay). The result of this phase is a netlist of “canonical” technology-independent basic gates (e.g. inverters and 2-input nand gates). During the technology-dependent phase one maps the decomposed logic to the gates that are available in the library [123, 124]. The cost function at this stage may include more precise area and delay information, possibly including the effect of capacitive load and wiring estimates derived from approximate placement. Throughout this chapter we will assume a good knowledge of combinational logic synthesis techniques, as described in the above references.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cortadella, J., Kishinevsky, M., Kondratyev, A., Lavagno, L., Yakovlev, A. (2002). Logic Decomposition. In: Logic Synthesis for Asynchronous Controllers and Interfaces. Springer Series in Advanced Microelectronics, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55989-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-55989-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62776-7
Online ISBN: 978-3-642-55989-1
eBook Packages: Springer Book Archive