DNA-based constitutional dynamic networks as functional modules for logic gates and computing circuit operations

A nucleic acid-based constitutional dynamic network (CDN) is introduced as a single computational module that, in the presence of different sets of inputs, operates a variety of logic gates including a half adder, 2 : 1 multiplexer and 1 : 2 demultiplexer, a ternary multiplication matrix and a cascaded logic circuit. The CDN-based computational module leads to four logically equivalent outputs for each of the logic operations. Beyond the significance of the four logically equivalent outputs in establishing reliable and robust readout signals of the computational module, each of the outputs may be fanned out, in the presence of different inputs, to a set of different logic circuits. In addition, the ability to intercommunicate constitutional dynamic networks (CDNs) and to construct DNA-based CDNs of higher complexity provides versatile means to design computing circuits of enhanced complexity.

A nucleic acid-based constitutional dynamic network (CDN) provides a single functional computational module for diverse input-guided logic operations and computing circuits.     

Bioelectronic Interface Connecting Reversible Logic Gates Based on Enzyme and DNA Reactions

It is believed that connecting biomolecular computation elements in complex networks of communicating molecules may eventually lead to a biocomputer that can be used for diagnostics and/or the cure of physiological and genetic disorders. Here, a bioelectronic interface based on biomolecule‐modified electrodes has been designed to bridge reversible enzymatic logic gates with reversible DNA‐based logic gates. The enzyme‐based Fredkin gate with three input and three output signals was connected to the DNA‐based Feynman gate with two input and two output signals—both representing logically reversible computing elements. In the reversible Fredkin gate, the routing of two data signals between two output channels was controlled by the control signal (third channel). The two data output signals generated by the Fredkin gate were directed toward two electrochemical flow cells, responding to the output signals by releasing DNA molecules that serve as the input signals for the next Feynman logic gate based on the DNA reacting cascade, producing, in turn, two final output signals. The Feynman gate operated as the controlled NOT gate (CNOT), where one of the input channels controlled a NOT operation on another channel. Both logic gates represented a highly sophisticated combination of input‐controlled signal‐routing logic operations, resulting in redirecting chemical signals in different channels and performing orchestrated computing processes. The biomolecular reaction cascade responsible for the signal processing was realized by moving the solution from one reacting cell to another, including the reacting flow cells and electrochemical flow cells, which were organized in a specific network mimicking electronic computing circuitries. The designed system represents the first example of high complexity biocomputing processes integrating enzyme and DNA reactions and performing logically reversible signal processing.     

Molecular Switches and Multiple Logic Gates Based on 4-(2-Pyridylazo)resorcinol

A simple‐structured 4‐(2‐pyridylazo)resorcinol (PAR) system presents interesting properties with dual fluorescent outputs. Modulated by solution pH two kinds of reversible switch behaviors, "ON‐OFF" and "OFF‐ON", were realized with the PAR system. Stimulated by different combination of external stimulus, such as metal ions, UV irradiation and solution pH, the PAR system could perform multiple logic functions including three inputs AND, two inputs INHIBIT and combinatorial "NOR/AND" in parallel. The operation of the designed system is very simple and detected with a high sensitive fluorescent signal.     

Molecule-based photonically switched half-adder

A molecule-based binary half-adder with optical inputs and outputs has been demonstrated. The half-adder consists of two photochromic organic molecules in solution and a third-harmonic-generating crystal. One substance acts as an AND Boolean logic gate and the other as an XOR gate. Inputs are laser pulses at 1064 or 532 nm that initiate photoisomerization reactions. Outputs are the optical absorbance of a fullerene radical anion (AND gate) and fluorescence of a porphyrin (XOR gate). The system carries out binary addition based on the laser input pulses. Half-adders in combination are capable of carrying out all mathematical operations necessary for digital computing.     

Biofuel cell controlled by enzyme logic network — Approaching physiologically regulated devices

A “smart” biofuel cell switchable ON and OFF upon application of several chemical signals processed by an enzyme logic network was designed. The biocomputing system performing logic operations on the input signals was composed of four enzymes: alcohol dehydrogenase (ADH), amyloglucosidase (AGS), invertase (INV) and glucose dehydrogenase (GDH). These enzymes were activated by different combinations of chemical input signals: NADH, acetaldehyde, maltose and sucrose. The sequence of biochemical reactions catalyzed by the enzymes models a logic network composed of concatenated AND/OR gates. Upon application of specific “successful” patterns of the chemical input signals, the cascade of biochemical reactions resulted in the formation of gluconic acid, thus producing acidic pH in the solution. This resulted in the activation of a pH-sensitive redox-polymer-modified cathode in the biofuel cell, thus, switching ON the entire cell and dramatically increasing its power output. Application of another chemical signal (urea in the presence of urease) resulted in the return to the initial neutral pH value, when the O₂-reducing cathode and the entire cell are in the mute state. The reversible activation–inactivation of the biofuel cell was controlled by the enzymatic reactions logically processing a number of chemical input signals applied in different combinations. The studied biofuel cell exemplifies a new kind of bioelectronic device where the bioelectronic function is controlled by a biocomputing system. Such devices will provide a new dimension in bioelectronics and biocomputing benefiting from the integration of both concepts.     

