I encourage folks to watch this tech talk by HP Research Labs on the discovery of the memristor and implementation details.
It goes into the gory technical details, from the low level physics to the construction of the gates, the truth tables, and the high level computation possibilities once chips are assembled in a crossbar package.