Researchers from the University of Turku, Finland, have demonstrated that Boolean functions can be computed using only two memristors, thus reducing the complexity of circuits incorporating memristors.
With the development of solid state memristors, their work could simplify the manufacture of technology such as non-volatile memory devices and cross-bar latches.
Two memristors suffice to compute all Boolean functions
Electron. Lett. -- 4 February 2010 -- Volume 46, Issue 3, p.230–231
E. Lehtonen (1), J.H. Poikonen (1) and M. Laiho (1)
(1) University of Turku, Department of Information Technology, Turku, Finland
It is proved that all Boolean functions can be computed using two memristors. To achieve this, a recursive conjunctive form for Boolean functions is introduced and its universality shown.
Full text available on the IET Digital Library
Bookmark with:
del.icio.us
Digg
Comments
All comments
You need to be registered with the IET to leave a comment. Please log in or register as a new user.