|International Journal of Computer Applications
|Foundation of Computer Science (FCS), NY, USA
|Volume 31 - Number 3
|Year of Publication: 2011
|Authors: Manoj Singhal, Dr. Girish Sharma, Dr. R. K. Chauhan
Manoj Singhal, Dr. Girish Sharma, Dr. R. K. Chauhan . Article:A New Approach for Finding the various Optimal Variable Ordering to Generate the Binary Decision Diagrams (BDD) of a Computer Communication Network. International Journal of Computer Applications. 31, 3 ( October 2011), 1-8. DOI=10.5120/3801-2502
In this paper we have adopted a new approach for finding the various optimal ordering to generate the binary decision diagrams of a computer communication network. We have shown that these binary decision diagrams are of minimum size and take same time to generate. If two binary decision diagrams have the same size and representing the same Boolean function, then these binary decision diagrams are known as dual binary decision diagrams, because they are dual of each other. We have also shown that the reliability obtained from these dual binary decision diagrams is equal by applying Shannon’s decomposition.