A Method Of Formal Verification For Logic Circuits With "Don'T Care" Information

Zm Wang,Jn Bian,Hx Xue
1999-01-01
Abstract:In the logic synthesis phase, "don't care" information is used to optimize logic circuits. Different usage of "don't care" information may cause the synthesis results to be different, although ail of the circuits satisfy the design requirement. When two of the circuits are verified their equivalency, the above fact might cause the verification result inconsistent. Fn this paper, a method for verifying the circuit equivalency with "don't care" information is presented. Using the method, the system can exclude the improper verification results caused by different use of "don't care" information. It uses OBDD to represent "don't care" vectors of circuits.
What problem does this paper attempt to address?