An object is to provide a semiconductor memory device that enables low power consumption of a memory cell of a CAM including a nonvolatile memory device. Another object is to provide a semiconductor memory device without degradation due to repeated data writing. Still another object is to provide a nonvolatile memory device that enables high density of memory cells. A semiconductor memory device is provided which includes a memory circuit including a first transistor including an oxide semiconductor in a semiconductor layer, and a capacitor in which a potential corresponding to written data can be retained by turning off the first transistor; and a reference circuit for referring the written potential. The semiconductor memory device enables a high-speed search function by obtaining the address of data generated by detecting the conducting state of a second transistor in the reference circuit.