A system and method are disclosed which provide a built-in self test (BIST)
for a content addressable memory (CAM) structure. In a preferred
embodiment, an integrated circuit (chip) comprises a CAM structure that is
accessible by a processor to satisfy memory access requests and a BIST
implemented within such chip, which enables testing the integrity of the
CAM structure. Such a preferred embodiment comprises a BIST that enables
testing the integrity of the CAM structure that does not require circuitry
for reading memory data out of the CAM structure. A preferred embodiment
can also be utilized for testing a random access memory structure. In a
preferred embodiment, a CAM BIST comprises logic capable of generating
test values (e.g., a test pattern), a shift register that temporarily
stores the test values generated by the logic, and compare circuitry that
determines whether a test value matches an entry within the CAM structure.