4 ms·
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 o
by glymor 17y ago
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-set-performed-using-memristors.ars http://arstechnica.com/science/news/2010/04/complete-logic-s...
- ableal 17y agoThanks, that's one of my interests. Just the other day, I was looking at the table here: http://en.wikipedia.org/wiki/Logic_gate#Logic_gates http://en.wikipedia.org/wiki/Logic_gate#Logic_gates (implication is #14 of 16 possible boolean functions). Sometimes, going back to relay logic helps. For instance, Clause Shannon's BSTJ Jan.1948 paper, "The Synthesis of Two-Terminal Switching Circuits". Or his 1940 master's thesis, A Symbolic Analysis of Relay and Switching Circuits (http://dspace.mit.edu/handle/1721.1/11173 http://dspace.mit.edu/handle/1721.1/11173)