Open Science Research Excellence

P W C Prasad

Publications

1

Publications

1
1513
Selective Minterms Based Tabular Method for BDD Manipulations
Abstract:

The goal of this work is to describe a new algorithm for finding the optimal variable order, number of nodes for any order and other ROBDD parameters, based on a tabular method. The tabular method makes use of a pre-built backend database table that stores the ROBDD size for selected combinations of min-terms. The user uses the backend table and the proposed algorithm to find the necessary ROBDD parameters, such as best variable order, number of nodes etc. Experimental results on benchmarks are given for this technique.

Keywords:
Tabular Method, Binary Decision Diagram, BDD Manipulation, Boolean Function.