A Model to Demonstrate the Universality of DNA-NAND Gate

  • Kuntala Boruah
  • Rashmi Deka
  • Jiten Ch. Dutta
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 443)


A model is proposed to demonstrate the universality of DNA-NAND gate at molecular level. NAND gate is one of the universal logic gates as any other gates can be obtained from it alone. A theoretical proof of principle simulation is presented in this paper to derive other basic logic gates with the help of DNA-NAND gate. Well established DNA operations are used as tools during the entire simulation.


DNA DNA computing NAND gate Universal gate 



The authors would like to acknowledge the Tezpur University for providing necessary facilities.


  1. 1.
    Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)CrossRefGoogle Scholar
  2. 2.
    Ogihara, M., Ray, A.: DNA-based self-propagating algorithm for solving bounded-fan-in Boolean circuits. Genet. Program. 98, 725–730 (1998)Google Scholar
  3. 3.
    Amos, M., Dunne, P.E., Gibbons, A.: DNA simulation of Boolean circuits. In: Proceedings of 3rd Annual Genetic Programming Conference, pp. 679–68 (1997)Google Scholar
  4. 4.
    Erk, K.: Simulating Boolean circuits by finite splicing. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, IEEE (1999)Google Scholar
  5. 5.
    Mulawka, J.J., Piotr, W., Plucienniczak, A.: Another logical molecular NAND gate system. In: Proceedings of the 7th International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems, IEEE, pp. 340 (1999)Google Scholar
  6. 6.
    Ahrabian, H., Ganjtabesh, M., Nowzari-Dalini, A.: DNA algorithm for an unbounded fan-in Boolean circuit. Biosystems 82, 52–60 (2005)CrossRefzbMATHGoogle Scholar
  7. 7.
    Liu, W., Shi, X., Zhang, S., Liu, X., Xu, J.: A new DNA computing model for the NAND gate based on induced hairpin formation. Biosystems 77(1), pp. 87–92 (2004)Google Scholar
  8. 8.
    Kadkhoda, M., Pouyan, A.: A DNA-based simulation model for bounded fan-in Boolean circuits. In: Proceedings of the 10th WSEAS International Conference on Computers. World Scientific and Engineering Academy and Society (WSEAS), pp. 1231–1235 (2006)Google Scholar
  9. 9.
    Shapiro, E., Gil, B.: Biotechnology: logic goes in vitro. Nat. Nanotechnol. 84–85 (2007)Google Scholar
  10. 10.
    Gearheart, C.M., Rouchka, E.C., Arazi, B.: DNA-based active logic design and its implications. J. Emerg. Trends Comput. Inform. Sci. (2012)Google Scholar
  11. 11.
    Zoraida, B.S.E., Arock, M., Ronaldet, B.S.M., Ponalagusamy, R.: A novel generalized design methodology and realization of Boolean operations using DNA. Biosystems 97, 146–153 (2009)CrossRefGoogle Scholar
  12. 12.
    Boruah, K., Dutta, J.: Development of a DNA computing model for Boolean Circuit. In: 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB), IEEE (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Electronics and Communication EnggTezpur UniversityTezpurIndia

Personalised recommendations