Share Email Print

Proceedings Paper

Logic optimization technique for molecular cascades
Author(s): Petra Farm; Elena Dubrova; Hannu Tenhunen
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Molecular cascades introduced in provide new ways to exploit the motion of individual molecules in nanometer-scale structures. Computation is performed by purely mechanical means similarly to the toppling of a row of standing domino. A specific feature of molecular cascades is that an inverter cannot be build, because it would require that all molecules in the inverter's output untopple when the input cascade topples. This is not possible because an untoppled state has higher energy than a toppled one. As a solution, we propose to avoid the need for inverters by representing signals by the dual-rail convention. As a basic building block we use a molecular block, which has four inputs x1,...,x4 such that x3 = x'1, x4 = x' x2, and two outputs ƒ1 = x1 • x2 and ƒ2 = x3 + x4. If input variables are available in both complemented and non-complemented form, then any Boolean function can be implemented by a composition of such molecular blocks. We present an experimental tool which first uses a rule-based randomized search to optimize a Boolean network and then maps it into a network of interconnected molecular blocks.

Paper Details

Date Published: 28 June 2005
PDF: 10 pages
Proc. SPIE 5838, Nanotechnology II, (28 June 2005); doi: 10.1117/12.607827
Show Author Affiliations
Petra Farm, Royal Institute of Technology (Sweden)
Elena Dubrova, Royal Institute of Technology (Sweden)
Hannu Tenhunen, Royal Institute of Technology (Sweden)

Published in SPIE Proceedings Vol. 5838:
Nanotechnology II
Paolo Lugli; Laszlo B. Kish; Javier Mateos, Editor(s)

© SPIE. Terms of Use
Back to Top