Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2017 Oct 25;7(1):14014.
doi: 10.1038/s41598-017-14416-7.

Implementation of cascade logic gates and majority logic gate on a simple and universal molecular platform

Affiliations

Implementation of cascade logic gates and majority logic gate on a simple and universal molecular platform

Jinting Gao et al. Sci Rep. .

Abstract

Wiring a series of simple logic gates to process complex data is significantly important and a large challenge for untraditional molecular computing systems. The programmable property of DNA endows its powerful application in molecular computing. In our investigation, it was found that DNA exhibits excellent peroxidase-like activity in a colorimetric system of TMB/H2O2/Hemin (TMB, 3,3', 5,5'-Tetramethylbenzidine) in the presence of K+ and Cu2+, which is significantly inhibited by the addition of an antioxidant. According to the modulated catalytic activity of this DNA-based catalyst, three cascade logic gates including AND-OR-INH (INHIBIT), AND-INH and OR-INH were successfully constructed. Interestingly, by only modulating the concentration of Cu2+, a majority logic gate with a single-vote veto function was realized following the same threshold value as that of the cascade logic gates. The strategy is quite straightforward and versatile and provides an instructive method for constructing multiple logic gates on a simple platform to implement complex molecular computing.

PubMed Disclaimer

Conflict of interest statement

The authors declare that they have no competing interests.

Figures

Figure 1
Figure 1
Operation principles for the developed cascade logic gates and majority logic gate with single-vote veto. G-DNA and K+ has low catalytic activity and cannot cause obvious color change of the platform. The peroxidase-like activity of Cu2+ is related to the concentration of Cu2+, which is enhanced with increasing the concentration. The combinations of any two or three of G-DNA, K+ and Cu2+ exhibits excellent catalytic activity, transferring the solution color into yellow. Differently, antioxidant of TBHQ strongly inhibits the colorimetric reaction.
Figure 2
Figure 2
(A) UV-vis absorption spectra of the logic gate system in the absence of any input (a) and in the presence of IN1 (b), IN2 (c) and IN1 + IN2 (d). (B) The absorption intensity of the logic gate system at 452 nm (A452nm) against various input combinations. (C) The truth table of AND logic gate. Here, IN1 and IN2 are G-DNA (400 nM) and K+ (20 mM), respectively. The error bar (mean ± SD) is obtained according to three independent experimental results.
Figure 3
Figure 3
UV-vis absorption spectra of the colorimetric system against Cu2+ with concentrations: 0, 1, 5, 10, 20, 25, 30, 40 μM from a to h (A) and against input combinations: (IN1 + IN3, a), (IN2 + IN3, b), (IN1 + IN2 + IN3, c) and (IN1 + IN2 + IN3 + TBHQ, d) (B). Column bar of A452nm against input combinations (C): a’) absence of the inputs, b’) IN1, c’) IN2, d’) IN1 + IN2, e’) IN3, f’) IN1 + IN3, g’) IN2 + IN3, h’) IN1 + IN2 + IN3, i’) IN4, j’) IN1 + IN4, k’) IN2 + IN4, l’) IN1 + IN2 + IN4, m’) IN3 + IN4, n’) IN1 + IN3 + IN4, o’) IN2 + IN3 + IN4, p’) IN1 + IN2 + IN3 + IN4. Here, the IN1, IN2, IN3 and IN4 are G-DNA (400 nM), K+ (20 mM), Cu2+ (40 μM) and TBHQ (10 μM), respectively. (D) Truth table of AND-OR logic circuit. The error bar (mean ± SD) is obtained according to three independent experimental results.
Figure 4
Figure 4
Truth table of the cascade AND-OR-INH logic gate with corresponding logic circuit.
Figure 5
Figure 5
(A) Column bar of A452nm against input combinations with logic circuit scheme. (B) The corresponding truth table of the majority logic gate. Here, the INM1, INM2 and INM3 are G-DNA (400 nM), K+ (20 mM) and Cu2+ (20 μM), respectively. The error bar (mean ± SD) is obtained according to three independent experimental results.

References

    1. De Silva PA, Gunaratne NHQ, McCoy CP. A molecular photoionic AND gate based on fluorescent signaling. Nature. 1993;364:42–44. doi: 10.1038/364042a0. - DOI
    1. Adleman L. Molecular computation of solutions to combinatorial problems. Science. 1994;266:1021–1024. doi: 10.1126/science.7973651. - DOI - PubMed
    1. Xie Z, Wroblewska L, Prochazka L, Weiss R, Benenson Y. Multi-Input RNAi-Based Logic Circuit for Identification of Specific Cancer Cells. Science. 2011;333:1307–1311. doi: 10.1126/science.1205527. - DOI - PubMed
    1. Magri DC, Brown GJ, McClean GD, de Silva AP. Communicating Chemical Congregation: A Molecular AND Logic Gate with Three Chemical Inputs as a “Lab-on-a-Molecule” Prototype. J. Am. Chem. Soc. 2006;128:4950–4951. doi: 10.1021/ja058295+. - DOI - PubMed
    1. Fan DQ, et al. DNA-based visual majority logic gate with one-vote veto function. Chem. Sci. 2015;6:1973–1978. doi: 10.1039/C4SC03495C. - DOI - PMC - PubMed

Publication types