The search functionality is under construction.
The search functionality is under construction.

A Genetic Algorithm for the Minimization of OPKFDDs

Migyoung JUNG, Gueesang LEE, Sungju PARK, Rolf DRECHSLER

  • Full Text Views

    0

  • Cite this

Summary :

OPKFDDs (Ordered Pseudo-Kronecker Functional Decision Diagrams) are a data structure that provides compact representation of Boolean functions. The size of OPKFDDs depends on a variable ordering and on decomposition type choices. Finding an optimal representation is very hard and the size of the search space is n! 32n-1, where n is the number of input variables. To overcome the huge search space of the problem, a genetic algorithm is proposed for the generation of OPKFDDs with minimal number of nodes.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2943-2945
Publication Date
2002/12/01
Publicized
Online ISSN
DOI
Type of Manuscript
LETTER
Category
VLSI Design Technology and CAD

Authors

Keyword