Chemical reaction network designs for asynchronous logic circuits

Luca Cardelli, Marta Kwiatkowska, Max Whitby
2017 Natural Computing  
Chemical reaction networks (CRNs) are a versatile language for describing the dynamical behaviour of chemical kinetics, capable of modelling a variety of digital and analogue processes. While CRN designs for synchronous sequential logic circuits have been proposed and their implementation in DNA demonstrated, a physical realisation of these devices is difficult because of their reliance on a clock. Asynchronous sequential logic, on the other hand, does not require a clock, and instead relies on
more » ... handshaking protocols to ensure the temporal ordering of different phases of the computation. This paper provides novel CRN designs for the construction of asynchronous logic, arithmetic and control flow elements based on a bi-molecular reaction motif with uniform reaction rates. We model and validate the designs using Microsoft's GEC tool.
doi:10.1007/s11047-017-9665-7 pmid:29576757 pmcid:PMC5856889 fatcat:myy4enyho5chnd3jix2crptqr4