A tag storing unit stores, in a plurality of entries, a plurality of tags corresponding to a plurality of addresses, a parity bit of each of the tags, and a reverse bit obtained by reversing the parity bit. A data storing unit stores a plurality of data corresponding to the tags in a plurality of entries. A comparing unit compares an address for search with a tag of each of the entries. A determining unit performs an OR-operation on contents stored in a plurality of entries when a multiple hit occurs from a comparison by the comparing unit, and determines a cause of the multiple hit based on a parity bit and a reverse bit obtained after the OR-operation.