Binary Decision Diagram (BDD)

The primary aim of computer science is invention of new data structures and algorithms. Those data structures and algorithms could significantly help us to solve unsolved problems or let us give much better solutions for the already solved problems. In this paper we introduce BDD (binary decision diagram) and its variants OBDD (ordered binary decision diagram) and ROBDD (reduced ordered binary decision diagram). Then we had a review on applications of BDD and itpsilas variants to solving some problems. Finally we introduce two another decision diagrams.