Renan A. Marks
ABSTRACT
This paper describes the DNAr-Logic: an implementation of a software package in R language that provides ease of use and scalability of the design process of digital logic circuits in molecular computing, more specifically, DNA computing. These devices may be used in-vitro, in-vivo, or even replace the CMOS technology in some applications. Using a technique known as DNA strand displacement reaction (DSD) in conjunction with chemical reaction networks (CRN's), DNA strands can be used as "wet" hardware to construct molecular logic circuits analogous to electronic digital projects. The circuits designed using the DNAr-Logic can be created in a constructive manner and simulated without requiring knowledge of chemistry or DSD mechanism. The package implements all the main logic gates. We describe the design of a majority gate (also available in the package) and a full-adder circuit that only uses this port. We describe the results and simulation of our design.
- Leonard M Adleman. 1994. Molecular computation of solutions to combinatorial problems. Nature 369 (1994), 40.Google Scholar
- I. Akyildiz, M. Pierobon, S. Balasubramaniam, and Y. Koucheryavy. 2015. The internet of Bio-Nano things. IEEE Communications Magazine 53, 3 (mar 2015), 32--40. Google ScholarCross Ref
- Yaakov Benenson, Binyamin Gil, Uri Ben-Dor, Rivka Adar, and Ehud Shapiro. 2004. An autonomous molecular computer for logical control of gene expression. Nature 429, 6990 (4 2004), 423--429. Google ScholarCross Ref
- Ralph K Cavin, Paolo Lugli, and Victor V Zhirnov. 2012. Science and engineering beyond Moore's law. Proc. IEEE 100, Special Centennial Issue (2012), 1720--1749.Google ScholarCross Ref
- Yuan-Jyue Chen, Neil Dalchau, Niranjan Srinivas, Andrew Phillips, Luca Cardelli, David Soloveichik, and Georg Seelig. 2013. Programmable chemical controllers made from DNA. Nature nanotechnology 8, 10 (2013), 755.Google Scholar
- Hua Jiang, Marc D. Riedel, and Keshab K. Parhi. 2013. Digital logic with molecular reactions. In 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). IEEE. Google ScholarCross Ref
- Lulu Qian and Erik Winfree. 2011. Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 6034 (2011), 1196--1201.Google ScholarCross Ref
- John M Shalf and Robert Leland. 2015. Computing beyond moore's law. Computer 48, SAND-2015--8039J (2015).Google Scholar
- Claude E Shannon. 1938. A symbolic analysis of relay and switching circuits. Electrical Engineering 57, 12 (1938), 713--723.Google ScholarCross Ref
- Friedrich C Simmel, Bernard Yurke, and Hari R Singh. 2019. Principles and Applications of Nucleic Acid Strand Displacement Reactions. Chemical reviews (2019).Google Scholar
- David Soloveichik. 2008. Molecules Computing: Self-Assembled Nanostructures, Molecular Automata, and Chemical Reaction Networks. (2008).Google Scholar
- D. Soloveichik, G. Seelig, and E. Winfree. 2010. DNA as a universal substrate for chemical kinetics. Proceedings of the National Academy of Sciences 107, 12 (3 2010), 5393--5398. Google ScholarCross Ref
- R Core Team. 2019. R: A Language and Environment for Statistical Computing. (March 2019). Retrieved March 31, 2019 from https://www.R-project.org/Google Scholar
- Daniel Kneipp de Sá Vieira. 2018. Design de circuitos lógicos baseados em DNA visando a síntese de sistemas computacionais. Master's thesis.Google Scholar
- Bernard Yurke, Andrew J Turberfield, Allen P Mills Jr, Friedrich C Simmel, and Jennifer L Neumann. 2000. A DNA-fuelled molecular machine made of DNA. Nature 406, 6796 (2000), 605.Google Scholar
- David Yu Zhang and Georg Seelig. 2011. Dynamic DNA nanotechnology using strand-displacement reactions. Nature chemistry 3, 2 (2011), 103.Google Scholar
Recommendations
Automated analysis of tethered DNA nanostructures using constraint solving
Implementing DNA computing circuits using components tethered to a surface offers several advantages over using components that freely diffuse in bulk solution. However, automated computational modeling of tethered circuits is far more challenging than ...
Autonomous DNA Neuron Learning Algorithm Based on DNA Strand Displacement
BIC 2022: 2022 2nd International Conference on Bioinformatics and Intelligent ComputingDNA neuron learning, or weight update of DNA neurons, is an important research content in the construction of a DNA neural network. In this work, we propose a DNA reaction network to implement the autonomous weight update of DNA neurons based on DNA ...
Evaluating analog arithmetic circuit for approximate computing with DNA strand displacement
AbstractApproximate computing stands out in systems in which the simplicity must be above the demand for high precision and processing speed. It is the case of DNA systems, especially those based on the DNA strand displacement technique, which is ...
Comments