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

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.