Академический Документы
Профессиональный Документы
Культура Документы
00 1 01 x x 00 1 01 x x
01 0 11 0 x 1 01 x x 01 0 11 0 x 0 1
0 11 x x
10 0 11 x x 10
1 00 1 1
11 1 00 1 1 11
0 11 0 x
01
Fig. 1 R A M Fig. 2 C A M
matchAddressDecoded
writeEnable mAE(2)
din mAE(3)
matchAddressEncoded
dout mAE(4)
writeAddress C AM mAE(5)
cmpin mAE(6)
cmpmask mAE(7)
busy
match
Fig. 2 depicts the basic CAM circuit structure of a CAM. The CAM
word is made of CAM cells. A CAM cell compares its stored bit against its
corresponding search bit provided on the search-line (SL). The combined
search result for the entire word is generated on the match-line (ML). The
match-line sense amplifier (MLSA) senses the state of the ML and outputs
a full logic swing signal
Match Line
Sense Amplifier
(MLSA)
Basically CAM’s are of two types Binary CAM and ternary CAM
1. Binary CAM
Binary CAM is the simplest type of CAM which uses data
search words comprised entirely of 1s and 0s. In this mode the data
is specified directly to inport din.
2. Ternary CAM
Ternary CAM’s are those which uses one more symbol, apart
from 1’s and 0’s, for data. The added search flexibility comes at an
additional cost over binary CAM as the internal memory cell must
now encode three possible states instead of the two of binary CAM.
This additional state is typically implemented by adding a mask bit
("care" or "don't care" bit) to every memory cell. They are of two
types.
a. Standard Ternary CAM
This type of allows a third matching state of "Z" or "Don't
Care" for one or more bits in the stored dataword, thus adding
flexibility to the search. For example, a standard ternary CAM
might have a stored word of "10ZZ0" which will match any of
the four search words "10000", "10010", "10100", or "10110".
2. Write operation
This mode is selected for writing/updating content to CAM.
For selecting this mode writeEnable is made ‘1’. The data on din
and dmask is written to a particular address location of cam
specified on the writeAddress input port.
The unmatchable bit ‘x’ in enhanced ternary is used only
during write operation.
By using a small cache along with the CAM, we avoid accessing the
larger and higher power CAM. For a cache hit rate of 90%, the cache-CAM
(C-CAM) saves 80% power over a conventional CAM, for a cost of 15%
increase in silicon area. Even at a low hit rate of 50%, a power savings of
40% is achieved.