Yes they should certainly be able to perform logic. Don't know how many of you guys have some EE in your past, but the name "memristor" implies that it's capable of making at least rudimentary decisions based on logic. I don't know how many logic gates would be inherent to the design, but if it's NAND memory like flash then that means it can do pretty much anything. NAND gates are the one type of logic gate that, given sufficient quantity, can replace any other type of logic gate.
All boolean operations can be made with 2 types of gates, NAND and NOR.
An XOR takes 5 NAND gates

If you have enuff NAND gates you can do an entire CPU
