From 2006.igem.org

Revision as of 13:20, 24 August 2006

back to → ETH 2006 Main Page → Meat Monitor idea → other project ideas

Half-adder or Full-adder

An implementation of a half-adder or full-adder: 1-bit adder with carry

• [http://en.wikipedia.org/wiki/Full_adder half/full adder in wikipedia]

Idea: Pattern recognition

→ Illustration of the concepts:

• slides (pdf, 352KB)
• handout (pdf, 268KB)

Main Goal:

• Write something with a chemical on a petri plate (like ETH for example)
• Let Bacteria grow uniformly on the plate
• Expose the plate to a picture (black and white) of the same pattern
• Result:
  • Bacteria gets green when pattern on the plate and picture match (light and chemical)
  • Bacteria does not express fluorescent protein when pattern on the plate and picture match (no light and no chemical)
  • Bacteria gets red when pattern on the plate and picture do not match

Implementation

Implementation from the ingenieur point of view

• Half Adder
• = opportunity to build an AND and an XOR Gate

Implementation from the biologist point of view

• AND Gate: presence of chemical induces the production of an inactive protein, which is activated by a second protein (produced when light is present): the first protein is then activating GFP production
• XOR Gate: I think Marko had a good idea about that (I didn't really got it)
• a light sensible promoter (there are some, see [http://partsregistry.org/Featured_Parts:Light_Sensor here])
• a chemical sensible promoter (chemical to be defined)
• we would need to give a kind of first signal to the system (to don't have light reactions before a certain moment, otherwise we have to work in a dark room...), an activation signal after the bacterias have grown on the plate

Chemical Sensing

• Lactate lacI represses, IPTG induces ([http://partsregistry.org/Part:BBa_R0011 BBa_R0011] or [http://partsregistry.org/Part:BBa_R0010 BBa_R0010] )
• Tetracycline, TetR inhibitor, Tet inducer by inhibiting TetR (or aTc, it's analog) ([http://partsregistry.org/Part:BBa_R0040 BBa_R0040])
• combination thereof ([http://partsregistry.org/Part:BBa_I13614 BBa_I13614] / [http://partsregistry.org/Part:BBa_I13617 BBa_13617] / [http://partsregistry.org/Part:BBa_I13623 BBa_I13623] / [http://partsregistry.org/Part:BBa_I13624 BBa_I13624] / [http://partsregistry.org/Part:BBa_I13627 BBa_I13627] /

[http://partsregistry.org/Part:BBa_I13637 BBa_I13637] / [http://partsregistry.org/Part:BBa_I13653 BBa_I13653])

• simple sugar Arabinose ([http://partsregistry.org/Part:BBa_R0080 BBa_R0080])
• I see the main difficulty in the spatial separation as the cells are growing in the petri dishes. since the inducers are water-soluble we would have to fix the chemicals onto the petro dish.

PoPS --> 2x PoPS Converter

We will also need a device providing two times the same output signal, according to the input. This is needed to supply the AND and the XOR gate with the input signals, sensed by the system.

ToDo:

• Decide if we need this part: On August 16, Jörg said it is possible to link the DNA sequences of the gates, responsible for the inputs, directly to the output of the sensing devices
• If we decide to use the PoPS doubler device we need to decide which implementation we favor (Idea 1 is, from my point of view, better because the outputs are synchronized --Dimo 05:49, 17 August 2006 (EDT))
• Of course, this part should also be tested in the lab

Modeling

Selected XOR/AND Model Variants

Now in accordance with the Matlab code below:

• eth-parts-and-xor.pdf (∼0.3M) file versions
• eth-parts-and-xor.ppt (∼0.4M) file versions

Older versions of the XOR gates, but with slides explaining the light sensing device (built by UT Austin 2005 team) can be found within this file: eth-xor.pdf (483KB)

Matlab scripts for ODE simulation

unzip the file, each zip file contains 2 files: sim_xxx.m and ode_xxx.m.

ode_xxx.m : contains the differential equations, i.e. the model

sim_xxx.m : sets the parameters, calls the simulator and plots the result (this is the one to run, but the other is also needed).

• [http://csb.inf.ethz.ch/igem-2006/matlab_sim_and1.zip matlab_sim_and1.zip] (<0.1M) →simulation results
• [http://csb.inf.ethz.ch/igem-2006/matlab_sim_and2.zip matlab_sim_and2.zip] (<0.1M) →simulation results
• [http://csb.inf.ethz.ch/igem-2006/matlab_sim_and3.zip matlab_sim_and3.zip] (<0.1M) →simulation results
• [http://csb.inf.ethz.ch/igem-2006/matlab_sim_and4.zip matlab_sim_and4.zip] (<0.1M) →simulation results

As a result of the meeting on August 17, we will from now on concentrate on the AND versions 2 and 3.

• [http://csb.inf.ethz.ch/igem-2006/matlab_sim_xor1.zip matlab_sim_xor1.zip] (<0.1M) →simulation results
• [http://www.tik.ee.ethz.ch/~brockho/igem2006/matlab_sim_xor2.zip matlab_sim_xor2.zip] (<0.1M) →simulation results
• [http://www.tik.ee.ethz.ch/~brockho/igem2006/matlab_sim_xor3.zip matlab_sim_xor3.zip] (<0.1M) →simulation results

Older Presentation of AND Model Variants including the ODEs and simulation results

The simulation results within the following slides can also be found via the above links.

• eth-odes-and-xor.pdf (∼0.5M) file versions
• eth-odes-and-xor.ppt (∼1.0M) file versions

Parts

We have already reserved parts for the adder and the gates in the registry the description of which are still tentative:

• Half adder: [http://partsregistry.org/Part:BBa_J34000 BBa_J34000]
• AND gate: [http://partsregistry.org/Part:BBa_J34100 BBa_J34100]
• XOR gate: [http://partsregistry.org/Part:BBa_J34200 BBa_J34200]

Pro's & Con's

Pro's:

• meaningful from engineering point
• valuable parts for synthetic biology
• stepwise proceeding applicable (→ intermediate and partial results!)
• experiments visually attractive
• probably simple enough

Con's:

• cheap copy of “bio-film” project ([http://partsregistry.org/cgi/htdocs/SBC04/index.cgi iGEM 2004])
• sensational experiments, have little in common with half adder
• maybe that a big vision is lacking
• general/practical benefit? (counter-argument: is this required?)
• too simple?