Logic Gates - Emma Garren

Logic Gates in Synthetic Biology

Background: Logic Gates and Truth Tables

A logic gate performs a logical operation on one or more inputs and produces a single output. Gates are identified by their function, and each type of logic gate can be represented with a distinctive symbol. The inputs are represented with short line segments to the left of the shape, and the output is represented by a short line segment to the right of the shape. A small circle on the right indicates that the output of the logical operation is inverted. Here are a few examples:

A truth table is a useful way to describe the behavior or function of a logic gate. A "1" is used for "true" or a positive input, and a "0" is used for "false" or a negative input.

References

• Anderson, J. C., Voigt, C. A., Arkin, A. P. (2007). Environmental signal integration by a modular AND gate. Mol Syst Biol. 3:133. Abstract
• Andrianantoandro, E., Subhayu, B., Karig, D. K., Weiss, R. (2006). Synthetic biology: new engineering rules for an emerging discipline. Mol Syst. Biol. 2:2006.0028. Abstract
• Ashkenasy, G., Ghadiri, M. R. (2004). Boolean Logic Functions of a Synthetic Peptide Network. J Am Chem Soc. 126(36):11140-1. Abstract
• Baron, R., Lioubashevski, O., Katz, E., Niazov, T., Willner, I. (2006). Two coupled enzymes perform in parallel the “AND” and “InhibAND” logic gate operations. Org Biomol Chem. 4(6): 989-91. Abstract
• Baron, R., Lioubashevski, O., Katz, E., Niazov, T., Willner, I. (2006). Logic gates and elementary computing by enzymes. J Phys Chem A. 110(27):8548-53. Abstract
• Boczko, E., Gedeon, T., Mischaikow, K. (2007). Dynamics of a simple regulatory switch. J Math Biol. 55(5-6):679-719. Abstract
• Chen, X., Wang, Y., Liu, Q., Zhang, Z., Fan, C., He, L. (2006). Construction of molecular logic gates with a DNA-cleaving deoxyribozyme. Angew Chem Int Ed Engl. 45(11):1759-62. Abstract
• Davidson, E.A., Ellington, A.D. (2007). Synthetic RNA circuits. Nat Chem Biol. 3(1):23-8. Abstract
• Drubin, D. A., Way, J. C., Silver, P. A. (2007). Designing biological systems. Genes Dev. 21(3):242-54. Abstract
• Elowitz, M. B., & Leibler, S. (2000). A synthetic oscillatory network of transcriptional regulators. Nature. 403(6767):335-8. Abstract
• Farfel, J., Stefanovic, D. (2005). Towards practical biomolecular computers using microfluidic deoxyribozyme logic gate networks. University of New Mexico.
• Frezza, B.M., Cockroft, S. L., Ghadiri, M.R. (2007). Modular Multi-level Circuits from Immobilized DNA-Based Logic Gates. J Am Chem Soc. (Epub ahead of print) Abstract
• Gardner, T.S., Cantor, C.R., Collins, J.J. (2000). Construction of a genetic toggle switch in Escherichia coli. Nature. 403(6767):338-42. Abstract
• Heinemann, M., Panke, S. (2006). Synthetic biology—putting engineering into biology. Bioinformatics. 22(22):2790-9. Abstract
• Kaznessis, Y. N. (2007). Models for synthetic biology. BMC Syst Biol. 1(1):47. Abstract
• Kramer, B. P., Fischer, C., Fussenegger, M. (2004). BioLogic Gates Enable Transcription Control in Mammalian Cells. Biotechnol Bioeng. 87(4):478-84. Abstract
• Lederman, H., Macdonald, J., Stefanovic, D., Stojanovic, M. N. (2006). Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. Biochemistry. 45(4):1194-9. Abstract
• Narayanaswamy, R., Ellington, A.D. (2006). Engineering RNA-based circuits. Handb Exp Pharmacol. (173):423-45. Abstract
• Rackham, O., Chin, J. W. (2005). Cellular logic with orthogonal ribosomes. JACS 1227:17584-85. Abstract
• Sayut, D.J., Kambam, P.K., Sun, L. (2007). Engineering and applications of genetic circuits. Mol Biosyst. 3(12):835-840. Abstract
• Seelig G., Soloveichik, D., Zhang, D. Y., Winfree, E., (2006). Enzyme-free nucleic acid logic circuits. Science. 314(5805): 1585-8. Abstract
• Stojanovic, M. N., Semova, S., Kolpashchikov, D., Macdonald, J., Morgan, C., Stefanovic, D. (2005). Deoxyribozyme-based ligase logic gates and their initial circuits. J Am Chem Soc. 127(19):6914-5. Abstract
• Voigt, C. A. (2006). Genetic parts to program bacteria. Curr Opin Biotechnol. 17:548-557. Abstract
• Wall, M. E., Hlavacek, W. S., Savageau, M. A. (2004). Design of gene circuits: lessons from bacteria. Nat Rev Genet. 5(1):34-42. Abstract
• Yoshida, W., Yokobayashi, Y. (2007). Photon Boolean logic gates based on DNA aptamers. Chem Commun (Camb). (2):195-7. Abstract