Skip to main content

2018 | OriginalPaper | Buchkapitel

A Model to Demonstrate the Universality of DNA-NAND Gate

verfasst von : Kuntala Boruah, Rashmi Deka, Jiten Ch. Dutta

Erschienen in: Advances in Electronics, Communication and Computing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)CrossRef Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)CrossRef
2.
Zurück zum Zitat Ogihara, M., Ray, A.: DNA-based self-propagating algorithm for solving bounded-fan-in Boolean circuits. Genet. Program. 98, 725–730 (1998) Ogihara, M., Ray, A.: DNA-based self-propagating algorithm for solving bounded-fan-in Boolean circuits. Genet. Program. 98, 725–730 (1998)
3.
Zurück zum Zitat Amos, M., Dunne, P.E., Gibbons, A.: DNA simulation of Boolean circuits. In: Proceedings of 3rd Annual Genetic Programming Conference, pp. 679–68 (1997) Amos, M., Dunne, P.E., Gibbons, A.: DNA simulation of Boolean circuits. In: Proceedings of 3rd Annual Genetic Programming Conference, pp. 679–68 (1997)
4.
Zurück zum Zitat Erk, K.: Simulating Boolean circuits by finite splicing. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, IEEE (1999) Erk, K.: Simulating Boolean circuits by finite splicing. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, IEEE (1999)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Ahrabian, H., Ganjtabesh, M., Nowzari-Dalini, A.: DNA algorithm for an unbounded fan-in Boolean circuit. Biosystems 82, 52–60 (2005)CrossRef Ahrabian, H., Ganjtabesh, M., Nowzari-Dalini, A.: DNA algorithm for an unbounded fan-in Boolean circuit. Biosystems 82, 52–60 (2005)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Shapiro, E., Gil, B.: Biotechnology: logic goes in vitro. Nat. Nanotechnol. 84–85 (2007) Shapiro, E., Gil, B.: Biotechnology: logic goes in vitro. Nat. Nanotechnol. 84–85 (2007)
10.
Zurück zum Zitat Gearheart, C.M., Rouchka, E.C., Arazi, B.: DNA-based active logic design and its implications. J. Emerg. Trends Comput. Inform. Sci. (2012) Gearheart, C.M., Rouchka, E.C., Arazi, B.: DNA-based active logic design and its implications. J. Emerg. Trends Comput. Inform. Sci. (2012)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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) 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)
Metadaten
Titel
A Model to Demonstrate the Universality of DNA-NAND Gate
verfasst von
Kuntala Boruah
Rashmi Deka
Jiten Ch. Dutta
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-4765-7_8

Neuer Inhalt