基于sticker模型的布尔和运算

Boolean Sum Operation Based on Sticker Model

粘贴模型是目前DNA计算模型中的主要模型之一,该模型采用单、双链混合型DNA分子进行编码,具有在生物操作过程中不需要DNA链的延伸、无须生物酶的作用以及DNA链可重复使用等优点,因而倍受学者们的关注;介绍粘贴模型的数据表示方法;给出了利用粘贴模型表示布尔矩阵,实现了布尔和运算,充分反映了DNA计算的巨大并行性。

Sticker model is one of the most important models among the present DNA computing model. The model employs single - strand together with complement strand to code information. It has intrigued intensive research interest for the sack of non - strand extending, without the help of biological enzymes. In this paper, basic theory of the sticker model was introduced, then we gave the information representative method of Boolean matrix and realized Boolean sum operation based on sticker model. The proposed method demonstrated the massive parallelism of DNA computing.