Implementing digital computing with DNA-based switching circuits
Implementing digital computing with DNA-based switching circuits
复制标题
使用基于 DNA 的开关电路实现数字计算
DOI：
10.1038/s41467-019-13980-y
复制
发表时间：
2020-01-08
影响因子：
16.6
通讯作者：
Fan, Chunhai
中科院分区：
文献类型：
--
作者：
Wang, Fei;Lv, Hui;Fan, Chunhai
DNA链置换反应（SDR）为发展分子计算提供了一套智能工具箱。尽管基于SDR的逻辑门电路已经实现了高水平的复杂性，但实际可实现的计算任务的规模扩大仍然是一个障碍。由Shannon于1938年提出的开关电路是实现高速、高带宽通信的一种有效手段。在这里，我们开发基于SDR的DNA开关电路（DSC）实现数字计算。使用可编程DNA开关画布上的路由策略，我们表明，任意布尔函数可以表示的DSC和实现与分子开关具有较高的计算速度。我们进一步展示了使用DSC实现全加器和平方根功能，与基于双轨逻辑表达式的设计相比，它只使用了1/4的DNA链。我们期望DSC为生物分子的数字计算提供一个设计范例。
DNA strand displacement reactions (SDRs) provide a set of intelligent toolboxes for developing molecular computation. Whereas SDR-based logic gate circuits have achieved a high level of complexity, the scale-up for practical achievable computational tasks remains a hurdle. Switching circuits that were originally proposed by Shannon in 1938 and nowadays widely used in telecommunication represent an alternative and efficient means to realize fast-speed and high-bandwidth communication. Here we develop SDR-based DNA switching circuits (DSCs) for implementing digital computing. Using a routing strategy on a programmable DNA switch canvas, we show that arbitrary Boolean functions can be represented by DSCs and implemented with molecular switches with high computing speed. We further demonstrate the implementation of full-adder and square-rooting functions using DSCs, which only uses down to 1/4 DNA strands as compared with a dual-rail logic expression-based design. We expect that DSCs provide a design paradigm for digital computation with biomolecules.