A novel generalized design methodology and realization of Boolean operations using DNA

Biosystems. 2009 Sep;97(3):146-53. doi: 10.1016/j.biosystems.2009.05.010. Epub 2009 Jun 6.

Abstract

The biological deoxyribonucleic acid (DNA) strand has been increasingly seen as a promising computing unit. A new algorithm is formulated in this paper to design any DNA Boolean operator with molecular beacons (MBs) as its input. Boolean operators realized using the proposed design methodology is presented. The developed operators adopt a uniform representation for logical 0 and 1 for any Boolean operator. The Boolean operators designed in this work employ only a hybridization operation at each stage. Further, this paper for the first time brings out the realization of a binary adder and subtractor using molecular beacons. Simulation results of the DNA-based binary adder and subtractor are given to validate the design.

MeSH terms

  • Algorithms*
  • Computational Biology / methods*
  • Computer Simulation
  • Computers, Molecular*
  • DNA / chemistry*

Substances

  • DNA