COMPUTATION OF BOOLEAN FORMULAS USING SNEAK PATHS IN CROSSBAR COMPUTING

摘要

Memristor-based nano-crossbar computing is a revolutionary computing paradigm that does away with the traditional Von Neumann architectural separation of memory and computation units. The computation of Boolean formulas using memristor circuits has been a subject of several recent investigations. Crossbar computing, in general, has also been a topic of active interest, but sneak paths have posed a hurdle in the design of pervasive general-purpose crossbar computing paradigms. Various embodiments are disclosed which demonstrate that sneak paths in nano-crossbar computing can be exploited to design a Boolean-formula evaluation strategy. Such nano-crossbar designs are also an effective approach for synthesizing high performance customized arithmetic and logic circuits.

主权项

1. A circuit comprising:
a crossbar lattice having an input nanowire, an output nanowire and a plurality of memristors, wherein each memristor in the plurality of memristors is assigned one of: a flow state and a no-flow state in accordance with a Boolean formula such that the circuit provides at least one sneak path allowing current to flow between the input nanowire and the output nanowire when the Boolean formula is logically true.