CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
Reseach Article

Approaches to realize Canonical Form of Boolean Expression by using Reversible COG Gates

by Shefali Mamataj, Biswajit Das
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Number 2
Year of Publication: 2014
Authors: Shefali Mamataj, Biswajit Das
10.5120/15980-4893

Shefali Mamataj, Biswajit Das . Approaches to realize Canonical Form of Boolean Expression by using Reversible COG Gates. International Journal of Computer Applications. 92, 2 ( April 2014), 15-21. DOI=10.5120/15980-4893

@article{ 10.5120/15980-4893,
author = { Shefali Mamataj, Biswajit Das },
title = { Approaches to realize Canonical Form of Boolean Expression by using Reversible COG Gates },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 92 },
number = { 2 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 15-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume92/number2/15980-4893/ },
doi = { 10.5120/15980-4893 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:13:13.846323+05:30
%A Shefali Mamataj
%A Biswajit Das
%T Approaches to realize Canonical Form of Boolean Expression by using Reversible COG Gates
%J International Journal of Computer Applications
%@ 0975-8887
%V 92
%N 2
%P 15-21
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Nowadays, reversible logic is one of the most important issue which has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology and optical computing. Reversible logic circuits give less power dissipation as well as distinct output that is assigned for each distinct input. The classical set of gates such as the NAND, AND, NOR, OR, XOR and XNOR are not reversible. Reversible circuits are like the conventional logic circuits except that they are built from reversible gates. In reversible gates, there is a unique, one-to-one mapping between the inputs and outputs, which differ from the conventional logic. One of the most important factors for the acceptance of reversible logic lies in the fact that it can give a logic design methodology to design ultra-low power application beyond KTln2 limit for those emerging nanotechnologies in which the energy dissipated due to information destruction will be a significant factor of the overall heat dissipation. In this paper represents the approaches to realize the Canonical Form of Boolean Expression (CFOBE) by using reversible COG gates . For this, two methods are proposed and a comparison is also made between these two methods in terms of the number of reversible gates, constant input, garbage output and total logical calculation.

References
  1. Rolf Launder, Irreversibility and Heat Generation in the Computing Process",IBM Journal of Research and Development, vol. 5, pp. 183-191, 1961.
  2. M. P. Frank. Introduction to reversible computing: motivation, progress, and challenges. In Proceedings of the 2nd Conference on Computing Frontiers, pages 385-390, Ischia, Italy, 4-6 May2005.
  3. Charles. H. Bennett, Logical Reversibility of computation, IBM Journal of Research and Development, vol. 17, no. 6, pp. 525-532, 1973.
  4. Md Selim Al Mamun, Indrani Mandal and Md Hasanuzzaman. "Design of Universal Shift Register Using Reversible Logic. " (2012).
  5. Richard P. Feynman, "Quantum mechanical computers," Foundations of Physics, vol. 16, no. 6, pp 507-531, 1986.
  6. Tommaso Toffoli, "Reversible Computing," Automata, Languages and Programming, 7th Colloquium of Lecture Notes in Computer Science, vol. 85, pp. 632-644, 1980.
  7. Edward Fredkin and Tommaso Toffoli, "Conservative Logic," International Journal of Theoretical Physics, vol. 21, pp. 219-253, 1982
  8. A. Peres, "Reversible Logic and Quantum Computers," Physical Review A, vol. 32, pp. 3266-3276, 1985
  9. Rakshith Saligram and Rakshith T R "Novel Code Converter employing Reversible Logic" Intl. Journal of Computer Applications, Vol 52, No. 18, Aug 2012.
  10. Md. Saiful Islam et. al" Synthesis of fault tolerant Reversible logic" IEEE 2009.
  11. Shefali Mamataj, Biswajit Das, Anurima Rahaman "An Ease implementation of 4-bit Arithmetic Circuit for 8 Operation by using a new reversible COG gate" International Journal of Advanced Research in Electrical , Electronics and Instrumentation Engineering Vol. 3, Issue 1, January 2014.
  12. S. Younis and T. Knight, "Asymptotically Zero Energy Split-Level Charge Recovery Logic, "Workshop on Low Power Design, June1994
  13. Perkowski, M. and P. Kerntopf, Reversible Logic. Invited tutorial" Proc. EURO-MICRO, Warsaw, Poland ,Sept 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Reversible Logic Reversible Gate Boolean algebra Canonical Boolean Expression Garbage Output Constant Inputs.