Title :
Equivalence Checking for Intelligent Circuits
Author :
Fan, De-Hui ; Ma, Guang-Sheng
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin
Abstract :
Equivalence checking is playing a significant role in Intelligent Circuits design. However, the common models for verification either have their complexity problems or have applicable limitations. In order to overcome the deficiencies, a model WGL (Weighted Generalized List) is proposed and based on WGL we give an algorithm for checking. comparing the model WLDDs, the experiments show that the WGL is more efficient.
Keywords :
circuit CAD; graph theory; polynomials; Weighted Generalized List; equivalence checking; intelligent circuits design; Application software; Boolean functions; Circuit simulation; Circuit synthesis; Computer science; Data structures; Delay effects; Educational institutions; Information technology; Polynomials; WGL; equivalence checking; formal verification;
Conference_Titel :
Intelligent Information Technology Application Workshops, 2008. IITAW '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3505-0
DOI :
10.1109/IITA.Workshops.2008.188