Patent ID: 7745594

Claim:
A logic gate complex comprising: a) at least one output oligonucleotide comprising: i) a first region comprising at least one toehold binding domain that forms a duplex with a complementary nucleic acid sequence of a gate oligonucleotide; ii) a second region linked with the first region and comprising at least one single-stranded domain comprising an oligonucleotide that, upon release, functions as an input oligonucleotide sequence for a subsequent logic gate or as a signal sequence for detection of an operation, or a combination thereof; iii) a third region linked with the second region and comprising a nucleic acid sequence that forms a duplex with a complementary nucleic acid sequence of a gate oligonucleotide; b) at least one gate oligonucleotide comprising: i) a first region comprising a single-stranded toehold binding domain complementary to an input oligonucleotide sequence; ii) a second region comprising a nucleic acid sequence complementary to, and forming a duplex with, the first and third regions of the output oligonucleotide.