Reversible logic synthesis of half, full and parallel subtractors

Himanshu Thapliyal, M. B. Srinivas, Hamid R. Arabnia

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

14 Scopus citations

Abstract

In a reversible gate, the number of inputs is equal to the number of outputs and there is a one-to-one mappings between input vectors and output vectors. Thus in reversible gate input vector states can be always uniquely reconstructed from the output vector states. This paper proposes a reversible half subtractor using reversible Fredkin and Feynman gate. The reversible half subtractor is used to design reversible full subtractor. The reversible half and full subtractor are further used to build reversible binary parallel subtractor. This is the first attempt to design reversible subtractors as far our knowledge and known literature is concerned. Earlier attempts were related to design of adders only.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Embedded Systems and Applications, ESA'05
Pages165-171
Number of pages7
StatePublished - 2005
Event2005 International Conference on Embedded Systems and Applications, ESA'05 - Las Vegas, NV, United States
Duration: Jun 27 2005Jun 30 2005

Publication series

NameProceedings of the 2005 International Conference on Embedded Systems and Applications, ESA'05

Conference

Conference2005 International Conference on Embedded Systems and Applications, ESA'05
Country/TerritoryUnited States
CityLas Vegas, NV
Period6/27/056/30/05

Keywords

  • Parallel binary reversible subtractor
  • Quantum circuits
  • Reversible logic
  • Reversible subtractor

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Reversible logic synthesis of half, full and parallel subtractors'. Together they form a unique fingerprint.

Cite this