Open Access Open Access  Restricted Access Subscription or Fee Access

Design of Low Power and High Speed Reversible Multiplier

G. Kanagavalli, M. Muthulakshmi

Abstract


Reversible logic has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology, and optical computing etc. Power dissipation in modern technologies is an important issue in VLSI. One of the main benefits that reversible logic brings is theoretically zero power dissipation in the sense that, independently of underlying technology and irreversibility means heat generation. In reversible logic gates there is a unique one-to-one mapping between the inputs and outputs. To generate an useful gate function and reversibility of the circuit the reversible gates require some constant inputs and additional unused outputs are required that are referred as the garbage outputs. The proposed reversible multiplier circuit using peres gate and PFAG gate can multiply two 4-bits binary numbers. The proposed reversible 4x4 multiplier circuit can be generalized for NxN bit multiplication. It is used to construct more complex systems in nanotechnology. The proposed reversible multiplier is faster and has lower hardware complexity compared to the existing counterparts.

Keywords


Reversible Logic Circuits, Garbage Outputs, Quantum Cost, Peres Gate, Constant Inputs

Full Text:

PDF

References


Landuer. R, IBM, ‘Irreversibility and heat generation in the computing process’, J. Res. Develop., 5 (1961) 183.

Bennett C. H, ‘Logical Reversibility of Computation’, IBM Journal of Research and Development, 17, pp. 525-532, 1973

Schrom. G, ‘Ultra low-power CMOS technology’. PhD thesis, Technischen Universitat Wien (1998).

Peres. A, ‘Reversible logic and quantum computers’, Physical Review: A, vol. 32, no. 6, pp. 3266-3276, 1985.

Parhami. B , ‘Fault tolerant reversible circuits’, in Proceedings of 40th Asimolar Conf. Signals, Systems, and Computers, Pacific Grove, CA, pp. 1726-1729, October 2006.

Bennett C. H, ‘Logical Reversibility of Computation’, IBM Journal of Research and Development, 17, pp. 525-532, 1973

Desoete. B and De Vos.A, ‘A reversible carry-look-ahead adder using control gates’, Integration, VLSI J., 33 (2002) 88.

Knill. E, Lamme. R and Milburn. G. J, ‘A scheme for efficient quantum computation with linear optics’, Nature, 409 (2001) 46.

Frank. M. P, ‘Reversibility for efficient computing’ Ph.D. dissertation, Dept. Elect. Eng. Computer Sci., Mass. Inst. Tech., Cambridge, Jun.1999.

Vasudevan. D. P, ‘Reversible-logic design with online testability’, IEEE Trans. Instru. and Meas., 55 (2006) 406.

Merkle R. C, ‘Two types of mechanical reversible logic’. Nanotech, (1993) 114.

Babu.H. H and Chowdhury.A. R,’Design of a compact reversible binary coded decimal adder circuit’, Journal of Systems Architecture, 52 (2006) 272.

De Vos.A, and Rentergem.Y. V, ‘Reversible computing’: from mathematical group theory to electronical circuit experiment. In Proceedings of the 2nd Conference on Computing Frontiers (2005).

Haghparast. M and Navi. K, ‘A Novel Reversible Full Adder Circuit for Nanotechnology Based Systems’. J. Applied Sci., 7 (2007) 3995.

Fredkin. E and Toffoli. T, ‘Conservative logic’, Int. 1. Theor. Phys., vol. 21, no. 3-4, pp. 219-253, 1982.

Thaplyal. M and Srinivas. M. B, ‘Novel reversible multiplier architecture using reversible TSG gate’, IEEE Int. Conf Computer Systems and Applications (2006) 100.

Agarwal. A, and Jha N. K, ‘Synthesis of reversible logic’, Proceedings of IEEE, Design, Automation and Test in Europe Conference and Exhibition, 2 (2004) 1384.

Mohammadi. M and Eshghi. M, ‘Heuristic methods to use don’t cares in automated design of reversible and quantum logic circuits’, Quantum Inform. Process. J., 7 (2008) 172.

Shende. V. V., I.L. Markov, and S.S. Bullock, ‘Synthesis of quantum logic circuits’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 25 (2006) 1000.

Kerntopf. P, ‘A new heuristic algorithm for reversible logic synthesis’, In Proceedings of the IEEE Design Automation Conference (2004) 834.

Maslov. D, Dueck. G. W, and Miller. D. M, ‘Synthesis of Fredkin-Toffoli reversible networks’, IEEE Trans. VLSI Systems, vol. 13, no. 6, pp. 765-769, 2005.

Nidhi Syal, H. P. Sinha, ‘Design of Fault Tolerant Reversible Multiplier’ (IJSCE) ISSN: 2231-2307, Volume-1, Issue-6, January 2012.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.