Toffoli netlist based synthesis of four variable reversible functions

Abstract

The growing research in reversible computation has been duly complimented by several proposals of reversible circuit synthesis algorithms. A certain amount of proposals have also been presented for optimizing reversible circuit designs. This communication proposes a fresh synthesis algorithm for four bit reversible functions based on a pre-defined library of Control Line Sets. The library contains a set of Toffoli Netlists for a certain transformation. An optimal Netlist selection choice based on Hamming Distance synthesizes an optimized reversible circuit for a given four variable reversible function which eliminates need of post synthesis optimization. The study has been compared with a peer synthesis algorithm and found to generate better reversible circuits.