DNA-based constitutional dynamic networks as functional modules for logic gates and computing circuit operations

Zhixin Zhou,Jianbang Wang,R. D. Levine,Francoise Remacle,Itamar Willner

DOI: https://doi.org/10.1039/d1sc01098k

IF: 8.4

2021-01-01

Chemical Science

Abstract:A nucleic acid-based constitutional dynamic network (CDN) provides a single functional computational module for diverse input-guided logic operations and computing circuits.

What problem does this paper attempt to address?

DNA-Based Dynamic Reaction Networks

Ting Fu,Yifan Lyu,Hui Liu,Ruizi Peng,Xiaobing Zhang,Mao Ye,Weihong Tan

DOI: https://doi.org/10.1016/j.tibs.2018.04.010

Abstract:Deriving from logical and mechanical interactions between DNA strands and complexes, DNA-based artificial reaction networks (RNs) are attractive for their high programmability, as well as cascading and fan-out ability, which are similar to the basic principles of electronic logic gates. Arising from the dream of creating novel computing mechanisms, researchers have placed high hopes on the development of DNA-based dynamic RNs and have strived to establish the basic theories and operative strategies of these networks. This review starts by looking back on the evolution of DNA dynamic RNs; in particular' the most significant applications in biochemistry occurring in recent years. Finally, we discuss the perspectives of DNA dynamic RNs and give a possible direction for the development of DNA circuits.
Singleton {NOT} and Doubleton {YES; NOT} Gates Act as Functionally Complete Sets in DNA-Integrated Computational Circuits

Andrea C. Bardales,Quynh Vo,Dmitry M. Kolpashchikov

DOI: https://doi.org/10.3390/nano14070600

IF: 5.3

2024-03-28

Nanomaterials

Abstract:A functionally complete Boolean operator is sufficient for computational circuits of arbitrary complexity. We connected YES (buffer) with NOT (inverter) and two NOT four-way junction (4J) DNA gates to obtain IMPLY and NAND Boolean functions, respectively, each of which represents a functionally complete gate. The results show a technological path towards creating a DNA computational circuit of arbitrary complexity based on singleton NOT or a combination of NOT and YES gates, which is not possible in electronic computers. We, therefore, concluded that DNA-based circuits and molecular computation may offer opportunities unforeseen in electronics.

materials science, multidisciplinary,physics, applied,nanoscience & nanotechnology,chemistry
Cascaded, Feedback-Driven, and Spatially Localized Emergence of Constitutional Dynamic Networks Driven by Enzyme-Free Catalytic DNA Circuits

Zhixin Zhou,Nina Lin,Yu Ouyang,Songqin Liu,Yuanjian Zhang,Itamar Willner

DOI: https://doi.org/10.1021/jacs.3c02083

IF: 15

2023-06-01

Journal of the American Chemical Society

Abstract:The enzyme-free catalytic hairpin assembly (CHA) process is introduced as a functional reaction module for guided, high-throughput, emergence, and evolution of constitutional dynamic networks, CDNs, from a set of nucleic acids. The process is applied to assemble networks of variable complexities, functionalities, and spatial confinement, and the systems provide possible mechanistic pathways for the evolution of dynamic networks under prebiotic conditions. Subjecting a set of four or six...

chemistry, multidisciplinary
Toward Minute-Level DNA Computing: An Ultrafast, Cost-Effective, and Universal System for Lighting Up Various Concurrent DNA Logic Nanodevices (CDLNs) and Concatenated Circuits

Jiawen Han,Xujuan Lv,Yuwei Zhang,Juan Wang,Daoqing Fan,Shaojun Dong

DOI: https://doi.org/10.1021/acs.analchem.3c03793

IF: 7.4

2023-11-01

Analytical Chemistry

Abstract:DNA logic nanodevices are powerful tools for both molecular computing tasks and smart bioanalytical applications. Nevertheless, the hour-level operation time and high cost caused by the frequent redesign/reconstruction of gates, tedious strand-displacement reaction, and expensive labeled probes (or tool enzymes) in previous works are ineluctable drawbacks. Herein, we report an ultrafast and cost-effective system for engineering concurrent DNA logic nanodevices (CDLNs) by combining polythymine...

