Sciweavers

43 search results - page 2 / 9
» Equivalence Checking of Reversible Circuits
Sort
View
DSD
2007
IEEE
117views Hardware» more  DSD 2007»
13 years 9 months ago
On Complexity of Internal and External Equivalence Checking
We compare the complexity of "internal" and "external" equivalence checking. The former is meant for proving the correctness of a synthesis transformation by w...
Eugene Goldberg, Kanupriya Gulati
DAC
1997
ACM
13 years 9 months ago
Equivalence Checking Using Cuts and Heaps
This paper presents a verification technique which is specifically targeted to formally comparing large combinational circuits with some structural similarities. The approach co...
Andreas Kuehlmann, Florian Krohm
ICCAD
2007
IEEE
153views Hardware» more  ICCAD 2007»
14 years 2 months ago
Checking equivalence of quantum circuits and states
Among the post-CMOS technologies currently under investigation, quantum computing (QC) holds a special place. QC offers not only extremely small size and low power, but also expon...
George F. Viamontes, Igor L. Markov, John P. Hayes
DATE
1999
IEEE
135views Hardware» more  DATE 1999»
13 years 9 months ago
Combinational Equivalence Checking Using Satisfiability and Recursive Learning
The problem of checking the equivalence of combinational circuits is of key significance in the verification of digital circuits. In recent years, several approaches have been pro...
João P. Marques Silva, Thomas Glass
ICCD
2000
IEEE
120views Hardware» more  ICCD 2000»
13 years 9 months ago
Equivalence Checking Combining a Structural SAT-Solver, BDDs, and Simulation
This paper presents a verification technique for functional comparison of large combinational circuits using a novel combination of known approaches. The idea is based on a tight...
Viresh Paruthi, Andreas Kuehlmann