Professional Documents
Culture Documents
THEORETICAL BIOLOGY
Repressor
A A A
And C Or C Nand C
B B B
A B C A B C A B C
0 0 0 0 0 0 0 0 1
0 1 0 0 1 1 0 1 1
1 0 0 1 0 1 1 0 1
1 1 1 1 1 1 1 1 0
• And
Basic logic
• Or gates
• Nand
• Nor
NAND Gate
• For three inputs (x, y, z), the basic NAND gate has the
following symbol : (NAND) - AND-Invert
X
Y F( X , Y, Z ) = X×Y×Z
Z
X
Y F(X, Y, Z) = X +Y+ Z
Z
TRUTH TABLES
a) x+y
x
x x+y
y
• Find the output of the following circuit
x x+y
y (x+y)y
y y
• Answer: (x+y)y
• The circuits for the following Boolean algebraic
expression:
_______
(x+y)x
x x+y
x+y (x+y)x
y
Gene Regulatory Networks
• Boolean Network
Originally introduced by Kauffman (1969)
– Boolean network is a kind of Graph
§ G(V, F) – V is a set of nodes ( genes ) as x1 , x2, …, xn
F is a list of Boolean functions f(x1 , x2, …, xn)
– Gene expression is quantized to only two level:
1 (On) and 0 (OFF)
– Every function has the result value of each node;
Basic Structure of Boolean Networks
1 means active/expressed
A B 0 means inactive/unexpressed
Boolean function
A B X
0 0 0
0 1 0
1 0 0
X
1 1 1
g2 g1
*
Truth Table
Boolean Network
State Transition Graphs
Non-linear Phenomenon
Periodic behaviour
Behaviour of a single
Logical States
Transition States
• At Initial states ->
g1 = 0 , g2 = 1, g3 = 0
Forward Engineering of gene circuits
(Rational Network Design, Synthetic Biology)
GFP
Conc. of Repressor proteins with in Period and
Septation
time Amplitude of events
oscillations
Stochastic Model:
Noise in concentrations and interactions.
Negative Controls
What is the function of this network?
Depends on transcription rate, repressor concentration, the translation rate,
and the decay rates of the protein & messenger RNA - as per theory.