TY  - JOUR
T1  - A Hardware Representation for ACID Diagrams
AU - Deivanai, S. AU - Thanushkodi, K. 
JO  - International Journal of Soft Computing
VL  - 10
IS  - 2
SP  - 143
EP  - 150
PY  - 2015
DA  - 2001/08/19
SN  - 1816-9503
DO  - ijscomp.2015.143.150
UR  - https://makhillpublications.co/view-article.php?doi=ijscomp.2015.143.150
KW  - ACID diagrams
KW  -BDD simplification
KW  -binary decision diagrams
KW  -Boolean function manipulations
KW  -data structures
AB  - Binary Decision Diagram (BDD) has been a popular method for representation of Boolean functions. Various methods using several variable-ordering techniques have been proposed for minimizing the size of BDD. Though, there are a number of methods to reduce the size of BDD no such data structures are introduced to challenge the BDD for decades. This study explains a novel data structure to store boolean functions called as ACID Diagram (ASCII Decision Diagram). The complete ACID diagram generation process is explained in this study with examples and several advantages of ACID diagrams are in comparison to BDDs are discussed and the complete method to implement the ACID diagram in hardware is explained. Researchers also propose several solid future works in ACID diagrams. First future research is to validate the proposed ACID diagram using several benchmark circuits and the second future research is to develop an algorithm to simplify the ACID diagrams similar to BDD simplification. The third future research is to develop methods to support don’t care functions.
ER  -