An Algorithm for the Construction of Decision Diagram by Eliminating, Merging and Rearranging the Input Cube Set
Published: 2013
Author(s) Name: Manjunath Managuli, Yogeshkumar M. H. |
Author(s) Affiliation: Asst. Prof., Department of CSE, Vijaya Vittal Institute of Technology, Bangalore, Karnataka, India
Locked
Subscribed
Available for All
Abstract
This proposed work is Decision Diagrams are a
data structure that allows compact representation of
discrete functions Boolean functions. The construction
of DDS in terms of memory and time is considered as
problems .we proposed method of eliminating, merging
and reordering the set of cubes in matrix specification
that results in the reduction of both memories occupied
and time complexities of the construction of DDs. First
we employ elimination algorithm followed by merging
and then again elimination algorithm and reordering
the set of cubes .In this way, the number of operations
on the nodes is reduced. This reduction results in a
decrease both in the number of temporary nodes and
construction time the experiments show that the total
number of created nodes is reduced on an average by
35% and construction time is decreased by 49%.
Keywords: Cubes, Decision Diagram
View PDF