IP Library Granted Patent US 7,304,876
Granted Patent B2
US 7,304,876 · App. 11/534,873 · Granted Dec 4, 2007

Compare circuit for a content addressable memory cell

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,304,876
App. No.
11/534,873
Granted
Dec 4, 2007
Kind
B2
Abstract

A ternary content addressable memory (CAM) cell is disclosed for providing reduced or minimized matchline (ML) capacitance and for increasing current between matchline and tail-line in the case of a mismatch. The speed of a CAM cell is generally inversely proportional to its ML capacitance, and proportional to the current. Conventional ternary CAM cells have many matchline transistors, each contributing to the matchline capacitance. Embodiments of the present invention have a single matchline transistor between a matchline and a ground line, or tail-line, of the CAM cell. The single matchline transistor couples the matchline to the tail-line in response to a discharge signal from a compare circuit. The compare circuit can be divided into a pull-up section for driving a gate voltage level control node and a discharge section for discharging the gate voltage level control node, the discharge signal being provided at the gate voltage level control node.

Claims (40)

1. A compare circuit for a content addressable memory cell coupled to first and second search lines comprising:

a matchline transistor for coupling a matchline to a tail-line in response to a mismatch condition between the first and second search lines and data stored in the content addressable memory cell; and

a discharge circuit for discharging a gate of the matchline transistor.

2. The compare circuit of claim 1 , further including a pull-up section for coupling a gate voltage to the gate of the matchline transistor in response to the mismatch condition.

3. The compare circuit of claim 2 wherein the matchline transistor is n-type and has a drain terminal coupled to the matchline, and a source terminal coupled to the tail-line.

4. The compare circuit of claim 3 wherein the pull-up section includes first and second n-type pull-up transistors, the first n-type pull-up transistor for coupling the first search line to the gate of the matchline transistor, and the second n-type pull-up transistor for coupling the second search line to the gate of the matchline transistor.

5. The compare circuit of claim 4 wherein the first n-type pull-up transistor has a gate terminal for receiving stored data from a first memory cell, and the second n-type pull-up transistor has a gate terminal for receiving stored data from a second memory cell.

6. The compare circuit of claim 3 wherein the discharge circuit includes first and second n-type discharge transistors connected to each other in series between the gate of the matchline transistor and a voltage supply.

7. The compare circuit of claim 6 wherein the first n-type discharge transistor has a gate terminal for receiving stored data from a first memory cell, and the second n-type discharge transistor has a gate terminal for receiving stored data from a second memory cell.

8. The compare circuit of claim 3 wherein the pull-up section includes a pull-up search stack having two branches, each branch for coupling the gate of the matchline transistor to a voltage supply.

9. The compare circuit of claim 8 wherein each branch includes a pair of serially connected p-type transistors, and one branch receives, at gate terminals of the p-type transistors, data from the first search line and stored data from a first memory cell, and the other branch receives, at gate terminals of the p-type transistors, data from the second search line and stored data from a second memory cell.

10. The compare circuit of claim 8 wherein the pull-up section further includes a pull-up pre-charge transistor for coupling the voltage supply to the pull-up search stack in response to a pre-charge signal.

11. The compare circuit of claim 3 wherein the discharge circuit includes a discharge search stack having two branches, each branch for coupling the gate of the matchline transistor to a voltage supply.

12. The compare circuit of claim 11 wherein each branch includes a pair of serially connected n-type transistors, and one branch receives, at gate terminals of the n-type transistors, data from the second search line and stored data from a first memory cell, and the other branch receives, at gate terminals of the n-type transistors, data from the first search line and stored data from a second memory cell.

13. The compare circuit of claim 3 wherein the discharge circuit includes a discharge transistor for coupling the gate of the matchline transistor to a voltage supply in response to a pre-charge signal.

14. The compare circuit of claim 2 wherein the matchline transistor is p-type.

15. The compare circuit of claim 14 wherein the pull-up section includes first and second p-type pull-up transistors connected to each other in series between the gate of the matchline transistor and a voltage supply.

16. The compare circuit of claim 15 wherein the first p-type pull-up transistor has a gate terminal for receiving stored data from a first memory cell, and the second p-type pull-up transistor has a gate terminal for receiving stored data from a second memory cell.

17. The compare circuit of claim 14 wherein the discharge section includes first and second p-type discharge transistors, the first p-type discharge transistor for coupling the first search line to the gate of the matchline transistor, and the second p-type discharge transistor for coupling the second search line to the gate of the matchline transistor.

18. The compare circuit of claim 17 wherein the first p-type discharge transistor has a gate terminal for receiving stored data from a first memory cell, and the second p-type discharge transistor has a gate terminal for receiving stored data from a second memory cell.

19. A compare circuit for a content addressable memory cell coupled to first and second search lines comprising:

a matchline transistor for coupling a matchline to a tail-line in response to a discharge signal, the matchline transistor having a gate for receiving the discharge signal when the first and second search lines mismatch data stored in the content addressable memory cell; and

a discharge circuit for discharging the gate of the matchline transistor.

20. The compare circuit of claim 19 , further including a pull-up section for providing the discharge signal in response to the mismatch condition.

21. The compare circuit of claim 20 wherein the matchline transistor is n-type and has a drain terminal coupled to the matchline, and a source terminal coupled to the tail-line.