Engineering the Stability of Nanozyme-Catalyzed Product for Colorimetric Logic Gate Operations

Recently, the design and development of nanozyme-based logic gates have received much attention. In this work, by engineering the stability of the nanozyme-catalyzed product, we demonstrated that the chromogenic system of 3, 3′, 5, 5′-tetramethylbenzidine (TMB) can act as a visual output signal for constructing various Boolean logic operations. Specifically, cerium oxide or ferroferric oxide-based nanozymes can catalyze the oxidation of colorless TMB to a blue color product (oxTMB). The blue-colored solution of oxTMB could become colorless by some reductants, including the reduced transition state of glucose oxidase and xanthine oxidase. As a result, by combining biocatalytic reactions, the color change of oxTMB could be controlled logically. In our logic systems, glucose oxidase, β-galactosidase, and xanthine oxidase acted as inputs, and the state of oxTMB solution was used as an output. The logic operation produced a colored solution as the readout signal, which was easily distinguished with the naked eye. More importantly, the study of such a decolorization process allows the transformation of previously designed AND and OR logic gates into NAND and NOR gates. We propose that this work may push forward the design of novel nanozyme-based biological gates and help us further understand complex physiological pathways in living systems.     

A Reversible DNA Logic Gate Platform Operated by One‐ and Two‐Photon Excitations

We demonstrate the use of two different wavelength ranges of excitation light as inputs to remotely trigger the responses of the self‐assembled DNA devices (D‐OR). As an important feature of this device, the dependence of the readout fluorescent signals on the two external inputs, UV excitation for 1 min and/or near infrared irradiation (NIR) at 800 nm fs laser pulses, can mimic function of signal communication in OR logic gates. Their operations could be reset easily to its initial state. Furthermore, these DNA devices exhibit efficient cellular uptake, low cytotoxicity, and high bio‐stability in different cell lines. They are considered as the first example of a photo‐responsive DNA logic gate system, as well as a biocompatible, multi‐wavelength excited system in response to UV and NIR. This is an important step to explore the concept of photo‐responsive DNA‐based systems as versatile tools in DNA computing, display devices, optical communication, and biology.     

Phosphate-mediated molecular memory driven by two different protein kinases as information input elements

There is increasing interest in studying molecular-based devices that perform Boolean logic operations whose output state (0 or 1) depends on the input conditions (0/0, 1/0, 0/1, or 1/1). So far, great efforts have been devoted to establish molecular-scaled logic gates activated by chemical, physical, and biological inputs. We herein describe the design and synthesis of a tandem protein kinase substrate peptide acting as a phosphate-mediated molecular memory. The molecular-based memory system is comprised of two different phosphorylatable substrate regions joined in series and a spiropyran derivative at the N-terminus. We also demonstrated three basic "AND", "OR", and "NOR" logic operations on the basis of alterations in the spiropyran-to-merocyanine (SP-to-MC) thermocoloration properties of the spiropyran moiety in the peptide upon kinase-catalyzed phosphorylation. The three logic functions were successfully performed by adding ionic polymers as programming elements with preset thresholds of a signal intensity in a microplate format. Throughout this study, information was recorded on the substrate peptide by protein kinase-catalyzed phosphorylation, stored stably as phosphoesters, read according to the extent of the SP-to-MC thermocoloration, and erased by phosphatase-catalyzed dephosphorylation, resulting in the peptide returning to the initial recordable state. Thus, the proof-of-concept experiments described herein could be used to provide clues for developing practical molecular-based processing and computing.     

Switchable electrode controlled by Boolean logic gates using enzymes as input signals

Application of Boolean logic operations performed by enzymes to control electrochemical systems is presented. Indium–tin oxide (ITO) electrodes with the surface modified with poly-4-vinyl pyridine (P4VP) brush were synthesized and used as switchable electrochemical systems. The switch ON and OFF of the electrode activity were achieved by pH changes generated in situ by biocatalytic reactions in the presence of enzymes used as input signals. Two logic gates operating as AND/OR Boolean functions were designed using invertase and glucose oxidase or esterase and glucose oxidase as input signals, respectively. The electrode surface coated with a shrunk P4VP polymer at neutral pH values was not electrochemically active because of the blocking effect of the polymer film. The positive outputs of the logic operations yielded a pH drop to acidic conditions, resulting in the protonation and swelling of the P4VP polymer allowing penetration of a soluble redox probe to the conducting support, thus switching the electrode activity ON. The electrode interface was reset to the initial OFF state, with the inhibited electrochemical reaction, upon in situ pH increase generated by another enzymatic reaction in the presence of urease. Logically processed biochemical inputs of various enzymes allowed reversible activation–inactivation of the electrochemical reaction.     

