发明名称 |
Ternary CAM memory architecture and methodology |
摘要 |
The present invention encompasses a method of storing ternary data that includes the steps of (1) initializing a conversion register by storing binary-to-ternary mask data in a conversion register; (2) storing ternary data in a content addressable memory (CAM) by inputting a single bit binary data to the conversion register, and converting the binary data into two bits of ternary data using the conversion register; and (3) simultaneously storing the two bits of ternary data in first and second memory cells. For subsequent searching, the method further includes the steps of searching for a match of input search binary data to the stored contents of the CAM; providing a match valid output responsive to the input search binary bits matching any of the stored contents; and generating an address corresponding to a location in the CAM where the match is found.
|
申请公布号 |
US5841874(A) |
申请公布日期 |
1998.11.24 |
申请号 |
US19960696453 |
申请日期 |
1996.08.13 |
申请人 |
MOTOROLA, INC. |
发明人 |
KEMPKE, ROBERT ALAN;MCAULEY, ANTHONY J. |
分类号 |
G06F17/30;G11C15/04;(IPC1-7):H04L9/00 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|