Authors : S. Deivanai and K. Thanushkodi
Abstract: 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.
S. Deivanai and K. Thanushkodi, 2015. A Hardware Representation for ACID Diagrams. International Journal of Soft Computing, 10: 143-150.