Logic optimization technique for molecular cascades
2005 (English)In: Nanotechnology II / [ed] Lugli, P; Kish, LB; Mateos, J, SPIE - International Society for Optical Engineering, 2005, Vol. 5838, 95-104 p.Conference paper (Refereed)
Molecular cascades introduced in(1) 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(1),...,x(4) such that x(3) = x(1)', x(4) = x(2)', and two outputs f(1) = x(1) . x(2) and f(2) = x(3) + x(4). 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.
Place, publisher, year, edition, pages
SPIE - International Society for Optical Engineering, 2005. Vol. 5838, 95-104 p.
, Proceedings of SPIE - International Society for Optical Engineering, ISSN 0277-786X ; 5838
molecular cascades, logic optimization, technology mapping
Atom and Molecular Physics and Optics
IdentifiersURN: urn:nbn:se:kth:diva-43006DOI: 10.1117/12.607827ISI: 000231786200012ScopusID: 2-s2.0-28344438433ISBN: 0-8194-5833-3OAI: oai:DiVA.org:kth-43006DiVA: diva2:447735
Conference on Nanotechnology II. Seville, Spain. May 09-11, 2005
QC 201110132011-10-132011-10-132012-09-26Bibliographically approved