From truth tables to programming languages: Progress in the design of reversible circuits

Rolf Drechsler, Robert Wille

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

42 Scopus citations

Abstract

It is a widely supported prediction that conventional computer hardware technologies are going to reach their limits in the near future. Consequently, researchers are working on alternatives. Reversible circuits are one promising direction with applications e.g. in low-power design or quantum computation. However, no real design flow for this new kind of circuits exists so far. In this paper, the progress in the development of design methods for reversible circuits is reviewed - with a particular focus on the synthesis steps. After a brief review on reversible circuits, the general idea of common synthesis approaches is described. This includes methods based on truth table descriptions, methods applicable to larger functions, and finally an approach based on a programming language. Discussions and an outlook to future work conclude this paper.

Original languageEnglish
Title of host publicationProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Pages78-85
Number of pages8
DOIs
StatePublished - 2011
Externally publishedYes
Event41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011 - Tuusula, Finland
Duration: 23 May 201125 May 2011

Publication series

NameProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011

Conference

Conference41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Country/TerritoryFinland
CityTuusula
Period23/05/1125/05/11

Keywords

  • BDD
  • ESOP
  • SyReC
  • design
  • embedding
  • hardware description language
  • reversible circuits
  • synthesis
  • truth-table

Fingerprint

Dive into the research topics of 'From truth tables to programming languages: Progress in the design of reversible circuits'. Together they form a unique fingerprint.

Cite this