US5394353A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flipflop and control circuit in a content addressable memory
Assignee: Motorola Solutions Inc
•
Filing: 1993-09-20
•
Granted: 1995-02-28
•
Expires: 2013-09-20
Abstract
Abstract A data compressor generates codewords representative of the location and length of a string match between an input data stream and a CAM array vocabulary table. A data decompressor looks up the codewords for a string match in its vocabulary table. The CAM array is arranged in a serpentine configuration to reduce track layout. A column priority encoder reverses the priority of alternate rows to maintain the logical flow through the CAM array. The CAM array uses a flipflop with a common control circuit to transfer and refresh data through the flipflop.
Inventors
- 👤 Eugene B. Nusinov
- 👤 James A. Pasco-Anderson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:54
CPC Classifications
G; G11; G11C; G11C15/00; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
98 words
A circuit, comprising: a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; and a control circuit having first and second outputs for respectively providing said read control signal and said load control in a mutually exclusive and non-overlapping manner.
Claim 2
Dependent Claim
98 words
A circuit, comprising: a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; and a control circuit having first and second outputs for respectively providing said read control signal and said load control in a mutually exclusive and non-overlapping manner.
Claim 3
Dependent Claim
158 words
The circuit of claim 1 wherein said first flipflop includes: a first transmission gate having an input, first and second control inputs and an output, said input being coupled for receiving said first data signal, said first control input being coupled for receiving said load control signal, said second control input being coupled for receiving an inverted load control signal; an OR gate having first and second inputs and an output, said first input being coupled to said output of said first transmission gate, said second input being coupled for receiving an initialize signal; and a second transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said inverted load control signal, said second control input being coupled for receiving said load control signal, said output being coupled to said first input of said OR gate.
Claim 4
Dependent Claim
131 words
The circuit of claim 2 wherein said first flipflop further includes: a third transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said read control signal, said second control input being coupled for receiving an inverted read control signal; a first inverter having an input and an output, said input being coupled to said output of said third transmission gate, said output being coupled for providing an inverted output signal of said first flipflop; and a second inverter having an input and an output, said input being coupled to said output of said first inverter, said output being coupled for providing an output signal of said first flipflop.
Claim 5
Dependent Claim
98 words
The circuit of claim 3 further including: a data storage circuit having an input coupled for receiving input data and an output for providing an output signal having a first state when said input data matches contents of said data storage circuit; and a first AND gate having first and second inputs and an output, said first input being coupled for receiving said output signal of said data storage circuit, said second input being coupled for receiving said first data signal from said output of said first flipflop, said output being coupled for providing a second data signal.
Claim 6
Dependent Claim
262 words
The circuit of claim 4 wherein said control circuit includes: a second flipflop having a data input, a clock input, a reset input and an output, said data input and said reset input being coupled for receiving a compare control signal, said clock input being coupled for receiving a first clock signal; a first NAND gate having first and second inputs and an output, said first input being coupled for receiving said compare control signal, said second input being coupled for receiving a second clock signal; a second AND gate having first and second inputs and an output, said first input being coupled to said output of said first NAND gate; a third AND gate having first and second inputs and an output, said first input being coupled to said output of said second flipflop, said second input being coupled to said output of said second AND gate, said output being coupled for providing said read control signal; a third inverter having an input coupled to said output of said first NAND gate and having an output; a fourth inverter having an input coupled to said output of said second AND gate and having an output; a fourth AND gate having first and second inputs and an output, said first input being coupled to said output of said third inverter, said second input being coupled to said output of said fourth inverter; and a fifth inverter having an input coupled to said output of said fourth AND gate and having an output coupled to said second input of said second AND gate.
Claim 7
Dependent Claim
76 words
The circuit of claim 5 wherein said control circuit further includes: a delay circuit having an input coupled to said output of said fourth AND gate and having an output; and a fifth AND gate having first and second inputs and an output, said first input being coupled for receiving said second clock signal, said second input being coupled to said output of said delay circuit, said output being coupled for providing said load control signal.
Claim 8
Dependent Claim
182 words
A CAM cell, comprising: a data storage circuit having an input coupled for receiving input data and an output for providing an output signal having a first state when said input data matches contents of said data storage circuit; a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; a control circuit having first and second outputs for providing said read control signal and said load control respectively; and a first AND gate having first and second inputs and an output, said first input being coupled for receiving said output signal of said data storage circuit, said second input being coupled for receiving said first data signal from said output of said first flipflop, said output being coupled for providing a second data signal.
Claim 9
Dependent Claim
182 words
A CAM cell, comprising: a data storage circuit having an input coupled for receiving input data and an output for providing an output signal having a first state when said input data matches contents of said data storage circuit; a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; a control circuit having first and second outputs for providing said read control signal and said load control respectively; and a first AND gate having first and second inputs and an output, said first input being coupled for receiving said output signal of said data storage circuit, said second input being coupled for receiving said first data signal from said output of said first flipflop, said output being coupled for providing a second data signal.
Claim 10
Dependent Claim
159 words
The CAM cell of claim 7 wherein said first flipflop includes: a first transmission gate having an input, first and second control inputs and an output, said input being coupled for receiving said first data signal, said first control input being coupled for receiving said load control signal, said second control input being coupled for receiving an inverted load control signal; an OR gate having first and second inputs and an output, said first input being coupled to said output of said first transmission gate, said second input being coupled for receiving an initialize signal; and a second transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said inverted load control signal, said second control input being coupled for receiving said load control signal, said output being coupled to said first input of said OR gate.
Claim 11
Dependent Claim
132 words
The CAM cell of claim 8 wherein said first flipflop further includes: a third transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said read control signal, said second control input being coupled for receiving an inverted read control signal; a first inverter having an input and an output, said input being coupled to said output of said third transmission gate, said output being coupled for providing an inverted output signal of said first flipflop; and a second inverter having an input and an output, said input being coupled to said output of said first inverter, said output being coupled for providing an output signal of said first flipflop.
Claim 12
Dependent Claim
263 words
The CAM cell of claim 9 wherein said control circuit includes: a second flipflop having a data input, a clock input, a reset input and an output, said data input and said reset input being coupled for receiving a compare control signal, said clock input being coupled for receiving a first clock signal; a first NAND gate having first and second inputs and an output, said first input being coupled for receiving said compare control signal, said second input being coupled for receiving a second clock signal; a second AND gate having first and second inputs and an output, said first input being coupled to said output of said first NAND gate; a third AND gate having first and second inputs and an output, said first input being coupled to said output of said second flipflop, said second input being coupled to said output of said second AND gate, said output being coupled for providing said read control signal; a third inverter having an input coupled to said output of said first NAND gate and having an output; a fourth inverter having an input coupled to said output of said second AND gate and having an output; a fourth AND gate having first and second inputs and an output, said first input being coupled to said output of said third inverter, said second input being coupled to said output of said fourth inverter; and a fifth inverter having an input coupled to said output of said fourth AND gate and having an output coupled to said second input of said second AND gate.
Claim 13
Dependent Claim
77 words
The CAM cell of claim 10 wherein said control circuit further includes: a delay circuit having an input coupled to said output of said fourth AND gate and having an output; and a fifth AND gate having first and second inputs and an output, said first input being coupled for receiving said second clock signal, said second input being coupled to said output of said delay circuit, said output being coupled for providing said load control signal.
Claim 14
Dependent Claim
156 words
A circuit, comprising: a data storage circuit having an input coupled for receiving input data and an output for providing an output signal having a first state when said input data matches contents of said data storage circuit; a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; a control circuit having first and second outputs for providing said read control signal and said load control respectively; and circuit means for providing a second data signal upon receiving said output signal of said data storage circuit and said first data signal from said output of said first flipflop.
Claim 15
Dependent Claim
156 words
A circuit, comprising: a data storage circuit having an input coupled for receiving input data and an output for providing an output signal having a first state when said input data matches contents of said data storage circuit; a first flipflop having a data input, a read input, a load input and an output, said data input being coupled for receiving a first data signal, said read input being coupled for receiving a read control signal, said load input being coupled for receiving a load control signal, said output latching said first data signal upon receiving said load control signal followed by said read control signal; a control circuit having first and second outputs for providing said read control signal and said load control respectively; and circuit means for providing a second data signal upon receiving said output signal of said data storage circuit and said first data signal from said output of said first flipflop.
Claim 16
Dependent Claim
159 words
The CAM cell of claim 12 wherein said first flipflop includes: a first transmission gate having an input, first and second control inputs and an output, said input being coupled for receiving said first data signal, said first control input being coupled for receiving said load control signal, said second control input being coupled for receiving an inverted load control signal; an OR gate having first and second inputs and an output, said first input being coupled to said output of said first transmission gate, said second input being coupled for receiving an initialize signal; and a second transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said inverted load control signal, said second control input being coupled for receiving said load control signal, said output being coupled to said first input of said OR gate.
Claim 17
Dependent Claim
132 words
The CAM cell of claim 13 wherein said first flipflop further includes: a third transmission gate having an input, first and second control inputs and an output, said input being coupled to said output of said OR gate, said first control input being coupled for receiving said read control signal, said second control input being coupled for receiving an inverted read control signal; a first inverter having an input and an output, said input being coupled to said output of said third transmission gate, said output being coupled for providing an inverted output signal of said first flipflop; and a second inverter having an input and an output, said input being coupled to said output of said first inverter, said output being coupled for providing an output signal of said first flipflop.
Claim 18
Dependent Claim
263 words
The CAM cell of claim 14 wherein said control circuit includes: a second flipflop having a data input, a clock input, a reset input and an output, said data input and said reset input being coupled for receiving a compare control signal, said clock input being coupled for receiving a first clock signal; a first NAND gate having first and second inputs and an output, said first input being coupled for receiving said compare control signal, said second input being coupled for receiving a second clock signal; a first AND gate having first and second inputs and an output, said first input being coupled to said output of said first NAND gate; a second AND gate having first and second inputs and an output, said first input being coupled to said output of said second flipflop, said second input being coupled to said output of said first AND gate, said output being coupled for providing said read control signal; a third inverter having an input coupled to said output of said first NAND gate and having an output; a fourth inverter having an input coupled to said output of said first AND gate and having an output; a third AND gate having first and second inputs and an output, said first input being coupled to said output of said third inverter, said second input being coupled to said output of said fourth inverter; and a fifth inverter having an input coupled to said output of said third AND gate and having an output coupled to said second input of said first AND gate.
Claim 19
Dependent Claim
77 words
The CAM cell of claim 15 wherein said control circuit further includes: a delay circuit having an input coupled to said output of said third AND gate and having an output; and a fourth AND gate having first and second inputs and an output, said first input being coupled for receiving said second clock signal, said second input being coupled to said output of said delay circuit, said output being coupled for providing said load control signal.
Claim 20
Dependent Claim
66 words
The CAM cell of claim 16 wherein said circuit means includes a fifth AND gate having first and second inputs and an output, said first input being coupled for receiving said output signal of said data storage circuit, said second input being coupled for receiving said first data signal from said output of said first flipflop, said output being coupled for providing said second data signal.
References Cited (Backward Citations)
US4872138A
Cited
US5189315A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-27 | 1998-08-29 | 1999-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-27 | 2002-08-29 | 2003-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-27 | 2006-08-29 | 2007-02-28 | $7700.00 | Window Closed / Lapsed |