Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 55 - Number 15
Year of Publication: 2012
Saroj Kumar Chandra

Saroj Kumar Chandra. Article: Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation. International Journal of Computer Applications 55(15):34-37, October 2012. Full text available. BibTeX

	author = {Saroj Kumar Chandra},
	title = {Article: Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {55},
	number = {15},
	pages = {34-37},
	month = {October},
	note = {Full text available}


Quantum-dot Cellular Automata (QCA) is naval technology for development of logic circuits based on nanotechnology and it is an one of the alternative for designing high performance computing over existing CMOS technology. The basic logic in QCA does not use voltage level for logic representation rather it represent binary state by polarization of electrons on the Quantum Cell which is basic building block of QCA. Extensive work is going on QCA for circuit design due to low power consumption and regularity in the circuit. Reversible logic design is a well-known paradigm in digital computation, and in this paper we are presenting the effectiveness of Reversible Universal Gate (RUG) with realization of 13 standard function and symmetric functions using RUG.


  • C. S. Lent and P. D. Tougaw, "A Device Architecture for Computing with Quantum Dots," Proc. IEEE,vol. 85,no. 4,pp. 541-577,Apr. 1997.
  • Momenzadeh, M, Jing Huang, Tahoori, M. B. , Lombardi,F. ,'Characterization, test, and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation', in IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, Vol. 24, pp-1881-1893 No. 12, December,2005.
  • R. Landauer, 'Irreversibility and Heat Generation in the Computational Process' , IBM Journal of Research and Development, 5, pp. 183-191, 1961.
  • C. H. Bennett, 'Logical Reversibility of Computation' ,IBM J. Research and Development, pp. 525-532, November 1973.
  • J. Timler and C. Lent, 'Maxwells demon and quantum dot cellular automata', Journal of Applied Physics, vol. 94, no. 2,pp. 1050, 2003.
  • Bibhash Sen, Divyam Saran, Mousumi Saha and B K Sikdar, "Synthesis Of Reversible Universal Logic Around QCA With Online Testability", in Proceedings of 2nd IEEE Conference ISED'11, Page(s): 236 - 241 Kochi,India, 2011.
  • T. Toffoli, 'Reversible computing',MIT, Cambridge, MA,1980. Tech. Rep. MIT/LCS/TM-151.
  • E. Fredkin and T. Toffoli, 'Conservative logic', Int. J. Theor. Phys. ,vol. 21, no. 3/4, pp. 219253, 1982.
  • H. Rahman. D. K. Das and B. B. Bhattacharya,'Mapping symmetric functions to hierarchical modules for path-delay fault testability', Proceedings, Asian Test Symposium (ATS), IEEE CS Press, USA, pp. 284-289, Nov. 2003.
  • Yinshui Xia, Keming Qui, "Design and Application of Universal Logic Gate Based on Quantum-Dot Cellular Automata", pp. 335-338,2008.