Four-Input Multi-Layer Majority Logic Circuit Based on DNA Strand Displacement Computing

Abstract

Biomolecules have the advantage of high performance parallel computing and large information capacity. The use of biochemical circuits to solve computational problems has been studied by many researchers. In this paper, we use DNA strand displacement technology to construct complex molecular circuits as logic gates. The experimental process is demonstrated by a series of strand displacement reactions, and the feasibility of the design is verified by the strand displacement simulation platform Visual DSD. The key feature of this logic gate design is that when two inputs of the same signal are controlled, the remaining two different input signals implement AND and OR function to determine the output. Based on this feature, a four-input multi-layer logic circuit is designed and implemented. The calculation mode of the other three inputs AND and OR combinations is implemented by controlling each logic gate input. INDEX TERMS DNA strand displacement computing, logic gate, visual DSD.

Molecular circuit for exponentiation based on the domain coding strategy

“…DNA strand displacement (DSD) is an efficient technology for DNA computing that provides rich intelligent toolboxes and has been widely used to solve many computational problems, such as NP problem ( Lipton, 1995 ), information encryption ( Sun et al, 2023 ; Wang et al, 2022a ; Zou et al, 2022 ; Sun et al, 2023 ), nanomachines ( Junke et al, 2020 ; Zhang et al, 2023b ), intelligent drug delivery ( Wang et al, 2022b ), clinical diagnosis ( Fan et al, 2022 ; Boskovic et al, 2023 ; Márquez-Costa et al, 2023 ), and biosensors ( Dong et al, 2022 ; Xu et al, 2022 ; Sun et al, 2023 ). With the rapid development of DNA strand displacement technology, several molecular logic circuits have been designed ( Wang et al, 2020 ; Zhu et al, 2020 ; Litovco et al, 2021 ; Chen et al, 2022 ). Seelig et al (2006) designed AND, OR, and NOT gates with single nucleic acids as input and output signals and demonstrated signal recovery functions, which means arbitrary logic circuits can be constructed in theory.…”