The new work demonstrates that it's possible to build a NAND gate using a combination of three memristors, but only if you use a frequently overlooked logical operation called "material implication." As the authors describe it, for Boolean states p and q, a material implication is "p implies q"—if p is true, then q must also be.
http://arstechnica.com/science/news/2010/04/complete-logic-s...