Reversible OR Logic Gate Design Using DNA

  • Pradipta Roy
  • Debarati Dey
  • Swati Sinha
  • Debashis De
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)


In today’s world DNA technology is promoted as an alternative approach for advancement over silicon technology. The DNA technology is also used to detect diseases. It needs some molecular computation for which the development of basic circuit unit is required. Basic circuit comprises the AND, OR and NOT gate. In this paper we proposed the design of two-input OR gate with E6 deoxyribozyme whose internal loop is not fixed. OR logic helps to express Boolean expression in Sum of Product (SOP) form and sometimes it uses to minimize the Boolean function. The DNA technology can be used as a substitute method not only for lower time complexity and low power consumption but also this technology is reversible in nature.


DNA logic gate Oligonucleotide Deoxyribozyme Reversible logic Venn diagram 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Yaakov Benenson, Tamar Paz-Elizur, Rivka Adar, Ehud Keinan, Zvi Livneh and Ehud Shapiro.: Programmable and autonomous computing machine made of biomolecules. Nature. 414, 430–434 (2001).Google Scholar
  2. Yaakov Benenson, Rivka Adar, Tamar Paz-Elizur, Zvi Livneh, and Ehud Shapiro.: DNA molecule provides a computing machine with both data and fuel. Proc. National Acad. Sci. USA. 100 (5), 2191–2196 (2003).Google Scholar
  3. Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokoyama, S., Yokomori, T. and Hagiya, M.: Molecular computation by DNA hairpin formation Science. 288, 1223–1226 (2000).Google Scholar
  4. Yaakov Benenson, Binyamin Gil, Uri Ben-Dor, Rivka Adar and Ehud Shapiro.: An autonomous molecular computer for logical control of gene expression. Nature. 429, 423–429 (2004).Google Scholar
  5. Yin, P., Choi, H. M. T., Calvert, C. R. and Pierce, N. A.: Programming biomolecular self-assembly pathways. Nature. 451, 318–322 (2008).Google Scholar
  6. Bernard Yurke, Andrew J. Turberfield, Allen P. Mills Jr, Friedrich C. Simmel and Jennifer L. Neumann.: A DNA-fuelled molecular machine made of DNA. Nature. 406, 605–608 (2000).Google Scholar
  7. Venkataraman S., Dirks R. M., Rothemund P. W. K., Winfree E. and Pierce N. A.: An autonomous polymerization motor powered by DNA hybridization. Nature Nano technology. 2, 490–494 (2007).Google Scholar
  8. Seelig, G., Soloveichik, D., Zhang, D. Y. and Winfree E.: Enzyme-free nucleic acid logic circuits. Science. 314, 1585–1588 (2006).Google Scholar
  9. Zhang, D. Y., Turberfield, A. J., Yurke, B. and Winfree E.: Engineering entropy-driven reactions and networks catalyzed by DNA. Science. 318, 1121–1125 (2007).Google Scholar
  10. Kari, L., Paun, G., Rozenberg, G., Salomaa, A. and Yu, S.: DNA computing, sticker systems, and universality, Acta Informatica. 35, 401–420 (1998).Google Scholar
  11. Paun, G. and Rozenberg, G.: Sticker systems. Theoritical Computer Science. 204, 183–203 (1998).Google Scholar
  12. Leonard M. Adleman.: Molecular computation of solutions to combinatorial problem. Science, New Series. 266 (5187), 1021–1024 (1994).Google Scholar
  13. Kunal Das and Debashis De: A study on Diverse Nanostructure for implementing Logic Gate design for QCA. Int. Journal of Nanoscience. 10 (01n02), 1–7 (2011).Google Scholar
  14. Kunal Das and Debashis De: Novel Approach to design A Testable Conservative Logic Gate for QCA Implementation. Proc. IEEE 2nd International Advance Computing Conference. 82–87 (2010).Google Scholar
  15. Kunal Das and Debashis De: A Novel Approach of And-Or-Invert (AOI) Gate design for QCA. Proc. Int. Conference on Computers and Devices for Communication. (2009).Google Scholar
  16. Stojanovic, M. N. and Stefanovic, D.: Deoxyribozyme-Based Half-Adder. Journal of American Chemical Society. 125, 6673–6676 (2003).Google Scholar
  17. Watson, J. D. and Crick, F. H. C.: The Structure of DNA. Cold Spring Harbor Symposia Quantitative Biology. 123–131 (1953).Google Scholar
  18. Breaker, R. R. and Joyce, G. F.: A DNA enzyme with Mg2 + -dependent RNA phosphoesterase activity. Chemistry & Biology. 2, 655–660 (1995).Google Scholar
  19. Jing Li, Wenchao Zheng, Angela H. Kwon, and Yi Lu.: In vitro selection and characterization of a highly efficient Zn(II)-dependent RNA-cleaving deoxyribozyme. Nucleic Acids Res. 28 (2), 481–488 (2000).Google Scholar
  20. Santoro Stephen W. and Joyce, Gerald F.: A general purpose RNA-cleaving DNA enzyme. Proc. National Acad. Sci. USA. 94 (9), 4262–4266 (1997).Google Scholar
  21. Stojanovic M. N., Mitchell T. E. and Stefanovic, D.: Deoxyribozyme-Based Logic Gates. Journal of American Chemical Society. 124, 3555–3561 (2002).Google Scholar
  22. Okamoto A., Tanaka K. and Saito, I.: DNA Logic Gates. Journal of American Chemical Society. 126, 9458–9463 (2004).Google Scholar
  23. Natalia S. Akopyants, Robin S. Matlib, Elena N. Bukanova, Matthew R. Smeds, Bernard H. Brownstein, Gary D. Stormo, Stephen M. Beverley.: Expression profiling using random genomic DNA microarrays identifies differentially expressed genes associated with three major developmental stages of the protozoan parasite Leishmania major. Molecular & Biochemical Parasitology Elsevier. 136, 71–86 (2004).Google Scholar
  24. Tim Head.: Formal Language Theory and DNA: An analysis of the generative capacity of specific recombinant behaviors. Bulletin of Mathematical Biology. 49 (6), 737–759 (1987).Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Pradipta Roy
    • 1
  • Debarati Dey
    • 1
  • Swati Sinha
    • 2
  • Debashis De
    • 1
  1. 1.Department of Computer Science and EngineeringWest Bengal University of TechnologyKolkataIndia
  2. 2.Department of ZoologyAnanda Mohan College, University of CalcuttaKolkataIndia

Personalised recommendations