High-efficiency and integrable DNA arithmetic and logic system based on strand displacement synthesis.

Powerful information processing and ubiquitous computing are crucial for all machines and living organisms. The Watson-Crick base-pairing principle endows DNA with excellent recognition and assembly abilities, which facilitates the design of DNA computers for achieving intelligent systems. However, current DNA computational systems are always constrained by poor integration efficiency, complicated device structures or limited computational functions. Here, we show a DNA arithmetic logic unit (ALU) consisting of elemental DNA logic gates using polymerase-mediated strand displacement. The use of an enzyme resulted in highly efficient logic gates suitable for multiple and cascaded computation. Based on our basic single-rail DNA configuration, additional combined logic gates (e.g., a full adder and a 4:1 multiplexer) have been constructed. Finally, we integrate the gates and assemble the crucial ALU. Our strategy provides a facile strategy for assembling a large-scale complex DNA computer system, highlighting the great potential for programming the molecular behaviors of complicated biosystems.