A concept for molecular electronics exploiting carbon nanotubes as both molecular device elements and molecular wires for reading and writing information was developed. Each device element is based on a suspended, crossed nanotube geometry that leads to bistable, electrostatically switchable ON/OFF states. The device elements are naturally addressable in large arrays by the carbon nanotube molecular wires making up the devices. These reversible, bistable device elements could be used to construct nonvolatile random access memory and logic function tables at an integration level approaching 10(12) elements per square centimeter and an element operation frequency in excess of 100 gigahertz. The viability of this concept is demonstrated by detailed calculations and by the experimental realization of a reversible, bistable nanotube-based bit.