Ternary representation of N (N = 1 or 2)-input and 1-output algorithmic self-assembly demonstrated by DNA
Ternary representation of N (N = 1 or 2)-input and 1-output algorithmic self-assembly demonstrated by DNA
复制标题
DNA 演示的 N（N = 1 或 2）输入和 1 输出算法自组装的三元表示
作者：
Suyoun Park;Anshula Tandon;Hyunjae Cho;Muhammad Tayyab Raza;Sungjin Lee;Prathamesh Chopade;T. Ha;S. Park
脱氧核糖核酸(DNA)因其高能量效率、高信息密度和并行计算能力而成为分子计算的有效工具。尽管通过修饰DNA双链上的发夹结构在二元体系(碱基值为2)中很好地实现了使用DNA分子的逻辑实现，但由于设计的复杂性和DNA的实验困难，碱基值为>；2的体系(例如，3，对应于三元体系)很少被讨论。在本研究中，构思了参与形成算法DNA晶体的DNA规则块，所述算法DNA晶体展示了N(N=1或2)输入和1输出算法集合的三元表示。在三值N输入1输出逻辑门中，可能的算法模式数为3 3N。因此，对于1输入1输出算法逻辑门，可能的规则数为27(=33)，对于2输入1输出算法逻辑门，可能的规则数为19 638(=39)。三进制位信息(即0位、1位和2位)被编码在没有发夹并且具有短和长发夹的规则块上。我们通过为1-输入和1-输出门实现特定的规则(分别为TR00、TR05、TR07和TR15)和为2-输入和1-输出门实现上升的线状模式(具有TR3785的规则)来构建收敛的、线状的、交替的和交换的模式。通过原子力显微镜对三元表示规则嵌入算法的DNA晶体产生的特定图案进行了可视化，并分析了晶体生长过程中的误差(所有实验数据的平均误差率为<；4%)。我们的方法可以很容易地扩展到基值为>；3的系统。
Deoxyribonucleic acid (DNA) is effective for molecular computation because of its high energy efficiency, high information density, and parallel-computing capability. Although logic implementation using DNA molecules is well established in binary systems (base value of 2) via decoration of hairpin structures on DNA duplexes, systems with base values of >2 (e.g. 3, corresponding to a ternary system) are rarely discussed owing to the complexity of the design and the experimental difficulties with DNA. In this study, DNA rule tiles that participate to form algorithmic DNA crystals exhibiting the ternary representation of an N (N = 1 or 2)-input and 1-output algorithmic assembly are conceived. The number of possible algorithmic patterns is 3 3 N in the ternary N-input and 1-output logic gate. Thus, the number of possible rules is 27 (=33) for a 1-input and 1-output algorithmic logic gate and 19 638 (=39) for a 2-input and 1-output algorithmic logic gate. Ternary bit information (i.e. 0-, 1-, and 2-bit) is encoded on rule tiles without hairpins and with short and long hairpins. We construct converged, line-like, alternating, and commutative patterns by implementing specific rules (TR00, TR05, TR07, and TR15, respectively) for the 1-input and 1-output gate and an ascending line-like pattern (with the rule of TR3785) for the 2-input and 1-output gate. Specific patterns generated on ternary-representing rule-embedded algorithmic DNA crystals are visualized via atomic force microscopy, and the errors during the growth of the crystals are analyzed (average error rates obtained for all experimental data are <4%). Our method can easily be extended to a system having base values of >3.
影响因子：
64.8
作者：
Woods, Damien;Doty, David;Winfree, Erik
通讯作者：
Winfree, Erik