Singleton {NOT} and Doubleton {YES; NOT} Gates Act as Functionally Complete Sets in DNA-Integrated Computational Circuits.

A functionally complete Boolean operator is sufficient for computational circuits of arbitrary complexity. We connected YES (buffer) with NOT (inverter) and two NOT four-way junction (4J) DNA gates to obtain IMPLY and NAND Boolean functions, respectively, each of which represents a functionally complete gate. The results show a technological path towards creating a DNA computational circuit of arbitrary complexity based on singleton NOT or a combination of NOT and YES gates, which is not possible in electronic computers. We, therefore, concluded that DNA-based circuits and molecular computation may offer opportunities unforeseen in electronics.

DNA Logic Gates Integrated on DNA Substrates in Molecular Computing.

Due to nucleic acid's programmability, it is possible to realize DNA structures with computing functions, and thus a new generation of molecular computers is evolving to solve biological and medical problems. Pioneered by Milan Stojanovic, Boolean DNA logic gates created the foundation for the development of DNA computers. Similar to electronic computers, the field is evolving towards integrating DNA logic gates and circuits by positioning them on substrates to increase circuit density and minimize gate distance and undesired crosstalk. In this minireview, we summarize recent developments in the integration of DNA logic gates into circuits localized on DNA substrates. This approach of all-DNA integrated circuits (DNA ICs) offers the advantages of biocompatibility, increased circuit response, increased circuit density, reduced unit concentration, facilitated circuit isolation, and facilitated cell uptake. DNA ICs can face similar challenges as their equivalent circuits operating in bulk solution (bulk circuits), and new physical challenges inherent in spatial localization. We discuss possible avenues to overcome these obstacles.

DNA Nanostructures as Catalysts: Double Crossover Tile-Assisted 5' to 5' and 3' to 3' Chemical Ligation of Oligonucleotides.

Accessibility of synthetic oligonucleotides and the success of DNA nanotechnology open a possibility to use DNA nanostructures for building sophisticated enzyme-like catalytic centers. Here we used a double DNA crossover (DX) tile nanostructure to enhance the rate, the yield, and the specificity of 5'-5' ligation of two oligonucleotides with arbitrary sequences. The ligation product was isolated via a simple procedure. The same strategy was applied for the synthesis of 3'-3' linked oligonucleotides, thus introducing a synthetic route to DNA and RNA with a switched orientation that is affordable by a low-resource laboratory. To emphasize the utility of the ligation products, we synthesized a circular structure formed from intramolecular complementarity that we named "an impossible DNA wheel" since it cannot be built from regular DNA strands by enzymatic reactions. Therefore, DX-tile nanostructures can open a route to producing useful chemical products that are unattainable via enzymatic synthesis. This is the first example of the use of DNA nanostructures as a catalyst. This study advocates for further exploration of DNA nanotechnology for building enzyme-like reactive systems.