Synthesizing genetic sequential logic circuit with clock pulse generator
BMC Systems Biology volume 8, Article number: 63 (2014)
Rhythmic clock widely occurs in biological systems which controls several aspects of cell physiology. For the different cell types, it is supplied with various rhythmic frequencies. How to synthesize a specific clock signal is a preliminary but a necessary step to further development of a biological computer in the future.
This paper presents a genetic sequential logic circuit with a clock pulse generator based on a synthesized genetic oscillator, which generates a consecutive clock signal whose frequency is an inverse integer multiple to that of the genetic oscillator. An analogous electronic waveform-shaping circuit is constructed by a series of genetic buffers to shape logic high/low levels of an oscillation input in a basic sinusoidal cycle and generate a pulse-width-modulated (PWM) output with various duty cycles. By controlling the threshold level of the genetic buffer, a genetic clock pulse signal with its frequency consistent to the genetic oscillator is synthesized. A synchronous genetic counter circuit based on the topology of the digital sequential logic circuit is triggered by the clock pulse to synthesize the clock signal with an inverse multiple frequency to the genetic oscillator. The function acts like a frequency divider in electronic circuits which plays a key role in the sequential logic circuit with specific operational frequency.
A cascaded genetic logic circuit generating clock pulse signals is proposed. Based on analogous implement of digital sequential logic circuits, genetic sequential logic circuits can be constructed by the proposed approach to generate various clock signals from an oscillation signal.
Synthetic biology is an emerging interdisciplinary research field, which concentrates on understanding the behaviors of biological system from system-level as well as creating an artificial genetic circuit based on the principles of systems biology, mathematics and engineering[1–4]. Analogous to an electronic circuit, the synthetic genetic circuit also includes some standard biological components to assemble the biochemical process of living organisms and achieve specific functionality. Based on a bottom-up approach, more complicated bio-computing modules can be expected to perform more complex functions via integrating a variety of biological devices, like very-large-scale integration circuits in electronics. By using mathematical models to capture the quantitative and qualitative characteristics of biological systems, the customized genetic circuits with specific functions can be designed from the system perspective[5–8]. For drug development and disease treatment, synthetic biology brings a useful and rapid direction through inserting the designed genetic circuits into the host cells to improve or modify the disease state of organisms. In addition, there are still potential applications in biofuels, biotechnology, bioremediation, and bioenergy remained to be developed.
Inspired by electronic circuits, several synthetic genetic circuits have recently been created, such as toggle switch, genetic oscillator, pulse generator, genetic counter, logic evaluator, sensor, filter, and cell-cell communicator. The former twos are based on protein-protein interaction without any external input to control their behaviors. Toggle switch applies two repressor genes repressing each other to cause bi-stable phenomenon, like as a memory device. By cascading odd number of repressor genes in the cycle chain, a genetic oscillator can be synthesized to generate a stable oscillation signal in the protein response and applied in the control of dosage of drugs, or regarded as a synchronous mechanism for cell-cell communication[10–13]. A pulse generator generates an instantaneous stimulating signal and then resets to the original state by using time difference between the input and the corresponding delayed signals[14, 15]. If the input signal is a periodic clock signal, then a clock pulse signal can be synthesized. Biosensor and filter are designed to detect the concentrations of specific molecular signal and range.
Boolean logic gate is an essential unit of a computer in digital logic circuits. To bring the insight of digital logic circuit design in electronic systems into biological systems, the more complicated bio-computing processes can be easily constructed by combining a variety of genetic logic gates. The genetic logic gates constructed are based on different genetic transcriptional reactions to express various logic behaviors[16–22]. To use genetic components such as promoter, ribosomal binding site (RBS), repressor/activator genes and reporter gene, genetic logic gates with different logical operations have been assembled, such as NOT, Buffer, AND, OR, XOR. Through synchronous cascades of these genetic logic gates based on the topology of digital logic circuits, more complicated genetic logic circuits can be synthesized, such as multiplexer, half adder, combinational logic circuits, memory, and sequential logic circuits[23–30]. A genetic sequential logic circuit works with a counters, which is composed of some basic devices such as SR latch and flip-flop, has been developed in[25, 29].
In biological systems, there are different rhythm frequencies depending on cell types. A 12-hour rhythm has been recently found in the mouse liver. For this reason, there are many engineered approaches proposed to synthesize the specific oscillation signals. In, the frequency-doubling oscillation can be constructed by using Fourier theory. A genetic circuit with multiple functions is designed to synthesize the oscillation signal with half original frequency. Another aspect is to use regulated protein to control the transcription and degradation rates of target gene in an existing network structure[33–35]. A robust synthetic genetic circuit is designed based on H ∞ control theory by regulating degradation rates of mRNAs and proteins in stochastic perturbational environments[33, 34]. For cell-cell communication, synchronized genetic circuit designs are proposed to synchronize a population of oscillation signals[36, 37]. To construct a promoter-RBS library from microarray data and find suitable promoter-RBS components, a robust genetic circuit has been theoretically realized in the genetic systems by a systematic approach[38, 39].
This paper proposes an artificial genetic sequential logic circuit with a function of frequency divider based on the periodic oscillation signal from a repressilator and analogous topology of the digital logic circuits in electronics. The proposed genetic sequential logic circuit is triggered by a clock pulse signal to generate a clock signal whose frequency is an inverse integer multiple to the genetic oscillator. Similar to an electronic waveform-shaping circuit, a genetic waveform-shaping circuit constructed by several genetic Buffers in series is designed, which regulates time duration of logic high/low levels of an oscillation signal in the basic sinusoidal cycle and reshapes the oscillation signal into a pulse-width-modulated (PWM) signal with different duty cycles by regulating the different threshold levels of the Buffer. The PWM signal can be regarded as a pulse signal with the frequency is coherent to that of the genetic oscillator. The clock pulse signal is served as the rising or falling triggered edges of a clock signal with base frequency. In the digital logic theory, Karnaugh map is applied to determine the input signals of the rising or falling edge-triggered genetic JK flip-flops in each level. A synchronous genetic counter circuit is triggered by the clock pulse signal to realize the genetic clock with its frequency is an inverse integer multiple to the genetic oscillator.
For our proposed genetic pulse generator design, the periodic property of genetic oscillator is considered and the clock pulse signal is generated by utilizing the existing synthetic genetic oscillator constructed by three repressor genes which repress each other in the closed loop. Different from the genetic counter circuit design[25, 29], we introduce a generalized form based on the topology of digital logic circuits for synthesizing a clock signal with an inverse multiple of clock frequency to the genetic oscillator. The major advantage of the proposed approach is that it is easy to construct complex genetic sequential logic circuits via bottom-up approach with less computational time. Simulation results in silico show performance of the synthesizing clock pulse signal, and the clock signal with double, triple, quadruple basal periods while operating at the same genetic oscillator.
Dynamic model of synthetic genetic logic circuits
By applying mathematical models to describe the biochemical reactions of genetic systems, a synthetic genetic circuit with a specific function can be synthesized from the system's perspective.
Consider the dynamic model of the synthetic genetic logic circuit with L genes described by a class of nonlinear Hill differential equation
where m i and p i denote, respectively, concentrations of mRNA and protein for the gene i, λ i and γ i are, respectively, the degradation rates of mRNA and protein, α i is the transcription rate of mRNA, β i is the synthesis rate of protein, α i,0 is the basal production rate, f i (⋅) is the promoter activity function which describes the nonlinear transcriptional behavior and reflects the strength of the interaction between regulated protein and RNA polymerase (RNAp), and u is the concentration of transcription factor (TF) which is produced from other gene(s) or inducer(s) to control the transcription rate of target genes.
For a gene with an operator site which can bind a repressor or activator TF, the promoter activity functions are described as
where f NOT and f Buffer are promoter activity functions for logic NOT and Buffer[26, 30], respectively, n is the Hill coefficient which denotes the binding cooperativity between TF and the corresponding operator, and K is the Hill constant which are proportional to the lengths or affinities of the TF binding sites inserted into the promoter region of the target genes. For logic NOT gate, the input is a repressor and the gene produces a protein only in absence of the repressor; otherwise, the presence of the repressor obstructs the bound of RNAp and promoter. For genetic Buffer, the input is an activator which advances the bound of RNAp and promoter to produce protein. The frameworks for the two logic gates are illustrated in Figures 1(a) and (b), respectively.
For genes with two operator sites, which can bind two repressor TFs or activator TFs, the promoter activity functions are described in accordance with their logic functions as
where f AND, f OR, f XOR, f NAND and f NOR are, respectively, promoter activity functions of logic AND, OR, XOR, NAND and NOR gates, u 1 and u 2 are concentrations of repressor or activator TFs, K 1 and K 2 are Hill constants for u 1 and u 2, respectively, and n 1 and n 2 are the corresponding Hill coefficients. For logic AND, OR and XOR gates, the transcriptional behaviors are regulated by two activator TFs with different binding sites. Two repressor TFs control the genetic expressions of logic NAND and NOR gates. Their construction frameworks are shown in Figure 1(c)-(g).
In[38, 39], the promoter and RBS are considered as a promoter-RBS part to regulate the genetic expression because the half-life of mRNA is shorter than the corresponding protein has. One can rewrite (1) as
Here, ρ i and ρ 0,i are new synthesis and basal production rates of the protein. The dynamic model of 2L differential equation (1) is reduced to the dynamic system with L differential equation (9). For real-world implementation, fetching the corresponding promoter-RBS parts from the promoter-RBS library, the synthetic genetic circuit can be realized in the genetic systems.
Synthetic genetic sequential logic circuits
In digital logic circuits, the output of sequential logic circuits depends not only on the present inputs but also on the past inputs. For synchronous sequential circuits, a clock signal is utilized as a metronome to coordinate actions of circuits, which oscillates between high-level and low-level states. The circuits with triggered clock signals become active either in the rising edge, the falling edge, or in both of the rising and falling edges. For the sequential logic circuit triggered at the rising edge of the clock signal, it becomes active when its clock pulse goes from low to high (0 to 1), and ignores high-to-low (1 to 0) transition.
In genetic logic circuits, oscillation signal produced from a repressilator is not ideal as a clock for use in the kind of circuits relying on the change of rising or falling edge of the clock signal for state transition. Our proposed approach is to introduce the idea of a waveform-shaping circuit in electronics to genetic logic circuits, and reshape the synthesized genetic oscillation signal into a crisp clock signal or a PWM signal with different duty cycles. By regulating the size of duty cycle, the clock pulse can be generated with a rising edge or a falling edge whose frequency is coherent to the oscillation frequency. To use the clock pulse, the designed genetic counter based on the topology of an electronic sequential logic circuit is triggered to generate a clock signal with its frequency is inversely integer multiple to the genetic oscillation.
Synthetic genetic oscillator
Oscillation phenomenon in biological systems has been discovered at various levels of biological organization. Its practical function is to control the dosage of drugs or as a synchronous mechanism for cell-cell communication. The oscillation capability depends not only on the network topology but also on the system parameters. Currently, the simplest synthetic genetic oscillator can be synthesized from a single gene repressing itself with a delayed negative feedback loop. An extension of the simplest oscillator, called a repressilator, consists of three genes (lacI, tetR, cI) which represses each other in the cycle chain. The product of the first repressor gene, lacI from E. coli, inhibits the transcription of the second repressor gene, tetR from the tetracycline-resistance transposon Tn10, whose protein product in turn inhibits the expression of the third repressor gene, cI from the λ phage. Finally, cI inhibits lacI expression, completing a negative feedback cycle. The dynamic model of the repressilator can be described by
where p i and p j are concentrations of proteins for (i, j) ≡ (lacI, cI), (tetR, lacI) or (cI, tetR). For other design, the oscillation behavior can be generated by a number of repressor and activator genes in which the number of repressor genes must be odd.
To design the genetic oscillator with desired oscillations, one can realize a gene regulatory network to track a reference sinusoidal signal given by
where y d is the oscillation signal with the desired amplitude A, basal frequency ω 0, phase φ and y d,0 is the base level to ensure nonnegative protein concentration. For more details regarding synthetic genetic oscillator design by optimization algorithms one is referred to.
In electronics, a waveform-shaping circuit is designed to shape the input signal to the desired form according to an input and output (I/O) characteristic curve. For the oscillation input and the clock output, the I/O characteristic curve of the desired waveform-shaping circuit is displayed in Figure 2. A step function (dashed line) with a threshold level y T is used in electronics. For the input signal with its value larger than the threshold level, it is treated as “logic high”. Otherwise, it is referred to “logic low”. However, in biological systems, an ideal step function doesn’t exist. A sigmoid function (solid line in Figure 2) might be used instead. From the I/O characteristic curve of a sigmoid function, there are two operational regions: saturation and transition. The input signal in the saturation region can be cut-off and hold on the high level or the low level for approximation. In the transition region, the gain in the operation point y T must be more than (normalized) 1 because it ensures that the input which is larger or less than the threshold level will be amplified or shrunk. By cascading the next sigmoid function, the oscillation input signal will gradually reach the saturation region and remain in the high or low level.
According to this idea, a waveform-shaping circuit can be used to regulate the period of the logic high/low levels of an oscillation signal in a sinusoidal cycle and generate a PWM signal with different duty cycle defined by
where D is the duty cycle, T 0 is the basal period of oscillation signal (11) with 2π/ω 0 and T on being the period of “logic high” in a basal period. For the PWM signals with different duty cycles, the threshold is obtained by considering
To select the threshold level approaching to y d,0 + A, a clock pulse served as a rising triggered edge is generated and shown in Figure 3(a). For the clock pulse regarding as a falling triggered edge shown in Figure 3(b), one can choose the threshold level which is close to y d,0 - A. Similarly, a PWM signal with 50% duty cycle, i.e. the clock signal with its frequency is consistent to the genetic oscillator, is synthesized and shown in Figure 3(c) while selecting the base level of the signal y d,0. In other words, the PWM signals with different duty cycles can be synthesized from an oscillation signal via a waveform-shaping circuit in different threshold levels.
Realizing a genetic waveform-shaping circuit
In engineered genetic logic circuits, a genetic Buffer is proposed to serve as a buffer between two cascade genetic circuits to enhance logic signal transfer. It’s used here to aid the genetic waveform-shaping circuit design:
Its steady-state solution is easily obtained as
where p k is the output concentration of the k th Buffer, p k,ss denotes its steady-state concentration, u k , K k and n k are, respectively, the input concentration, Hill constant, and Hill coefficient of the k th Buffer and ρ k , γ k and ρ 0,k are, respectively, synthesis, decay and basal rates. The second term of the right-hand side of (16) is the minimal level and ρ k /γ k is the difference between the minimal and maximal levels. Output concentration of the genetic Buffer is the half maximal output concentration when the input concentration equals K k and thus K k refers to the threshold level y T .
In each stage, the corresponding inputs and the threshold levels are given by
In the first stage, the input signal is the oscillation signal in (11) and the threshold level is chosen according to the desired duty cycle in (13). For the next stage, the input signal is the output concentration of the previous Buffer and the threshold level is the half maximal output level in the previous one. The topology of our proposed genetic waveform-shaping circuit is displayed in Figure 4. The oscillation signal from protein production of any gene of the repressilator activates the first gene in the genetic waveform-shaping circuit, whose production activates the next gene. Stage by stage, the oscillation can be reshaped to the crisp clock signal or PWM signal. However, the problem of slow convergence to the maximal level is occurred for the larger threshold level K k . To resolve this problem, one can again cascade a Buffer with the design parameters of (16) in the last stage of genetic waveform-shaping circuit to compensate the output level.
The gain at the operating point K k is obtained by
where A k is the gain of the k th Buffer. The gain is proportional to the Hill coefficient n k and the synthesis rate ρ k and is inversely proportional to the Hill constant K k and the decay rate γ k at the operating point u k = K k . To ensure that the necessary condition of the gain at the operating point, K k should be exceeding 1. At first, one chooses the appropriate Hill constant for the desired synthesized PWM signal and then selects a suitable Hill coefficient n k , synthesis rate ρ k and decay rate γ k satisfying (19). From the system parameters in the previous stage, one proceeds to choose the appropriate system parameters in the next stage satisfying (18) and (19). From[38, 39], to realize the proposed genetic logic circuit in reality, one can find applicable promoter-RBS components from the constructed promoter-RBS library, whose I/O characteristic curves are capable of satisfying (18) and (19).
Design of genetic frequency divider circuit
Frequency divider in electronics is a device that generates an output signal whose frequency is an inverse multiple to that of the input signal. A sequential logic circuit, counter, is used to achieve this function, which is constructed by a series of flip-flops and triggered by the clock pulse to generate the clock signals with multi-fold basal period. Figure 5 illustrates an ideal clock signal while triggering at the rising edge of the clock signal with the desired basal period.
Genetic JK flip-flop
Genetic JK flip-flops based on the topology of digital logic circuits in electronics divide into the rising edge-triggered one and the falling edge-triggered one shown as in Figure 6. For the rising edge-triggered genetic JK flip-flop, its model is described by
where p CLK is the concentration of clock pulse from low to high, p W , p V , p R , p S , p Q , and denote, respectively, the protein concentrations of the genes W, V, R, S, Q and. The rising edge-triggered genetic JK flip-flop becomes active only when the clock pulse goes from low to high. There are four genetic AND gates and two NOR gates and the topology is displayed in Figure 7. The proteins p K and p CLK activate the transcription of the gene W. The proteins p J and p CLK activate the transcription of the gene V. The productions of the genes W and Q activate the transcription of the gene R and the productions of the genes V and activate the transcription of the gene S. The proteins p R and inhibit the transcription of the gene Q and the proteins p S and p Q inhibit the transcription of the gene.
For the falling edge-triggered genetic JK flip-flop, the model is described by
where p CLK is the concentration of clock pulse from high to low. This circuit is composed of six genetic NAND gates with its topological structure shown in Figure 8.
To synthesize the clock signal with an inversely multiple of frequency of genetic oscillator, a synchronous genetic counter circuit can be used. The counter circuit in electronics works on the rising or falling edge of the clock and count the number of clock pulses. Based on the feature, one first generates a series of clock pulses using our proposed genetic waveform-shaping circuit, and uses the clock pulse signal to trigger the genetic counter. According to the Karnaugh map in the digital logic theory, the input signals of each genetic JK flip-flop and the topology of genetic counter circuit can be determined. To synthesize the clock signals with 2δ -fold basal period in which δ is a positive integer, a synchronous genetic counter circuit with δ number of rising edge-triggered genetic JK flip-flops is constructed by
with the input of each genetic JK flip-flop given by
where is the clock pulse signal from low to high,,, are, respectively, the clock signals with double, quadruple and 2δ-fold basal periods. Figure 9 shows the topology of the synchronous genetic counter for the clock signals with 2δ-fold basal period.
To synthesize the clock signal with triple basal period, the synchronous genetic counter with two rising edge-triggered genetic JK flip-flops and a falling edge-triggered genetic JK flip-flop is constructed by
with the input of each genetic JK flip-flop given by
where is the clock pulse signal from low to high, is the clock pulse signal from high to low and is the clock signal with triple basal period. The topology of the synchronous genetic counter for the clock signal with triple basal period is displayed in Figure 10 and the corresponding ideal signals are shown in Figure 11.
The above approach is generic, by an analogous way, one is able to determine the corresponding inputs of each genetic JK flip-flop based on the engineering digital logic theory and cascade these basic flip-flips to resemble other types of genetic counters with the desired operational frequency.
To demonstrate the proposed synthetic genetic sequential logic circuit is effective to realize the function of frequency divider, the following numerical examples are illustrated to confirm the performance of the proposed method.
Synthetic genetic oscillator
Consider the dynamic model of the synthesized genetic oscillator constructed by three repressive genes given by
where χ is the regulation coefficient. The period of oscillation increases when the regulation coefficient χ decreases. Otherwise, the period decreases. Figure 12(a) shows the relationship between the basal period and the different regulation coefficient χ. Oscillation with the basal period T 0 = 32 sec, the amplitudes A = 0.63, and the base level y d,0 = 1.1731 is displayed in Figure 12(b) when χ = 0.5.
Synthesis of PWM signals
Suppose protein concentration p cI is the desired oscillation input. To design the clock pulse signal with D = 10%, the designed genetic waveform-shaping circuit is described by
where p 6 is the clock pulse signal with D = 10%. The circuit has six genetic Buffers. In the first Buffer, the threshold level 1.76 is selected and the corresponding parameters including rate constants, Hill constants, and Hill coefficients and satisfying (18) and (19) are chosen for the second to the fifth Buffers. The last Buffer is to compensate the output of maximal level via choosing an appropriate rate constants in (16). In each stage, the I/O characteristic curves are shown in Figure 13(a) and the output concentrations are shown in Figure 13(b).
Similarly, the clock signal with D = 90% is generated by the following genetic waveform-shaping circuit
where p 6 is the clock pulse signal with D = 90%. The first Buffer is designed with the threshold level 0.6761 and the second to the fifth Buffers choose the corresponding threshold level 0.5 satisfying (18). The Buffer in the last stage functions to compensate the output with the maximal level. In each stage, the I/O characteristic curves are shown in Figure 14(a) and the output concentrations are shown in Figure 14(b).
According the proposed approach, the oscillation signal can be rectified and filtered as a direct current (DC) output. The genetic waveform-shaping circuit with D = 100% is described by
where p 4 is the DC signal with D = 100%. There are four genetic Buffers. In the first Buffer, the threshold level 0.5 is chosen and the second to fifth Buffers choose the threshold level 0.5. The Buffer in the last stage functions to compensate the output of maximal level. In each stage, the I/O characteristic curves are shown in Figure 15(a) and the output concentrations are shown in Figure 15(b).
Synthesis of clock signals
To design the clock signals with the double and the quadruple basal periods, we suppose δ = 2, all synthesis and decay rates are 1, all Hill constants are 0.5, all Hill coefficients are 4 in (22), is the clock pulse generated from (27) and the high level DC signal is synthesized by (29). The concentration responses of the designed clock signals with double and quadruple basal periods are shown in Figure 16(a). State change of the genetic JK flip-flop occurs when the clock pulse goes from 0 to 1. For the clock signal with triple basal period, suppose that all variables remain the same to the above example, and are, respectively, the clock pulses generated in (27) and (28), and the DC signal is synthesized by (29). Concentration response of the designed clock signal with the triple basal period is successfully generated, shown as in Figure 16(b).
The goal of synthetic biology is to design genetic circuits with specific functions by using the approaches of mathematics and engineering. Several genetic logic gates have recently been developed and experimentally realized[16–22]. In[16–18], simplified schemes of various genetic logic gates have been constructed by using basic biological components such as activator/repressor genes, reporter gene, promoter and RBS. For a gene with multiple binding sites, the transcription rate of the gene can be regulated by the same number of regulated proteins. The modified protease can control the degradation rate of protein. For logic NOT gate, the gene with a repressor regulated protein can generate the I/O characteristic curves with an inverse sigmoid function. A complementary form of NOT gate is “Buffer” which is regulated by an activator protein to reshape the I/O characteristic curves for enhancing sharpness of a biologic response with a sigmoidal function. For logic AND gate with two binding sites, the genetic expression can be regulated by two activator proteins. In, the activator proteins HrpR and HrpS control the promoter of the corresponding reporter gene to realize logic AND gate. By cascading a NOT gate in the outputs of AND/OR gates, the NAND/NOR gates can be synthesized[20–22]. In, a reporter gene with different promoters (lac, BAD and lux) and different RBS parts (rbs30, rbs33, rbsH, etc) can determine the values of Hill constant and coefficient and achieve the different NOT gates with different threshold levels. Similarly, one also can choose different promoter and RBS components with repressor or activator proteins to construct the corresponding system parameters for other logic gates. Through synchronous cascades of these genetic logic gates based on the topology of electronic circuits, the toggle switch and oscillator have been characterized in real world by a class of Hill differential equations, and realized in Escherichia coli[9, 10]. The previous papers have exhibited the possibility of realization of a class of fundamental biological devices in real world which form a basis for implementing more complicated combinational or sequential biological circuits. To realize the proposed genetic waveform-shaping circuit and genetic counter using a systematic approach, we first can identify the different promoter-RBS parts to achieve the basic logic gates, and then assemble these logic gates with the topologies in Figures 4,7,8,9, and10.
Reporter protein or green fluorescent protein (GFP) has been used in real-world experiments to reflect genetic expression. By using a flow cytometer, the intensity of fluorescence of GFP is measurable. The system parameters in the dynamic model of genetic circuits can be identified from these measurement data using system identification methods. In[38, 39], a class of robust genetic circuits has been constructed by selecting the applicable promoter-RBS component from a promoter-RBS library. Therefore, to realize our proposed genetic logic circuits including the genetic waveform-shaping circuit and genetic counter, one first establishes the measurement device which exhibits fluorescence concentrations of a series of a repressor or activator gene with different promoter-RBS components and TFs via fluorescence measurement and then rebuild a promoter-RBS library with information of system parameters in terms of our mathematical model describing the behaviors of genetic logic gates by using the system identification methods[30, 35]. To select the adequate promoter-RBS component generating the I/O characteristic curves of Buffers and satisfying the designed conditions (18) and (19) from the rebuilt promoter-RBS library via an optimization algorithm (such as), the clock pulse signals can be synthesized based on the proposed cascaded genetic logic circuit. Similarly, one can also choose the suitable promoter-RBS components to realize the various genetic logic gates and assemble these logic gates based the proposed topology. The designed genetic counters can be triggered by the synthesized clock pulse signals to generate the clock signals with multi-basal periods.
In sequential logic circuits, the triggered signals could be rising or falling edge of a clock signal. One can use clock pulse signals to replace the rising or falling edge to trigger the sequential logic circuits such as our proposed genetic counters. The proposed genetic counters with a function of frequency divider based on the topology of electronic circuits can be used to generate clock signals with multi-basal period. In other words, one can utilize the proposed approach to generate clock signals whose periods is an integer multiple of 24-hour from a cell with circadian rhythm.
This paper has proposed a synthetic genetic sequential logic circuit as a frequency divider. The synthesized clock frequency is inversely multiple to that of the genetic oscillator which generates the fundamental sine wave. Through controlling threshold level of the genetic Buffer, the proposed waveform-shaping circuit regulates time duration of logic high/low levels in a basic sinusoidal cycle for an oscillation input and generates ideal pulse signals with the coherent frequency to the genetic oscillator. Regarding the generated pulse signal as rising/falling edge of the clock signal with base frequency, a genetic synchronous counter circuit based on the topology of digital sequential logic circuit is triggered by a pulse wave form to synthesize a clock signal with the inverse multiple frequency to the genetic oscillator. Experimental results in silico show the synthesizing genetic clock with double, triple, and quadruple basal periods while operating based on a genetic oscillator. By extending the proposed design principle, a class of multi-basal period clock signals can be generated in a straightforward manner.
Andrianantoandro E, Basu S, Karig DK, Weiss R: Synthetic biology: new engineering rules for an emerging discipline. Mol Syst Biol. 2006, 2: 1-14.
Cuccato G, Gatta GD, di Bernardo D: Systems and synthetic biology: tackling genetic networks and complex diseases. Heredity. 2009, 102: 527-532. 10.1038/hdy.2009.18.
Khalil AS, Collins JJ: Synthetic biology: applications come of age. Nat Rev Genet. 2010, 11: 367-379. 10.1038/nrg2775.
Ruder WC, Lu T, Collins JJ: Synthetic biology moving into the clinic. Science. 2011, 333: 1248-1252. 10.1126/science.1206843.
Sprinzak D, Elowitz MB: Reconstruction of genetic circuits. Nature. 2005, 438: 443-448. 10.1038/nature04335.
Chen L, Wang R: Designing gene regulatory networks with specified functions. IEEE Trans Circuits Syst I Regul Pap. 2006, 53 (11): 2444-2450.
Ichinose N, Yada T, Gotoh O, Aihara K: Reconstruction of transcription-translation dynamics with a model of gene networks. J Theor Biol. 2008, 255: 378-386. 10.1016/j.jtbi.2008.09.006.
Lu TK, Khalil AS, Collins JJ: Next-generation synthetic gene networks. Nat Biotechnol. 2009, 27: 1139-1150. 10.1038/nbt.1591.
Gardner TS, Cantor CR, Collins JJ: Construction of a genetic toggle switch in Escherichia coli. Nature. 2000, 403: 339-342. 10.1038/35002131.
Elowitz MB, Leibler S: A synthetic oscillatory network of transcriptional regulators. Nature. 2000, 403: 335-338. 10.1038/35002125.
Novak B, Tyson JJ: Design principle of biochemical oscillator. Nat Rev Mol Cell Biol. 2008, 9: 981-991. 10.1038/nrm2530.
Purcell O, Savery NJ, Grierson CS, di Bernardo M: A comparative analysis of synthetic genetic oscillators. J R Soc Interface. 2010, 7 (52): 1503-1524. 10.1098/rsif.2010.0183.
O’Brien EL, Itallie EV, Bennett MR: Modeling synthetic gene oscillator. Math Biosci. 2012, 236 (1): 1-15. 10.1016/j.mbs.2012.01.001.
Basu S, Mehreja R, Thiberge S, Chen MT, Weiss R: Spatiotemporal control of gene expression with pulse-generating networks. Proc Natl Acad Sci U S A. 2004, 101 (17): 6355-6360. 10.1073/pnas.0307571101.
Ishihara S, Fujimoto K, Shibata T: Cross talking of network motifs in gene regulation that generates temporal pulses and spatial stripes. Genes Cells. 2005, 10 (11): 1025-1038. 10.1111/j.1365-2443.2005.00897.x.
Buchler NE, Gerland U, Hwa T: On schemes of combinatorial transcription logic. Proc Natl Acad Sci U S A. 2003, 100 (9): 5136-5141. 10.1073/pnas.0930314100.
Weiss R, Basu S, Hooshangi S, Kalmbach A, Karig D, Mehreja R, Netravali I: Genetic circuit building blocks for cellular computation, communications, and signal processing. Nat Comput. 2003, 2 (1): 47-84. 10.1023/A:1023307812034.
Silva-Rocha R, de Lorenzo V: Mining logic gates in prokaryotic transcriptional regulation networks. FEBS Lett. 2008, 582 (8): 1237-1244. 10.1016/j.febslet.2008.01.060.
Buchler NE, Gerland U, Hwa T: Nonlinear protein degradation and the function of genetic circuits. Proc Natl Acad Sci U S A. 2005, 102 (27): 9559-9564. 10.1073/pnas.0409553102.
Anderson JC, Voigt CA, Arkin AP: Environmental signal integration by a modular AND gate. Mol Syst Biol. 2007, 3 (133): 1-8.
Tamsir A, Tabor JJ, Voigt CA: Robust multicellular computing using genetically encoded NOR gates and chemical 'wires’. Nature. 2011, 469: 212-215. 10.1038/nature09565.
Wang B, Kitney RI, Joly N, Buck M: Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology. Nat Commun. 2011, 2: 1-9.
Hooshangi S, Thiberge S, Weiss R: Ultrasensitivity and noise propagation in a synthetic transcriptional cascade. Proc Natl Acad Sci U S A. 2005, 102 (102005): 3581-3586.
Terzer M, Jovanovic M, Choutko A, Nikolayeva O, Korn A, Brockhoff D, Zurcher F, Friedmann M, Schutz R, Zitzler E, Stelling J, Panke S: Design of a biological half adder. IET Syst Biol. 2007, 1: 53-58.
Moskon M, Ciglic M, Zimic N, Mraz M: Toward in vivo digital synchronous sequential circuits. WSEAS Transactions on circuits and systems. 2009, 8: 301-310.
Zabet NR, Hone ANW, Chu DF: Design principles of transcriptional logic circuits. Artificial Life XII Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems. 2010, Odense, Denmark: The MIT Press, 186-193.
Lou C, Liu X, Ni M, Huang Y, Huang Q, Huang L, Jiang L, Lu D, Wang M, Liu C, Chen D, Chen C, Chen X, Yang L, Ma H, Chen J, Ouyang Q: Synthesizing a novel genetic sequential logic circuit: a push-on push-off switch. Mol Syst Biol. 2010, 6 (350): 1-11.
Hoteit I, Kharma N, Varin L: Computational simulation of a gene regulatory network implementing an extendable synchronous single-input delay flip-flop. BioSystems. 2012, 109: 57-71. 10.1016/j.biosystems.2012.01.004.
Subsoontorn P, Endy D: Design and analysis of genetically encoded counter. Procedia Comput Sci. 2012, 11: 43-54.
Chuang CH, Lin CL, Chang YC, Jennawasin T, Chen PK: Design of synthetic biological logic circuits based on evolutionary algorithm. IET Syst Biol. 2013, 7 (4): 89-105. 10.1049/iet-syb.2012.0048.
Westermark PO, Herzel H: Mechanism for 12Hr rhythm generation by the circadian clock. Cell Rep. 2013, 3: 1228-1238. 10.1016/j.celrep.2013.03.013.
Purcell O, di Bernardo M, Grierson CS, Savery NJ: A multi-functional synthetic gene network: a frequency multiplier, oscillator and switch. PLoS One. 2011, 6 (2): 1-12.
Chen BS, Wu CH: A systematic design method for robust synthetic biology to satisfy design specifications. BMC Syst Biol. 2009, 3 (66): 1-18.
Chen BS, Chang CH, Wang YC, Wu CH, Lee HC: Robust model matching design methodology for a stochastic synthetic gene network. Math Biosci. 2011, 230: 23-36. 10.1016/j.mbs.2010.12.007.
Chang YC, Lin CL, Jennawasin T: Design of synthetic genetic oscillators using evolutionary optimization. Evol Bioinform. 2013, 9: 137-150.
Zhang W, Zou X: Synchronization ability of coupled cell-cycle oscillators in changing environments. BMC Syst Biol. 2012, 6 (S13): 1-14.
Chen BS, Hsu CY: Robust synchronization control scheme of a population of nonlinear stochastic synthetic genetic oscillators under intrinsic and extrinsic molecular noise via quorum sensing. BMC Syst Biol. 2012, 6 (136): 1-15.
Rodrigo G, Carrera J, Jaramillo A: Computational design of synthetic regulatory networks from a genetic library to characterize the designability of dynamical behaviors. Nucleic Acids Res. 2011, 39 (20): 1-12.
Lee YY, Hsu CY, Lin LJ, Chang CC, Cheng HC, Yeh TH, Hu RH, Lin C, Xie Z, Chen BS: Systematic design methodology for robust genetic transistors based on I/O specifications via promoter-RBS libraries. BMC Syst Biol. 2013, 7 (109): 1-11.
Maini AK: Digital Electronics: Principles, Devices and Applications. 2007, England: Wiley
Su WW, Liu B, Lu WB, Xu NS, Du GC, Tan JL: Observer-based online compensation of inner filter effect in monitoring fluorescence of GFP-expressing plant cell cultures. Biotechnol Bioeng. 2005, 91: 213-226. 10.1002/bit.20510.
This research was sponsored by National Science Council, Taiwan, ROC under the Grant NSC-101-2221-E-005-015-MY3.
The authors declare that they have no competing interests.
CLL formulated the research topic. CHC developed the method, performed the simulation and wrote the manuscript. Both authors read and approved the manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Chuang, CH., Lin, CL. Synthesizing genetic sequential logic circuit with clock pulse generator. BMC Syst Biol 8, 63 (2014). https://doi.org/10.1186/1752-0509-8-63