Cache is an important way to increase BDD operation speed. This paper proposes ahigher level dynamic learning method for constructing BDD
which performs learning based on thecircuit structure. We compare the performances based on cache and dynamic learning. Experimentalresults on ISCAS’85 benchmark circuits show that our dynamic learning can significantly speed up’constructing BDD.