chemistry, analytical
Illuminating Diverse Concomitant DNA Logic Gates and Concatenated Circuits with Hairpin DNA‐Templated Silver Nanoclusters as Universal Dual‐Output Generators

Mengmeng Lv,Weijun Zhou,Daoqing Fan,Yuchun Guo,Xiaoqing Zhu,Jiangtao Ren,Erkang Wang

DOI: https://doi.org/10.1002/adma.201908480

IF: 29.4

2020-03-20

Advanced Materials

Abstract:Exquisite administration of a new type of hairpin DNA‐templated silver nanoclusters (H‐AgNCs) as universal dual‐output generators in DNA‐based logic systems is reported. Diverse concomitant contrary logic gates (CCLGs) with opposite functions (YES^NOT, OR^NOR, INHIBIT^IMPLICATION, XOR^XNOR, and MAJORITY^MINORITY) and extended concatenated logic circuits are presented and some of them perform specific functions, such as parity generators and checkers. The introduction of H‐AgNCs as noncovalent signal reporters avoids tedious and high‐cost labeling procedures. Of note, the concomitant feature of CCLGs attributed to the dual‐emitter AgNCs conduces to reducing the time and cost to devise multiple logic gates. As compared to previous ones, this design eliminates numerous substances (e.g., organic dyes) and unstable components (hydrogen peroxide), which not only decreases the complexity of logic performs and improves repeatability of operation, but also makes it convenient to connect distinct DNA‐based logic gates. It is worthy to anticipate that the cost‐effective strategy will inspire researchers to develop much more complex logic systems and contribute to the field of molecular computing.

materials science, multidisciplinary,chemistry, physical,physics, applied, condensed matter,nanoscience & nanotechnology
DNA Computing for Combinational Logic

Chuan Zhang,Lulu Ge,Yuchen Zhuang,Ziyuan Shen,Zhiwei Zhong,Zaichen Zhang,Xiaohu You

DOI: https://doi.org/10.48550/arXiv.1807.02010

2018-07-05

Abstract:With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible transfer from silicon to molecular computing. Such transfer lies on bio-based modules programming with computer-like logic, aiming at realizing the Turing machine. To accomplish this, the DNA-based combinational logic is inevitably the first step we have taken care of. This timely overview paper introduces combinational logic synthesized in DNA computing from both analog and digital perspectives separately. State-of-the-art research progress is summarized for interested readers to quick understand DNA computing, initiate discussion on existing techniques and inspire innovation solutions. We hope this paper can pave the way for the future DNA computing synthesis.

Emerging Technologies,Signal Processing,Molecular Networks
Facile and Diverse Logic Circuits Based on Dumbbell DNA-templated Fluorescent Copper Nanoclusters and S1 Nuclease Detection

Zefeng Gu,Anchen Fu,Ru Qiu,Ru Sun,Zhijuan Cao

DOI: https://doi.org/10.1016/j.cclet.2021.09.020

2022-01-01

Abstract:DNA-based logic gates promote the development of molecular computing and show enormous potential in the fields of nanotechnology and biotechnology. Dumbbell oligonucleotides (DNA) with poly-thymine (poly-T) loops and a nicked random double strand have been demonstrated to be an efficient template for the formation of fluorescent copper nanoclusters (CuNCs) in our previous work. Herein, a new platform technology is presented with which to construct molecular logic gates by employing CuNCs probe as a basic output generator, coupling of functional nucleases as the inputs. Two dumbbell DNAs are used with the difference in stem length (8 bp and 16 bp, respectively). The degradation of DNA templates can be tuned by various nucleic acid enzymes, single-stranded nuclease (S1), double-stranded specific nuclease (DSN), E. coli DNA ligase, exonucleases I and III. Briefly, S1 can digest both DNA templates, while the cleavage ability of DSN will be resistant by the short stem of SS-DNA (short-stem DNA). Exonuclease I and III can degrade these two nicked DNA templates, which are inhibited due to the ligation of E. coli DNA ligase. With this novel strategy, a set of logic gates is successfully constructed at the molecular level, including "YES", "PASS 0", "OR", "INHIBIT", which take the advantages of no label, easy operation, fast speed, high efficiency and low cost. Furthermore, S1 nuclease, as the biomarker of numerous carcinogens, is selectively detected in the range of 0.05-50 U/mL with the detection limit of 0.005 U/mL (1 x10(-6) U) based on this platform. (C) 2021 Published by Elsevier B.V. on behalf of Chinese Chemical Society and Institute of Materia Medica, Chinese Academy of Medical Sciences.
DNA Logic Gates Integrated on DNA Substrates in Molecular Computing

