Stateful implication logic with memristors
- 1 July 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2009 IEEE/ACM International Symposium on Nanoscale Architectures
Abstract
In this paper computation with memristors is studied in terms of how many memristors are needed to perform a given logic operation. It has been shown that memristors are naturally suited for performing implication logic (combination of implication and false operation) instead of Boolean logic. Also, it should be noted that a memristor can be used as both a logic gate and a latch (stateful logic). Being functionally complete, implication logic can be used to compute any Boolean function. However, by performing implication logic with stateful devices, storage of intermediate results requires additional memristors to keep data yet to be used from being written over. This paper describes an effective way to compute any Boolean function with a small number of memristors. Also, the length of the corresponding computing sequence is considered.Keywords
This publication has 3 references indexed in Scilit:
- The missing memristor foundNature, 2008
- CMOL: possible hybrid semiconductor/nanodevice circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Memristor-The missing circuit elementIEEE Transactions on Circuit Theory, 1971