Abstract
In this chapter we introduce several classes of Decision Diagrams (DDs) [33]. All these data structures are graph-based representations, where at each (non-terminal) node a decomposition of the function represented by this node into two subfunctions is performed. These subfunctions are called the low-function and the high-function. Furthermore, the underlying graph is ordered, i.e. the variables occur in the same order on all paths of the DD.
This is a preview of subscription content, log in via an institution to check access.
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
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Drechsler, R. (2000). Decision Diagrams. In: Formal Verification of Circuits. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3184-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3184-2_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4985-1
Online ISBN: 978-1-4757-3184-2
eBook Packages: Springer Book Archive