Reversible Logic Synthesis via Biconditional Binary Decision Diagrams

Reversible logic synthesis is an emerging research area to aid the circuit implementation for multiple nano-scale technologies with bounded fan-out. Due to the inherent com- plexity of this problem, several heuristics are proposed in the literature. Among those, reversible logic synthesis using decision diagrams offers an attractive solution due to its scalability and performance. In this paper, we exploit a novel, canonical, Bicon- ditional Binary Decision Diagram (BBDD) for reversible logic synthesis. Using BBDD, for multiple classes of Boolean functions, superior circuit performance is achievable due to its compact representation. We discuss theoretical and experimental studies in comparison with state-of-the-art reversible logic synthesis based on decision diagrams.

Published in:
Proceedings of the IEEE International Symposium on Multiple-Valued Logic (ISMVL)
Presented at:
IEEE International Symposium on Multiple-Valued Logic (ISMVL), Waterloo, Ontario, Canada, May 18-20, 2015

 Record created 2015-02-17, last modified 2019-03-17

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)