2．1作为整体的 hash ................................ ................................ ................................ ......…

Hash 在 IC 设计中常指哈希函数，用于快速地址映射、数据校验或缓存索引。常见 Hash 结构包括线性探测、链地址法、布谷鸟哈希等。考点：1. 哈希函数的选择（如 CRC、异或和、奇偶校验）对冲突概率的影响；2. 冲突处理算法（开放地址法、再哈希法）的硬件实现面积与时序；3. 哈希表在 CAM（内容可寻址存储器）或缓存 Tag 比较中的应用；4. 确定性 vs 随机性：IC 中多用确定型哈希以简化验证；5. 哈希碰撞导致的逻辑错误（如写覆盖）及其检错/纠错机制。易错点：混淆哈希与加密（SHA/MD5 面积大，IC 中常用简单哈希）；忽略哈希表中无效项的处理（如 valid bit 或 empty 标记）；未考虑哈希冲突时的流水线停顿或重试逻辑。