Novel reversible multiplier architecture using reversible TSG gate

Himanshu Thapliyal, M. B. Srinivas

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

68 Scopus citations

Abstract

In the recent years, reversible logic has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology, and optical computing. The classical set of gates such as AND, OR, and EXOR are not reversible. Recently a 4 * 4 reversible gate called "TSG" is proposed. The most significant aspect of the proposed gate is that it can work singly as a reversible full adder, that is reversible full adder can now be implemented with a single gate only. This paper proposes a NXN reversible multiplier using TSG gate. It is based on two concepts. The partial products can be generated in parallel with a delay of d using Fredkin gates and thereafter the addition can be reduced to log2N steps by using reversible parallel adder designed from TSG gates. A 4×4 architecture of the proposed reversible multiplier is also designed. It is demonstrated that the proposed multiplier architecture using the TSG gate is much better and optimized, compared to its existing counterparts in literature; in terms of number of reversible gates and garbage outputs. Thus, this paper provides the initial threshold to building of more complex system which can execute more complicated operations using reversible logic.

Original languageEnglish
Title of host publicationIEEE International Conference on Computer Systems and Applications, 2006
Pages100-103
Number of pages4
DOIs
StatePublished - 2006
EventIEEE International Conference on Computer Systems and Applications, 2006 - Sharjah, United Arab Emirates
Duration: Mar 8 2006Mar 8 2006

Publication series

NameIEEE International Conference on Computer Systems and Applications, 2006
Volume2006

Conference

ConferenceIEEE International Conference on Computer Systems and Applications, 2006
Country/TerritoryUnited Arab Emirates
CitySharjah
Period3/8/063/8/06

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Novel reversible multiplier architecture using reversible TSG gate'. Together they form a unique fingerprint.

Cite this