Fluorescent probe mimicking multiple logic gates and a molecular keypad lock upon interaction with Hg2+ and bovine serum albumin

The output fluorescence exhibited by an intramolecular charge transfer fluorescent probe 1 providing different chemical inputs mimicked multiple logic gates. A molecular keypad lock security device authorizing password entries (logic memory) and capable of solving crossword puzzles has been constructed by computing the output emission of 1 upon chemical inputs of BSA and Hg(2+). Based on logic operations the devised fluorescent keypad lock could be unlocked upon entering a correct sequence of password, 'BHU'.     

Array-enhanced Logical Stochastic Resonance in Coupled Bistable Systems

We investigate the impact of coupling on the reliability of the logic system as well as the logical stochastic resonance (LSR) phenomenon in the coupled logic gates system. It is found that compared with single logic gate, the coupled system could yield reliable logic outputs in a much wider noise region, which means coupling can obviously improve the reliability of the logic system and thus enhance the LSR effect. Moreover, we find that the enhancement is larger for larger system size, whereas for large enough size the enhancement seems to be saturated. Finally, we also examine the effect of coupling strength, it can be observed that the noise region where reliable logic outputs can be obtained evolves non-monotonically as the coupling strength increases, displaying a resonance-like effect.     

Multiple logic gates based on electrically wired surface-reconstituted enzymes

The electrode functionalized with glucose oxidase (GOx) and microperoxidase-11 (MP-11) performs various Boolean logic operations (OR, XOR, AND-OR) upon addition of glucose and/or H2O2 and application of different potentials. The output signal coming from the electrically wired enzymes is electrochemically readable, allowing interfacing of biochemical computing systems with ordinary electronics.     

Molecular photonic logic gates

The possibility of performing logical operations at the molecular level is being actively investigated at present with the aim of developing molecular logic gates, which can be used in information technologies. In this minireview, the design algorithm of molecular logic gates is considered and the requirements on molecular systems for use as logic gates are specified. Examples of molecular logic gates performing different logical operations are given. Attention is focused on all-photonic molecular logic gates, in which light is used as an input signal for transferring the system from one state to another and for reading the output signal by absorption or luminescence. In addition, optoelectronic devices with light as the input signal and electric current as the output signal are briefly discussed.     

General approaches in ensemble quantum computing

We have developed methodology for NMR quantum computing focusing on enhancing the efficiency of initialization, of logic gate implementation and of readout. Our general strategy involves the application of rotating frame pulse sequences to prepare pseudopure states and to perform logic operations. We demonstrate experimentally our methodology for both homonuclear and heteronuclear spin ensembles. On model two-spin systems, the initialization time of one of our sequences is three-fourths (in the heteronuclear case) or one-fourth (in the homonuclear case), of the typical pulsed free precession sequences, attaining the same initialization efficiency. We have implemented the logical SWAP operation in homonuclear AMX spin systems using selective isotropic mixing, reducing the duration taken to a third compared to the standard re-focused INEPT-type sequence. We introduce the 1D version for readout of the rotating frame SWAP operation, in an attempt to reduce readout time. We further demonstrate the Hadamard mode of 1D SWAP, which offers 2^N-fold reduction in experiment time for a system with N-working bits, attaining the same sensitivity as the standard 1D version.     

Electrode interfaces switchable by physical and chemical signals for biosensing, biofuel, and biocomputing applications

This review outlines advances in designing modified electrodes with switchable properties controlled by various physical and chemical signals. Irradiation of the modified electrode surfaces with various light signals, changing the temperature of the electrolyte solution, application of a magnetic field or electrical potentials, changing the pH of the solutions, and addition of chemical/biochemical substrates were used to change reversibly the electrode activity. The increasing complexity in the signal processing was achieved by integration of the switchable electrode interfaces with biomolecular information processing systems mimicking Boolean logic operations, thus allowing activation and inhibition of electrochemical processes on demand by complex combinations of biochemical signals. The systems reviewed range from simple chemical compositions to complex mixtures modeling biological fluids, where the signal substrates were added at normal physiological and elevated pathological concentrations. The switchable electrode interfaces are considered for future biomedical applications where the electrode properties will be modulated by the biomarker concentrations reflecting physiological conditions.

Boolean and fuzzy logic gates based on the interaction of flindersine with bovine serum albumin and tryptophan

