Logic optimization technique for molecular cascades

Petra Farm; Elena Dubrova; Hannu Tenhunen

doi:10.1117/12.607827

28 June 2005 Logic optimization technique for molecular cascades

Petra Farm, Elena Dubrova, Hannu Tenhunen

Proceedings Volume 5838, Nanotechnology II; (2005) https://doi.org/10.1117/12.607827
Event: Microtechnologies for the New Millennium 2005, 2005, Sevilla, Spain

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 x₁,...,x₄ such that x₃ = x'₁, x₄ = x' x₂, and two outputs ƒ₁ = x₁ • x₂ and ƒ₂ = x₃ + x₄. 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.

Citation Download Citation

Petra Farm, Elena Dubrova, and Hannu Tenhunen "Logic optimization technique for molecular cascades", Proc. SPIE 5838, Nanotechnology II, (28 June 2005); https://doi.org/10.1117/12.607827

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available