Andrea Bardales,Viktor Smirnov,Katherine Taylor,Dmitry Kolpashchikov

DOI: https://doi.org/10.1002/cbic.202400080

IF: 3.2

2024-02-23

ChemBioChem

Abstract:Due to nucleic acid's programmability, it is possible to realize DNA structures with computing functions, and thus a new generation of molecular computers is evolving to solve biological and medical problems. Pioneered by Milan Stojanovic, Boolean DNA logic gates created the foundation for the development of DNA computers. Similar to electronic computers, the field is evolving towards integrating DNA logic gates and circuits by positioning them on substrates to increase circuit density and minimize gate distance and undesired crosstalk. In this minireview, we summarize recent developments in the integration of DNA logic gates into circuits localized on DNA substrates. This approach of all‐DNA integrated circuits (DNA ICs) offers the advantages of biocompatibility, increased circuit response, increased circuit density, reduced unit concentration, facilitated circuit isolation, and facilitated cell uptake. DNA ICs can face similar challenges as their equivalent circuits operating in bulk solution (bulk circuits), and new physical challenges inherent in spatial localization. We discuss possible avenues to overcome these obstacles.

biochemistry & molecular biology,chemistry, medicinal
DNA circuits driven by conformational changes in DNAzyme recognition arms

Xinyi Sun,Xuedong Zheng,Sue Zhao,Yuan Liu,Bin Wang

DOI: https://doi.org/10.1039/d0ra00115e

2020-02-24

Abstract:DNA computing plays an important role in nanotechnology due to the unique programmability and parallelism of DNA molecules. As an important tool to realize DNA computation, various logic computing devices have great application potential. The application of DNAzyme makes the achievements in the field of logical computing more diverse. In order to improve the efficiency of the logical units run by DNAzyme, we proposed a strategy to regulate the DNA circuit by the conformational change of the E6-type DNAzyme recognition arms driven by Mg2+. This strategy changes the single mode of DNAzyme signal transmission, extends the functions of E6-type DNAzyme, and saves the time of signal transmission in the molecular scale. To verify the feasibility of this strategy, first, we constructed DNA logic gates (YES, OR, and AND). Second, we cascade different logic gates (YES-YES, YES-AND) to prove the scalability. Finally, a self-catalytic DNA circuit is established. Through the experimental results, we verified that this DNAzyme regulation strategy relatively reduces the cost of logic circuits to some extent and significantly increases the reaction rate, and can also be used to indicate the range of Mg2+ concentrations. This research strategy provides new thinking for logical computing and explores new directions for detection and biosensors.
DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification

Maurice Margenstern,Pascal Mayer,Sergey Verlan

DOI: https://doi.org/10.48550/arXiv.1105.1424

2011-05-07

Abstract:In this paper, we first describe the isothermal constrained loop extension DNA amplification (ICLEDA), which is a new variant of amplification combining the advantages of rolling circle amplification (RCA) and of strand displacement amplification (SDA). Then, we formalize this process in terms of the theory of formal languages and show, on the basis of this formulation, how to manage OR and AND gates. We then explain how to introduce negation, which allows us to prove that, in principle, it is possible to implement the computation of any boolean function on DNA strands using ICLEDA.

Emerging Technologies,Other Quantitative Biology
Arbitrary Digital DNA Computing: A Programmable Molecular Perceptron Driven by Lambda Exonuclease for Lighting up Concatenated Circuits

Xun Zhang,Xin Liu,Xiaokang Zhang,Shuang Cui,Yao Yao,Bin Wang,Qiang Zhang

DOI: https://doi.org/10.1021/acsami.4c03486

IF: 9.5

2024-05-01

ACS Applied Materials & Interfaces

