Logic circuits based on molecular spider systems

Abstract

Spatial locality brings the advantages of computation speed-up and sequence reuse to molecular computing. In particular, molecular walkers that undergo localized reactions are of interest for implementing logic computations at the nanoscale. We use molecular spider walkers to implement logic circuits. We develop an extended multi-spider model with a dynamic environment wherein signal transmission is triggered via localized reactions, and use this model to implement three basic gates (AND, OR, NOT) and a cascading mechanism. We develop an algorithm to automatically generate the layout of the circuit. We use a kinetic Monte Carlo algorithm to simulate circuit computations, and we analyze circuit complexity: our design scales linearly with formula size and has a logarithmic time complexity.

DNA Logic Gates Integrated on DNA Substrates in Molecular Computing

“…In another approach, Stefanovic and coworkers studied the cascading of molecular spider nanostructures to build DNA ICs. [80] They simulated kinetic behavior and developed an algorithm generating the spatial configuration of the integrated gates on DNA substrates. Their work shows the importance of DNA ICs layout to avoid signal impedance and unwanted interactions.…”