Tertiary CAM cell
AssigneeMicron Technology, Inc.
InventorsZvi Regev, Alon Regev
Life of this patent
Estimating the term…
Abstract
A tertiary CAM cell with three bits of storage is disclosed. The three bits of storage are arranged to support three stable states which can be read from the CAM cell without requiring a charge restoration operation. The three stables states are those states where one of the three bits is at a first logical state while the remaining two bits are at a second logical state. The three stables states may be used to encode the three logical states used in a ternary CAM.
Claims20
A tertiary content addressable memory (CAM) cell, comprising:
- a first storage element having a first capacitor controllably coupled via a first switch to a first bit line;
- a second storage element having a second capacitor controllably coupled via a second switch to a second bit line;
- a third storage element having a third capacitor controllably coupled via a third switch to a third bit line;
- wherein said first, second, and third storage elements are coupled to a control circuit which, in response to one of said storage elements being set to a first logical state, sets each of the other storage elements to a second logical state.
A tertiary content addressable memory (CAM) cell, comprising:
- a first, second, and third bit lines;
- a select line;
- a first, second, and third access transistors, wherein each of said first, second, and third access transistors include a gate coupled to said select line and a first terminal coupled to a respective one of said first, second, and third bit lines, and a second terminal coupled to a respective one of said first, second, and third storage units;
- wherein each of said first, second, and third storage units include,
- a storage capacitor coupled between a respective second terminal of a respective first, second, and third transistors and a ground potential;
- a first discharge transistor having a gate coupled to the second terminal of a first of the two other storage units, a first source/drain terminal coupled to the storage capacitor, and a second source/drain terminal coupled to the ground potential;
- a second discharge transistor having a gate coupled to the second terminal of a second of the two other storage units, a first source/drain terminal coupled to the storage capacitor, and a second source/drain terminal coupled to the ground potential.
A tertiary content addressable memory (CAM) device, comprising:
- a priority encoder;
- match detection circuit, coupled to said priority encoder;
- and
- a CAM array, coupled to said match detection circuit, and including a plurality of CAM cells, further comprising,
- a first storage element having a first capacitor controllably coupled via a first switch to a first bit line;
- a second storage element having a second capacitor controllably coupled via a second switch to a second bit line;
- a third storage element having a third capacitor controllably coupled via a third switch to a third bit line;
- wherein said first, second, and third storage elements are coupled to a control circuit which, in response to one of said storage elements being set to a first logical state, sets each of the other storage elements to a second logical state.
A network device, comprising:
- a first network interface;
- a second network interface;
- a control logic for deciding whether forward packet received on the first network interface to the second network interface, said control logic including a plurality of tertiary CAM cells, said CAM cells further comprising,
- a first storage element having a first capacitor controllably coupled via a first switch to a first bit line;
- a second storage element having a second capacitor controllably coupled via a second switch to a second bit line;
- a third storage element having a third capacitor controllably coupled via a third switch to a third bit line;
- wherein said first, second, and third storage elements are coupled to a control circuit which, in response to one of said storage elements being set to a first logical state, sets each of the other storage elements to a second logical state.
A method for operating a tertiary content addressable memory (CAM) cell, comprising:
- setting a first of three binary storage elements to a first binary state to indicate a first tertiary state of said CAM cell,
- wherein in response to said first binary storage element being set to a first binary state, said second and third binary storage elements are each set to a second binary state.
Dependencies are inferred from the claim text.