Synthesis of small reversible and pseudo-reversible circuits using Y-gates and inverse Y-gates

Marek Perkowski, Nouraddin Alhagi, Martin Lukac, Neha Saxena, Scott Blakely

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This paper presents synthesis of reversible circuits using the Y-gate. The standard reversible circuit has the same number of input and output signals. Such circuits are in general built from reversible gates that similarly have the same number of inputs and outputs. In new technologies, the Y-gate has unequal number of inputs and outputs and so the circuit composed of such gates can have either equal (standard model) or unequal numbers of input and output signals. We introduce the concepts of pseudo-reversible functions. First, a brief overview of reversible logic, Y-gates and Prolog, which form the foundation for this work, is presented. This is followed by the description of an exhaustive search algorithm that generates all circuits from Y gates under certain constraints. We give examples of synthesized circuits.

Original languageEnglish
Title of host publicationISMVL 2010 - 40th IEEE International Symposium on Multiple-Valued Logic
Pages245-251
Number of pages7
DOIs
Publication statusPublished - Aug 12 2010
Event40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010 - Barcelona, Spain
Duration: May 26 2010May 28 2010

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)0195-623X

Other

Other40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010
CountrySpain
CityBarcelona
Period5/26/105/28/10

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Synthesis of small reversible and pseudo-reversible circuits using Y-gates and inverse Y-gates'. Together they form a unique fingerprint.

Cite this