Algorithmic Approach to Design Single Strand DNA-Based OR Logic Gate


  • Pradipta Roy Department of Computer Science & Engineering, Swami Vivekananda Institute of Science & Technology, Dakshin Gobindapur P.S. Sonarpur, Kolkata, West Bengal, India



Single strand DNA, Oligonucleotide, Deoxyribozyme, Algorithm, Logic gate


In this paper a realistic algorithm for designing deoxyribozyme based logic gates was proposed. The algorithm was capable to provide desired output and maintain the law of logic gates that could be verified with their already proved truth table. The basic OR logic gate algorithm was designed. Significantly, oligonucleotide was utilized as input as well as in output so that they exposed the opportunity of connection between several computational components in the chemical solution to make bio-inspired circuit.


Adleman LM. Molecular computation of solutions to combinatorial problems. Science. 1994;266:1021-1024.

Tarabichi M, Salcedo A, Deshwar AG, Leathlobhair MN, Wintersinger J, Wedge DC, Van Loo P, Morris QD, Boutros PC. A practical guide to cancer subclonal reconstruction from DNA sequencing. Nature Methods. 2021;18:144-155.

Downs ME, Kobayashi S, Karube I. New DNA technology and the DNA biosensor. Analytical Letters. 1987;20:1897-1927.

Belevitch V. Summary of the history of circuit theory. Proceedings of the IRE. 1962;50:848-855.

Nie J, Zhao MZ, Xie WJ, Cai LY, Zhou YL, Zhang XX. DNA cross-triggered cascading self-amplification artificial biochemical circuit. Chemical Science. 2015;6:1225-1229.

Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z, Shapiro E. Programmable and autonomous computing machine made of biomolecules. Nature. 2001;414:430-434.

Benenson Y, Adar R, Paz-Elizur T, Livneh Z, Shapiro E. DNA molecule provides a computing machine with both data and fuel. Proceedings of the National Academy of Sciences. 2003;100:2191-2196.

Sakamoto K, Gouzu H, Komiya K, Kiga D, Yokoyama S, Yokomori T, Hagiya M. Molecular computation by DNA hairpin formation. Science. 2000;288:1223-1226.

Benenson Y, Gil B, Ben-Dor U, Adar R, Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature. 2004;429:423-429.

Yin P, Choi HM, Calvert CR, Pierce NA. Programming biomolecular self-assembly pathways. Nature. 2008;451:318-322.

Yurke B, Turberfield AJ, Mills AP, Simmel FC, Neumann JL. A DNA-fuelled molecular machine made of DNA. Nature. 2000;406:605-608.

Venkataraman S, Dirks RM, Rothemund PW, Winfree E, Pierce NA. An autonomous polymerization motor powered by DNA hybridization. Nature Nanotechnology. 2007;2:490-494.

Stojanovic MN, Mitchell TE, Stefanovic D. Deoxyribozyme-based logic gates. Journal of the American Chemical Society. 2002;124:3555-3561.

Roy P, Dey D, Sinha S, De D. Reversible OR logic gate design using DNA. In Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications. 2013:355-366.

Zhang DY, Turberfield AJ, Yurke B, Winfree E. Engineering entropy-driven reactions and networks catalyzed by DNA. Science. 2007;318:1121-1125.

de Mol L. Turing machines. Stanford Encyclopedia of Philosophy. 2018.

Ogihara M, Ray A. Simulating Boolean circuits on a DNA computer. Algorithmica. 1999;25:239-250.

Benenson Y, Gil B, Ben-Dor U, Adar R, Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature. 2004;429:423-429.

Das K, De D. A study on diverse nanostructure for implementing logic gate design for QCA. International Journal of Nanoscience. 2011 Feb;10(01n02):263-9.

Das K, De D. Novel approach to design a testable conservative logic gate for QCA implementation. In2010 IEEE 2nd International Advance Computing Conference. 2010:82-87.

Das K, De D. A novel approach of and-or-inverter (AOI) gate design for QCA. In 4th International Conference on Computers and Devices for Communication. 2009:1-4.

Breaker RR, Joyce GF. A DNA enzyme with Mg2+-dependent RNA phosphoesterase activity. Chemistry & Biology. 1995;2:655-660.

Stojanovi? MN, Stefanovi? D. Deoxyribozyme-based half-adder. Journal of the American Chemical Society. 2003;125:6673-6676.

Seelig G, Soloveichik D, Zhang DY, Winfree E. Enzyme-free nucleic acid logic circuits. Science. 2006;314:1585-1588.

Okamoto A, Tanaka K, Saito I. DNA logic gates. Journal of the American Chemical Society. 2004;126:9458.

Mirzaei M. Hydrogen bond interactions of nucleobases: a quick review. Lab-in-Silico. 2020;1:61-66.

Roberts RW, Crothers DM. Stability and properties of double and triple helices: dramatic effects of RNA or DNA backbone composition. Science. 1992;258:1463.

Mirzaei M, Hadipour NL. An investigation of hydrogen-bonding effects on the nitrogen and hydrogen electric field gradient and chemical shielding tensors in the 9-methyladenine real crystalline structure: a density functional theory study. The Journal of Physical Chemistry A. 2006;110:4833-4838.

Moezi E, Mirzaei M. Graphene scaffold for tioguanine delivery: DFT approach. Lab-in-Silico. 2021;2:25-29.

Mirzaei M, Hadipour NL. A computational NQR study on the hydrogen?bonded lattice of cytosine?5?acetic acid. Journal of Computational Chemistry. 2008;29:832-838.

Mirzaei M, Ravi S, Yousefi M. Modifying a graphene layer by a thymine or a uracil nucleobase: DFT studies. Superlattices and Microstructures. 2012;52:306-311.

Smith CE, Zain R. Therapeutic oligonucleotides: state of the art. Annual Review of Pharmacology and Toxicology. 2019;59:605-630.

Watson JD, Crick FH. The structure of DNA. In Cold Spring Harbor Symposia on Quantitative Biology 1953:18:123-131.

Li J, Zheng W, Kwon AH, Lu Y. In vitro selection and characterization of a highly efficient Zn (II)-dependent RNA-cleaving deoxyribozyme. Nucleic Acids Research. 2000;28:481-488.

Santoro SW, Joyce GF. A general purpose RNA-cleaving DNA enzyme. Proceedings of the National Academy of Sciences. 1997;94:4262-4266.




How to Cite

Roy, P. (2021). Algorithmic Approach to Design Single Strand DNA-Based OR Logic Gate. Lab-in-Silico, 2(1), 44–49.



Original Research Article