|
计算机科学 2007
An Equivalence Method for Verifying the Combinational Circuits Based on BDD
|
Abstract:
This paper analyzes equivalence checking methods of combinational circuits based on binary decision diagram. The methods to structure the BDDs of outputs are discussed, and two different kinds of algorithms dealing with the boolean operations between BDDs are discussed. Then we present a equivalence method for verifying the combinational circuits based on BDD.