Reversible logic synthesis from positive Davio trees of logic functions
Katsuyoshi Takahashi, Takashi Hirayama · 2009
Considering the Landauer's principle, a reversible logic circuit is said to be energy conservation compared with conventional digital circuit. In this paper, we propose and implement a reversible logic synthesis algorithm utilizing the positive Davio trees of logic functions. We synthesize a reversible logic circuit by replacing the each node with reversible logic gates, and connecting them. Moreover, by sharing the nodes being able to share, we purpose the synthesis of circuits of the fewer gates, and the fewer garbage lines.