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 proceedingConference 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 202012 Aug 23

Other

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

Keywords

  • Quantum computing
  • Reversible circuits

ASJC Scopus subject areas

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

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