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

Publication details

The article was received on 22 Sep 2014, accepted on 14 Nov 2014 and first published on 14 Nov 2014


Article type: Edge Article
DOI: 10.1039/C4SC02930E
Citation: Chem. Sci., 2015,6, 1288-1292
  • Open access: Creative Commons BY-NC license
  •   Request permissions

    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.

Search articles by author

Spotlight

Advertisements