Toward in vivo Digital Circuits

We propose a mapping from digital logic circuits into genetic regulatory networks with the following property: the chemical activity of such a genetic network in vivo implements the computation specified by the corresponding digital circuit. Logic signals are represented by the synthesis rates of cytoplasmic DNA binding proteins. Gates consist of structural genes for output proteins, fused to promoter/operator regions that are regulated by input proteins. The modular approach for building gates allows a free choice of signal proteins and thus enables the construction of complex circuits. This paper presents simulation results that demonstrate the feasibility of this approach. Furthermore, a technique for measuring gate input/output characteristics is introduced. We will use this technique to evaluate gates constructed in our laboratory. Finally, this paper outlines automated logic design and presents BioSpice, a prototype system for the design and verification of genetic digital circuits.

[1]  A. Givan,et al.  Flow Cytometry: First Principles , 1992 .

[2]  Robert Rosen Lecture notes in biomathematics 4. Physics and mathematics of the nervous system , 1976 .

[3]  Rössler Oe A principle for chemical multivibration. , 1972 .

[4]  M. Ptashne A Genetic Switch , 1986 .

[5]  Gerald Jay Sussman,et al.  Cellular Gate Technology , 1998 .

[6]  J U Bowie,et al.  Identification of C-terminal extensions that protect proteins from intracellular proteolysis. , 1989, The Journal of biological chemistry.

[7]  R. Sauer,et al.  Carboxy-terminal determinants of intracellular protein degradation. , 1990, Genes & development.

[8]  S. Levin Lectu re Notes in Biomathematics , 1983 .

[9]  A. Arkin,et al.  Simulation of prokaryotic genetic circuits. , 1998, Annual review of biophysics and biomolecular structure.

[10]  James Bonner,et al.  Current Topics in Developmental Biology, Vol. 2 , 1968 .

[11]  A. Arkin,et al.  Stochastic mechanisms in gene expression. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[12]  F. Neidhart Escherichia coli and Salmonella. , 1996 .

[13]  S. Gill,et al.  7 Quantitative Aspects of the Transcription Cycle in Escherichia coli , 1992 .

[14]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[15]  A Hjelmfelt,et al.  Chemical implementation of neural networks and Turing machines. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[16]  R. Sauer,et al.  Genetic analysis of protein stability and function. , 1989, Annual review of genetics.

[17]  M Sugita,et al.  Functional analysis of chemical systems in vivo using a logical circuit equivalent. II. The idea of a molecular automation. , 1963, Journal of theoretical biology.

[18]  F. Borek Flow Cytometry: First principles: Longobardi Givan, A. xiv + 202 pp., illus. Wiley-Liss, New York, 1992. Soft cover (price not listed) ISBN 0-471-56095-2 , 1993 .

[19]  H. McAdams,et al.  Circuit simulation of genetic networks. , 1995, Science.

[20]  E. H. Battley,et al.  Escherichia Coli and Salmonella Typhimurium. Cellular and Molecular Biology, Volume 1; Volume 2. Frederick C. Neidhardt , John L. Ingraham , Boris Magasanik , K. Brooks Low , Moselio Schaechter , H. Edwin Umbarger , 1988 .

[21]  Otto E. Rössler,et al.  Model of a Chemical Reaction Flip-flop with one Unique Switching Input , 1972 .

[22]  John Mowbray Cellular regulatory mechanisms , 1980, Nature.

[23]  J. Ross,et al.  Computational functions in biochemical reaction networks. , 1994, Biophysical journal.