Method of sequential match-address output in content addressable memory
Original Publication Date: 2002-Apr-11
Included in the Prior Art Database: 2003-Jun-20
Disclosed is a method of sequential match-address output in content addressable memory (CAM) which has address encoder and word-match latch when plural address are matched by search operation. The sequence of output address is correspond to the predefined priority in address encoder. CAM outputs an address match signal and address in which word has the contents matched with search data when search operation is performed. When search data matched with the contents at plural address, CAM outputs one address according to the priority predefined by an address encoder. Figure 1 shows a block diagram of a conventional CAM. An Address Decoder receives address input, address_in, and decodes one of the word address in a CAM Cell Array. The CAM Cell Array stores data at each word address. A Valid cell contains cells which hold flags corresponding to each word address of the CAM Cell Array. It defines the searchable address. A Word-match Detector detects whether input data match the contents in the CAM Cell Array at every word address. A Word-match Latch holds the results from the Word-match Detector. An Address Encoder outputs match-address based on the predefined priority with data from the Word-match Latch. It also outputs address match signal, address_match. A Controller controls CAM operation with command signal. A Bit Switch connects Bit Line and Data Line. A Data Write and Search Driver works for write and search operation. A Data Read Sense Amplifier senses read data on Data Line for read operation. In a conventional CAM it needs two cycles to output one match-address during outputting plural match-address sequentially. There are two methods to achieve this. One is resetting the Valid Cell by write operation at address which is currently output. then doing search operation. The other is writing different data from searching data at address which is currently output. then doing search operation. Both methods need to remember at which address is reset or written and to write back original data there.