基于DNA折纸术的三值逻辑与门计算模型

A computing model for three-valued logic AND gate based on DNA origami

多值逻辑是布尔逻辑的一种扩展形式,在许多应用中经常会遇到关于多值逻辑的问题。文章在基于DNA折纸术求解三值逻辑与门的运算中,以DNA单链或分子信标作为输入对脚手架链进行固定,从而形成二级结构;通过反应后荧光强度和凝胶电泳2种方法结合,来判断逻辑与门的运算结果。在整个反应过程中,只需要对DNA链的序列进行相应设计,可以减少因步骤繁多、错误杂交引起的误差。此外,该模型具有操作简单、灵敏度高、易于观察的优点,为多值逻辑研究提供了一种新思路。

Multi-valued logic is the extension of Boolean logic.Multi-valued logic problem can be found in extensive applications.In this paper,in the computing process of solving the three-valued logic AND gate based on DNA origami,single-strand DNA molecule or molecular beacon was used as inputs to fix scaffold strands,leading to the formation of secondary structure of scaffold.The results of the three-valued logic AND gate were read by means of gel electrophoresis together with comparing the intensity of fluorescence.During the reaction process,only the corresponding design of the DNA sequence is required,which can reduce the errors and the unwanted hybridization.In addition,the model has the advantages of simple operation,high sensitivity and easy observation,which provides a method for multi-valued logic research.