Abstract:DNA circuits, as a type of biochemical system, have the capability to synchronize the perception of molecular information with a chemical reaction response and directly process the molecular characteristic information in biological activities, making them a crucial area in molecular digital computing and smart bioanalytical applications. Instead of cascading logic gates, the traditional research approach achieves multiple logic operations which limits the scalability of DNA circuits and...

materials science, multidisciplinary,nanoscience & nanotechnology
DNA logic programming: From concept to construction

Yi Zhang,Ning Hu,Jiajie Xu,Zhen Wang

DOI: https://doi.org/10.1002/VIW.20230062

2023-01-01

View

Abstract:DNA programming, which is based on the principle of base complementary pairing and Boolean operations, exhibits organizational structures and algorithms similar to those observed in machine language. Consequently, the practical implementation of DNA logic programming can be achieved through the utilization of programming techniques, enabling the discrimination and output generation. In recent years, DNA programming has witnessed a convergence with disciplines, such as life sciences, medicine, and other interdisciplinary areas, thereby giving rise to an advanced research system that yields valuable insights. This development has paved the way for multidisciplinary cutting-edge research. Furthermore, the successful transition from conceptualization to the practical implementation of DNA programming has been accomplished. This review summarizes the recent advances in DNA logic programming within the biomedical fields, specifically emphasizing the conceptualization and execution of DNA logic programming constructs. The benefits and obstacles associated with the adoption of DNA programming in cutting-edge research areas are also highlighted. DNA logic gates in the application domain of DNA nanostructures play a crucial role in discerning and quantifying the authenticity of events, thereby establishing self-driven control over event feedback. Building upon this foundation, DNA logic circuits, which integrate multiple independent DNA logic gates, enable autonomous assessment of complex events and facilitate synergistic feedback, ultimately leading to the generation of stable visual signal outputs. Consequently, DNA logic circuits hold significant potential for the development across various fields such as gene editing, drug delivery, medical diagnostics, and information storage.image
Construction of Multiple Logic Circuits Based on Allosteric DNAzymes

Xin Liu,Qiang Zhang,Xun Zhang,Yuan Liu,Yao Yao,Nikola Kasabov

DOI: https://doi.org/10.3390/biom12040495

IF: 6.064

2022-03-24

Biomolecules

Abstract:In DNA computing, the implementation of complex and stable logic operations in a universal system is a critical challenge. It is necessary to develop a system with complex logic functions based on a simple mechanism. Here, the strategy to control the secondary structure of assembled DNAzymes’ conserved domain is adopted to regulate the activity of DNAzymes and avoid the generation of four-way junctions, and makes it possible to implement basic logic gates and their cascade circuits in the same system. In addition, the purpose of threshold control achieved by the allosteric secondary structure implements a three-input DNA voter with one-vote veto function. The scalability of the system can be remarkably improved by adjusting the threshold to implement a DNA voter with 2n + 1 inputs. The proposed strategy provides a feasible idea for constructing more complex DNA circuits and a highly integrated computing system.

biochemistry & molecular biology
DNA Domino Circuits Based on a Hairpin Exonuclease Assistance Signal Transmission Architecture for Temporal Logic Operation

Xun Zhang,Yao Yao,Xin Liu,Xiaokang Zhang,Shuang Cui,Bin Wang,Qiang Zhang

DOI: https://doi.org/10.1039/d4cc03579h

IF: 4.9

2024-09-02

Chemical Communications

Abstract:DNA circuirts are important fundamental tools for performing temporal logic operations with complex structures and lack sequence orthogonality. Here, we developed a simple and orthogonal hairpin exonuclease assistance signal (H-EAST) architecture to construct DNA domino circuits with time-delay characteristics and temporal logic operations which has potential applications in biomolecular computing.

chemistry, multidisciplinary
Nanoclusters with specific DNA overhangs: modifying configurability, engineering contrary logic pairs and the parity generator/checker for error detection

Mohamed Nabeel Mattath,Haibin Zhang,Debasis Ghosh,Thimmaiah Govindaraju,Shuo Shi

DOI: https://doi.org/10.1039/d3nr04167k

IF: 6.7

2023-11-09

Nanoscale

