[發明專利]內容可尋址存儲器及相似度智能匹配方法

有效

• 申請號: 201410428964.6
• 申請日: 2014-08-28
• 公開（公告）號: CN104200838A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 萬霞
• 申請（專利權）人: 平湖凌云信息科技有限公司
• 主分類號: G11C15/04
• 分類號: G11C15/04
• 代理公司: 深圳市順天達專利商標代理有限公司 44217
• 代理人: 陸軍

1.一種內容可尋址存儲器，包括由M行CAM單元構成的CAM陣列、匹配 度排序單元和地址編碼器，其中M為大于或等于2的整數，其特征在于：所述 CAM陣列中位于同一行的所有CAM單元的匹配線連接到匹配度排序單元，所 述匹配度排序單元通過M根信號線連接到地址編碼器；所述匹配度排序單元用 于在匹配周期內根據CAM陣列的M行CAM單元中匹配線電壓的大小依次向對 應的信號線輸出特征電平信號；所述地址編碼器用于在信號線輸出所述特征電 平信號時輸出該信號線對應的存儲地址。

2.根據權利要求1所述的內容可尋址存儲器，其特征在于：所述匹配度排 序單元包括M個支路，且每一所述CAM單元的匹配線分別經由一個支路連接 到一根信號線；每一所述支路包括第一鎖存子單元、第二鎖存子單元、求大子 單元、復位子單元以及放電子單元，所述第一鎖存單元經由放電子單元接地且 該放電子單元的控制端經由一個或門連接到第一復位信號和所在支路的求大 子單元中輸出單元的輸出端。

3.根據權利要求2所述的內容可尋址存儲器，其特征在于：每一所述第一 鎖存子單元包括第一開關、第一電容，且所述第一電容的第一端經由第一開關 連接到CAM單元的匹配線、第二端接地，所述M個支路中所有第一鎖存子單 元的第一開關由同一第一控制信號控制斷開和閉合；每一所述第二鎖存子單元 包括第二開關、第二電容，且所述第二電容的第一端經由第二開關連接到所在 支路的第一鎖存子單元的輸出端，所述M個支路中所有第二鎖存子單元的第二 開關由同一第二控制信號控制斷開和閉合。

4.根據權利要求2或3所述的內容可尋址存儲器，其特征在于：每一所述 求大子單元包括第三開關、P型MOS管及M-1個N型MOS管，且同一求大子單 元中的M-1個N型MOS管的源極分別接地、柵極分別經由其他M-1個支路中的 第三開關連接到對應支路的第二鎖存單元的輸出端、漏極經由該M-1個N型 MOS管所在的支路的第三開關連接到第二鎖存單元的輸出端，所述P型MOS 管的源極連接直流電源接線端、柵極連接偏置電壓接線端、漏極連接到N型 MOS管的漏極；所述M個支路中所有求大子單元的第三開關由同一第三控制信 號控制斷開和閉合。

5.根據權利要求2或3所述的內容可尋址存儲器，其特征在于：每一所述 復位子單元包括第四開關，且該第四開關接于求大子單元中輸出單元的輸入端 與參考地之間；所述M個支路中的所有復位子單元的控制端由同一第二復位信 號控制斷開和閉合。

6.根據權利要求3所述的內容可尋址存儲器，其特征在于：每一支路中的 第一鎖存子單元包括一個同相輸入端連接第一電容的第一端的運算放大器，且 該運算放大器的輸出端及反相輸入端連接到第一鎖存子單元輸出端。

7.根據權利要求6所述的內容可尋址存儲器，其特征在于：每一支路中的 放電子單元包括連接在對應第一電容的第一端與參考地之間的第五開關，且該 第五開關的控制端經由一個或門連接到所在支路的求大子單元中輸出單元的 輸出端及第一復位信號。

8.根據權利要求1所述的內容可尋址存儲器，其特征在于：所述內容可尋 址存儲器還包括一個計數單元，該計數單元用于在任一信號線輸出特征電平信 號時計數一次并在所述計數值達到預設值時使匹配度排序單元進入下一匹配 周期的運行。

9.一種相似度智能匹配方法，其特征在于：在每一匹配周期內包括以下 步驟：

(a)根據CAM陣列的各行CAM單元中匹配線電壓的大小使對應的M根信 號線依次輸出特征電平信號，所述CAM陣列由M行CAM單元構成且所述M為 大于或等于2的整數；

(b)在任一信號線輸出所述特征電平信號時輸出該信號線對應的存儲地 址。

10.根據權利要求9所述的相似度智能匹配方法，其特征在于：所述M個 CAM單元的匹配線分別經由M個支路連接到M根信號線，所述步驟(a)包括：

(a1)將M個支路同時復位；

(a2)使M個支路中的所有第一鎖存器對各自連接的匹配線電壓進行鎖 存；

(a3)使M個支路中的所有第二鎖存器對各自連接的第一鎖存器輸出的電 壓進行鎖存，并使第二鎖存器的輸出電壓最大的一個支路輸出特征電平信號；

(a4)使計數器計數一次并判斷所述計數器的計數值是否達到預設值，在 所述計數器的計數值未達到預設值時執行步驟(a5)，否則進入下一匹配周期；

(a5)對輸出特征電平信號的支路中的第一鎖存器進行放電，并將M個支 路同時復位，然后執行步驟(a3)。