Symbolic Optimization Method for Reversible Circuits

Reversible circuits play an important role in low power design. In this paper, we propose an optimization method based on matrix model and symbolic algebra for reversible circuits considering multiple objectives, including area and delay. We have tested the proposed algorithm on a set of the reversible benchmark circuits. Compared with existing method, this heuristic reduces path delay by 12% on average. The improvements make optimization specially important for high performance and a large number of inputs and outputs designs.