Efficient realization of control logic in reversible circuits

Sebastian Offermann, Robert Wille, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


The development of design methods for reversible circuits found significant attention in the last years. Circuits are thereby considered which - in contrast to conventional circuits - are composed of reversible gates only. This enables promising applications, e.g. for quantum computation or low-power design. The recent achievements in this domain enabled the development of synthesis approaches based on high level description languages. This emerges new research problems. In this paper, we address the problem of efficient realization of control logic in reversible circuits. So far, existing methods realize control logic with a significant amount of redundant circuit structures. An alternative is presented that avoids large parts of these redundancies by buffering the results of recurring computations in one additional circuit line. Accordingly, the proposed approach enables to realize control logic with significantly less circuit lines, while the increase of the circuit cost remains moderate - in some cases even reductions are possible. This conclusion is also confirmed by an experimental evaluation.

Original languageEnglish
Title of host publicationFDL 2011 - Proceedings of the 2011 Forum on Specification and Design Lanugage
Number of pages7
StatePublished - 2011
Externally publishedYes
Event2011 14th Forum on Specification and Design Lanugage, FDL 2011 - Oldenburg, Germany
Duration: 13 Sep 201115 Sep 2011

Publication series

NameForum on Specification and Design Languages


Conference2011 14th Forum on Specification and Design Lanugage, FDL 2011


Dive into the research topics of 'Efficient realization of control logic in reversible circuits'. Together they form a unique fingerprint.

Cite this