Content-Addressable Memory capable of a high speed search

Claim 2

A content-addressable memory comprising: a bistable memory cell having flip-flop characteristics including first and second storage elements having input/output terminals; means for connecting first and second Search lines with said first and second input/output terminals, respectively; a Match line: first and second current switch means associated with said first and second storage elements, respectively, each current switch including: first and second transistors, the emitters of which are connected in common, the base of said first transistor connected to said storage element input/output terminal, the base of said second transistor connected to said Search line, and the collector of said second transistor connected to said Match line; whereby said Match line receives an indication of a match or mismatch when a search bit is compared with a data bit stored in said bistable cell.

Claim 3

A content-addressable memory cell as in claim 1 wherein said connecting means comprise diodes connected in a direction to prevent the flow of current from said Search line to said storage transistors during a Search operation.

Claim 4

A cell as in claim 2 wherein said diodes are Schottky Barrier diodes.

Claim 5

A content-addressable memory cell as in claim 1 and further comprising: first and second transistors connected in the emitterfollower mode to said Search line for applying either a Search or a Write signal to said memory cell during the Search or Write modes of operation, respectively.

Claim 6

A content-addressable memory cell as in claim 1 and further comprising: isolation means connected between said current switch transistors and said Match line for reducing parasitic capacitance in said Match line.

Claim 7

A content-addressable memory cell as in claim 1 and further comprising: means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.

Claim 8

A content-addressable memory cell comprising: a bistable memory cell including first and second cross-coupled storage transistors; A word line, connected to the emitters of said transistors, to which a predetermined potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during a Write mode of operation; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means including first and second transistors, the emitters of which are connected in common, the base of said first transistor connected to the collector terminal of its associated storage element, the base of said second transistor connected to said interrogation/writing means, and the collector of said second transistor connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generated by said interrogation/writing means and a data bit stored in said memory cell.

Claim 9

A content-addressable memory cell comprising: a bistable memory cell including first and second cross-coupled storage transistors; A word line, connected to the emitters of said transistors, to which a predetermined potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during a Write mode of operation; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means including first and second transistors, the emitters of which are connected in common, the base of said first transistor connected to the collector terminal of its associated storage element, the base of said second transistor connected to said interrogation/writing means, and the collector of said second transistor connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generated by said interrogation/writing means and a data bit stored in said memory cell.

Claim 10

A content-addressable memory cell as in claim 7 wherein said isolation means are Schottky Barrier diodes.

Claim 11

A content-addressable memory cell as in claim 7 wherein said interrogating/writing means comprise: first and second emitter-follower transistors; said first transistor connected to said first isolation means and the second input terminal of said first current means; said second transistor connected to said second isolation means and the second input terminal of said second current switch means.

Claim 12

A content-addressable memory cell as in claim 7 and further comprising: isolation means connected between said current switch transistors and said Match line for reducing parasitic capacitance in said match line.

Claim 13

A content-addressable memory cell as in claim 7 and further comprising: means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.

Claim 14

A content-addressable memory comprising: a bistable memory cell having flip-flop characteristics including first and second storage elements having input/output terminals; means for connecting first and second Search lines with said first and second input/output terminals, respectively; first and second transistors connected in the emitterfollower mode to said Search line for applying either a Search or a Write signal to said memory cell during the Search or Write modes of operation, respectively; a Match line; first and second current switch means associated with said first and second storage elements, respectively, each current switch including a first input terminal connected to said storage element input/output terminal, a second input terminal connected to said Search line, and an output terminal connected to said Match line; whereby said Match line receives an indication of a match or mismatch when a search bit is compared with a data bit stored in said bistable cell.

Claim 15

A content-addressable memory comprising: a bistable memory cell having flip-flop characteristics including first and second storage elements having input/output terminals; means for connecting first and second Search lines with said first and second input/output terminals, respectively; first and second transistors connected in the emitterfollower mode to said Search line for applying either a Search or a Write signal to said memory cell during the Search or Write modes of operation, respectively; a Match line; first and second current switch means associated with said first and second storage elements, respectively, each current switch including a first input terminal connected to said storage element input/output terminal, a second input terminal connected to said Search line, and an output terminal connected to said Match line; whereby said Match line receives an indication of a match or mismatch when a search bit is compared with a data bit stored in said bistable cell.

