Design of Computing Circuits using Spatially Localized DNA Majority Logic Gates

Abstract

DNA is considered as a good computing device because of the predictability of the double helical structure and the Watson-Crick binding thermodynamics associated with them. DNA circuits can be considered as a possible replacement of silicon transistor based circuits, in implantable medical devices, bio-nanorobots, SMART drugs etc. In this paper, we are proposing a novel five input majority logic gate using DNA strands. A spatially localized architecture is used for implementing the majority logic in an Origami substrate. The localization of the strands, give the advantage of re-using the same strands repeatedly in the circuit without causing any spurious reactions. The proposed majority gate is tested using Visual DSD software. The addition of a five input majority gate into the set of DNA logic gates family will give more flexibility for the designer while developing the complex digital computing circuits. We also implemented a full adder circuit using majority gates. A general condition for obtaining n-input majority gate is also discussed.