Abstract
In many logic synthesis problems we have to deal with incompletely specified functions. Incompletely specified functions may represent subcircuits which are embedded into a larger system, such that we know that certain input vectors cannot be applied to the subcircuits. These input vectors are viewed as don’t cares for the subcircuit, since the function represented by the overall circuit is independent of the function values assigned to these don’t care inputs. Moreover, if changing the output of a subcircuit will not change the output of the overall system for certain input vectors, then these input vectors can be used as don’t cares, too.
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
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Scholl, C. (2001). Functional Decomposition for Incompletely Specified Functions. In: Functional Decomposition with Applications to FPGA Synthesis. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3393-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3393-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4929-5
Online ISBN: 978-1-4757-3393-8
eBook Packages: Springer Book Archive