Cam with additional row cells connected to match line

Details Cam with additional row cells connected to match line Cam with additional row cells connected to match line

1993-06-29

1996-02-13

Trammell, James P.

Excavating

365 49, H03M 1300

Patent

active

054917034

ABSTRACT:
A method of accessing a content addressable memory having a plurality of RAM cells connected in an array of rows and columns, each row having a plurality of cells for storing a data word, at least one additional cell for storing a checking bit and a match line for providing a signal to indicate when a match occurs between an input data word and data stored in a row of cells, which method comprises storing in at least one row of cells a data word in data cells of the row and a checking bit in said at least one additonal cell of the row, the checking bit having a value dependent on the content of the data word in accordance with an error checking system, and controlling a memory accessing system to effect an associate operation by inputting to the columns of cells an input word with an input checking bit dependent on said input word in accordance with the same error checking system, comparing the input word and input checking bit with stored contents of each row of cells and in any row where a mismatch of the input data word with the stored data word occurs causing at least two cells in that row to change a signal level on a match line for that row, said memory accessing system being arranged to operate with a time delay for each associate operation which is less than that required for a single cell mismatch. The invention also provides a content addressable memory.

REFERENCES:
patent: 4755974 (1988-07-01), Yamada et al.
patent: 5043943 (1991-08-01), Crisp et al.
patent: 5053991 (1991-10-01), Burrows
patent: 5111427 (1992-05-01), Kobayashi et al.
patent: 5130945 (1992-07-01), Hamamoto et al.
patent: 5233610 (1993-08-01), Nakayama et al.
patent: 5245617 (1993-09-01), DeSovza et al.
patent: 5253328 (1993-10-01), Hartman
patent: 5258946 (1993-11-01), Graf
patent: 5311462 (1994-05-01), Wells
IBM Technical Disclosure Bulletin, vol. 13, No. 6, Nov. 1970, pp. 1657-1658, D. Bossen "Error Checking Means for Associative Memory Map", the whole document.

Affiliated with

Also associated with

Rating

Cam with additional row cells connected to match line does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cam with additional row cells connected to match line, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cam with additional row cells connected to match line will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-245137