Improved BDD Binary Logic Algorithm: Hidden BDD Algorithm

This paper first introduces the principle of BDD algorithm, then gives the definition of 1-structure function and 0-structural function, and derives the 1-structure and 0-structure function of each logic gate based on the principle of disjoint of BDD. Next, the concept of hidden BDD is proposed. Then the algorithm flow is proposed, The algorithm does not need to sort the bottom event, nor does it need to construct and optimize BDD, that is, it can directly obtain the top event structure function and use the structure function to perform quantitative calculation. The algorithm can simplify the encoding process, reduce the related steps around the BDD in order to obtain the structure function, and improve the computational efficiency. Finally, a case is given to illustrate the correctness and effectiveness of the algorithm.