Constructing DNA Full Adder Circuit Based on the Simple and Efficient AND Logic Blocks

Abstract

Deoxyribonucleic acid (DNA) computing is considered as the promising new computing paradigm due to its excellent parallelism and programmability. DNA logic circuits are important computational units for performing digital algorithms in DNA computing systems. Although, DNA logic circuits have been rapidly developed in the past decades, it is still challenging to construct complex DNA logic circuits using simple DNA molecular structures. Here, we developed the simple and efficient AND logic blocks using DNA strand displacement reaction to construct a DNA full adder circuit. First, we performed the XOR logic operation using two AND logic blocks. Second, we used three parallel AND logic blocks to construct a half adder, showing that the used AND logic blocks can react in orthogonal parallel. Finally, we cascaded multiple AND logic blocks to realize a DNA full adder circuit, further showing that the used AND logic blocks can participate in cascading for the construction of complex logic circuits. We tested all input combinations using Visual DSD software. The results of the simulation experiments showed that all input combinations gave the correct results. The strategy of constructing complex DNA logic circuits using simple and efficient molecular structures provides the potential for scalable DNA logic systems.