Ordered Binary Decision Diagrams(obdds) are efficient representations of Boolean functions and have been widely used in various computer-aided design *** the size of an obdd depends on variable order heavily,it is i...
详细信息
Ordered Binary Decision Diagrams(obdds) are efficient representations of Boolean functions and have been widely used in various computer-aided design *** the size of an obdd depends on variable order heavily,it is important to find a good variable order for the efficient manipulation of *** paper describes a new variableordering algorithm that is based on the idea of pattern recognition and merging.A subset of onset vertices is retrieved to form a new set of disjointed cubes to decide the variable *** the process, the recognized cubes are treated as patterns and the construction of an obdd is the process of pattern *** some circuits,this low complexity(O(mn)) algorithm can produce the optimal obdds which are not produceable by other algorithms.
暂无评论