Simulation of Parallel Logical Operations with Biomolecular Computing | Science Publications

American Journal of Applied Sciences

Mahnaz Kadkhoda¹  Ali A. Pouyan¹ 

关键词: DNA computing;    simulation;    Boolean circuit;    parallel computation;    modeling;    complexity;   

DOI  :  10.3844/ajassp.2008.1758.1763

学科分类：自然科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown