Renewable, time-responsive DNA logic gates for scalable digital circuits

Abstract

In this article, we introduce a design of DNA logic gates based on enzymatic restriction of DNA strands. We present a construction for a set of one and two-input logic gates and argue that our construction can be generalized to implement any Boolean operation. A key feature of our design is its time-responsiveness, in the presence of appropriate fuels these gates can operate continuously and generate a time-dependent output in response to a time-dependant input. They can be interconnected to form digital circuits. Moreover, modulo connectivity information, the strand design and circuit design phases are decoupled. © 2009 Springer-Verlag.