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 - Nov 22 2012
Event2012 12th IEEE International Conference on Nanotechnology, NANO 2012 - Birmingham, United Kingdom
Duration: Aug 20 2012Aug 23 2012

Publication series

NameProceedings of the IEEE Conference on Nanotechnology
ISSN (Print)1944-9399
ISSN (Electronic)1944-9380

Other

Other2012 12th IEEE International Conference on Nanotechnology, NANO 2012
CountryUnited Kingdom
CityBirmingham
Period8/20/128/23/12

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