Biochemical Logic Circuits Based on DNA Combinatorial Displacement

Abstract

DNA, as an excellent nano-engineering material, contributes to a new computing model, namely, DNA computing. This model is a type of biological computing, which takes advantage of the high density and high parallelism of molecules. One of the current methods of implementing DNA computing is to construct DNA circuits, among which the toehold-mediated DNA strand displacement technique is an important method. The hybridization of toehold domains provides the start position and accelerates the branch migration process. Toehold-based DNA combinatorial displacement is a practical method for designing and implementing DNA circuits. In this paper, we designed and simulated a multiplexer using the DNA combinatorial displacement mechanism to verify its practicability. Additionally, we improved and optimized the existing logic INHIBIT gate by leveraging the DNA combinatorial displacement mechanism so that the DNA strands in the entire chemical reaction network (CRN) system are capable of coexisting in large quantities. Moreover, we applied this improvement to the demultiplexer. Our method provides more capabilities to larger and more complicated DNA integrated circuits.

Keywords

• Combinatorial strand displacement
• logic gate
• CRN
• DNA computing