Chemical Science · 2015 · 73 citations · 63 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureLogicBoolean AlgebraCombinational Logic DescriptionDigital Logic DesignLogic SynthesisLogic Block DesignLogic Gate DesignLogic Gate NetworksLogic Gates
Boolean logic gates integrate multiple digital inputs into a digital output. Among these, logic gates based on nucleic acids have attracted a great deal of attention due to the prospect of controlling living systems in the way we control electronic computers. Herein, by employing Thioflavin T (ThT) as a signal transducer, we integrated multiple components based on RET (a type of proto-oncogene) into a logic gate combinatorial library, including basic logic gates (NOR, INHIBIT, IMPLICATION), a single three-input NOR gate, and combinatorial gates (INHIBIT-OR, NOT-AND-NOR). In this library, gates were connected in series where the output of the previous gate was the input for the next gate. Subsequently, by taking advantage of the library, some intelligent logic functions were realized. Expectedly, a biocomputing keypad-lock security system was designed by sequential logic operations. Moreover, a parity checker which can identify even numbers and odd numbers from natural numbers was established successfully. This work helps elucidate the design rules by which simple logic can be harnessed to produce diverse and complex calculations by rewiring communication between different gates. Together, our system may serve as a promising proof of principle that demonstrates increased computational complexity by linking multiple logic gates together.
63
DNA-templated assembly and electrode attachment of a conducting silver wire
Erez Braun, Yoav Eichen, Uri Sivan et al. · Nature · 1998 · 2.4K citations
Neural network computation with DNA strand displacement cascades
Lulu Qian, Erik Winfree, Jehoshua Bruck · Nature · 2011 · 1.1K citations
Computing, Bioinformatics, Biology +12