TWI541806B - Content addressable memory - Google Patents

Content addressable memory Download PDF

Info

Publication number
TWI541806B
TWI541806B TW102141735A TW102141735A TWI541806B TW I541806 B TWI541806 B TW I541806B TW 102141735 A TW102141735 A TW 102141735A TW 102141735 A TW102141735 A TW 102141735A TW I541806 B TWI541806 B TW I541806B
Authority
TW
Taiwan
Prior art keywords
bit
mask
read
data
signal
Prior art date
Application number
TW102141735A
Other languages
Chinese (zh)
Other versions
TW201519236A (en
Inventor
李鴻瑜
包建元
Original Assignee
瑞昱半導體股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 瑞昱半導體股份有限公司 filed Critical 瑞昱半導體股份有限公司
Priority to TW102141735A priority Critical patent/TWI541806B/en
Priority to US14/541,646 priority patent/US9384836B2/en
Publication of TW201519236A publication Critical patent/TW201519236A/en
Application granted granted Critical
Publication of TWI541806B publication Critical patent/TWI541806B/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements

Landscapes

  • Static Random-Access Memory (AREA)
  • Engineering & Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Computer Hardware Design (AREA)

Description

內容可定址記憶體 Content addressable memory

本發明係關於一種內容可定址記憶體(content addressable memory,簡稱CAM),特別是一種三元內容可定址記憶體(Ternary content addressable memory,簡稱TCAM)。 The present invention relates to a content addressable memory (CAM), in particular, a ternary content addressable memory (TCAM).

內容可定址記憶體包含多數呈陣列排列的內容可定址記憶胞(CAM cell),並以列為單位將其儲存內容與一搜尋資料比較是否匹配(match),以產生多數分別與列對應的匹配位元。根據每一內容可定址記憶胞可儲存的狀態數目,內容可定址記憶體可以是二元(binary)、三元、或其它方式的內容可定址記憶體。 The content-addressable memory includes a plurality of content-addressable memory cells (CAM cells) arranged in an array, and compares the stored contents with a search data in units of columns to generate a match corresponding to the plurality of columns respectively. Bit. The content addressable memory may be binary, ternary, or other content addressable memory, depending on the number of states that each content can address the memory cells.

當內容可定址記憶體是二元內容可定址記憶體時,每一內容可定址記憶胞包括一資料記憶胞及一比較電路,其中,資料記憶胞儲存一資料位元及一互補資料位元,以表示「0」及「1」這二種邏輯狀態中的一個。當內容可定址記憶體是三元內容可定址記憶體時,每一內容可定址記憶胞包括一資料記憶胞、一遮罩記憶胞(mask memory cell)及一比較電路,其中,資料記憶胞儲存一資料位元及一互補資料位元,遮罩記憶胞儲存一遮罩位元及一互補遮罩位元,二者相互配合以表示「0」、「1」及「不理會(don’t care)」這三種邏輯狀態的其中一個。 When the content addressable memory is a binary content addressable memory, each content addressable memory cell includes a data memory cell and a comparison circuit, wherein the data memory cell stores a data bit and a complementary data bit, It is one of two logical states of "0" and "1". When the content addressable memory is a ternary content addressable memory, each content addressable memory cell includes a data memory cell, a mask memory cell, and a comparison circuit, wherein the data memory cell is stored a data bit and a complementary data bit, the mask memory cell stores a mask bit and a complementary mask bit, and the two cooperate to represent "0", "1" and "don't care (don't Care)" One of these three logical states.

一般而言,當字組線(word-line)處於邏輯「1」時,內容可定址記憶體可經由位元線(bit-line)而對記憶胞進行讀出或寫入。然而,當多個記憶胞排列成陣列或矩陣的型式時,常會發生字組線方向的干擾,也就是字組線的邏輯狀態雖為「1」,但卻不做讀取或寫入動作,這常易導致資料遭受誤損的問題發生。因此,有必要發展新的內容可定址記憶體技術以改善之。 In general, when the word-line is at logic "1", the content-addressable memory can read or write to the memory cell via a bit-line. However, when a plurality of memory cells are arranged in an array or a matrix, interference in the direction of the word line often occurs, that is, the logic state of the word line is "1", but no reading or writing operation is performed. This often leads to problems with data loss. Therefore, it is necessary to develop new content addressable memory technology to improve it.

因此本發明的目的之一即在解決上述問題。 Therefore, one of the objects of the present invention is to solve the above problems.

根據本發明的一實施例,其提供一種內容可定址記憶體,其包括:一資料記憶單元,用以儲存一資料位元;一遮罩記憶單元,用以儲存一遮罩位元;以及一比較及讀取單元,連接至少一讀取字組線以接受至少一讀取字組信號,連接至少一功能位元線以接受一搜尋位元信號,並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;其中,該資料記憶單元連接一資料用寫入字組線以接受一資料寫入字組信號,該遮罩記憶單元連接一遮罩用寫入字組線以接受一遮罩寫入字組信號,藉以控制一寫入位元信號是否可經由一對寫入位元線被寫入該資料位元及該遮罩位元;其中,該比較及讀取單元比較該資料位元、該遮罩位元、及該搜尋位元信號,藉以決定上述三者之間是否匹配;及其中,該比較及讀取單元依據該至少一讀取字組信號決定該資料位元及該遮罩位元是否可被讀取。 According to an embodiment of the present invention, a content addressable memory includes: a data memory unit for storing a data bit; a mask memory unit for storing a mask bit; and a Comparing and reading unit, connecting at least one read word line to receive at least one read block signal, connecting at least one function bit line to receive a search bit signal, and coupling the data memory unit and the mask The memory unit accepts the data bit and the mask bit; wherein the data memory unit is connected to a data write word line to receive a data write block signal, and the mask memory unit is connected to a mask Writing a block line to receive a mask write block signal, thereby controlling whether a write bit signal can be written into the data bit and the mask bit via a pair of write bit lines; wherein The comparing and reading unit compares the data bit, the mask bit, and the search bit signal to determine whether the three are matched; and wherein the comparing and reading unit reads according to the at least one The block signal determines the capital And if the bit mask bit can be read.

根據本發明的另一實施例,其提供一種內容可定址記憶體,其包括:一資料記憶單元,用以儲存一資料位元;一遮罩記憶單元,用以儲存一遮罩位元;以及一比較及讀取單元,連接至少一讀取字組線以接受至少一讀取字組信號,連接至少一功能位元線以接受一搜尋位元信號,並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;其中,該資料記憶單元與該遮罩記憶單元連接一寫入字組線以接受一寫入字組信號,藉以控制一資料寫入位元信號與一遮罩寫入位元信號是否可經由一對資料用寫入位元線與一對遮罩用寫入位元線而分別被寫入該資料位元及該遮罩位元;其中,該比較及讀取單元比較該資料位元、該遮罩位元、及該搜尋位元信號,藉以決定上述三者之間是否匹配;及其中,該比較及讀取單元依據該至少一讀取字組信號決定該資料位元及該遮罩位元是否可被讀取。 According to another embodiment of the present invention, a content addressable memory includes: a data storage unit for storing a data bit; a mask memory unit for storing a mask bit; a comparison and reading unit, connecting at least one read word line to receive at least one read block signal, connecting at least one function bit line to receive a search bit signal, and coupling the data memory unit and the cover The cover memory unit receives the data bit and the mask bit; wherein the data memory unit and the mask memory unit are connected to a write word line to receive a write block signal, thereby controlling a data write Whether the bit signal and a mask write bit signal can be written into the data bit and the mask bit respectively via a pair of data write bit lines and a pair of mask write bit lines The comparison and reading unit compares the data bit, the mask bit, and the search bit signal to determine whether the three are matched; and wherein the comparing and reading unit is based on the at least Read the block signal decision Whether the data bits and mask bits can be read.

在一實施例中,該至少一功能位元線可包含一對混用位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元經由該對混用位元線被讀取。 In an embodiment, the at least one function bit line may include a pair of mixed bit lines, and if the comparison and reading unit allows the data bit and the mask bit to be read, the data bit And the mask bit is read via the pair of mixed bit lines.

100/200/300/400/500/600‧‧‧內容可定址記憶體 100/200/300/400/500/600‧‧‧Content addressable memory

110‧‧‧資料記憶單元 110‧‧‧Data Memory Unit

120‧‧‧遮罩記憶單元 120‧‧‧mask memory unit

130‧‧‧比較及讀取單元 130‧‧‧Comparative and reading unit

132‧‧‧比較電路 132‧‧‧Comparative circuit

134‧‧‧讀取電路 134‧‧‧Read circuit

M‧‧‧匹配信號 M‧‧‧match signal

N0D/N1D‧‧‧資料位元 N0D/N1D‧‧‧ data bits

N0C/N1C‧‧‧遮罩位元 N0C/N1C‧‧‧ mask bit

VDD‧‧‧直流電壓源 VDD‧‧‧ DC voltage source

HBLP/HBLN‧‧‧混用位元線 HBLP/HBLN‧‧‧ mixed bit line

RBL‧‧‧讀取位元線 RBL‧‧‧Read bit line

RBLD‧‧‧資料用讀取位元線 RBLD‧‧‧ data read bit line

RBLC‧‧‧遮罩用讀取位元線 RBLC‧‧‧Reading bit line for mask

SBLP/SBLN‧‧‧搜尋位元線 SBLP/SBLN‧‧‧Search bit line

RWL‧‧‧讀取字組線 RWL‧‧‧Reading word line

RWLD‧‧‧資料用讀取字組線 RWLD‧‧‧ data read word line

RWLC‧‧‧遮罩用讀取字組線 RWLC‧‧‧Reading word line for mask

WBLP/WBLN‧‧‧寫入位元線 WBLP/WBLN‧‧‧ write bit line

WBLDP/WBLDN‧‧‧資料用寫入位元線 WBLDP/WBLDN‧‧‧ data is written to the bit line

WBLCP/WBLCN‧‧‧遮罩用寫入位元線 WBLCP/WBLCN‧‧‧Writing bit line for mask

WWL‧‧‧寫入字組線 WWL‧‧‧Write word line

WWLD‧‧‧資料用寫入字組線 WWLD‧‧‧ data is written to the word line

WWLC‧‧‧遮罩用寫入字組線 Write word line for WWLC‧‧‧ mask

MP0/MP1/MP2/MP3/MN0/MN1/MN2/MN3/MN4/MN5‧‧‧電晶體 MP0/MP1/MP2/MP3/MN0/MN1/MN2/MN3/MN4/MN5‧‧‧Optoelectronics

第1圖為本發明第一實施例的內容可定址記憶體之方塊示意圖。 1 is a block diagram showing a content addressable memory according to a first embodiment of the present invention.

第2圖為本發明第二實施例的內容可定址記憶體之方塊示意圖。 2 is a block diagram showing a content addressable memory according to a second embodiment of the present invention.

第3圖為本發明第三實施例的內容可定址記憶體之方塊示意圖。 Figure 3 is a block diagram showing the content addressable memory of the third embodiment of the present invention.

第4圖為本發明第四實施例的內容可定址記憶體之方塊示意圖。 4 is a block diagram showing a content addressable memory according to a fourth embodiment of the present invention.

第5圖為本發明第五實施例的內容可定址記憶體之方塊示意圖。 Figure 5 is a block diagram showing the content addressable memory of the fifth embodiment of the present invention.

第6圖為本發明第六實施例的內容可定址記憶體之方塊示意圖。 Figure 6 is a block diagram showing the content addressable memory of the sixth embodiment of the present invention.

第7圖為以金氧半電晶體設計的記憶體電路示意圖,以第三實施例或第六實施例的內容可定址記憶體為例。 Fig. 7 is a schematic diagram of a memory circuit designed with a gold oxide semi-transistor, taking the content addressable memory of the third embodiment or the sixth embodiment as an example.

為使貴審查委員能對本發明之特徵、目的及功能有更進一步的認知與瞭解,茲配合圖式詳細說明本發明的實施例如後。在所有的說明書及圖示中,將採用相同的元件編號以指定相同或類似的元件。 For a more detailed understanding and understanding of the features, objects and functions of the present invention, the present invention will be described in detail with reference to the drawings. In all of the specification and the drawings, the same component numbers will be used to designate the same or similar components.

第1圖為本發明第一實施例的內容可定址記憶體100之方塊示意圖。該內容可定址記憶體100包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130,其可實現三元的內容可定址記憶體(Ternary content addressable memory,簡稱TCAM);其中,該資料記憶單元110用以儲存一資料位元(data bit);該遮罩記憶單元120用以儲存一遮罩位元(mask bit);該比較及讀取單元130用以比較一搜尋位元信號、該資料位元、及該遮罩位元,以決定三者之間是否匹配而輸出一匹配信號M;且該內容可定址記憶體100可藉由該比較及讀取單元130而讀取該資料位元N0D及該遮罩位元N0C。 1 is a block diagram showing a content addressable memory 100 according to a first embodiment of the present invention. The content addressable memory 100 includes: a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130, which can implement a ternary content addressable memory (TCAM). The data storage unit 110 is configured to store a data bit; the mask memory unit 120 is configured to store a mask bit; the comparison and reading unit 130 is configured to compare Searching for a bit signal, the data bit, and the mask bit to determine whether a match between the three outputs a match signal M; and the content addressable memory 100 can be used by the compare and read unit The data bit N0D and the mask bit N0C are read.

此外,為了使本實施例的內容可定址記憶體得以依據該搜尋位元信號、該資料位元、及該遮罩位元而定址並進行內容的讀取或寫入,該內容可定址記憶體可進一步包含:至少一讀取字組線(Read word-line)、至少一功能位元線(Functional bit-line)、一資料用寫入字組線(Data-use write word-line)、一遮罩用寫入字組線(Mask-use write word-line)、及一對寫入位元線(Write bit-line)。如此,該比較及讀取單元130可連接該至少一讀取字組線以接受至少一讀取字組信號、連接該至少一功能位元線以接受一搜尋位元信號、並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;該資料記憶單元110可連接該資料用寫入字組線以接受一資料寫入字組信號,該遮罩記憶單元120可連接該遮罩用寫入字組線以接受一遮罩寫入字組信號,藉以控制一寫入位元信號是否可經由該對寫入位元線而被寫入該資料位元及該遮罩位元。 In addition, in order to enable the content addressable memory of the embodiment to be addressed according to the search bit signal, the data bit, and the mask bit, and to read or write the content, the content addressable memory The method further includes: at least one read word-line, at least one functional bit-line, one data-use write word-line, and one Mask-use write word-line and a pair of write bit-line. In this manner, the comparison and reading unit 130 can connect the at least one read word line to receive at least one read block signal, connect the at least one function bit line to receive a search bit signal, and couple the data. The memory unit and the mask memory unit receive the data bit and the mask bit; the data memory unit 110 can connect the data to the write word line to receive a data write block signal, the mask memory The unit 120 can be connected to the mask write word line to receive a mask write block signal, thereby controlling whether a write bit signal can be written into the data bit via the pair of write bit lines. And the mask bit.

在如第1圖所示的實施例中,該至少一讀取字組線係為一條讀取字組線RWL,該至少一功能位元線係為一對混用位元線HBLP及HBLN,該資料用寫入字組線標示為WWLD,該遮罩用寫入字組線標示為WWLC,且該對寫入位元線標示為WBLP及WBLN。如此,該比較及讀取單元130連接該讀取字組線RWL以接受讀取字組信號,該比較及讀取單元130連接該對混用位元線HBLP及HBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110連接該資料用寫入字組線WWLD以接受資料寫入字組信號,且該遮罩記憶單元120連接該遮罩用寫入字組線WWLC以接受遮罩寫入字組信號。因此,該內容可定址記憶體100可在該資料寫入字組信號的控制下,將該寫入位元信號經由該對寫入位元線WBLP及WBLN而寫入該資料記憶單元110及該遮罩記憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出該匹配信號M,倘若結果為匹 配,則該匹配信號M為高邏輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體100可在該讀取字組信號的控制下,亦經由該對混用位元線HBLP及HBLN而分別讀取該資料記憶單元110儲存的資料位元N0D與該遮罩記憶單元120儲存的遮罩位元N0C。該對混用位元線HBLP及HBLN可同時作為讀取位元及搜尋位元傳輸之用,因此被稱為雙效或混用(Hybrid)。 In the embodiment shown in FIG. 1, the at least one read word line is a read word line RWL, and the at least one function bit line is a pair of mixed bit lines HBLP and HBLN. The data is indicated by the write word line as WWLD, which is indicated by the write word line as WWLC, and the pair of write bit lines are labeled WBLP and WBLN. As such, the compare and read unit 130 is coupled to the read word line RWL to accept the read block signal, and the compare and read unit 130 connects the pair of mixed bit lines HBLP and HBLN to accept the search bit signal. The comparison and reading unit 130 is coupled to the data storage unit 110 and the mask memory unit 120 to receive the data bit NOD and the mask bit N0C. The data memory unit 110 is connected to the data write word line WWLD. The data is written into the block signal, and the mask memory unit 120 is connected to the mask write word line WWLC to accept the mask write block signal. Therefore, the content addressable memory 100 can write the write bit signal to the data memory unit 110 via the pair of write bit lines WBLP and WBLN under the control of the data write block signal and the The memory unit 120 is masked. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether the match between the three is output, and if the result is a match If the match signal M is a high logic level output, otherwise the low logic level match signal M is output. In addition, the content addressable memory 100 can read the data bit N0D stored by the data storage unit 110 and the cover via the pair of mixed bit lines HBLP and HBLN under the control of the read block signal. The mask bit N0C stored by the cover memory unit 120. The pair of mixed bit lines HBLP and HBLN can be used as both read bit and search bit transfer, and is therefore referred to as double effect or hybrid (Hybrid).

第2圖為本發明第二實施例的內容可定址記憶體200之方塊示意圖。該內容可定址記憶體200包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130。在如第2圖所示的實施例中,該至少一讀取字組線係為一條讀取字組線RWL,該至少一功能位元線係包含一條資料用讀取位元線RBLD、一條遮罩用讀取位元線RBLC、及一對搜尋位元線SBLP及SBLN,該資料用寫入字組線標示為WWLD,該遮罩用寫入字組線標示為WWLC,且該對寫入位元線標示為WBLP及WBLN。如此,該比較及讀取單元130連接該讀取字組線RWL以接受讀取字組信號,該比較及讀取單元130連接該搜尋位元線SBLP及SBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110連接該資料用寫入字組線WWLD以接受資料寫入字組信號,且該遮罩記憶單元120連接該遮罩用寫入字組線WWLC以接受遮罩寫入字組信號。 2 is a block diagram of a content addressable memory 200 in accordance with a second embodiment of the present invention. The content addressable memory 200 includes: a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130. In the embodiment shown in FIG. 2, the at least one read word line is a read word line RWL, and the at least one function bit line includes a data read bit line RBLD and a strip. The mask read bit line RBLC, and a pair of search bit lines SBLP and SBLN, the data is indicated by the write word line as WWLD, the mask is marked as WWLC by the write word line, and the pair is written The entry line is labeled WBLP and WBLN. As such, the compare and read unit 130 is coupled to the read word line RWL to accept the read block signal, and the compare and read unit 130 is coupled to the search bit lines SBLP and SBLN to accept the search bit signal. And the reading unit 130 is coupled to the data storage unit 110 and the mask memory unit 120 to receive the data bit NOD and the mask bit N0C, and the data memory unit 110 is connected to the data write word line WWLD to accept The data is written to the block signal, and the mask memory unit 120 is connected to the mask write word line WWLC to accept the mask write block signal.

因此,該內容可定址記憶體200可在該資料寫入字組信號的控制下,將該寫入位元信號經由該對寫入位元線WBLP及WBLN而寫入該資料記憶單元110及該遮罩記憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出一匹配信號M,倘若結果為匹配,則該匹配信號M為高邏輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體100可在該讀取字組信號的控制下,經由該資料用讀取位元線RBLD與 該遮罩用讀取位元線RBLC而分別讀取該資料記憶單元110儲存的資料位元與該遮罩記憶單元120儲存的遮罩位元。 Therefore, the content addressable memory 200 can write the write bit signal to the data memory unit 110 via the pair of write bit lines WBLP and WBLN under the control of the data write block signal and the The memory unit 120 is masked. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether a match between the three is output and output a match signal M, if the result is a match Then, the matching signal M is an output of a high logic level, otherwise a matching signal M of a low logic level is output. In addition, the content addressable memory 100 can read the bit line RBLD via the data under the control of the read block signal. The mask reads the data bit stored by the data storage unit 110 and the mask bit stored by the mask memory unit 120 by using the read bit line RBLC.

第3圖為本發明第三實施例的內容可定址記憶體300之方塊示意圖。該內容可定址記憶體300包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130。在如第2圖所示的實施例中,該至少一讀取字組線係包含一條資料用讀取字組線RWLD及一條遮罩用讀取字組線RWLC,該至少一功能位元線係包含一條讀取位元線RBL及一對搜尋位元線SBLP及SBLN,該資料用寫入字組線標示為WWLD,該遮罩用寫入字組線標示為WWLC,且該對寫入位元線標示為WBLP及WBLN。如此,該比較及讀取單元130連接該資料用讀取字組線RWLD及該遮罩用讀取字組線RWLC,以分別接受資料讀取字組信號及遮罩讀取字組信號,該比較及讀取單元130連接該搜尋位元線SBLP及SBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110連接該資料用寫入字組線WWLD以接受資料寫入字組信號,且該遮罩記憶單元120連接該遮罩用寫入字組線WWLC以接受遮罩寫入字組信號。 FIG. 3 is a block diagram showing a content addressable memory 300 according to a third embodiment of the present invention. The content addressable memory 300 includes: a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130. In the embodiment as shown in FIG. 2, the at least one read word line system includes a data read word line RWLD and a mask read word line RWLC, the at least one function bit line. The system includes a read bit line RBL and a pair of search bit lines SBLP and SBLN. The data is indicated by the write word line as WWLD, and the mask is marked as WWLC by the write word line, and the pair is written. The bit lines are labeled WBLP and WBLN. In this manner, the comparison and reading unit 130 is connected to the data read word line RWLD and the mask read word line RWLC to receive the data read block signal and the mask read block signal, respectively. The comparison and reading unit 130 is connected to the search bit lines SBLP and SBLN to receive the search bit signal. The comparison and reading unit 130 is coupled to the data memory unit 110 and the mask memory unit 120 to receive the data bit N0D. And the mask bit N0C, the data memory unit 110 is connected to the data write word line WWLD to receive the data write block signal, and the mask memory unit 120 is connected to the mask write word line WWLC. Accept the mask to write the block signal.

因此,該內容可定址記憶體300可在該資料寫入字組信號的控制下,將該寫入位元信號經由該對寫入位元線WBLP及WBLN而寫入該資料記憶單元110及該遮罩記憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出該匹配信號M,倘若結果為匹配,則該匹配信號M為高邏輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體100可在該讀取字組信號的控制下,經由該讀取位元線RBL而讀取該資料記憶單元110儲存的資料位元N0D與該遮罩記憶單元120儲存的遮罩位元N0C。 Therefore, the content addressable memory 300 can write the write bit signal to the data memory unit 110 via the pair of write bit lines WBLP and WBLN under the control of the data write block signal and the The memory unit 120 is masked. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether the match between the three is output and output the match signal M, if the result is a match Then, the matching signal M is an output of a high logic level, otherwise a matching signal M of a low logic level is output. In addition, the content addressable memory 100 can read the data bit N0D stored by the data storage unit 110 and the mask memory unit 120 via the read bit line RBL under the control of the read block signal. The stored mask bit N0C.

在上述的第一、第二及第三實施例中,該資料記憶單元110及該遮罩記憶單元120共用一對寫入位元線WBLP及WBLN。然 而,本發明亦適用於該資料記憶單元110及該遮罩記憶單元120共用一條寫入字組線WWL的實施例,其詳述如下。 In the first, second and third embodiments described above, the data memory unit 110 and the mask memory unit 120 share a pair of write bit lines WBLP and WBLN. Of course The present invention is also applicable to an embodiment in which the data storage unit 110 and the mask memory unit 120 share a write word line WWL, which is described in detail below.

第4圖為本發明第四實施例的內容可定址記憶體400之方塊示意圖。該內容可定址記憶體400包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130,其可實現三元的內容可定址記憶體(TCAM),其詳細說明請參閱第一實施例,在此不再贅述。 4 is a block diagram showing a content addressable memory 400 according to a fourth embodiment of the present invention. The content addressable memory 400 includes: a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130, which can implement a ternary content addressable memory (TCAM), and a detailed description thereof is provided. Refer to the first embodiment, and details are not described herein again.

為了使本實施例的內容可定址記憶體得以依據該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C而定址並進行內容的讀取或寫入,該內容可定址記憶體可進一步包含:至少一讀取字組線、至少一功能位元線、一寫入字組線、一對資料用寫入位元線、及一對遮罩用寫入位元線。如此,該比較及讀取單元130可連接該至少一讀取字組線以接受至少一讀取字組信號、連接該至少一功能位元線以接受一搜尋位元信號、並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;該資料記憶單元110及該遮罩記憶單元120可連接該寫入字組線以接受一寫入字組信號,藉以控制一資料寫入位元信號是否可經由該對資料用寫入位元線而被寫入該資料位元、及控制一遮罩寫入位元信號是否可經由該對遮罩用寫入位元線而被寫入該遮罩位元。 In order to enable the content addressable memory of the embodiment to be addressed according to the search bit signal, the data bit N0D, and the mask bit N0C, and to read or write the content, the content addressable memory The method further includes at least one read word line, at least one function bit line, one write word line, a pair of data write bit lines, and a pair of mask write bit lines. In this manner, the comparison and reading unit 130 can connect the at least one read word line to receive at least one read block signal, connect the at least one function bit line to receive a search bit signal, and couple the data. The memory unit and the mask memory unit receive the data bit and the mask bit; the data memory unit 110 and the mask memory unit 120 can be connected to the write word line to receive a write block signal. By controlling whether a data write bit signal can be written to the data bit via the pair of data write bit lines, and controlling whether a mask write bit signal can be written via the pair of masks The bit line is written to the mask bit.

在如第4圖所示的實施例中,該至少一讀取字組線係為一條讀取字組線RWL,該至少一功能位元線係為一對混用位元線HBLP及HBLN,該寫入字組線標示為WWL,該對資料用寫入位元線標示為WBLDP及WBLDN,且該對遮罩用寫入位元線標示為WBLCP及WBLCN。如此,該比較及讀取單元130連接該讀取字組線RWL以接受讀取字組信號,該比較及讀取單元130連接該對混用位元線HBLP及HBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110及該遮罩記憶單元120連接該寫入字組線WWL以接受寫入字組信號。因此,該內容可定址記憶體100可在該寫入字組信號的控制下,將資料寫入位 元信號經由該對資料用寫入位元線WBLDP及WBLDN而寫入該資料記憶單元110,並將遮罩寫入位元信號經由該對遮罩用寫入位元線WBLCP及WBLCN而寫入該遮罩記憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出一匹配信號M,倘若結果為匹配,則該匹配信號M為高邏輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體400可在該讀取字組信號的控制下,亦經由該對混用位元線HBLP及HBLN而分別讀取該資料記憶單元110儲存的資料位元與該遮罩記憶單元120儲存的遮罩位元。該對混用位元線HBLP及HBLN可同時作為讀取位元及搜尋位元傳輸之用,因此被稱為雙效或混用(Hybrid)。 In the embodiment shown in FIG. 4, the at least one read word line is a read word line RWL, and the at least one function bit line is a pair of mixed bit lines HBLP and HBLN. The write word line is labeled as WWL, and the pair of data is written as WBLDP and WBLDN by the write bit line, and the pair of mask write bit lines are labeled as WBLCP and WBLCN. As such, the compare and read unit 130 is coupled to the read word line RWL to accept the read block signal, and the compare and read unit 130 connects the pair of mixed bit lines HBLP and HBLN to accept the search bit signal. The data storage unit 110 and the mask memory unit 120 are coupled to the data memory unit 110 and the mask memory unit 120 to receive the data bit NOD and the mask bit N0C. The data memory unit 110 and the mask memory unit 120 are connected to the write unit. The word line WWL accepts the write block signal. Therefore, the content addressable memory 100 can write data to the bit under the control of the write block signal. The meta signal is written into the data memory unit 110 via the pair of data write bit lines WBLDP and WBLDN, and the mask write bit signal is written via the pair of mask write bit lines WBLCP and WBLCN. The mask memory unit 120. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether a match between the three is output and output a match signal M, if the result is a match Then, the matching signal M is an output of a high logic level, otherwise a matching signal M of a low logic level is output. In addition, the content addressable memory 400 can read the data bit and the mask stored by the data storage unit 110 via the pair of mixed bit lines HBLP and HBLN under the control of the read block signal. The mask bit stored by the memory unit 120. The pair of mixed bit lines HBLP and HBLN can be used as both read bit and search bit transfer, and is therefore referred to as double effect or hybrid (Hybrid).

第5圖為本發明第五實施例的內容可定址記憶體500之方塊示意圖。該內容可定址記憶體500包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130。在如第5圖所示的實施例中,該至少一讀取字組線係為一條讀取字組線RWL,該至少一功能位元線係包含一條資料用讀取位元線RBLD、一條遮罩用讀取位元線RBLC、及一對搜尋位元線SBLP及SBLN,該寫入字組線標示為WWL,該對資料用寫入位元線標示為WBLDP及WBLDN,且該對遮罩用寫入位元線標示為WBLCP及WBLCN。如此,該比較及讀取單元130連接該讀取字組線RWL以接受讀取字組信號,該比較及讀取單元130連接該搜尋位元線SBLP及SBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110及該遮罩記憶單元120連接該寫入字組線WWL以接受寫入字組信號。 FIG. 5 is a block diagram showing a content addressable memory 500 according to a fifth embodiment of the present invention. The content addressable memory 500 includes a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130. In the embodiment shown in FIG. 5, the at least one read word line is a read word line RWL, and the at least one function bit line includes a data read bit line RBLD and a strip. The mask read bit line RBLC and a pair of search bit lines SBLP and SBLN, the write word line is denoted as WWL, and the pair of data is written as WBLDP and WBLDN by the write bit line, and the pair is covered The mask is labeled WBLCP and WBLCN with write bit lines. As such, the compare and read unit 130 is coupled to the read word line RWL to accept the read block signal, and the compare and read unit 130 is coupled to the search bit lines SBLP and SBLN to accept the search bit signal. And the reading unit 130 is coupled to the data storage unit 110 and the mask memory unit 120 to receive the data bit NOD and the mask bit N0C. The data memory unit 110 and the mask memory unit 120 are connected to the write word. The line WWL is grouped to accept the write block signal.

因此,該內容可定址記憶體500可在該寫入字組信號的控制下,將該資料寫入位元信號經由該對資料用寫入位元線WBLDP及WBLDN而寫入該資料記憶單元110,並將該遮罩寫入位元信號經由該對遮罩用寫入位元線WBLDP及WBLDN而寫入該遮罩記 憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出一匹配信號M,倘若結果為匹配,則該匹配信號M為高邏輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體500可在該讀取字組信號的控制下,經由該資料用讀取位元線RBLD與該遮罩用讀取位元線RBLC而分別讀取該資料記憶單元110儲存的資料位元與該遮罩記憶單元120儲存的遮罩位元。 Therefore, the content addressable memory 500 can write the data write bit signal to the data memory unit 110 via the pair of data write bit lines WBLDP and WBLDN under the control of the write block signal. And writing the mask into the bit signal and writing the mask to the mask by writing the bit lines WBLDP and WBLDN Recall unit 120. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether a match between the three is output and output a match signal M, if the result is a match Then, the matching signal M is an output of a high logic level, otherwise a matching signal M of a low logic level is output. In addition, the content addressable memory 500 can read the data memory unit via the data read bit line RBLD and the mask read bit line RBLC under the control of the read block signal. 110 stored data bits and mask bits stored by the mask memory unit 120.

第6圖為本發明第六實施例的內容可定址記憶體600之方塊示意圖。該內容可定址記憶體600包含:一資料記憶單元110、一遮罩記憶單元120、及一比較及讀取單元130。在如第6圖所示的實施例中,該至少一讀取字組線係包含一條資料用讀取字組線RWLD及一條遮罩用讀取字組線RWLC,該至少一功能位元線係包含一條讀取位元線RBL及一對搜尋位元線SBLP及SBLN,該寫入字組線標示為WWL,該對資料用寫入位元線標示為WBLDP及WBLDN,且該對遮罩用寫入位元線標示為WBLCP及WBLCN。如此,該比較及讀取單元130連接該資料用讀取字組線RWLD及該遮罩用讀取字組線RWLC以分別接受資料讀取字組信號及遮罩讀取字組信號,該比較及讀取單元130連接該搜尋位元線SBLP及SBLN以接受搜尋位元信號,該比較及讀取單元130並耦接該資料記憶單元110及該遮罩記憶單元120以接受資料位元N0D及遮罩位元N0C,該資料記憶單元110及該遮罩記憶單元120連接該寫入字組線WWL以接受寫入字組信號。 FIG. 6 is a block diagram showing a content addressable memory 600 according to a sixth embodiment of the present invention. The content addressable memory 600 includes: a data storage unit 110, a mask memory unit 120, and a comparison and reading unit 130. In the embodiment as shown in FIG. 6, the at least one read word line system includes a data read word line RWLD and a mask read word line RWLC, the at least one function bit line. The system includes a read bit line RBL and a pair of search bit lines SBLP and SBLN, the write word line is denoted as WWL, and the pair of data is marked as WBLDP and WBLDN by the write bit line, and the pair of masks Written as bit lines with WBLCP and WBLCN. In this manner, the comparison and reading unit 130 is connected to the data read word line RWLD and the mask read word line RWLC to receive the data read block signal and the mask read block signal, respectively. The reading unit 130 is connected to the search bit lines SBLP and SBLN to receive the search bit signal. The comparison and reading unit 130 is coupled to the data memory unit 110 and the mask memory unit 120 to receive the data bit NOD and The mask bit N0C, the data memory unit 110 and the mask memory unit 120 are connected to the write word line WWL to accept the write block signal.

因此,該內容可定址記憶體600可在該寫入字組信號的控制下,將該資料寫入位元信號經由該對資料用寫入位元線WBLDP及WBLDN而寫入該資料記憶單元110,並將該遮罩寫入位元信號經由該對遮罩用寫入位元線WBLCP及WBLCN而寫入該遮罩記憶單元120。該比較及讀取單元130會對該搜尋位元信號、該資料位元N0D、及該遮罩位元N0C進行比較,以決定三者之間是否匹配而輸出一匹配信號M,倘若結果為匹配,則該匹配信號M為高邏 輯準位的輸出,否則輸出低邏輯準位的匹配信號M。此外,該內容可定址記憶體600可在該讀取字組信號的控制下,經由該讀取位元線RBL而讀取該資料記憶單元110儲存的資料位元與該遮罩記憶單元120儲存的遮罩位元。 Therefore, the content addressable memory 600 can write the data write bit signal to the data memory unit 110 via the pair of data write bit lines WBLDP and WBLDN under the control of the write block signal. And writing the mask write bit signal to the mask memory unit 120 via the pair of mask write bit lines WBLCP and WBLCN. The comparison and reading unit 130 compares the search bit signal, the data bit N0D, and the mask bit N0C to determine whether a match between the three is output and output a match signal M, if the result is a match , the matching signal M is high logic The output of the level is set, otherwise the matching signal M of the low logic level is output. In addition, the content addressable memory 600 can read the data bit stored by the data storage unit 110 and the mask memory unit 120 via the read bit line RBL under the control of the read block signal. The mask bit.

在本發明的各實施例中,該資料記憶單元110及該遮罩記憶單元120可分別以一靜態隨機存取記憶體(Static random access memory,簡稱SRAM)記憶元件來實現,例如,六個電晶體所組成的6T-SRAM記憶胞(memory cell),如第7圖所示。其中,SRAM記憶胞屬於習知技術,在此不再贅述。為了在電路上實現本發明的三元內容可定址記憶體,第7圖係以第三實施例的內容可定址記憶體300或第六實施例的內容可定址記憶體600為例,以金氧半電晶體(MOS transistor)設計的記憶體電路示意圖,並詳細說明如下。 In each embodiment of the present invention, the data storage unit 110 and the mask memory unit 120 can be implemented by a static random access memory (SRAM) memory element, for example, six batteries. A 6T-SRAM memory cell composed of crystals is shown in Fig. 7. Among them, the SRAM memory cell belongs to the prior art and will not be described here. In order to implement the ternary content addressable memory of the present invention on a circuit, FIG. 7 is an example of the content addressable memory 300 of the third embodiment or the content addressable memory 600 of the sixth embodiment, taking gold oxide as an example. A schematic diagram of a memory circuit designed by a MOS transistor and described in detail below.

如第7圖所示,該比較及讀取單元130包含一第一電晶體堆疊及一第二電晶體堆疊;其中,該第一電晶體堆疊為二個P型電晶體MP0及MP2與二個N型電晶體MN4及MN0依序串接所形成的堆疊,而該第二電晶體堆疊為二個P型電晶體MP1及MP3與二個N型電晶體MN5及MN3依序串接所形成的堆疊。在該第一電晶體堆疊中,該電晶體MP0的源極連接直流電壓源VDD、其閘極連接該資料記憶單元110以接受資料位元N0D、且其汲極連接該電晶體MP2的源極;該電晶體MP2的閘極連接該搜尋位元線SBLP以接受搜尋位元信號、且其汲極連接該電晶體MN4的汲極;該電晶體MN4的閘極亦連接該搜尋位元線SBLP以接受搜尋位元信號、且其源極連接該電晶體MN0的汲極;該電晶體MN0的閘極連接該遮罩記憶單元120以接受遮罩位元N0C、且其源極連接一接地端。在該第二電晶體堆疊中,該電晶體MP1的源極連接直流電壓源VDD、其閘極連接該遮罩記憶單元120以接受遮罩位元N0C、且其汲極連接該電晶體MP3的源極;該電晶體MP3的閘極連接該搜尋位元線SBLN以接受搜尋位元信號、且其汲極連接該電晶體MN5的汲極;該電晶體MN5的閘極亦連接該搜尋位元線 SBLN以接受搜尋位元信號、且其源極連接該電晶體MN3的汲極;該電晶體MN3的閘極連接該資料記憶單元110以接受資料位元N0D、且其源極連接一接地端。此外,該等電晶體MP2及MN4的汲極連接點與該等電晶體MP3及MN5的汲極連接點又連接起來,用以輸出匹配信號M。 As shown in FIG. 7, the comparison and reading unit 130 includes a first transistor stack and a second transistor stack; wherein the first transistor stack is two P-type transistors MP0 and MP2 and two The N-type transistors MN4 and MN0 are sequentially connected in series to form a stack, and the second transistor stack is formed by sequentially connecting two P-type transistors MP1 and MP3 and two N-type transistors MN5 and MN3 in series. Stacking. In the first transistor stack, the source of the transistor MP0 is connected to the DC voltage source VDD, the gate thereof is connected to the data memory unit 110 to receive the data bit NOD, and the drain thereof is connected to the source of the transistor MP2. The gate of the transistor MP2 is connected to the search bit line SBLP to receive the search bit signal, and the drain thereof is connected to the drain of the transistor MN4; the gate of the transistor MN4 is also connected to the search bit line SBLP To receive the search bit signal, and the source thereof is connected to the drain of the transistor MN0; the gate of the transistor MN0 is connected to the mask memory unit 120 to receive the mask bit N0C, and the source thereof is connected to a ground terminal . In the second transistor stack, the source of the transistor MP1 is connected to the DC voltage source VDD, the gate thereof is connected to the mask memory unit 120 to receive the mask bit N0C, and the drain thereof is connected to the transistor MP3. a gate of the transistor MP3 is connected to the search bit line SBLN to receive a search bit signal, and a drain thereof is connected to a drain of the transistor MN5; a gate of the transistor MN5 is also connected to the search bit line The SBLN accepts the search bit signal, and its source is connected to the drain of the transistor MN3; the gate of the transistor MN3 is connected to the data memory unit 110 to receive the data bit N0D, and the source thereof is connected to a ground. In addition, the drain connection points of the transistors MP2 and MN4 are connected to the drain connection points of the transistors MP3 and MN5 for outputting the matching signal M.

藉由上述說明,電晶體MP0、MP1、MP2、MP3、MN0、MN3、MN4及MN5的組合形成一比較電路132,而對搜尋位元信號、資料位元N0D、及遮罩位元N0C進行比較,以決定三者之間是否匹配。上述比較電路的功能為:對該資料記憶單元110及該遮罩記憶單元120的「儲存內容」(也就是資料位元N0D及遮罩位元N0C)與來自搜尋位元線SBLP及SBLN的「輸入內容」(也就是搜尋位元信號)進行比對。上述的「儲存內容」包含1、0、不理會(don't care)三種資訊,由資料位元N0D及遮罩位元N0C所組成;而上述比較電路則以互斥或(Exclusive-OR,簡稱XOR)邏輯閘來比較「輸入內容」和「儲存內容」,倘若兩者相同或是「儲存內容」為「不理會」,則上述比較電路輸出高邏輯準位的匹配信號M或匹配信號M為邏輯「1」,否則輸出低邏輯準位的匹配信號M或匹配信號M為邏輯「0」。以下為本實施例之真值表。 By the above description, the combination of the transistors MP0, MP1, MP2, MP3, MN0, MN3, MN4 and MN5 forms a comparison circuit 132, and compares the search bit signal, the data bit NOD, and the mask bit N0C. To determine if there is a match between the three. The function of the comparison circuit is: "storage content" (that is, data bit N0D and mask bit N0C) of the data storage unit 110 and the mask memory unit 120 and "from the search bit lines SBLP and SBLN". The input content (that is, the search bit signal) is compared. The above "storage content" includes 1, 0, don't care three kinds of information, which is composed of data bit N0D and mask bit N0C; and the above comparison circuit is exclusive or (Exclusive-OR, Referring to the XOR) logic gate to compare the "input content" and the "storage content". If the two are the same or the "storage content" is "disregarded", the comparison circuit outputs a matching signal M or a matching signal M of a high logic level. It is logic "1", otherwise the matching signal M or the matching signal M outputting the low logic level is logic "0". The following is the truth table of the embodiment.

此外,如第7圖所示,該比較及讀取單元130進一步包含N型電晶體MN1及MN2;其中,該電晶體MN1及MN2與該第一電晶體堆疊中的電晶體MN0及該第二電晶體堆疊中的電晶體MN3組成一讀取電路134。該電晶體MN1的汲極連接該讀取位元 線RBL、其閘極連接該遮罩用讀取字組線RWLC以接受遮罩讀取字組信號、且其源極連接該電晶體MN0的汲極;且該電晶體MN2的汲極亦連接該讀取位元線RBL、其閘極連接該資料用讀取字組線RWLD以接受資料讀取字組信號、且其源極連接該電晶體MN3的汲極。 In addition, as shown in FIG. 7, the comparison and reading unit 130 further includes N-type transistors MN1 and MN2; wherein the transistors MN1 and MN2 and the transistor MN0 and the second in the first transistor stack The transistor MN3 in the transistor stack constitutes a read circuit 134. The drain of the transistor MN1 is connected to the read bit a line RBL, a gate thereof connected to the mask read word line RWLC to receive a mask read block signal, and a source connected to the drain of the transistor MN0; and the drain of the transistor MN2 is also connected The read bit line RBL has its gate connected to the data read word line RWLD to receive the data read block signal, and its source is connected to the drain of the transistor MN3.

藉此,當該資料讀取字組信號為邏輯「1」時,該內容可定址記憶體300或600可經由該讀取位元線RBL而讀取資料位元N0D;且當該遮罩讀取字組信號為邏輯「1」時,該內容可定址記憶體300或600可經由該讀取位元線RBL而讀取遮罩位元N0C。請注意,在本實施例的該比較及讀取單元130中,其比較電路(包含電晶體MP0、MP1、MP2、MP3、MN0、MN3、MN4及MN5)與讀取電路(包含電晶體MN0、MN1、MN2及MN3)共用二個電晶體MN0及MN3;也就是說,本實施例將內容可定址記憶體的比較電路與讀取電路合併成該比較及讀取單元130,每單元的內容可定址記憶體所需的電晶體數量可由原本的12個降為本實施例的10個,使製造成本大幅降低。此外,本實施例將內容可定址記憶體的資料讀取與寫入的路徑分開,因而可避免如先前技術所述、當字組線的邏輯狀態為「1」卻不做讀取或寫入動作的「字組線方向的干擾」之問題。 Thereby, when the data read block signal is logic "1", the content addressable memory 300 or 600 can read the data bit N0D via the read bit line RBL; and when the mask reads When the word string signal is logic "1", the content addressable memory 300 or 600 can read the mask bit N0C via the read bit line RBL. Please note that in the comparison and reading unit 130 of the present embodiment, the comparison circuit (including the transistors MP0, MP1, MP2, MP3, MN0, MN3, MN4, and MN5) and the read circuit (including the transistor MN0, MN1, MN2, and MN3) share two transistors MN0 and MN3; that is, the present embodiment combines the comparison circuit and the read circuit of the content addressable memory into the comparison and reading unit 130, and the content of each unit can be The number of transistors required to address the memory can be reduced from the original 12 to 10 in the present embodiment, which greatly reduces the manufacturing cost. In addition, in this embodiment, the data read and write paths of the content addressable memory are separated, thereby avoiding reading or writing when the logic state of the word line is "1" as described in the prior art. The problem of "interference in the direction of the word line" of the action.

唯以上所述者,僅為本發明之較佳實施例,當不能以之限制本發明的範圍。即大凡依本發明申請專利範圍所做之均等變化及修飾,仍將不失本發明之要義所在,亦不脫離本發明之精神和範圍,故都應視為本發明的進一步實施狀況。 The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited thereto. It is to be understood that the scope of the present invention is not limited by the spirit and scope of the present invention, and should be considered as a further embodiment of the present invention.

110‧‧‧資料記憶單元 110‧‧‧Data Memory Unit

120‧‧‧遮罩記憶單元 120‧‧‧mask memory unit

130‧‧‧比較及讀取單元 130‧‧‧Comparative and reading unit

132‧‧‧比較電路 132‧‧‧Comparative circuit

134‧‧‧讀取電路 134‧‧‧Read circuit

M‧‧‧匹配信號 M‧‧‧match signal

N0D/N1D‧‧‧資料位元 N0D/N1D‧‧‧ data bits

N0C/N1C‧‧‧遮罩位元 N0C/N1C‧‧‧ mask bit

VDD‧‧‧直流電壓源 VDD‧‧‧ DC voltage source

RBL‧‧‧讀取位元線 RBL‧‧‧Read bit line

SBLP/SBLN‧‧‧搜尋位元線 SBLP/SBLN‧‧‧Search bit line

RWLD‧‧‧資料用讀取字組線 RWLD‧‧‧ data read word line

RWLC‧‧‧遮罩用讀取字組線 RWLC‧‧‧Reading word line for mask

WBLP/WBLN‧‧‧寫入位元線 WBLP/WBLN‧‧‧ write bit line

WWLD‧‧‧資料用寫入字組線 WWLD‧‧‧ data is written to the word line

WWLC‧‧‧遮罩用寫入字組線 Write word line for WWLC‧‧‧ mask

MP0/MP1/MP2/MP3‧‧‧電晶體 MP0/MP1/MP2/MP3‧‧‧O crystal

MN0/MN1/MN2/MN3/MN4/MN5‧‧‧電晶體 MN0/MN1/MN2/MN3/MN4/MN5‧‧‧Optoelectronics

Claims (10)

一種內容可定址記憶體,其包括:一資料記憶單元,用以儲存一資料位元;一遮罩記憶單元,用以儲存一遮罩位元;以及一比較及讀取單元,連接至少一讀取字組線以接受至少一讀取字組信號,連接至少一功能位元線以接受一搜尋位元信號,並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;其中,該至少一功能位元線包含一對搜尋位元線,且該比較及讀取單元包含:一第一電晶體堆疊,連接該對搜尋位元線的其中一條以接受該搜尋位元信號,並連接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;一第二電晶體堆疊,連接該對搜尋位元線的另外一條以接受該搜尋位元信號,並連接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;一第一電晶體,連接該第一電晶體堆疊、該對搜尋位元線、及該至少一讀取字組線以接受該至少一讀取字組信號;及一第二電晶體,連接該第二電晶體堆疊、該對搜尋位元線、及該至少一讀取字組線以接受該至少一讀取字組信號;其中,該資料記憶單元連接一資料用寫入字組線以接受一資料寫入字組信號,該遮罩記憶單元連接一遮罩用寫入字組線以接受一遮罩寫入字組信號,藉以控制一寫入位元信號是否可經由一對寫入位元線被寫入該資料位元及該遮罩位元;其中,該比較及讀取單元之該第一及第二電晶體堆疊比較該資料位元、該遮罩位元、及該搜尋位元信號,藉以決定上述三者之間是否匹配,並輸出一匹配信號;及其中,該比較及讀取單元之該第一及第二電晶體依據該至少一讀取字組信號決定該資料位元及該遮罩位元是否可被讀取。 A content addressable memory comprising: a data storage unit for storing a data bit; a mask memory unit for storing a mask bit; and a comparison and reading unit for connecting at least one read Taking a word line to receive at least one read block signal, connecting at least one function bit line to receive a search bit signal, and coupling the data memory unit and the mask memory unit to accept the data bit and the a mask bit; wherein the at least one function bit line includes a pair of search bit lines, and the comparison and read unit comprises: a first transistor stack connecting one of the pair of search bit lines to accept Searching the bit signal and connecting the data memory unit and the mask memory unit to receive the data bit and the mask bit; a second transistor stack connecting the other of the pair of search bit lines to accept Searching for a bit signal, connecting the data memory unit and the mask memory unit to receive the data bit and the mask bit; a first transistor connecting the first transistor stack, the pair of search bits line, The at least one read word line to receive the at least one read block signal; and a second transistor connected to the second transistor stack, the pair of search bit lines, and the at least one read word line Receiving the at least one read block signal; wherein the data storage unit is connected to a data write word line to receive a data write block signal, the mask memory unit is connected to a mask write word block The line receives a mask write block signal to control whether a write bit signal can be written into the data bit and the mask bit via a pair of write bit lines; wherein the comparing and reading Comparing the data bit, the mask bit, and the search bit signal with the first and second transistor stacks of the unit, thereby determining whether the three are matched, and outputting a matching signal; The first and second transistors of the comparison and reading unit determine whether the data bit and the mask bit can be read according to the at least one read block signal. 如申請專利範圍第1項所述之內容可定址記憶體,其中,該至少一功能位元線包含一對混用位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元經由該對混用位元線被讀取。 The content as claimed in claim 1, wherein the at least one functional bit line comprises a pair of mixed bit lines, and if the comparing and reading unit allows the data bit and the mask The bit is read, and the data bit and the mask bit are read via the pair of mixed bit lines. 如申請專利範圍第1項所述之內容可定址記憶體,其中,該至少一功能位元線包含一資料讀取位元線、一遮罩讀取位元線、及一對搜尋位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元分別經由該資料讀取位元線與該遮罩讀取位元線被讀取。 The content as described in claim 1, wherein the at least one function bit line includes a data read bit line, a mask read bit line, and a pair of search bit lines. And if the comparison and reading unit allows the data bit and the mask bit to be read, the data bit and the mask bit are read by the data reading bit line and the mask respectively The bit line is read. 如申請專利範圍第1項所述之內容可定址記憶體,其中,該至少一讀取字組線包含一資料用讀取字組線及一遮罩用讀取字組線,其所提供的該至少一讀取字組信號包含一資料讀取字組信號及一遮罩讀取字組信號,該至少一功能位元線包含一讀取位元線及一對搜尋位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元經由該讀取位元線被讀取。 The content addressable memory as described in claim 1 , wherein the at least one read word line includes a data read word line and a mask read word line, and the provided The at least one read block signal includes a data read block signal and a mask read block signal, the at least one function bit line includes a read bit line and a pair of search bit lines, and The comparison and reading unit allows the data bit and the mask bit to be read, and the data bit and the mask bit are read via the read bit line. 如申請專利範圍第1項所述之內容可定址記憶體,其中,該資料記憶單元包含一第一靜態隨機存取記憶元件,且該遮罩記憶單元包含一第二靜態隨機存取記憶元件。 The content as described in claim 1, wherein the data storage unit comprises a first static random access memory component, and the mask memory unit comprises a second static random access memory component. 一種內容可定址記憶體,其包括:一資料記憶單元,用以儲存一資料位元;一遮罩記憶單元,用以儲存一遮罩位元;以及一比較及讀取單元,連接至少一讀取字組線以接受至少一讀取字組信號,連接至少一功能位元線以接受一搜尋位元信號,並耦接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;其中,該至少一功能位元線包含一對搜尋位元線,且該比較及讀取單元包含:一第一電晶體堆疊,連接該對搜尋位元線的其中一條以接受該搜尋位元信號,並連接該資料記憶單元及該遮罩記 憶單元以接受該資料位元及該遮罩位元;一第二電晶體堆疊,連接該對搜尋位元線的另外一條以接受該搜尋位元信號,並連接該資料記憶單元及該遮罩記憶單元以接受該資料位元及該遮罩位元;一第一電晶體,連接該第一電晶體堆疊、該對搜尋位元線、及該至少一讀取字組線以接受該至少一讀取字組信號;及一第二電晶體,連接該第二電晶體堆疊、該對搜尋位元線、及該至少一讀取字組線以接受該至少一讀取字組信號;其中,該資料記憶單元與該遮罩記憶單元連接一寫入字組線以接受一寫入字組信號,藉以控制一資料寫入位元信號與一遮罩寫入位元信號是否可經由一對資料用寫入位元線與一對遮罩用寫入位元線而分別被寫入該資料位元及該遮罩位元;其中,該比較及讀取單元之該第一及第二電晶體堆疊比較該資料位元、該遮罩位元、及該搜尋位元信號,藉以決定上述三者之間是否匹配,並輸出一匹配信號;及其中,該比較及讀取單元之該第一及第二電晶體依據該至少一讀取字組信號決定該資料位元及該遮罩位元是否可被讀取。 A content addressable memory comprising: a data storage unit for storing a data bit; a mask memory unit for storing a mask bit; and a comparison and reading unit for connecting at least one read Taking a word line to receive at least one read block signal, connecting at least one function bit line to receive a search bit signal, and coupling the data memory unit and the mask memory unit to accept the data bit and the a mask bit; wherein the at least one function bit line includes a pair of search bit lines, and the comparison and read unit comprises: a first transistor stack connecting one of the pair of search bit lines to accept Searching the bit signal and connecting the data memory unit and the mask Retrieving the unit to receive the data bit and the mask bit; a second transistor stack connecting another one of the pair of search bit lines to receive the search bit signal, and connecting the data memory unit and the mask The memory unit accepts the data bit and the mask bit; a first transistor connecting the first transistor stack, the pair of search bit lines, and the at least one read word line to accept the at least one Reading a block signal; and a second transistor connecting the second transistor stack, the pair of search bit lines, and the at least one read word line to accept the at least one read block signal; wherein The data storage unit and the mask memory unit are connected to a write word line to receive a write block signal, thereby controlling whether a data write bit signal and a mask write bit signal can pass through a pair of data. The data bit and the mask bit are respectively written by the write bit line and the pair of mask write bit lines; wherein the first and second transistors of the comparison and read unit Stacking the data bit, the mask bit, and the search bit a number to determine whether the match between the three is matched, and outputting a match signal; and wherein the first and second transistors of the compare and read unit determine the data bit according to the at least one read block signal And whether the mask bit can be read. 如申請專利範圍第6項所述之內容可定址記憶體,其中,該至少一功能位元線包含一對混用位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元經由該對混用位元線被讀取。 The content addressable memory as described in claim 6 wherein the at least one function bit line comprises a pair of mixed bit lines, and if the comparison and reading unit allows the data bit and the mask The bit is read, and the data bit and the mask bit are read via the pair of mixed bit lines. 如申請專利範圍第6項所述之內容可定址記憶體,其中,該至少一功能位元線包含一資料用讀取位元線、一遮罩用讀取位元線、及一對搜尋位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,則該資料位元及該遮罩位元分別經由該資料讀取位元線與該遮罩讀取位元線被讀取。 The content addressable memory as described in claim 6 , wherein the at least one function bit line comprises a data read bit line, a mask read bit line, and a pair of search bits. a line, and if the comparison and reading unit allows the data bit and the mask bit to be read, the data bit and the mask bit respectively read the bit line and the mask via the data The read bit line is read. 如申請專利範圍第6項所述之內容可定址記憶體,其中,該至少一讀取字組線包含一資料用讀取字組線及一遮罩用讀取字組線,其所提供的該至少一讀取字組信號包含一資料讀取字組 信號及一遮罩讀取字組信號,該至少一功能位元線包含一讀取位元線及一對搜尋位元線,且倘若該比較及讀取單元允許該資料位元及該遮罩位元被讀取,該資料位元及該遮罩位元分別被讀取至該讀取位元線。 The content addressable memory as described in claim 6 , wherein the at least one read word line includes a data read word line and a mask read word line, and the provided The at least one read block signal includes a data read block The signal and a mask read the block signal, the at least one function bit line includes a read bit line and a pair of search bit lines, and if the comparison and reading unit allows the data bit and the mask The bit is read, and the data bit and the mask bit are read to the read bit line, respectively. 如申請專利範圍第6項所述之內容可定址記憶體,其中,該資料記憶單元包含一第一靜態隨機存取記憶元件,且該遮罩記憶單元包含一第二靜態隨機存取記憶元件。 The content as described in claim 6 is an addressable memory, wherein the data storage unit comprises a first static random access memory component, and the mask memory unit comprises a second static random access memory component.
TW102141735A 2013-11-15 2013-11-15 Content addressable memory TWI541806B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW102141735A TWI541806B (en) 2013-11-15 2013-11-15 Content addressable memory
US14/541,646 US9384836B2 (en) 2013-11-15 2014-11-14 Content addressable memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102141735A TWI541806B (en) 2013-11-15 2013-11-15 Content addressable memory

Publications (2)

Publication Number Publication Date
TW201519236A TW201519236A (en) 2015-05-16
TWI541806B true TWI541806B (en) 2016-07-11

Family

ID=53173158

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102141735A TWI541806B (en) 2013-11-15 2013-11-15 Content addressable memory

Country Status (2)

Country Link
US (1) US9384836B2 (en)
TW (1) TWI541806B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12009030B2 (en) 2021-10-29 2024-06-11 Realtek Semiconductor Corporation Content addressable memory cell

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3808753B2 (en) * 2001-10-31 2006-08-16 川崎マイクロエレクトロニクス株式会社 Associative memory device
US7230839B2 (en) * 2003-10-21 2007-06-12 Stmicroelectronics, Inc. Magnitude content addressable memory
US7450409B1 (en) * 2005-03-21 2008-11-11 Netlogic Microsystems, Inc. Content addressable memory (CAM) cell having column-wise conditional data pre-write
US7633784B2 (en) * 2007-05-17 2009-12-15 Dsm Solutions, Inc. Junction field effect dynamic random access memory cell and content addressable memory cell
US7924588B2 (en) 2007-12-03 2011-04-12 International Business Machines Corporation Content addressable memory with concurrent two-dimensional search capability in both row and column directions

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12009030B2 (en) 2021-10-29 2024-06-11 Realtek Semiconductor Corporation Content addressable memory cell

Also Published As

Publication number Publication date
US9384836B2 (en) 2016-07-05
US20150138861A1 (en) 2015-05-21
TW201519236A (en) 2015-05-16

Similar Documents

Publication Publication Date Title
US7259979B2 (en) Area efficient stacked TCAM cell for fully parallel search
CN111128278B (en) Content addressable memory, data processing method and network equipment
US9502112B2 (en) Semiconductor memory device
US7848128B2 (en) Apparatus and method for implementing matrix-based search capability in content addressable memory devices
CN105814636A (en) Apparatuses and methods for identifying an extremum value stored in an array of memory cells
US20050201132A1 (en) Content addressable memory (CAM) cell for operating at a high speed
JP2002373493A (en) Memory half cell referable to ternary contents, and memory cell enabling reference to ternary contents
US7613032B2 (en) Semiconductor memory device and control method thereof
US7170769B1 (en) High performance and reduced area architecture for a fully parallel search of a TCAM cell
US7859878B2 (en) Design structure for implementing matrix-based search capability in content addressable memory devices
US9570153B1 (en) Multi-ported static random access memory
TWI391946B (en) Content addressable memory
TWI541806B (en) Content addressable memory
US8000120B2 (en) Read and match circuit for low-voltage content addressable memory
US7277308B2 (en) High performance and low area write precharge technique for CAMs
US8520421B2 (en) Semiconductor associative memory device
US8848411B2 (en) Shared stack dual phase content addressable memory (CAM) cell
CN104658599B (en) Content addressable memory
US20190206483A1 (en) Sram structure supporting transposed reading
KR101136578B1 (en) Ternary content addressable memory
US10910056B2 (en) Semiconductor device
TWI813244B (en) Memory array
US20240321357A1 (en) Method for layout aware optimization for 10t nor-type cam cell
US20240362127A1 (en) Redundancy latch decoder circuit and memory
JP4371407B2 (en) CMOS / RAM cell circuit