22. The compare circuit of claim 21 wherein the pull-up section includes first and second n-type pull-up transistors, the first n-type pull-up transistor for coupling the first search line to the gate of the matchline transistor, and the second n-type pull-up transistor for coupling the second search line to the gate of the matchline transistor, the discharge signal being provided from one of the first search line and the second search line.

23. The compare circuit of claim 22 wherein the first n-type pull-up transistor has a gate terminal for receiving stored data from a first memory cell, and the second n-type pull-up transistor has a gate terminal for receiving stored data from a second memory cell.

24. The compare circuit of claim 21 wherein the discharge circuit includes first and second n-type discharge transistors connected to each other in series between the gate of the matchline transistor and a voltage supply.

25. The compare circuit of claim 24 wherein the first n-type discharge transistor has a gate terminal for receiving stored data from a first memory cell, and the second n-type discharge transistor has a gate terminal for receiving stored data from a second memory cell.

26. The compare circuit of claim 21 wherein the pull-up section includes a pull-up search stack having two branches, each branch for coupling the gate of the matchline transistor to a voltage supply, the voltage supply corresponding to the discharge signal.

27. The compare circuit of claim 26 wherein each branch includes a pair of serially connected p-type transistors, and one branch receives, at gate terminals of the p-type transistors, data from the first search line and stored data from a first memory cell, and the other branch receives, at gate terminals of the p-type transistors, data from the second search line and stored data from a second memory cell.

28. The compare circuit of claim 26 wherein the pull-up section further includes a pull-up pre-charge transistor for coupling the voltage supply to the pull-up search stack in response to a pre-charge signal, the voltage supply corresponding to the discharge signal.

29. The compare circuit of claim 21 wherein the discharge circuit includes a discharge search stack having two branches, each branch for coupling the gate of the matchline transistor to a voltage supply, the voltage supply corresponding to the discharge signal.

30. The compare circuit of claim 29 wherein each branch includes a pair of serially connected n-type transistors, and one branch receives, at gate terminals of the n-type transistors, data from the second search line and stored data from a first memory cell, and the other branch receives, at gate terminals of the n-type transistors, data from the first search line and stored data from a second memory cell.

31. The compare circuit of claim 21 wherein the discharge circuit includes a discharge transistor for coupling the gate of the matchline transistor to a voltage supply in response to a pre-charge signal, the voltage supply corresponding to the discharge signal.

32. The compare circuit of claim 20 wherein the matchline transistor is p-type.

33. The compare circuit of claim 32 wherein the pull-up section includes first and second p-type pull-up transistors connected to each other in series between the gate of the matchline transistor and a voltage supply, the voltage supply corresponding to the discharge signal.

34. The compare circuit of claim 33 wherein the first p-type pull-up transistor has a gate terminal for receiving stored data from a first memory cell, and the second p-type pull-up transistor has a gate terminal for receiving stored data from a second memory cell.

35. The compare circuit of claim 32 wherein the discharge section includes first and second p-type discharge transistors, the first p-type discharge transistor for coupling the first search line to the gate of the matchline transistor, and the second p-type discharge transistor for coupling the second search line to the gate of the matchline transistor, the discharge signal being provided from one of the first search line and the second search line.

36. The compare circuit of claim 35 wherein the first p-type discharge transistor has a gate terminal for receiving stored data from a first memory cell, and the second p-type discharge transistor has a gate terminal for receiving stored data from a second memory cell.

Assignments (7)
RELEASE OF U.S. PATENT AGREEMENT (FOR NON-U.S. GRANTORS) Recorded Oct 12, 2018
From: ROYAL BANK OF CANADA, AS LENDER
To: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.
Reel/Frame 047645/0424 →
U.S. PATENT SECURITY AGREEMENT (FOR NON-U.S. GRANTORS) Recorded Sep 9, 2014
From: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.
To: CPPIB CREDIT INVESTMENTS INC., AS LENDER; ROYAL BANK OF CANADA, AS LENDER
Reel/Frame 033706/0367 →
CHANGE OF ADDRESS Recorded Sep 3, 2014
From: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.
To: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.
Reel/Frame 033678/0096 →
RELEASE OF SECURITY INTEREST Recorded Aug 7, 2014
From: ROYAL BANK OF CANADA
To: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.; CONVERSANT IP N.B. 868 INC.; CONVERSANT IP N.B. 276 INC.
Reel/Frame 033484/0344 →
CHANGE OF NAME Recorded Mar 13, 2014
From: MOSAID TECHNOLOGIES INCORPORATED
To: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.
Reel/Frame 032439/0638 →
U.S. INTELLECTUAL PROPERTY SECURITY AGREEMENT (FOR NON-U.S. GRANTORS) - SHORT FORM Recorded Jan 10, 2012
From: 658276 N.B. LTD.; 658868 N.B. INC.; MOSAID TECHNOLOGIES INCORPORATED
To: ROYAL BANK OF CANADA
Reel/Frame 027512/0196 →
CHANGE OF ADDRESS OF ASSIGNEE Recorded Apr 15, 2009
From: MOSAID TECHNOLOGIES INCORPORATED
To: MOSAID TECHNOLOGIES INCORPORATED
Reel/Frame 022542/0876 →