Abstract:The most promising alternative for next-generation molecular computers is biocomputing, which uses DNAs as its primary building blocks to perform a Boolean operation. DNA nanoclusters (NCs) have emerged as promising candidates for biosensing applications due to their unique self-assembly properties and programmability. It has been demonstrated that adding DNA overhangs to DNA NCs improves their adaptability in identifying specific biomolecular interactions. A recent proposal in DNA computing is the concept of "contrary logic pairs (CLPs)" executed by employing a DNA hybrid architecture as a universal platform. We have designed thymine overhang-modified DNA-templated NCs (T-Au/Ag NCs). These NCs serve as a chemosensing ensemble platform, where the presence of HgII ions mediates the formation of M-Au/Ag NCs. The resulting NCs exhibit the capability to drive elementary CLPs (YES, NOT, OR, NOR, INH and IMP) as well as complex logic operations (XOR and XNOR). Additionally, they can be utilized for advanced non-arithmetic DNA logic devices like a parity generator (pG) and a parity checker (pC) for "error detection". Bit errors are an unavoidable and common occurrence during any computing. A cascade of XOR operations was used to evaluate these errors by introducing the pG and pC at the transmitting (TX) and receiving (RX) ends in binary transmission, respectively, which has devastating implications for reliable logic circuits, especially in advanced logic computation. Moreover, an even/odd natural number from 0 to 9 distinguishable pC was designed based on a dual-source responsive computing platform. This work offers inspiring avenues for a cost-effective strategy to construct highly-intelligent DNA computing devices by enhancing the multi-input responsive single DNA platform concept.
Exploring DNA Computers: Advances in Storage, Cryptography and Logic Circuits

Xiaolin Xie,Shuang Wang,Zhi Chen,Yifan Yu,Xiaoxue Hu,Ningning Ma,Min Ji,Ye Tian

DOI: https://doi.org/10.1002/cbic.202400670

IF: 3.2

2024-10-06

ChemBioChem

Abstract:Over the last four decades, research on DNA as a functional material has primarily focused on its predictable conformation and programmable interaction. However, its low energy consumption, high responsiveness and sensitivity also make it ideal for designing specific signaling pathways, and enabling the development of molecular computers. This review mainly discusses recent advancements in the utilization of DNA nanotechnology for molecular computer, encompassing applications in storage, cryptography and logic circuits. It elucidates the challenges encountered in the application process and presents solutions exemplified by representative works. Lastly, it delineates the challenges and opportunities within this filed.

biochemistry & molecular biology,chemistry, medicinal
Entropy-Driven Dna Logic Circuits Regulated By Dnazyme

Jing Yang,Ranfeng Wu,Yifan Li,Zhiyu Wang,Linqiang Pan,Qiang Zhang,Zuhong Lu,Cheng Zhang

DOI: https://doi.org/10.1093/nar/gky663

IF: 14.9

2018-01-01

Nucleic Acids Research

Abstract:The catalytic DNA circuits play a critical role in engineered biological systems and molecular information processing. Actually, some of the natural or synthetic DNA circuits were triggered by covalent modifications, where conformational changes were induced to facilitate complex DNA engineering functions and signal transmissions. However, most of the reported artificial catalytic DNA circuits were regulated by the toehold-mediated reaction. Therefore, it is significant to propose a strategy to regulate the catalytic DNA circuit not only by the toehold-mediated mechanism, but also by involving the conformational changes induced by the covalent modification. In this study, we developed the catalytic DNA logic circuits regulated by DNAzyme. Here, a regulation strategy based on the covalent modification was proposed to control the DNA circuit, combing two reaction mechanisms: DNAzyme digestion and entropy-driven strand displacement. The DNAzyme and DNA catalyst can participate into the reactions alternatively, thus realizing the cascading catalytic circuits. Using the DNAzyme regulation, a series of logic gates (YES, OR and AND) were constructed. In addition, a two-layer cascading circuit and a feedback self-catalysis circuit were also established. The proposed DNAzyme-regulated strategy shows great potentials as a reliable and feasible method for constructing more complex catalytic DNA circuits.
Neural network computation with DNA strand displacement cascades

Lulu Qian,Erik Winfree,Jehoshua Bruck

