← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag