Molecular logic computation with debugging method

Seesaw gate concept, which is based on a reversible DNA strand branch process, has been found to have the potential to be used in the construction of various computing devices. In this study, we consider constructing full adder and serial binary adder, using the new concept of seesaw gate. Our simulation of the full adder preformed properly as designed; however unexpected exception is noted in the simulation of the serial binary adder. To identify and address the exception, we propose a new method for debugging the molecular circuit. The main idea for this method is to add fan-outs to monitor the circuit in a reverse stepwise manner. These fan-outs are fluorescent signals that can obtain the real-time concentration of the target molecule. By analyzing the monitoring result, the exception can be identified and located. In this paper, examples of XOR and serial binary adder circuits are described to prove the practicability and validity of the molecular circuit debugging method.

[1]  Ehud Shapiro,et al.  DNA molecule provides a computing machine with both data and fuel , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Kenji Kaneko,et al.  Supramolecular hydrogel exhibiting four basic logic gate functions to fine-tune substance release. , 2009, Journal of the American Chemical Society.

[3]  Darko Stefanovic,et al.  A deoxyribozyme-based molecular automaton , 2003, Nature Biotechnology.

[4]  J. Wang,et al.  Design and Implementation of a Microfluidic Half Adder Chip Based on Double-Stranded DNA , 2014, IEEE Transactions on NanoBioscience.

[5]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

[6]  Lingling Hu,et al.  miRClassify: An advanced web server for miRNA family classification and annotation , 2014, Comput. Biol. Medicine.

[7]  R. Stanley Williams,et al.  Molecule-Independent Electrical Switching in Pt/Organic Monolayer/Ti Devices , 2004 .

[8]  Eiji Ohtani,et al.  Electroluminescence from single monolayers of nanocrystals in molecular organic devices , 2022 .

[9]  E. Shapiro,et al.  Programmable and autonomous computing machine made of biomolecules , 2001, Nature.

[10]  Jehoshua Bruck,et al.  Neural network computation with DNA strand displacement cascades , 2011, Nature.

[11]  Piotr Bala,et al.  Large Scale Protein Sequence Alignment Using FPGA Reprogrammable Logic Devices , 2004, FPL.

[12]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[13]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[14]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[15]  H. Hang,et al.  A role for the arginine methylation of Rad9 in checkpoint control and cellular sensitivity to DNA damage , 2011, Nucleic acids research.

[16]  Linqiang Pan,et al.  Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs. , 2014, ACS applied materials & interfaces.

[17]  Jing Yang,et al.  Molecular logic computing model based on DNA self-assembly strand branch migration , 2013 .

[18]  H. I. Schlaberg,et al.  Nanoparticle aggregation logic computing controlled by DNA branch migration , 2013 .

[19]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.