CFP last date
20 January 2025
Reseach Article

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

by Saroj Kumar Chandra
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 55 - Number 15
Year of Publication: 2012
Authors: Saroj Kumar Chandra
10.5120/8833-3044

Saroj Kumar Chandra . Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation. International Journal of Computer Applications. 55, 15 ( October 2012), 34-37. DOI=10.5120/8833-3044

@article{ 10.5120/8833-3044,
author = { Saroj Kumar Chandra },
title = { Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 55 },
number = { 15 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 34-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume55/number15/8833-3044/ },
doi = { 10.5120/8833-3044 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:57:21.660862+05:30
%A Saroj Kumar Chandra
%T Exploring Reversible Universal Gate with 13 Standard Function and Symmetric Function Implementation
%J International Journal of Computer Applications
%@ 0975-8887
%V 55
%N 15
%P 34-37
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. 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.
  2. 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.
  3. R. Landauer, 'Irreversibility and Heat Generation in the Computational Process' , IBM Journal of Research and Development, 5, pp. 183-191, 1961.
  4. C. H. Bennett, 'Logical Reversibility of Computation' ,IBM J. Research and Development, pp. 525-532, November 1973.
  5. J. Timler and C. Lent, 'Maxwells demon and quantum dot cellular automata', Journal of Applied Physics, vol. 94, no. 2,pp. 1050, 2003.
  6. 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.
  7. T. Toffoli, 'Reversible computing',MIT, Cambridge, MA,1980. Tech. Rep. MIT/LCS/TM-151.
  8. E. Fredkin and T. Toffoli, 'Conservative logic', Int. J. Theor. Phys. ,vol. 21, no. 3/4, pp. 219253, 1982.
  9. 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.
  10. Yinshui Xia, Keming Qui, "Design and Application of Universal Logic Gate Based on Quantum-Dot Cellular Automata", pp. 335-338,2008.
Index Terms

Computer Science
Information Sciences

Keywords

Reversible Universal Gate Quantum Cell Quantum Dot Cellular Automata