Reversible circuit synthesis of symmetric functions using a simple regular structure

Authors:
Arighna Deb;Debesh K. Das;Hafizur Rahaman;Bhargab B. Bhattacharya;Robert Wille;Rolf Drechsler
Affiliations:
Computer Science and Engineering, Jadavpur University, Kolkata, India;Computer Science and Engineering, Jadavpur University, Kolkata, India;Information Technology, Bengal Engg. and Sci. University, Howrah, India;Nanotechnology Research Triangle, Indian Statistical Institute, Kolkata, India;Institute of Computer Science, University of Bremen, Bremen, Germany,Cyber-Physical Systems, DFKI GmbH, Bremen, Germany;Institute of Computer Science, University of Bremen, Bremen, Germany,Cyber-Physical Systems, DFKI GmbH, Bremen, Germany
Venue:
RC'13 Proceedings of the 5th international conference on Reversible Computation
Year:
2013

Citing 13
Cited 0

Quantum computation and quantum information

Quantum computation and quantum information
A reversible carry-look-ahead adder using control gates

Integration, the VLSI Journal
A transformation based algorithm for reversible logic synthesis

Proceedings of the 40th annual Design Automation Conference
Experiments on FPRM Expressions for Partially Symmetric Logic Functions

ISMVL '00 Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic
Regular Realization of Symmetric Functions Using Reversible Logic

DSD '01 Proceedings of the Euromicro Symposium on Digital Systems Design
Synthesis of Reversible Logic

Proceedings of the conference on Design, automation and test in Europe - Volume 2
Implementing Symmetric Functions with Hierarchical Modules for Stuck-At and Path-Delay Fault Testability

Journal of Electronic Testing: Theory and Applications
BDD-based synthesis of reversible logic for large functions

Proceedings of the 46th Annual Design Automation Conference
Exact multiple-control toffoli network synthesis with SAT techniques

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
De Bruijn sequences and complexity of symmetric functions

Cryptography and Communications
Synthesis of reversible logic circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An Algorithm for Synthesis of Reversible Logic Circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Automatic design of low-power encoders using reversible circuit synthesis

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a new method to realize symmetric functions with reversible circuits. In contrast to earlier methods, our solution deploys a simple and regular cascade structure composed of low-cost gates which enables significant reductions with respect to quantum costs. However, the number of garbage outputs increases slightly. To overcome this, we next propose an optimized design by reusing the garbage outputs. The resulting design thus offers a powerful approach towards reversible synthesis of symmetric Boolean functions.