Memristive devices, which exhibit a dynamical conductance state that depends on theexcitation history, can be used as nonvolatile memory elements by storing information asdifferent conductance states. We describe the implementation of a nonvolatile synchronousflip-flop circuit that uses a nanoscale memristive device as the nonvolatile memory element.Controlled testing of the circuit demonstrated successful state storage and restoration,with an error rate of 0.1%, during 1000 power loss events. These results indicatethat integration of digital logic devices and memristors could open the way fornonvolatile computation with applications in small platforms that rely on intermittentpower sources. This demonstrated feasibility of tight integration of memristorswith CMOS (complementary metal–oxide–semiconductor) circuitry challenges thetraditional memory hierarchy, in which nonvolatile memory is only available as alarge, slow, monolithic block at the bottom of the hierarchy. In contrast, thenonvolatile, memristor-based memory cell can be fast, fine-grained and small, and iscompatible with conventional CMOS electronics. This threatens to upset the traditionalmemory hierarchy, and may open up new architectural possibilities beyond it.