Efficient data structures for Boolean functions
- 31 December 1994
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 136 (1-3) , 347-372
- https://doi.org/10.1016/0012-365x(95)90790-r
Abstract
No abstract availableKeywords
This publication has 30 references indexed in Scilit:
- Symbolic model checking: 1020 States and beyondPublished by Elsevier ,2004
- The graph of multiplication is equivalent to countingInformation Processing Letters, 1992
- On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplicationIEEE Transactions on Computers, 1991
- Heuristics to compute variable orderings for efficient manipulation of ordered binary decision diagramsPublished by Association for Computing Machinery (ACM) ,1991
- Using BDDs to verify multipliersPublished by Association for Computing Machinery (ACM) ,1991
- Binary decision tree test functionsIEEE Transactions on Computers, 1988
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986
- Functional Test Generation for Digital Circuits Described Using Binary Decision DiagramsIEEE Transactions on Computers, 1986
- Equivalence of free boolean graphs can be decided probabilistically in polynomial timeInformation Processing Letters, 1980
- Binary Decision DiagramsIEEE Transactions on Computers, 1978