Design of a ternary barrel shifter using multiple-valued reversible logic

Saurabh Kotiyal, Himanshu Thapliyal, Nagarajan Ranganathan

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

33 Scopus citations

Abstract

Multiple-valued reversible logic is emerging as a promising computing paradigm as it helps in reducing the width of the reversible or quantum circuits. Further, a barrel shifter that can shift and rotate multiple bits in a single cycle forms the essence of many computing systems. In this paper, we propose an efficient architecture and design of a reversible ternary barrel shifter. The ternary barrel shifter is realized using the Modified Fredkin gates (MFG) and the ternary Feynman gates. The design is evaluated in terms of quantum cost, the number of garbage outputs and the number of ancilla bits. To our knowledge, the use of multiple valued reversible logic for the design of a barrel shifter is being attempted for the first time in the literature.

Original languageEnglish
Title of host publication2010 10th IEEE Conference on Nanotechnology, NANO 2010
Pages1104-1108
Number of pages5
DOIs
StatePublished - 2010
Event2010 10th IEEE Conference on Nanotechnology, NANO 2010 - Ilsan, Gyeonggi-Do, Korea, Republic of
Duration: Aug 17 2010Aug 20 2010

Publication series

Name2010 10th IEEE Conference on Nanotechnology, NANO 2010

Conference

Conference2010 10th IEEE Conference on Nanotechnology, NANO 2010
Country/TerritoryKorea, Republic of
CityIlsan, Gyeonggi-Do
Period8/17/108/20/10

Keywords

  • Ancilla bits
  • Modified Fredkin gate
  • Quantum cost

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint

Dive into the research topics of 'Design of a ternary barrel shifter using multiple-valued reversible logic'. Together they form a unique fingerprint.

Cite this