DNA Logic Gates
- 10 July 2004
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of the American Chemical Society
- Vol. 126 (30) , 9458-9463
- https://doi.org/10.1021/ja047628k
Abstract
A conceptually new logic gate based on DNA has been devised. Methoxybenzodeazaadenine (MDA), an artificial nucleobase which we recently developed for efficient hole transport through DNA, formed stable base pairs with T and C. However, a reasonable hole-transport efficiency was observed in the reaction for the duplex containing an MDA/T base pair, whereas the hole transport was strongly suppressed in the reaction using a duplex where the base opposite MDA was replaced by C. The influence of complementary pyrimidines on the efficiency of hole transport through MDA was quite contrary to the selectivity observed for hole transport through G. The orthogonality of the modulation of these hole-transport properties by complementary pyrimidine bases is promising for the design of a new molecular logic gate. The logic gate system was executed by hole transport through short DNA duplexes, which consisted of the “logic gate strand”, containing hole-transporting nucleobases, and the “input strand”, containing pyrimidines which modulate the hole-transport efficiency of logic bases. A logic gate strand containing multiple MDA bases in series provided the basis for a sharp AND logic action. On the other hand, for OR logic and combinational logic, conversion of Boolean expressions to standard sum-of-product (SOP) expressions was indispensable. Three logic gate strands were designed for OR logic according to each product term in the standard SOP expression of OR logic. The hole-transport efficiency observed for the mixed sample of logic gate strands exhibited an OR logic behavior. This approach is generally applicable to the design of other complicated combinational logic circuits such as the full-adder.Keywords
This publication has 34 references indexed in Scilit:
- Preparation of a Branched DNA Self-Assembled Monolayer toward Sensitive DNA BiosensorsNano Letters, 2003
- Novel Photoactive Self-Assembled Monolayer for Immobilization and Cleavage of DNALangmuir, 2003
- DNA in a material worldNature, 2003
- DNA computingPublished by Elsevier ,2002
- Long-Distance Electron Transfer Through DNAAnnual Review of Biochemistry, 2002
- Solution of a 20-Variable 3-SAT Problem on a DNA ComputerScience, 2002
- Programmable and autonomous computing machine made of biomoleculesNature, 2001
- Electronically Configurable Molecular-Based Logic GatesScience, 1999
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- A molecular photoionic AND gate based on fluorescent signallingNature, 1993