Space and Energy Efficient Computation with DNA Strand Displacement Systems

Biological organisms perform complex information processing and control tasks using sophisticated biochemical circuits, yet the engineering of such circuits remains ineffective compared with that of electronic circuits. To systematically create complex yet reliable circuits, electrical engineers use digital logic, wherein gates and subcircuits are composed modularly and signal restoration prevents signal degradation. We report the design and experimental implementation of DNA-based digital logic circuits. We demonstrate AND, OR, and NOT gates, signal restoration, amplification, feedback, and cascading. Gate design and circuit construction is modular. The gates use single-stranded nucleic acids as inputs and outputs, and the mechanism relies exclusively on sequence recognition and strand displacement. Biological nucleic acids such as microRNAs can serve as inputs, suggesting applications in biotechnology and bioengineering.

Inspired by kinesin movement along a microtubule, we demonstrate a processive bipedal DNA walker. Powered by externally controlled DNA fuel strands, the walker locomotes with a 5 nm stride by advancing the trailing foot to the lead at each step. Real-time monitoring of specific bidirectional walker movement is achieved via multiplexed fluorescence quenching.