The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 24, 2001

Filed:

Nov. 05, 1998
Applicant:
Inventors:

James G. Washburn, Palo Alto, CA (US);

Jayan R. Ramankutty, Fremont, CA (US);

Ajit K. Medhekar, San Jose, CA (US);

Assignee:

Lara Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G11C 1/504 ;
U.S. Cl.
CPC ...
G11C 1/504 ;
Abstract

A modified binary content addressable memory (CAM) (,) having a fast variable prefix matching capability is disclosed. The modified CAM (,) includes modified CAM cells (,(,) to,(n,m)), each of which includes a store/compare circuit (,(,) to,(n,m)) for storing a data value and comparing the data value to a comparand value. In addition, each modified CAM cell (,(,) to,(n,m)) further includes a multiplexer (MUX) circuit (,(,) to,(n,m)). Each MUX circuit (,(,) to,(n,m)) receives a non-shifted comparand value from a modified CAM cell of a previous row and same column, and a shifted comparand value from a modified CAM cell of the previous row and an adjacent column. The MUX circuits (,(,) to,(n,m)) enable a comparand value to be shifted as it is applied to consecutive data values.


Find Patent Forward Citations

Loading…