Open AccessImplementation of Reversible Circuits in Modular Adders
Author(s) -
A.K. Reddy,
M. Guru Sai,
T. Bharath Reddy,
D. Arul Kumar
Publication year - 2019
Publication title -
international journal of scientific research in science, engineering and technology
Language(s) - English
Resource type - Journals
eISSN - 2395-1990
pISSN - 2394-4099
DOI - 10.32628/ijsrset196238
Subject(s) - adder , computer science , carry save adder , electronic circuit , modular design , logic gate , residue number system , arithmetic , parallel computing , toffoli gate , mathematics , quantum computer , algorithm , electrical engineering , quantum gate , engineering , quantum , telecommunications , latency (audio) , physics , quantum mechanics , operating system
Reversible logic is a computing paradigm that has attracted significant attention in recent years due to its properties that lead to ultra-low power and reliable circuits. Reversible circuits are fundamental, for example, for quantum computing .Since addition is a fundamental operation, designing efficient adders is a cornerstone in the research of reversible circuits. Residue Number Systems (RNS) has been as a powerful tool toprovide parallel and fault-tolerant implementations of computations where additions and multiplications are dominant. In this paper, for the first time in the literature, we propose the combination of RNS and reversible logic. The parallelism of RNS is leveraged to increase the performance of reversible computational circuits. Being the most fundamental part in any RNS, in this work we propose the implementation of different adders, namely ripple carry adder, carry save adder, carry look ahead adder using reversible logic. Analysis and comparison with different adders for modular addition are designed using reversible gates with minimum overhead in comparison to regular Brunt Kung modulo-adders.