American Journal of Applied Sciences

Simulation of Parallel Logical Operations with Biomolecular Computing

Mahnaz Kadkhoda and Ali A. Pouyan

DOI : 10.3844/ajassp.2008.1758.1763

American Journal of Applied Sciences

Volume 5, Issue 12

Pages 1758-1763

Abstract

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.

Copyright

© 2008 Mahnaz Kadkhoda and Ali A. Pouyan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.