Research Article Open Access

Simulation of Parallel Logical Operations with Biomolecular Computing

Mahnaz Kadkhoda and Ali A. Pouyan


Biomolecular computing is the computational method that uses the potential of DNA as a parallel computing device. DNA computing can be used to solve NP-complete problems. An appropriate application of DNA computation is large-scale evaluation of parallel computation models such as Boolean Circuits. In this study, we present a molecular-based algorithm for evaluation of Nand-based Boolean Circuits. The contribution of this paper is that the proposed algorithm has been implemented using only three molecular operations and the number of passes in each level is decreased to less than half of previously addressed in the literature. Thus, the proposed algorithm is much easier to implement in the laboratory.

American Journal of Applied Sciences
Volume 5 No. 12, 2008, 1758-1763


Submitted On: 10 October 2007 Published On: 31 December 2008

How to Cite: Kadkhoda, M. & Pouyan, A. A. (2008). Simulation of Parallel Logical Operations with Biomolecular Computing. American Journal of Applied Sciences, 5(12), 1758-1763.

  • 6 Citations



  • DNA computing
  • simulation
  • Boolean circuit
  • parallel computation
  • modeling
  • complexity