An approach to synthesis of reversible circuits for partially specified functions

Marek Perkowski, Robert Fiszer, Pawel Kerntopf, Martin Lukac

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

We provide several extensions of the new approach to the minimization of reversible circuits based on PSE gates and ESOPOS circuits. These circuits realize the Exclusive-Or-Sum-of-Product-Sums (ESOPOS) structure where every output is an exclusive-or of Product-Sum-Exor (PSE) gates which generalize the multi-input Toffoli gates. We also propose a new efficient realization of the PSE gate that uses external-binary, internal-ternary logic.

Original languageEnglish
Title of host publication2012 12th IEEE International Conference on Nanotechnology, NANO 2012
DOIs
Publication statusPublished - 2012 Nov 22
Event2012 12th IEEE International Conference on Nanotechnology, NANO 2012 - Birmingham, United Kingdom
Duration: 2012 Aug 20 → 2012 Aug 23

Other

Other2012 12th IEEE International Conference on Nanotechnology, NANO 2012
CountryUnited Kingdom
CityBirmingham
Period12/8/20 → 12/8/23

Keywords

  • Quantum computing
  • Reversible circuits

ASJC Scopus subject areas

  • Bioengineering
  • Electrical and Electronic Engineering
  • Materials Chemistry
  • Condensed Matter Physics

Access to Document

Other files and links

Fingerprint Dive into the research topics of 'An approach to synthesis of reversible circuits for partially specified functions'. Together they form a unique fingerprint.

Cite this