Open Access Article
Daoqing
Fan
ab,
Kun
Wang
abc,
Jinbo
Zhu
ab,
Yong
Xia
ab,
Yanchao
Han
ab,
Yaqing
Liu
*ab and
Erkang
Wang
*ab
aState Key Laboratory of Electroanalytical Chemistry, Changchun Institute of Applied Chemistry, Chinese Academy of Sciences, Changchun, Jilin 130022, P. R. China. E-mail: yaqingliu@ciac.ac.cn; ekwang@ciac.ac.cn
bUniversity of Chinese Academy of Sciences, Beijing, 100039, China
cDepartment of Chemistry and Environmental Engineering, Changchun University of Science and Technology, Changchun, China
First published on 7th January 2015
A molecular logic gate is a basic element and plays a key role in molecular computing. Herein, we have developed a label-free and enzyme-free three-input visual majority logic gate which is realized for the first time according to DNA hybridization only, without DNA replacement and enzyme catalysis. Furthermore, a one-vote veto function was integrated into the DNA-based majority logic gate, in which one input has priority over other inputs. The developed system can also implement multiple basic and cascade logic gates.
Considering the potential applications, a simple operation, low-cost logic gate would present great advantages. Inspired by the previous achievements, herein we developed a label-free three-input majority logic gate according to DNA hybridization only, without enzyme or (deoxy)ribozyme catalysis and DNA replacement. In Boolean logic, a TRUE decision can be made by a majority logic gate only when more than half of its inputs are present. Otherwise, the majority logic gate makes a FALSE decision.21 In such a majority logic gate, the three inputs have equal priority. However, some members can have priority over the others who can deny the proposal by utilizing the right of one-vote veto, which plays a critical role for the final decision. A well-known example is that the permanent members of the United Nation security council have a veto over any proposal. Herein, a visual three-input majority logic gate with one-vote veto function was conceptually developed for the first time. Interestingly, the decision made by the DNA strands can not only be directly distinguished by the naked eye but can also be read by a fluorescence signal which may be used as a remote output signal.
:
1
:
1) strategy is utilized. One G-riched DNA strand is split into three segments, GGGTGGG, GGG and GGG. The segment GGGTGGG is integrated into the middle of each platform DNA strand (see platform in Scheme 1). The two GGG segments are integrated into the 3′ and 5′ terminals of each input, respectively (see inputs in Scheme 1). The signal transduction is modulated by the formed G-quadruplex (G4) among the platform and input DNA strands. To perform the majority logic function, the right part of IN3 can hybridize with the left part of P3, and the left part of IN3 can hybridize with the right part of P2, while IN3 does not hybridize with P1. Hybridization among the DNA strands was validated by native polyacrylamide gel (PAGE) experiments. As shown in Fig. 1A, the DNA bands of P1, P2, P3 and IN3 appear at a similar position from Lane 1 to Lane 4. After adding IN3 to P2 or P3, new bands appear in Lane 6 and Lane 7, respectively, indicating the duplex formation of P2/IN3 and P3/IN3. After adding IN3 into P1, no new band appears in Lane 5, suggesting no hybridization between IN3 and P1. In coexisting P1, P2 and P3, the added IN3 can link P2 and P3 together to produce longer double stranded DNA, leading to a new band in Lane 8 whose position is quite different from the above bands. Another band appears at the position of P1, confirming that IN3 does not hybridize with P1. Similarly, IN1 can hybridize with P1 and P3 while not with P2 (see Fig. S1A in ESI†), and IN2 can hybridize with the platform DNA strands P1 and P2 while it does not hybridize with P3 (see Fig. S1B in ESI†). The sequence of oligonucleotides used in this work is given in Table S1.†
![]() | ||
| Scheme 1 The operation principle of the designed three-input majority gate based on DNA hybridization. | ||
As shown in Scheme 1, no matter which kind of hybridization, no G4 is formed in the presence of each input. When any two inputs are added, G4 is formed. For the addition of IN1 and IN2, IN1 can hybridize with P1 and P3, and IN2 can hybridize with P1 and P2. Thus, IN1 and IN2 can be linked together through their hybridization with P1. In other cases, the platform strand P2 can link IN2 and IN3 together and P3 can link IN1 and IN3 together. Thus, all three split parts, GGGTGGG in the platform DNA strands and GGG at the terminal of the inputs, are integrated together, resulting in the formation of G4. Then, it is easily understood that more G4 would be produced with the addition of all three inputs. The design was confirmed by circular dichroism (CD) spectrum measurements with the interaction among P1, IN1, and IN2 as a sample. From Fig. 1B, the CD spectra of P1 (curve (a)) and coexisting IN1 and IN2 (curve (b)) are relatively low amplitude, indicating that the DNA strands possess no obvious G4 configuration. After the addition of either IN1 (curve (c)) or IN2 (curve (d)) to P1, there was still no obvious G4 configuration found. However, a significant change is monitored once the two inputs, IN1 and IN2, are simultaneously added to P1 (curve (e)). A positive peak near 265 nm and a negative peak near 243 nm appear, indicating the formation of G4 with a parallel configuration.
Colorimetric logic gates bring convenience for signal readout. According to the above DNA hybridization, a visual majority logic gate was conceptually realized for the first time. Hemin (Fe(III)-protoporphyrin IX) presents highly effective peroxidase-like properties once bound to G4, forming a G4/hemin complex. The complex can catalyze the oxidation reaction between TMB (3,3′,5,5′-tetramethylbenzidine) and H2O2.23–27 After stopping the reaction using H2SO4, the color of the solution is changed from blue to yellow, which can be monitored by the naked eye and is used as an output signal. As illustrated in Fig. 2A(a), in the absence of any input and platform DNA strands, the solution is a pale yellow color, which is contributed by the oxidation of TMB by H2O2. The solution color stays pale yellow in the presence of all the platform strands, P1, P2 and P3 (Fig. 2A(b)), indicating that the designed platform strands don't catalyze the colorimetric reaction. No obvious color change is monitored after adding any one of the inputs into the platform as shown in Fig. 2A(c)–(e). In the presence of any two inputs, however, the solution color became bright yellow, Fig. 2A(f)–(h), as a result of the high catalytic activity of the formed G4/hemin complex in the colorimetric reaction of TMB in the presence of H2O2. For the coexisting three inputs, more G4/hemin complexes are produced, leading to an even darker yellow output, Fig. 2A(i). Herein, the color shown in Fig. 2A(d) is defined as the controlled threshold, the system presents a TRUE output (brighter yellow) if more than half of the inputs exist. Otherwise, the system presents a FALSE output (paler yellow). The results fulfill the feature of a majority logic gate, whose decision can be conveniently distinguished by the naked eye. To establish the optimal conditions, optimized experiments were explored (see Fig. S2 in ESI†).
To further confirm the results, the absorbance values of the system in the presence of various input combinations are detected and shown in Fig. 2B. A low absorbance signal is detected in the absence or presence of only one input, Fig. 2B(a)–(e), while an enhanced absorbance signal is detected in the presence of any two or all three inputs, Fig. 2B(f)–(i), meeting the feature of a three-input majority logic gate. To make it clear, the inputs “0” and “1” are defined in the absence or presence of respective inputs. The normalized absorbance response at 450 nm is read as an output signal, Fig. 2C. The readout is defined as TRUE (1) when the normalized absorbance is higher than a threshold value of 0.40. Otherwise, it is defined as FALSE (0). The results generate the truth table as shown in Fig. 2D. It is obvious that the system makes a TRUE decision only if more than half of the inputs are introduced, meeting the feature of a majority logic gate. In the absence of the platform, no significant absorbance enhancement is found (see Fig. S3 in ESI†), indicating that the majority logic function is realized according to the interaction among the inputs and platform. The implementation of the logic function is only based on the interaction among the designed input and platform DNA strands and does not require strand displacement hybridization or enzymatic catalysis, which can reduce the time for signal transmission.8,12
In a majority logic gate, the inputs have the same priority as each other. One-vote veto plays an important role in various vote programs, which has never been realized on a molecular level. For the first time, herein, we extended a one-vote veto function to the developed majority logic gate. It has been reported that the cupric ion can unfold the G4 structure as shown in Fig. 1B(f).28 Once Cu2+ is added, the G4/hemin complex is correspondingly deformed, significantly reducing the catalysis activity of hemin in the colorimetric reaction. Here, Cu2+ is introduced as an input, which has priority over the other inputs and can deny the decision made by them. As shown in Fig. 2A(j), the system is a pale yellow color, which is much lighter than that in the presence of all three DNA inputs, validating its priority over the other inputs for the final decision. A low absorbance response further verified what the naked eye monitored, Fig. 2B(j). The operation of the three-input majority logic gate with one-vote veto function presents high repeatability, which can be found from Fig. 2C.
To fulfill the requirements of increased computational complexity, a molecular platform capable of performing multiple logic operations is in high demand.10,29,30 As discussed by Li and coworkers, a three-input majority logic gate can function as a two-input OR gate if any one of the three inputs exists in the initial platform. It also can function as a two-input AND gate if any one of the three inputs is absent in the initial platform.19 As well as those, the developed system here can also perform a cascade logic function. If one of the inputs, for example IN1, is defined as the initial platform and the coexistence of more than two input DNA strands as output “1”, the system would function as an OR logic gate. That is, the output of the OR logic gate presents “1” in the coexistence of IN1 and IN2, or IN1 and IN3, or IN1, IN2 and IN3. In a cascade logic gate, the output of the previous logic gate acts as the input of the next gate. If Cu2+ acts as another input, the system presents high output “1” (define the normalized Abs intensity of 0.4 as the threshold value) only when the output of the OR logic gate is “1”. Otherwise it is “0”, which is the feature of an INHIBIT logic gate. An OR–INHIBIT cascade logic gate is then realized, Fig. 3A–C. Additionally, by taking advantage of the strong coordination between EDTA (ethylenediaminetetraacetic acid) and Cu2+, the added EDTA results in the reforming of the G4/hemin complex and recovery of the absorbance signal, Fig. S4(k).† An IMPLICATION logic gate is then realized with Cu2+ and EDTA as inputs if all of the input and platform DNA strands work as the initial state, Fig. 3D–F. The system presents low output “0” when only Cu2+ is present (define the normalized Abs intensity of 0.4 as the threshold value). Otherwise it is “1”.
![]() | ||
| Fig. 3 (A) Normalized Abs at 450 nm of the different input modes of the OR–INHIBIT cascade logic circuit with error bars. Abs at 450 nm of curve (i) in Fig. 2B was set as 1. The threshold value was set at 0.4 to judge the output signals. The input statuses of IN2, IN3 and Cu2+ were represented by three binary numbers. (B) Diagram of the OR–INHIBIT cascade logic circuit. (C) Truth table of the OR–INHIBIT cascade logic circuit. (D) Normalized Abs at 450 nm of the different input modes of the IMPLICATION logic circuit with error bars. Abs at 450 nm of curve (i) in Fig. 2B was set as 1. The threshold value was set at 0.4 to judge the output signals. The input statuses of EDTA and Cu2+ were represented by two binary numbers. (E) Diagram of the IMPLICATION logic circuit. (F) Truth table of the IMPLICATION logic circuit. The error bars were obtained according to three independent experimental results. | ||
A fluorescence signal as an output is considered to have a multitude of practical applications since the signal enables easy remote reading with low cost.31–33 It is worth mentioning that the colorimetric majority logic gate can also be realized with fluorescence as an output signal, further confirming the operation repeatability. Here, NMM (N-methylmesoporphyrin IX) was selected as the signal reporter, which can bind to the G-quadruplex and produce a significantly enhanced fluorescence signal. As shown in Fig. 4A, a low fluorescence signal was detected in the absence of any input or in the presence of only one of the inputs since no G-quadruplex was formed in these cases. Once any two inputs were added, a complex of G-quadruplex/NMM was then formed, generating significantly enhanced fluorescence of NMM. For the coexisting three inputs and the platform, the system presented the highest fluorescence signal. The normalized fluorescence at 608 nm was read as the output signal, producing the column bar as a function of the various input combinations (Fig. 4B). The output was defined as “1” if the normalized fluorescence is higher than 0.40. Otherwise, it was defined as “0”. This produces the same truth table as given in Fig. 2D, indicating the successful implementation of the majority logic gate with the fluorescence signal as the output. Once Cu2+ was added, the low fluorescent response validates its priority over the other inputs for the final decision, Fig. 4A(j). That is, the system would produce a FALSE output once Cu2+ was added, confirming the one-vote veto function. The developed system with two kinds of optical signal as outputs would extend its potential application field.
400, G = 11
500, C = 7400, T = 8700. The stock solution of NMM (50 μM) was prepared in dimethyl sulfoxide (DMSO) and stored in darkness at −20 °C. The water used in the experiments was purified through a Millipore system. Other chemicals were reagent grade and were used without further purification.
Footnote |
| † Electronic supplementary information (ESI) available: Table S1 and Fig. S1–S4. See DOI: 10.1039/c4sc03495c |
| This journal is © The Royal Society of Chemistry 2015 |