Bi-partition of shared binary decision diagrams
Butler, Jon T.
MetadataShow full item record
A shared binary decision diagram (SBDD) represents a multiple-output function, where nodes are shared among BDDs representing the various outputs. A partitioned SBDD consists of two or more SBDDs that share nodes. The separate SBDDs are optimized independently, often resulting in a reduction in the number of nodes over a single SBDD. We show a method for partitioning a single SBDD into two parts that reduces the node count. Amoung the benchmark functions tested, a node reduction of up to 23% is realized.
IEICE Transactions on Fundamentals of Electronics, Vol.E85-A, No.12, Dec. 2002, pp.2693-2700.This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Showing items related by title, author, creator and subject.
Aspland, Michael J. (Monterey, California. Naval Postgraduate School, 2009-12);This thesis explores how shared governance mitigates risk related to multi-agency, multi-discipline interoperable radio communications projects. Case study research focused on two California counties, Marin and Monterey, ...
Improved Web 2.0 Strategy for FEMA to Enable Collaboration and a Shared Situational Awareness Across the Whole of Community Johnson, Samuel Rhodes II (Monterey, California. Naval Postgraduate School, 2012-03);The Federal Emergency Management Agency (FEMA) has adopted a Whole of Community approach to emergency management, and seeks to enhance emergency management outcomes through improved preparedness, response and recovery ...
Brown, Gerald G.; Geoffrion, Arthur M.; Bradley, Gordon H. (1981);The focus of this paper is multiperiod production and sales planning when there is a single dominant production operation for which tooling (dies, molds, etc.) can be shared among parts and is limited in availability. Our ...