Logic circuits based on molecular spider systems. (August 2016)

• Record Type: Journal Article
• Authors: Mo, Dandan; Lakin, Matthew R.; Stefanovic, Darko
• Is Part Of: Bio systems. Volume 146(2016:Aug.)
• Page Start: 10
• Page End: 25
• Publication Date: 2016-08
• Subjects: Molecular spiders -- Logic circuits -- Parallel evaluation -- Localized signal transmission; Biological systems -- Periodicals; Biology -- Periodicals; Biology -- Periodicals; Evolution -- Periodicals; Biologie -- Périodiques; Évolution -- Périodiques; 570
• DOI: 10.1016/j.biosystems.2016.03.008
• Languages: English
• ISSNs: 0303-2647

Abstract

Abstract: Spatial locality brings the advantages of computation speed-up and sequence reuse to molecular computing. In particular, molecular walkers that undergo localized reactions are of interest for implementing logic computations at the nanoscale. We use molecular spider walkers to implement logic circuits. We develop an extended multi-spider model with a dynamic environment wherein signal transmission is triggered via localized reactions, and use this model to implement three basic gates (AND, OR, NOT) and a cascading mechanism. We develop an algorithm to automatically generate the layout of the circuit. We use a kinetic Monte Carlo algorithm to simulate circuit computations, and we analyze circuit complexity: our design scales linearly with formula size and has a logarithmic time complexity.