Claim 16

A content-addressable memory cell as in claim 12 wherein said connecting means comprise diodes connected in a direction to prevent the flow of current from said Search line to said storage transistors during a Search operation.

Claim 17

A cell as in claim 13 wherein said diodes are Schottky Barrier diodes.

Claim 18

A content-addressable memory comprising: a bistable memory cell having flip-flop characteristics including first and second storage elements having input/output terminals; means for connecting first and second Search lines with said first and second input/output terminals, respectively; a Match line; first and second current switch means associated with said first and second storage elements, respectively, each current switch including a first input terminal connected to said storage element input/output terminal, a second input terminal connected to said Search line, and an output terminal connected to said Match line; whereby said Match line receives an indication of a match or mismatch when a search bit is compared with a data bit stored in said bistable cell; and means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.

Claim 19

A content-addressable memory comprising: a bistable memory cell having flip-flop characteristics including first and second storage elements having input/output terminals; means for connecting first and second Search lines with said first and second input/output terminals, respectively; a Match line; first and second current switch means associated with said first and second storage elements, respectively, each current switch including a first input terminal connected to said storage element input/output terminal, a second input terminal connected to said Search line, and an output terminal connected to said Match line; whereby said Match line receives an indication of a match or mismatch when a search bit is compared with a data bit stored in said bistable cell; and means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.

Claim 20

A content-addressable memory cell comprising: a bistable memory cell including first and second cross-coupled storage transistors; a Word line, connected to the emitters of said transistors, to which a predetermined potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during a Write mode of operation including: first and second emitter-follower transistors; said first transistor connected to said first isolation means and the second input terminal of said first current switch means; said second transistor connected to said second isolation means and the second input terminal of said second current switch means; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means having a first input terminal connected to the collector terminal of its associated storage element, a second input terminal connected to said interrogation/writing means, and an output terminal connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generator by said interrogation/writing means and a data bit stored in said memory cell.

Claim 21

A content-addressable memory cell comprising: a bistable memory cell including first and second cross-coupled storage transistors; a Word line, connected to the emitters of said transistors, to which a predetermined potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during a Write mode of operation including: first and second emitter-follower transistors; said first transistor connected to said first isolation means and the second input terminal of said first current switch means; said second transistor connected to said second isolation means and the second input terminal of said second current switch means; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means having a first input terminal connected to the collector terminal of its associated storage element, a second input terminal connected to said interrogation/writing means, and an output terminal connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generator by said interrogation/writing means and a data bit stored in said memory cell.

Claim 22

A content-addressable memory cell as in claim 16 wherein said isolation means are Schottky Barrier diodes.

Claim 23

A content-addressable memory cell comprising: a bistable memory cell including first and second crosscoupled storage transistors; a Word line, connected to the emitters of said transistors, to which a predetermed potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during Write mode of operation; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means having a first input terminal connected to the collector terminal of its associated storage element, a second input terminal connected to said interrogation/writing means, and an output terminal connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generator by said interrogation/writing means and a data bit stored in said memory cell; and means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.

Claim 24

A content-addressable memory cell comprising: a bistable memory cell including first and second crosscoupled storage transistors; a Word line, connected to the emitters of said transistors, to which a predetermed potential is applied when said cell is selected for a Write or Read mode of operation; a Match line; means for interrogating said cell during a Search mode of operation and for writing data into said cell during Write mode of operation; first and second isolation means, connected between said interrogation/writing means and the collector of said first and second transistors, respectively, for isolating said transistor from potentials generated by said interrogation/writing means during the Search mode of operation; first and second current switch means associated with said first and second transistors, respectively; each said current switch means having a first input terminal connected to the collector terminal of its associated storage element, a second input terminal connected to said interrogation/writing means, and an output terminal connected to said Match line; whereby said current switch means generate, on said Match line, signals indicative of a match or mismatch between an interrogating data bit generator by said interrogation/writing means and a data bit stored in said memory cell; and means for preventing said Match line from undergoing excessive transitions when multiple mismatches occur along said Match line.