Reversible synthesis of symmetric boolean functions based on unate decomposition

Authors:
Arighna Deb;Debesh K. Das;Hafizur Rahaman;Bhargab B. Bhattacharya
Affiliations:
Jadavpur University, Kolkata, India;Jadavpur University, Kolkata, India;Bengal Engineering & Science University, Kolkata, India;Indian Statistical Institute, Kolkata, India
Venue:
Proceedings of the 23rd ACM international conference on Great lakes symposium on VLSI
Year:
2013

Citing 1
Cited 0

Implementing Symmetric Functions with Hierarchical Modules for Stuck-At and Path-Delay Fault Testability

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a new method to realize symmetric Boolean functions with reversible logic based on unate decomposition. In contrast to earlier synthesis methods, our solution uses a simpler circuit structure of reversible gates, which enables a significant reduction with respect to quantum cost. The resulting design offers an improved solution to reversible synthesis of symmetric Boolean functions.