The naturally occurring photochromic compound, flindersine (FL), interplays with bovine serum albumin (BSA) and tryptophan (Trp). The intermolecular forces that establish between the couples FL/BSA and FL/Trp exert mutual effects on their photobehavior. These reciprocal effects can be exploited, in the field of molecular computing, to implement specific binary logic gates based on chemical inputs, physical outputs, and UV photons as power supply. Moreover, the smooth dependence of BSA and Trp fluorescence quantum yields on addition of FL moles (n(FL)) and temperature (T), allows us to process fuzzy logic. The synergistic action of the two inputs (n(FL) and T) allows the fuzzy AND logic gate to be implemented.     

Controlled Logic Gates—Switch Gate and Fredkin Gate Based on Enzyme‐Biocatalyzed Reactions Realized in Flow Cells

Controlled logic gates, where the logic operations on the Data inputs are performed in the way determined by the Control signal, were designed in a chemical fashion. Specifically, the systems where the Data output signals directed to various output channels depending on the logic value of the Control input signal have been designed based on enzyme biocatalyzed reactions performed in a multi‐cell flow system. In the Switch gate one Data signal was directed to one of two possible output channels depending on the logic value of the Control input signal. In the reversible Fredkin gate the routing of two Data signals between two output channels is controlled by the third Control signal. The flow devices were created using a network of flow cells, each modified with one enzyme that biocatalyzed one chemical reaction. The enzymatic cascade was realized by moving the solution from one reacting cell to another which were organized in a specific network. The modular design of the enzyme‐based systems realized in the flow device allowed easy reconfiguration of the logic system, thus allowing simple extension of the logic operation from the 2‐input/3‐output channels in the Switch gate to the 3‐input/3‐output channels in the Fredkin gate. Further increase of the system complexity for realization of various logic processes is feasible with the use of the flow cell modular design.     

Interfacing Synthetic DNA Logic Operations with Protein Outputs

DNA logic gates are devices composed entirely of DNA that perform Boolean logic operations on one or more oligonucleotide inputs. Typical outputs of DNA logic gates are oligonucleotides or fluorescent signals. Direct activation of protein function has not been engineered as an output of a DNA‐based computational circuit. Explicit control of protein activation enables the immediate triggering of enzyme function and could yield DNA computation outputs that are otherwise difficult to generate. By using zinc‐finger proteins, AND, OR, and NOR logic gates were created that respond to short oligonucleotide inputs and lead to the activation or deactivation of a split‐luciferase enzyme. The gate designs are simple and modular, thus enabling integration with larger multigate circuits, and the modular structure gives flexibility in the choice of protein output. The gates were also modified with translator circuits to provide protein activation in response to microRNA inputs as potential cellular cancer markers.     

Manufacturing Reusable NAND Logic Gates and Their Initial Circuits for DNA Nanoprocessors

DNA-based computers can potentially analyze complex sets of biological markers, thereby advancing diagnostics and the treatment of diseases. Despite extensive efforts, DNA processors have not yet been developed due, in part, to limitations in the ability to integrate available logic gates into circuits. We have designed a NAND gate, which is one of the functionally complete set of logic connectives. The gate's design avoids stem-loop-folded DNA fragments, and is capable of reusable operations in RNase H-containing buffer. The output of the gate can be translated into RNA-cleaving activity or a fluorescent signal produced either by a deoxyribozyme or a molecular beacon probe. Furthermore, three NAND-gate-forming DNA strands were crosslinked by click chemistry and purified in a simple procedure that allowed ≈10¹³ gates to be manufactured in 16 h, with a hands-on time of about 30 min. Two NAND gates can be joined into one association that performs a new logic function simply by adding a DNA linker strand. Approaches developed in this work could contribute to the development of biocompatible DNA logic circuits for biotechnological and medical applications.     

Digital processing with a three-state molecular switch

Certain molecular switches respond to input stimulations producing detectable outputs. The interplay of these signals can be exploited to reproduce basic logic operations at the molecular level. The transition from simple logic gates to complex digital circuits requires the design of chemical systems able to process multiple inputs and outputs. We have identified a three-state molecular switch that responds to one chemical and two optical inputs producing two optical outputs. We have encoded binary digits in its inputs and outputs applying positive logic conventions and demonstrated that this chemical system converts three-digit input strings into two-digit output strings. The logic function executed by the three-state molecular switch is equivalent to that of a combinational logic circuit integrating two AND, two NOT, and one OR gate. The three states of the molecular switch are a colorless spiropyran, a purple trans-merocyanine, and its yellow-green protonated form. We have elucidated their structures by X-ray crystallography, (1)H NMR spectroscopy, COSY and NOE experiments, as well as density functional calculations. The three input stimulations controlling the interconversion of the three states of the molecular switch are ultraviolet light, visible light, and H(+). The two outputs are the absorption bands in the visible region of the two colored states of the molecular switch. We have monitored the switching processes and quantified the associated thermodynamic and kinetic parameters with the aid of (1)H NMR and visible absorption spectroscopies.