A novel approach for on-line testable reversible logic circuit design

Two testable reversible logic gates are proposed in this paper. These gates can be used to implement reversible digital circuits with various levels of complexity. The major feature of these gates is that they provide online-testability for circuits implemented using these gates. The application of these gates in testable ripple carry, carry-skip adders and MCNC benchmark circuits have been illustrated.

[1]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[2]  Rolf Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[3]  Kozo Kinoshita,et al.  Conservative Logic Elements and Their Universality , 1979, IEEE Transactions on Computers.

[4]  Lech Józwiak,et al.  Regular realization of symmetric functions using reversible logic , 2001, Proceedings Euromicro Symposium on Digital Systems Design.

[5]  M. Nalasani,et al.  Reversible logic , 2005, IEEE Potentials.

[6]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.