Review of truth table based reversible logic synthesis methods

The tremendous growth in fabrication from small scale integration (SSI) to giant scale integration (GSI) is facing power dissipation as one of the main barriers. To overcome this barrier, researchers need to enter into the reversible logic domain. Reversible logic has various applications in fields of computer graphics, optical information processing, quantum computing, DNA computing, ultra low power CMOS design and communication A lot of work is done on reversible logic synthesis methods; main aim of this paper is to review truth table based reversible logic synthesis methods by taking an example of reversible function of complexity 16 and applying a transformation based algorithm and bit string swapping sorting network to find out a sequence of Toffoli gates in terms of TOF1, TOF2 and TOF3 followed by comparative analysis of algorithms in terms of cost of realization. The bidirectional algorithm is found to be optimum as compare to general algorithm and bit string swapping sorting network.