一种基于移位寄存器的一种基于移位寄存器的CAM的的Verilog HDL实现实现
CAM（Content Addressable Memory，内容可寻址存储器）是一种特殊的存储阵列。它通过将输入数据与CAM
中存储的所有数据项同时进行比较，迅速判断出输入数据是否与CAM中的存储数据项相匹配，并给出匹配数据
项的对应地址和匹配信息。CAM以其高速查找、大容量等特点而被广泛地应用于电讯、网络等领域。 本文
介绍一种用Verilog HDL设计CAM的方案。该方案以移位寄存器为核心，具有可重新置改变字长、易于扩展、匹
配查找速度快等特点。 1 CAM功能描述 CAM的基本框图如图1所示。 与RAM相似，CAM是将数据项
存储在一个阵列中。每个数据项的位数叫做字
CAM（Content Addressable Memory，内容可寻址存储器）是一种特殊的存储阵列。它通过将输入数据与CAM中存储的所
有数据项同时进行比较，迅速判断出输入数据是否与CAM中的存储数据项相匹配，并给出匹配数据项的对应地址和匹配信
息。CAM以其高速查找、大容量等特点而被广泛地应用于电讯、网络等领域。
本文介绍一种用Verilog HDL设计CAM的方案。该方案以移位寄存器为核心，具有可重新置改变字长、易于扩展、匹配查
找速度快等特点。
1 CAM功能描述功能描述
CAM的基本框图如图1所示。
与RAM相似，CAM是将数据项存储在一个阵列中。每个数据项的位数叫做字宽，CAM中所有数据项的条数叫做CAM的深度。
通过字宽和深度可以表征CAM中容量。
在写CAM模式（配置）时，WRITE_E信号有效，MATCH_E信号无效，此时通过地址线ADDR选择DATA_IN输入的数据
将要被写放哪一个单元；在读CAM模式（查找匹配）时，WRITE_E信号无效，MATCH_E信号有效，CAM将不使用地址线，
而是直接将DATA_IN读入的数据与CAM中存储的各条数据
项进行并行比较。如果CAM中含有与此时输入数据相匹配的存储数据项，CAM将从MATCH_ADDR输出此存储数据项的地
址，并且通过MATH_OK输出匹配成功的信息。在查找匹配模式时，由于CAM是将输入数据与存储数据项并行比较，所以速
度极快。同时，由于不需要通过地址线来寻址数据项，CAM将不受地址线宽度的限制，容易扩展。
2 基于移位寄存器的基于移位寄存器的CAM的设计的设计
为了说明设计方案，以一个宽度为4位、深度为1的基本CAM存储单元为例。利用这样一个基本存储单元，通过适当级
联，可以构成任意字宽和深度的CAM。该基本单元采用一个16位的移位寄存器、一个4位的比较器，外加16位的计数器和一
个"二选一"的选择器构成。如图2所示。
在写CAM模式时，WRITE_E信号有效，DATA_IN输入的是将要写入数据存储项的4位数据。计数器进行从"1111"到"0000"的
减计数，并将计数输出值与DATA_IN输入值进行比较。若二者相同，比较器输出"1"到移位寄存器中；不同则输出"0"到移位寄
存器中。在16个时钟周期之后，将完成DATA_IN输入数据与计数器输出的所有情况的比较。这样，移位寄存器中将存入15
个"0"和一个"1"。
在读CAM模式时，MATCH_IN为"1"，此时，DATA_IN输入的数据直接送到移位寄存器的地址端，它将决定移位寄存器输
出其16个位中的哪一位。如果该位输出"1"，则表示此时DATA_IN与原来写入该单元的数据相同，即发生匹配；反之则输
出"0"，表示无匹配项。
以上讨论只是针对4位字宽的数据项的读写，而对于更长字宽的数据项，必须进行字宽扩展。可用多个比较器和移位寄存
器组成的存储数据项并联在一起，组成一个字结构，即把输入的数据按每4位分为一组，每组对应一套比较器和移位寄存器，
每组只产生一个最终的MTACH_OUT信号。例如，对于16位的数据项，就需要4组这样的结构。这4组基本结构中的读和写可
以同时完成。只有4组都产生匹配信号，最终的MATCH_OUT输出才有"1"，表明读入的16位DATA_IN数据与存储的数据项匹
配。
CAM只需要存储多个数据项，因此需要多个字结构的深度扩展。将这些字结构中的比较器和移位寄存器分别组合在一
weixin_38651365
- 粉丝: 3
- 资源: 922
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- BSC关键绩效财务与客户指标详解
- 绘制企业战略地图：从财务到客户价值的六步法
- BSC关键绩效指标详解：财务与运营效率评估
- 手持移动数据终端：常见问题与WIFI设置指南
- 平衡计分卡（BSC）：绩效管理与战略实施工具
- ESP8266智能家居控制系统设计与实现
- ESP8266在智能家居中的应用——网络家电控制系统
- BSC：平衡计分卡在绩效管理与信息技术中的应用
- 手持移动数据终端：常见问题与解决办法
- BSC模板：四大领域关键绩效指标详解(财务、客户、运营与成长)
- BSC：从绩效考核到计算机网络的关键概念
- BSC模板：四大维度关键绩效指标详解与预算达成分析
- 平衡计分卡（BSC）：绩效考核与战略实施工具
- K-means聚类算法详解及其优缺点
- 平衡计分卡（BSC）：从绩效考核到战略实施
- BSC：平衡计分卡与计算机网络中的应用
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