DOI: https://doi.org/10.1038/nature10262

IF: 64.8

2011-07-01

Nature

Abstract:A programmable DNA networkBefore neuron-based brains evolved, complex biomolecular circuits must have endowed individual cells with the intelligent behaviour that ensures survival. But the study of how molecules can 'think' has not yet produced useful molecule-based computational systems that mimic even a single neuron. In a study that straddles the fields of DNA nanotechnology, DNA computing and synthetic biology, Qian et al. use DNA as an engineering material to construct computing circuits that exhibit autonomous brain-like behaviour. The team uses a simple DNA gate architecture to create reaction cascades functioning as a 'Hopfield associative memory', which can be trained to 'remember' DNA patterns and recall the most similar one when presented with an incomplete pattern. The challenge now is to use the strategy to design autonomous chemical systems that can recognize patterns or molecular events, make decisions and respond to the environment.

multidisciplinary sciences
Molecular circuit for exponentiation based on the domain coding strategy

Chun Huang,Xiaoqiang Duan,Yifei Guo,Panlong Li,Junwei Sun,Jiaying Shao,Yanfeng Wang

DOI: https://doi.org/10.3389/fgene.2023.1331951

IF: 3.7

2024-01-24

Frontiers in Genetics

Abstract:DNA strand displacement (DSD) is an efficient technology for constructing molecular circuits. However, system computing speed and the scale of logical gate circuits remain a huge challenge. In this paper, a new method of coding DNA domains is proposed to carry out logic computation. The structure of DNA strands is designed regularly, and the rules of domain coding are described. Based on this, multiple-input and one-output logic computing modules are built, which are the basic components forming digital circuits. If the module has n inputs, it can implement 2 n logic functions, which reduces the difficulty of designing and simplifies the structure of molecular logic circuits. In order to verify the superiority of this method for developing large-scale complex circuits, the square root and exponentiation molecular circuits are built. Under the same experimental conditions, compared with the dual-track circuits, the simulation results show that the molecular circuits designed based on the domain coding strategy have faster response time, simpler circuit structure, and better parallelism and scalability. The method of forming digital circuits based on domain coding provides a more effective way to realize intricate molecular control systems and promotes the development of DNA computing.

genetics & heredity

DNA-based constitutional dynamic networks as functional modules for logic gates and computing circuit operations

DNA-Based Dynamic Reaction Networks

Singleton {NOT} and Doubleton {YES; NOT} Gates Act as Functionally Complete Sets in DNA-Integrated Computational Circuits

Cascaded, Feedback-Driven, and Spatially Localized Emergence of Constitutional Dynamic Networks Driven by Enzyme-Free Catalytic DNA Circuits

Toward Minute-Level DNA Computing: An Ultrafast, Cost-Effective, and Universal System for Lighting Up Various Concurrent DNA Logic Nanodevices (CDLNs) and Concatenated Circuits

Illuminating Diverse Concomitant DNA Logic Gates and Concatenated Circuits with Hairpin DNA‐Templated Silver Nanoclusters as Universal Dual‐Output Generators

DNA Computing for Combinational Logic

Facile and Diverse Logic Circuits Based on Dumbbell DNA-templated Fluorescent Copper Nanoclusters and S1 Nuclease Detection

DNA Logic Gates Integrated on DNA Substrates in Molecular Computing

DNA circuits driven by conformational changes in DNAzyme recognition arms

DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification

Arbitrary Digital DNA Computing: A Programmable Molecular Perceptron Driven by Lambda Exonuclease for Lighting up Concatenated Circuits

DNA logic programming: From concept to construction

Construction of Multiple Logic Circuits Based on Allosteric DNAzymes

DNA Domino Circuits Based on a Hairpin Exonuclease Assistance Signal Transmission Architecture for Temporal Logic Operation

Nanoclusters with specific DNA overhangs: modifying configurability, engineering contrary logic pairs and the parity generator/checker for error detection

Exploring DNA Computers: Advances in Storage, Cryptography and Logic Circuits

Entropy-Driven Dna Logic Circuits Regulated By Dnazyme

Neural network computation with DNA strand displacement cascades

Molecular circuit for exponentiation based on the domain coding strategy