The authors of the International Technology Roadmap for Semiconductors1—the industry consensus set of goals established for advancing silicon integrated circuit technology—have challenged the computing research community to find new physical state variables (other than charge or voltage), new devices, and new architectures that offer memory and logic functions1,2,3,4,5,6 beyond those available with standard transistors. Recently, ultra-dense resistive memory arrays built from various two-terminal semiconductor or insulator thin film devices have been demonstrated7,8,9,10,11,12. Among these, bipolar voltage-actuated switches have been identified as physical realizations of ‘memristors’ or memristive devices, combining the electrical properties of a memory element and a resistor13,14. Such devices were first hypothesized by Chua in 1971 (ref. 15), and are characterized by one or more state variables16 that define the resistance of the switch depending upon its voltage history. Here we show that this family of nonlinear dynamical memory devices can also be used for logic operations: we demonstrate that they can execute material implication (IMP), which is a fundamental Boolean logic operation on two variables p and q such that pIMPq is equivalent to (NOTp)ORq. Incorporated within an appropriate circuit17,18, memristive switches can thus perform ‘stateful’ logic operations for which the same devices serve simultaneously as gates (logic) and latches19 (memory) that use resistance instead of voltage or charge as the physical state variable.
Your institute does not have access to this article
Open Access articles citing this article.
Nature Photonics Open Access 24 March 2022
npj Flexible Electronics Open Access 18 March 2022
Subscribe to Journal
Get full journal access for 1 year
only $3.90 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Tax calculation will be finalised during checkout.
Get time limited or full article access on ReadCube.
All prices are NET prices.
International. Technology Roadmap for Semiconductors (ITRS). Emerging Research Devices. ITRS technical report 〈http://www.itrs.net/Links/2009ITRS/2009Chapters_2009Tables/2009_ERD.pdf〉 (2009)
Allwood, D. A. et al. Magnetic domain-wall logic. Science 309, 1688–1692 (2005)
Dery, H., Dalal, P., Cywinski, L. & Sham, L. J. Spin-based logic in semiconductors for reconfigurable large-scale circuits. Nature 447, 573–576 (2007)
Ney, A., Pampuch, C., Koch, R. & Ploog, K. H. Programmable computing with a single magnetoresistive element. Nature 425, 485–487 (2003)
Wang, J., Meng, H. & Wang, J. P. Programmable spintronics logic device based on a magnetic tunnel junction element. J. Appl. Phys. 97, 10D509 (2005)
Kimura, H. et al. Complementary ferroelectric-capacitor logic for low-power logic-in-memory VLSI. IEEE Solid-State Circuit. 39, 919–926 (2004)
Chen, Y. et al. Nanoscale molecular-switch crossbar circuits. Nanotechnology 14, 462–468 (2003)
Chen, Y. et al. Nanoscale molecular-switch devices fabricated by imprint lithography. Appl. Phys. Lett. 82, 1610–1612 (2003)
Jung, G.-Y. et al. Circuit fabrication at 17 nm half-pitch by nano-imprint lithography. Nano Lett. 6, 351–354 (2006)
Jung, G. Y. et al. Fabrication of a 34 x 34 crossbar structure at 50 nm half-pitch by UV-based nano-imprint lithography. Nano Lett. 4, 1225–1229 (2004)
Green, J. E. et al. A 160-kilobit molecular electronic memory patterned at 1011 bits per square centimetre. Nature 445, 414–417 (2007)
Waser, R., Dittman, R., Staikov, G. & Szot, K. Redox-based resistive switching memories—nanoionic mechanism, prospects, and challenges. Adv. Mater. 21, 2632–2663 (2009)
Strukov, D. B., Snider, G. S., Stewart, D. R. & Williams, R. S. The missing memristor found. Nature 453, 80–83 (2008)
Yang, J. J. et al. Memristive switching mechanism for metal/oxide/metal nanodevices. Nature Nanotechnol. 3, 429–433 (2008)
Chua, L. O. Memristor—the missing circuit element. IEEE Trans. Circuit. Theor. CT-18, 507–519 (1971)
Chua, L. O. & Kang, S. M. Memristive devices and systems. Proc. IEEE 64, 209–223 (1976)
Snider, G. Computing with hysteretic resistor crossbars. Appl. Phys. A 80, 1165–1172 (2005)
Likharev, K. K. & Strukov, D. B. CMOL: Devices, Circuits, and Architectures. Lecture Notes in Physics Vol. 680 (Springer, 2005)
Kuekes, P. J., Stewart, D. R. & Williams, R. S. The crossbar latch: logic value storage, restoration, and inversion in crossbar circuits. J. Appl. Phys. 97, 034301 (2005)
Shannon, C. E. A Symbolic Analysis of Relay and Switching Circuits. 1–17 Master’s thesis, MIT (1940)
Whitehead, A. N. & Russell, B. Principia Mathematica Vol I, 7 (Cambridge University Press, 1910)
Borghetti, J. et al. Electrical transport and thermometry of electroformed titanium dioxide memristive switches. J. Appl. Phys. 106, 124504 (2009)
Borghetti, J. et al. A hybrid nanomemristor/transistor logic circuit capable of self-programming. Proc. Natl Acad. Sci. USA 106, 1699–1703 (2009)
DeHon, A. Array-based architecture for FET-based, nanoscale electronics. IEEE Trans. NanoTechnol. 2, 23–32 (2003)
Snider, G., Kuekes, P., Hogg, T. & Williams, R. S. Nanoelectronic architectures. Appl. Phys. A 80, 1183–1195 (2005)
Stan, M., Franzon, P., Goldstein, S., Lach, J. & Ziegler, M. Molecular electronics: from devices and interconnect to circuits and architecture. Proc. IEEE 91, 1940–1957 (2003)
Heath, J. & Ratner, M. Molecular electronics. Phys. Today 56, 43–49 (2003)
Luo, Y. et al. Two-dimensional molecular electronics circuits. Chem. Phys. Chem. 3, 519–525 (2002)
Yang, J. J. et al. The mechanism of electroforming of metal oxide memristive switches. Nanotechnology 20, 215201 (2009)
We thank J. Straznicky for initial experimental work, R. Roth, W. Robinett and D. M. Strukov for discussions, and X. Li and D. Ohlberg for their expert device fabrication.
Author Contributions The memristive IMP gate was conceived by G.S.S., P.J.K. and R.S.W. J.B. and D.R.S. designed the experiments and J.B. performed the measurements. J.J.Y. prepared the memristors. J.B., D.R.S. and R.S.W. wrote the manuscript.
The authors declare no competing financial interests.
About this article
Cite this article
Borghetti, J., Snider, G., Kuekes, P. et al. ‘Memristive’ switches enable ‘stateful’ logic operations via material implication. Nature 464, 873–876 (2010). https://doi.org/10.1038/nature08940
Nature Materials (2022)
Nature Photonics (2022)
npj Flexible Electronics (2022)
Applied Physics A (2022)
Science China Information Sciences (2022)