Jump to main content
Jump to site search

Issue 2, 2015
Previous Article Next Article

Ternary DNA computing using 3 × 3 multiplication matrices

Author affiliations

Abstract

Non-Boolean computations implementing operations on multi-valued variables beyond base 2 allow enhanced computational complexity. We introduce DNA as a functional material for ternary computing, and in particular demonstrate the use of three-valued oligonucleotide inputs to construct a 3 × 3 multiplication table. The system consists of two three-valued inputs of −1; 0; +1 and a fluorophore/quencher functional hairpin acting as computational and reporter module. The interaction of the computational hairpin module with the different values of the inputs yields a 3 × 3 multiplication matrix consisting of nine nanostructures that are read out by three distinct fluorescence intensities. By combining three different hairpin computational modules, each modified with a different fluorophore/quencher pair, and using different sets of inputs, the parallel operation of three multiplication tables is demonstrated.

Graphical abstract: Ternary DNA computing using 3 × 3 multiplication matrices

Back to tab navigation

Supplementary files

Article information


Submitted
22 Sep 2014
Accepted
14 Nov 2014
First published
14 Nov 2014

This article is Open Access
All publication charges for this article have been paid for by the Royal Society of Chemistry

Chem. Sci., 2015,6, 1288-1292
Article type
Edge Article

Ternary DNA computing using 3 × 3 multiplication matrices

R. Orbach, S. Lilienthal, M. Klein, R. D. Levine, F. Remacle and I. Willner, Chem. Sci., 2015, 6, 1288
DOI: 10.1039/C4SC02930E

This article is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported Licence. Material from this article can be used in other publications provided that the correct acknowledgement is given with the reproduced material and it is not used for commercial purposes.

Reproduced material should be attributed as follows:

  • For reproduction of material from NJC:
    [Original citation] - Published by The Royal Society of Chemistry (RSC) on behalf of the Centre National de la Recherche Scientifique (CNRS) and the RSC.
  • For reproduction of material from PCCP:
    [Original citation] - Published by the PCCP Owner Societies.
  • For reproduction of material from PPS:
    [Original citation] - Published by The Royal Society of Chemistry (RSC) on behalf of the European Society for Photobiology, the European Photochemistry Association, and RSC.
  • For reproduction of material from all other RSC journals:
    [Original citation] - Published by The Royal Society of Chemistry.

Information about reproducing material from RSC articles with different licences is available on our Permission Requests page.


Social activity

Search articles by author

Spotlight

Advertisements