CN1296938C - 多重匹配检测电路及方法 - Google Patents
多重匹配检测电路及方法 Download PDFInfo
- Publication number
- CN1296938C CN1296938C CNB018133770A CN01813377A CN1296938C CN 1296938 C CN1296938 C CN 1296938C CN B018133770 A CNB018133770 A CN B018133770A CN 01813377 A CN01813377 A CN 01813377A CN 1296938 C CN1296938 C CN 1296938C
- Authority
- CN
- China
- Prior art keywords
- circuit
- voltage
- signal
- transistor
- mml
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital 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/04—Digital 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
- G11C15/043—Digital 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 using capacitive charge storage elements
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
- G11C11/5621—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using charge storage in a floating gate
- G11C11/5642—Sensing or reading circuits; Data output circuits
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital 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/04—Digital 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital 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/04—Digital 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
- G11C15/046—Digital 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 using non-volatile storage elements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Dram (AREA)
- Read Only Memory (AREA)
- Static Random-Access Memory (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Measurement Of Current Or Voltage (AREA)
Abstract
公开了一种用于在内容可寻址存储器的查找并比较操作期间检测单匹配、多于一个匹配或无匹配状态的多重匹配线读出电路。该电路将多重匹配线的电压上升速率与参考多重匹配线的电压上升速率进行比较,从而产生多比特结果,该结果表示三种状态之一。该电路产生自定时控制信号以结束查找并比较操作,并将电路设置到预充电状态。
Description
技术领域
本发明涉及内容可寻址存储器。具体地说,本发明涉及用于检测多重匹配线上信号的多重匹配检测电路。
背景技术
在许多常规的存储系统,如随机存取存储器中,把二进制数字(比特)存储在存储单元中,并通过指定和该给定单元相关的线性地址的处理器来访问二进制数字。这种系统在一定限制下提供对存储系统的任何部分的快速访问。为了便于处理器控制,访问存储器的每个操作必须把所需的一个/多个存储单元的地址作为指令的一部分加以声明。标准存储系统没有很好地针对基于内容的查找而设计。标准存储系统中基于内容的查找需要微处理器控制下基于软件的算法查找。需要许多存储操作来执行查找。这些查找既不够快,使用处理器资源的效率也不高。
为了克服这些不足,已开发了一种被称为内容可寻址存储器(CAM)的相关存储系统。CAM允许按单元内容定位存储单元,因此它首先在诸如高速缓冲存储子系统的查找表实现中得到应用,并在连网系统中迅速得到应用。CAM最有价值的特性是它以单操作执行多个位置的查找并比较的能力,其中查找数据和存储于CAM中的数据相比较。一般将查找数据加载到查找行上,并与CAM中的存储字作比较。在查找并比较操作期间,产生与各个存储字相关的匹配或失配信号,表示该查找字和某个存储字匹配与否。
CAM在单元矩阵中存储数据,单元矩阵一般或者是基于静态随机存取存储器(CAM)的单元或者是基于动态随机存取存储器(DRAM)的单元。直到最近,基于SRAM的单元因为它们实现简单而已经非常通用了。然而,为了提供三态CAM,即查找并比较操作返回“0”、“1”或者“无关”结果,基于SRAM的三态单元一般需要比基于DRAM的单元多得多的晶体管。结果,基于SRAM的三态CAM比基于DRAM的三态单元具有低得多的封装密度。
为了在基于DRAM或SRAM的CAM中提供理想的查找并比较功能,需要匹配线读出电路。每个匹配线读出电路返回其匹配线的适当状态,且随后可以对各匹配线读出电路的输出进行处理,以确定匹配数量。
负责确定存在匹配的电路是多重匹配检测电路。多重匹配检测电路在查找并比较操作之后接收所有匹配线读出电路输出作为输入信号,并确定两种状态之一。第一种可能状态表示查找字与任何存储字都不匹配或仅与一个存储字匹配的情况。第二种状态在查找字与两个或两个以上的存储字匹配的情况下出现。第二种状态是重要的,因为只返回一个匹配字地址作为查找并比较操作的结果地址。在这种情况下,如果查找并比较操作得到多于一个匹配,则存在至少另外一个存储字与查找字匹配。
2000年4月24日提交的共同拥有的美国专利申请号--------题为“在内容可寻址存储器中用于多重匹配检测的电路和方法”中公开了现有技术的多重匹配检测电路和方案,该专利的内容通过引用结合到本文中。在现有技术的多重匹配检测电路中,将多重匹配线预充电到高电压电平,如VDD,随后在存在至少一个输出表示匹配条件的信号的匹配线读出电路时进行放电。每个匹配线读出电路输出具有一个放电晶体管,并且所有放电晶体管都连接到多重匹配线并且所有放电晶体管彼此并联。
现有技术多重匹配检测电路在读出期间比较多重匹配线电压电平和参考电压,以在所述两种不同状态之间进行区分。参考电压固定为模拟只具有一个匹配的多重匹配线,由此多重匹配检测电路将读出多重匹配线电压电平是高于还是低于参考电压,从而产生分别对应于第一和第二状态的输出。因此,多重匹配检测电路检测放电后的多重匹配线以产生表示第一和第二状态中任一状态的输出。
现有技术的多重匹配检测电路和方案中存在几个缺点。为了减少多重匹配检测电路占用的硅面积,需要使放电晶体管的形体尺寸最小。由于晶体管的电流强度直接随着其形体尺寸而变,因此,小放电晶体管将预充满电的匹配线拉到地的能力就小。这导致多重匹配线的放电速度非常缓慢,并增加了CAM总的查找并比较操作所需的时间。多重匹配线的固有寄生电容量使这个问题复杂化,该电容量随CAM阵列存储的字的增多而增加,并需要更多的放电晶体管。
多重匹配检测电路的最佳读出裕量应当足以使该电路容易地区分多重匹配线电位电平是高于还是低于参考电压。当多重匹配线电压电平降到远低于参考电压的电位电平时,取得最佳的读出裕量。但是,前述多重匹配线的缓慢电压放电速度只在多重匹配线电压开始下降并延续一段相对长的时间后才允许进行精确的读出。
现有技术的多重匹配检测电路和方案在激活匹配线读出电路、激活参考电压发生器电路和激活多重匹配检测电路中的读出电路之间要求精确的定时控制。上述各个电路根据特定的预设时延顺次被激活,所述时延根据设计参数和模拟确定。CAM芯片制造期间的工艺变化以及不同的工作条件可能使时延出现小的偏移,导致来自多重匹配检测电路的错误输出。
显然需要一种多重匹配检测电路,它能够消耗非常少的功率并能够高速精确地检测多重匹配线电位电平。
发明内容
本发明的目的是排除或缓和现有技术的至少一项缺点。具体地说,本发明的目的是提供一种较不复杂的多重匹配线读出电路,一种使用这种电路的方法,以及一种使用这种迅速精确地在内容可寻址存储器的查找并比较操作期间检测无匹配、单匹配以及两个或两个以上匹配的读出电路的内容可寻址存储器。
在第一方面,本发明的用于检测电压的读出电路包括:
读出线,
电流源,工作时连接到读出线,电流源在断开状态和接通状态之间切换,从而使读出线电压从第一电压电平改变到第二电压电平,
放大器,用于在读出线电压变化到第二电压电平时读出这种变化,并提供对应于所述变化的放大信号,以及检测电路,用于根据放大信号从第一电压平改变到第二电压电平以及参考信号从第一电压电平改变到所述第二电压电平之间的延迟差来提供多比特输出。
在本发明的另一方面,提供了一种用于检测电压电平的方法。该方法由以下步骤组成:向读出线和伪读出线提供电流,用于将读出线和伪读出线电压电平从第一电压电平改变到第二电压电平;
检测读出线和伪读出线电压电平从第一电压电平到第二电压电平的转变;
当读出线或伪读出线中任一读出线到达第二电压电平时,禁止读出线和伪读出线的电流。
根据读出线从第一电压电平变到第二电压电平以及参考信号从第一电压电平改变到第二电压电平之间的延迟差提供多比特输出。
本发明的另一方面提供一种内容可寻址存储器。内容可寻址存储器包括按行和列排列的内容可寻址存储器单元阵列;
地址译码器;
数据存取电路;以及
读出电路,它具有多重匹配线;电流源,在工作时连接到多重匹配线,所述电流源在断开状态和接通状态之间切换,从而使多重匹配线电压从第一电压电平改变到第二电压电平;放大器,用于检测第二电压电平,以提供对应于此的放大信号,以及检测电路,用于提供对应于读出线从第一电压电平改变到第二电压电平以及参考信号从第一电压电平改变到第二电压电平之间的延迟输出。
在本发明的再一方面,提供了一种多重匹配检测电路,包括:
多重匹配线读出电路,用于提供多重匹配信号,所述多重匹配线读出电路包括:
电流源,用于向连接至一个读出线的多重放电元件提供电流,每个多重放电元件接收各自的匹配线信号;和
读出电路,用于检测所述读出线的电压,并且响应于所述检测的读出线的电压并对应于由于所述电流源的激活而导致的匹配数目,以可变的延迟时间产生多重匹配信号;
参考电路,用于产生参考匹配信号,所述参考电路包括:
参考电流源,用于向连接至一个参考读出线的多重参考放电元件提供电流;和
参考读出电路,用于检测所述参考读出线的电压,并且响应于所述检测的参考读出线的电压并对应于由于所述参考电流源的激活而导致的一个单一匹配,以固定的延迟时间产生参考匹配信号;以及
检测电路,用于提供一个对应于所述多重匹配信号的可变的延迟时间和所述参考匹配信号的固定的延迟时间之间的差的输出。
附图说明
现参照附图仅作为例示对本发明的最佳实施例进行描述,其中:
图1显示CAM的方框图;
图2显示基于DRAM的CAM单元的示意图;
图3显示现有技术的匹配线读出电路的示意图;
图4显示现有技术的多重匹配线检测电路的示意图;
图5显示图4的多重匹配线检测电路的示意图;
图6显示图4和5的示意图中读出裕量电压相对时间的曲线图;
图7显示图1的CAM阵列和匹配线读出电路模块的示意图;
图8显示根据本发明第一实施例的多重匹配线检测电路示意图;
图9显示根据本发明的第二实施例的多重匹配线读出电路的一般示意图;
图10显示根据本发明第三实施例多重匹配线读出电路示意图;
图11显示根据本发明第四实施例多重匹配线读出电路示意图;
图12显示根据本发明第五实施例多重匹配线读出电路示意图;
图13显示根据本发明第六实施例多重匹配线检测电路示意图;
图14显示无匹配、单匹配和多重匹配状态下多重匹配线电压相对于时间的曲线图;以及
图15显示根据本发明CAM多重匹配检测操作的顺序图。
具体实施方式
典型的CAM方框图如图1所示。CAM 10包括按照行和列排列的CAM单元101的矩阵或阵列100,其中对于三态CAM,每个单元存储三种状态之一:逻辑“1”、逻辑“0”和“无关”,实际存储两比特数据。一行中预定数量的CAM单元101存储数据的一个字。在图1所示CAM阵列100中,有n行m列,其中n和m是整数。地址译码器12用于在CAM阵列100中选择任一行,从而允许数据写入所选行或者从所选行中读出,虽然通常是将数据写入或装入CAM并查找。数据存取电路14在CAM阵列100和CAM芯片的数据管脚(未示出)之间传递数据,以便外部处理器进行访问。每行中与CAM阵列100相邻的是匹配线读出电路模块200。匹配线读出电路模块200包括n个匹配线读出电路,在查找并比较操作期间使用所述匹配线读出电路,以便输出n比特结果16,该结果表示查找字和存储字的匹配成功或不成功。所有行的匹配线读出电路模块结果16由优先编码器400处理,以产生对应于匹配字位置的地址(匹配地址)。因为可能有多于一行和查找字匹配,因此优先编码器400产生对应于匹配字的最高优先级地址。和优先编码器400并行工作的是多重匹配检测电路300,后者读出匹配线读出电路结果16,并产生两比特输出Q1、Q0,表示没有匹配、只有一个匹配、以及两个或更多匹配的情况。
图2显示典型的三态DRAM类型CAM单元101。单元101具有n沟道查找晶体管102,它在匹配线ML和尾线TL之间与n沟道比较晶体管104串联。查找线SL1连接到查找晶体管102的栅极。N沟道存取晶体管106的栅极连接到字线WL,且该晶体管106和电容108串联在位线BL1和单元板电压电位VCP之间。电荷存储节点CELL1连接到比较晶体管104的栅极,以在电容108上存储了电荷、即CELL1是逻辑“1”的情况下使晶体管104导通。其余的晶体管和电容复制晶体管102、104、106和电容108,用于三态数据比特的另一半,并连接到相应的线SL2和BL2,且被配置为支持三态数据存储。具体地说,CELL1和CELL2按如下所示存储三种状态:(等…)0/0、0/1、1/0、1/1。线SL1、SL2、BL1和BL2为列的所有单元共有,而线ML、TL和WL为行中字的所有单元所共有。尾线TL一般连接到地,且所有晶体管是n沟道晶体管。三态DRAM单元的操作描述包含在上述引用中,其内容通过引用结合到本文中。一般而言,对于查找和存储数据之间的匹配,匹配线和尾线之间必定没有导电路径,相反,对于失配,则将在匹配线和尾线之间出现导通。
三态SRAM类型的CAM单元由分别存储一半三态比特的2个SRAM单元以及一对复制图2所示晶体管102和104功能的查找晶体管和比较晶体管构成。从查找操作和匹配线功能的角度来看,SRAM单元的表现和DRAM类型CAM的表现相同。
在图3中示出了CAM阵列100的简化行示意图和匹配线读出电路200的对应现有技术的匹配线读出电路202。没有示出图2中的存取早晶体管和存储电容。多个查找并比较晶体管(分别是102和104)的栅极连接到各自的查找线SLj和单元存储节点CELLj,而它们并连到公共匹配线MLi。匹配线读出电路202接收MLi,并产生该行的匹配线输出ML-OUTi。现有技术的匹配线读出电路202需要控制信号MLDCPL、BIAS、MLPRE和SEN以便正常操作。出于和本发明作比较的目的,下面将参考图1到4对现有技术CAM匹配线读出方案做一般描述。在通过位线把数据写入到CAM阵列100的单元101之后,可以进行对单元阵列中特定数据字的查找。首先通过激活脉冲匹配线预充电MLPRE信号将CAM阵列100的每条匹配线MLi预充电到某个正电压、如VDD。在将匹配线MLi预充电到VDD期间,所有查找线SLj必须接地,从而使各行中所有的查找晶体管102截止,使比较晶体管104和匹配线MLi隔离,以确保一旦预充电阶段结束,匹配线MLi就预充电到满VDD电平。每个查找操作中将匹配线预充电到VDD与将所有查找线放电到地这样的组合消耗大量的功率。然后,将查找字加载到查找线SL0到SLm上,且字的各个单元把它所存储的数据和各自查找线上的数据作比较。所存储数据和它的查找行SLj上的数据不匹配的(所谓的失配状态)任何单元,将使晶体管102和104都导通,以在匹配线MLi和地之间形成电流路径。所存储数据和它的查找线上的数据匹配(所谓的匹配状态)的任何单元,将对匹配线MLi无影响。所以,如果一行的每个CAM单元具有匹配条件,则该行的匹配线MLi将保持在预充电电压VDD。然而,如果一行的至少一个单元具有失配状态,则该匹配线MLi的预充电电压将随时间缓慢放电到地电压。由于匹配线电压电平不稳定且不适用于后续逻辑电路,因此匹配线读出电路202将读出并放大匹配线电压电平到例如满CMOS电压电平。匹配线读出电路202的输出在ML_OUTi高逻辑电平时表示相应行的数据与查找字匹配。ML_OUTi为低逻辑电平时表示相应行的数据中至少有一个比特不匹配。
图4显示现有技术的多重匹配检测电路。该电路包括多重匹配线MML,其中用许多并联的放电晶体管302将MML耦合到地。各放电晶体管的栅极连接到匹配线读出电路202的输出ML_OUTi。每个匹配线读出电路202的输出有一个放电晶体管302。多重匹配线MML连接到读出放大器310的一个输入端。参考多重匹配线RMML连接到读出放大器310的另一输入端,其中许多并联放电晶体管306将RMML耦合到地。放电晶体管306为伪放电晶体管,其配置和尺寸与放电晶体管302相同,只除了它们的栅极被永久地接地以使其截止。只有伪放电晶体管304能够由控制信号MLSEN导通。伪放电晶体管304的W/L比(宽/长比)被设计为其它标准和伪放电晶体管302和306的1-1.5倍,以便在多重匹配、单元配或无匹配状态之间进行区分。RMML具有与MML相同的伪放电晶体管304和306数目,以确保电压或稳定变化将均等地影响MML和RMML,同时两条线的寄生电容量是匹配的。在工作期间,MLSEN使放电晶体管304导通,并且RMML的电压电平将模拟只有一个匹配时,即当ML_OUT0-ML_OUTm之一为高逻辑电平的MML电压电平。
图5显示现有技术的读出放大器310的详细电路示意图。N沟道晶体管313、314、316、317和318以及p沟道晶体管312和315形成差动放大器,该放大器将在晶体管314的栅极上收到的MML电压电平与在晶体管317的栅极上收到的参考多重匹配线RMML电压电平进行比较。弱p沟道晶体管311和321的栅极分别连接到地而钳位MML和RMML到VDD。晶体管312和313形成在高电源电压VDD和晶体管314的漏极之间连接的互补对。晶体管315和316也形成连接在高电源电压VDD和晶体管317的漏极之间的互补对。两个互补对彼此相连以形成交叉耦合锁存器。晶体管314和317的公共源极连接到晶体管318的漏极。晶体管318的源极连接到地,而其栅极连接到控制信号SHL,用于允许差动放大器。来自交叉耦合锁存器的互补输出out和outb分别由反相器323和324反相,以产生latch和latchb。p沟道复位晶体管319和320分别连接在VDD和outb以及out之间,而它们的栅极连接到控制信号SHL。传输门326将信号latch耦合到锁存电路327的输入端。延迟电路322接收SHL并产生延迟互补信号SHL_DLY和SHL_DLYb,以控制传输门326。锁存是路327产生Q0,该输出表示MML的状态。
现在参照图3、4和5对现有技术多重匹配检测电路的吕作进行描述。在预充电状态中,禁止所有匹配线读出电路202(图3),迫使ML_OUT0-ML_OUTm信号为低逻辑电平。所以,图4的所有放电晶体管302被截止。伪放电晶体管304也被截止,因为MLSEN目前处于低逻辑状态。当所有放电晶体管截止时,MML和RMML(图4和5)分别由钳位晶体管311和321保持在高逻辑电平。控制信号SHL处于低逻辑电平,以禁止差动放大器,并经晶体管319和320将outb和out复位到高逻辑电平。SHL_DLY和SHL_DLYb分别保持有低和高逻辑电平,以保持传输门326截止。
在将查找数据施加到查找线SLi-SLn之后,控制信号MLSEN将被驱动到高逻辑电平,从而使所有匹配线读出电路202和伪放电晶体管304在第一预定时间量之后同时导通。当匹配线读出电路202导通时,读出相应的匹配线MLi电压电平,以立即产生逻辑高或逻辑低ML_OUTi。因此,在MLSEN在同一时间导通匹配线读出电路202和伪放电晶体管304时,MML(如果至少一个匹配线读出电路报告一个匹配)和RMML电压电平将同时开始放电。
在将MLSEN驱动为高之后的后续第二预定时间,控制信号将受脉冲作用为高,以在该高脉冲期间允许差动放大器并禁止复位晶体管319和320。一旦被允许,差动放大器将把MML的电压电平与RMML的电压电平进行比较,以下表1列出在MML的电压电平高于或低于RMML的电压电平时,图5的多重匹配检测电路的各种节点的不同逻辑电平。
表1
RMML | MML | out | outb | Latch |
VREF | >VREF | 高 | 低 | 低 |
VREF | <VREF | 低 | 高 | 高 |
在SHL受脉冲作用为高之后的第三预定时间,信号SHL_DLY和SHL_DLYb分别为脉冲高和低,以在脉冲长度期间导通传输门326。在传输门326导通的时间期间,信号latch保留在锁存电路327中,用于下面的输出。
图5的现有技术电路具有之前提及的缺点。多重匹配检测电路300(图1)读出MML电位所需的时间过长。图6是在两个或两个以上放电晶体管302导通的情况下(多重匹配状态下)作为时间函数的多重匹配线电压VMML的曲线。多重匹配检测电路300(图1)在预定时间把VMML和参考电压VREF作比较。以读出VMML高于还是低于VREE。如果VMML高于VREF,多重匹配检测电路300(图1)将产生低逻辑电平latch,而如果VMML低于VREF,则产生高逻辑电平latch。可以在时刻t1完成读出,但是读出裕量很小,且需要精确的VREF电压发生器。更好的读出裕量可以在无需高精度的VREF电压的情况下,在以后的时刻t2获得。用于检测多重匹配和单匹配情况之间的读出裕量只有0.5V,它易于因工艺和温度变化而波动。但是,浪费了从VMML开始下降t2之间的时间,因为CAM在等待比较结果期间保持空闲。引起读出时间延长的是放电晶体管302和304以及306的小形体尺寸。一个导通放电晶体管具有小电流容量,因此MML(开始处于预充电高状态)放电到地很慢。缩小的形体尺寸将使最佳的读出时间延长超过t2,因为VMML的放电速率将进一步减小。为了改进现有技术的多重匹配线中的读出裕量,伪放电晶体管304的宽度被设置为放电晶体管302和306的尺寸的1-1.5倍。但是,必需小心选择这个尺寸,并且读出裕量仍然相当小。
在读出开始于时刻t2后,放电后的多重匹配线MML必须预充电ΔV以回到VDD电源电压。由于除了对各条匹配线本身执行相同的预充电高动作所消耗的功能之外,还要对多重匹配线MML重复放电和预充电,因此将导致高功耗。
在由延迟电路建立的第一、第二和第三预定时间对匹配线读出电路200、伪放电晶体管304以及多重匹配检测电路的顺序激活是同步的。因为第二预定时间的开始取决于第一预定时间的结束,并且第三预定时间的开始取决于第二预定时间的结束,所以任一预定时间期间的偏移可导致错误数据的输出。同样,如果由于工艺变化导致电路的瞬间特性变化,也可能失去同步。
现在将对本发明的实施例进行描述。一般而言,本发明的多重匹配线检测电路是低功率读出电路,用于快速检测CAM单元阵列100中的无匹配、单匹配或多重匹配。这是通过把多重匹配线和参考多重匹配线设置为无命中或未命中缺省电压电平,并在参考多重匹配线被拉到命中电压电平之前、同时或之后将多重匹配线拉到命中电压电平而实现的。本发明的多重匹配检测电路采用一种检测电路,用于检测两条多重匹配线中第一个到达命中电压电平的匹配线,并产生一个两比特输出,表示0个、1个或2个及2个以上存储字与查找字匹配的状态之一。多重匹配线检测电路在禁止读出多重匹配线和参考多重匹配线方面是自定时的。
图7说明CAM阵列100的分层图。CAM阵列100的CAM单元101排列为行和列。一行的CAM单元101连接到公共匹配线MLi、字线WLi和尾线TLi,同时一列的CAM单元101连接到公共的SLj查找线对和公共的BLj位线对,其中i是0到n之间的整数,j是0到m之间的整数。匹配线MLi和尾线Tli连接到它们各自的匹配线读出电路210。匹配线读出电路210也接收控制信号EN1、EN2b和BIAS,并产生匹配信号ML_OUT0-ML_OUTn。
图8中示出了根据本发明的第一实施例的多重匹配线检测电路的更详细示意图。与多重匹配线MML有关的放电晶体管302的配置和连接与上述图4的现有技术多重匹配检测电路相同。参考多重匹配线电路333的配置以及与参考多重匹配线RMML有关的放电晶体管306的连接也与上述图4的现有技术多重匹配检测电路相同,只除了晶体管305的栅极连接到高电源电压VDD。由于晶体管305不再取决于定时信号,因此参考电路是自定时的。另外与现有技术不同的是晶体管305与晶体管302和306的尺寸相同,因此连接到RMML的所有放电晶体管305和306被构造为与连接到MML的放电晶体管302相同,以保持两种多重匹配线的寄生电容量一致。MML和RMML连接到它们各自的多重匹配线读出电路330和331,这两个电路接收控制信号EN1、EN2b和BIAS作为输入。连接到MML的多重匹配线读出电路330将读出MML的电压电平,以产生信号MML_OUT,而连接到RMML的参考多重匹配线读出电路331将读出RMML的电压电平,以产生信号RMML_OUT。被实现为多重匹配译码器380的检测电路接收MML_OUT和RMML_OUT以产生两个比特或多个比特的输出Q1、Q0和反馈控制信号EN1。
图9-12示出了多重匹配线读出电路330和参考多重匹配线读出电路331的不同电路实施例。图9示出根据本发明的多重匹配线读出电路330的一般示意图。多重匹配线读出电路具有电流源332,它连接到高电源电压、比如例如VDD,并且和开关334串联。开关336串接在开关334和低电压电平、比如地之间。信号EN1控制开关334,并被反相器338反相以控制开关336。多重匹配线MML连接到开关334和336的公共节点335,并且还连接到n沟道读出晶体管342的栅极。读出晶体管342串联在预充电开关340和地电平之间,其中信号EN2b控制预充电开关340。反相器344的输入端连接到读出晶体管342的漏极,而它的输出被用于产生信号MML_OUT。开关340、读出晶体管342和反相器344的电路组合作为读出放大器,以读出和放大多重匹配线MML的状态。
现在将描述图9的多重匹配线读出电路操作。在预充电阶段,闭合或接通开关336,从而把多重匹配线MML预充电到例如地的低电位电平,以使读出晶体管342截止。打开开关334以限制电流流到多重匹配线MML。还是在预充电阶段,开关340闭合,且将反相器344的输入端充电到VDD电平或高逻辑电平。因此MML_OUT处于低逻辑电平。在读出阶段的查找并比较操作期间,打开或切断开关336和340,且闭合开关334以接通电流源332,从而把电流加到多重匹配线MML上。通过电流源332把电流加到多重匹配线MML上将最终随时间提高它的电压电平。当MML的电压电平达到n沟道读出晶体管342约0.7V的门限电压(使晶体管导通所需的最小电压)时,晶体管342将导通,从而将反相器344的输入连接到地。MML_OUT随后变成高逻辑电平。为了把电路复位到预充电阶段,控制信号EN1将变成无效,以断开开关334并接通开关336。将EN1变为无效的方法将在下面进行更为详细的讨论。概括地说,图8中的多重匹配线检测电路330将确定多重匹配线MML相对于读出晶体管342的门限电位电平的电位电平。如果检测到MML上的这个电压电平,则信号MML_OUT变成高逻辑电平,该信号可由随后的逻辑电路使用。
图10的多重匹配线检测电路是图9的一般电路的实际CMOS实现。电流源332被p沟道晶体管350和352替代,而开关336和340分别被n沟道晶体管354和p沟道晶体管358替代。可以从该电路中取消反相器338,因为p沟道晶体管350和n沟道晶体管354形成互补时。将模拟BIAS(偏置)电压加到p沟道晶体管352的栅极,以控制供给多重匹配线MML的电流。
在图10的多重匹配线检测电路的操作中,在预充电阶段,信号EN1处于高逻辑电平且EN2b是脉冲低逻辑电平,它们分别用来使晶体管354和358导通,从而使多重匹配线MML连接到地以使读出晶体管342截止。为了在预充电阶段确保没有电流加到多重匹配线MML上,高逻辑电平EN1将使电流源的p沟道晶体管350截止。由于反相器344的输入被充电到VDD电平或高逻辑电平,因此MML_OUT处于低逻辑电平。在读出阶段,EN1处于低逻辑电平以使p沟道晶体管350导通并使n沟道晶体管354截止,从而允许电流源332将电流加到多重匹配线MML。当MML的电压电平达到n沟道读出晶体管342约0.7V的门限电压时,晶体管342将导通以把反相器344的输入连接到地。MML_OUT随后变成高逻辑电平。然后在预充电阶段用和图9中电路相似的方式将所述电路复位。
电流源322也可以作为单个p沟道晶体管实现,其中晶体管的源极连接到VDD,其漏极连接到多重匹配线MML,以及其栅极连接到EN1,消除了对模拟BIAS 电压的需要。在这种情况下,电流将仅由晶体管尺寸和电源电平VDD确定。
在读出晶体管342导通之前的读出阶段期间,一般不希望图10电路中反相器344的输入浮置。如果反相器344的输入端上的电压降到其切换点之下,即使使读出晶体管342截止,反相器344也会错误地翻转,随后输出高MML_OUT逻辑电平。
为了解决这个电位失败问题,经修改的图10所示多重匹配线读出电路如图11示。图11中电路的配置和图10中电路配置一样,例外的是用2个输入端的“或非”门362替代了反相器344。“或非”门362的第一输入端连接到读出晶体管342的漏极,而第二输入端连接到EN2b。“或非”门362的输出MML_OUT也被反馈到p沟道预充电晶体管364的栅极。“或非”门362和p沟道预充电晶体管364形成一个常规的半锁存器,从而将读出晶体管342的漏极保持在高电位电平。由于如果多重匹配线MML达到晶体管342的门限电压Vt将使p沟道晶体管364和读出晶体管342都导通,因此p沟道晶体管364被设计为比读出晶体管342弱。这允许读出晶体管342使晶体管364的“导通”状态无效。图11的电路在预充电和读出阶段期间功能上等效于图10中的电路。应该注意,图11的半锁存电路不能够在读出阶段期间锁存‘或非“门362第一输入端上的低逻辑电平。
经修改的图11的多重匹配线读出电路在图12中示出。除了用全锁存电路替代了图11的半锁存电路,图12电路的配置和图11电路的配置相同。反相器360替代了图11的p沟道晶体管364,允许全锁存电路既锁存“或非”门362第一输入端的低逻辑电平又锁存其高逻辑电平。图12的电路在预充电和读出阶段期间在功能上等效于图11的电路。
图13示出根据本发明的一个实施例的多重匹配线检测电路。图13的电路类似于图8的多重匹配线检测电路,但前者包括多重匹配读出电路330、参考多重匹配读出电路331和多重匹配译码器380的电路图。多重匹配读出电路330和参考多重匹配读出电路331用图12的多重匹配读出电路实现。多重匹配译码器电路380包括“或”门382和两个D型触发器(DFF)384和385。信号MML_OUT连接到DFF 384的数据输入端和“或”门382的一个输入端,而RMML_OUT连接到DFF 385的数据输入端和“或”门382的另一输入端。“或”门382产生反馈控制信号EN1,该信号连接到DFF 384和DFF 385的时钟输入端,DFF 384和DFF 385分别输出Q1和Q0。边缘触发D型触发器在本领域是从所周知,它的作用是在其时钟输入端上存在从低电平到高电平的跃迁时,将在其D输入端上出现的数据传递到其Q输出端。
现在将参考图7、13和14对根据本发明的多重匹配线检测操作进行描述。应该假设MML_OUT和RMML_OUT之一或这两个信号都从之前的查找并比较操作被驱动到高逻辑电平。图13的电路将把多重匹配线MML的上升电压速率与参考多重匹配线RRML进行比较,其中MML的电压电平的上升速率将比RMML的电压电平的速率快、慢或相同。然后,电路将输出两比特的结果,表示MML的三种状态之一。在匹配线读出电路210(图7)完成了它们的查找字和其相应存储字之间的比较之后,无、一个或多个ML_OUTi(ML_OUT0-ML_OUTn)信号将被驱动到高逻辑电平以表示匹配的发生。因此,任何逻辑高ML_OUTi将立即导通来自其相应的图13的多重匹配检测电路的放电晶体管302。这将对MML没有影响,因为多重匹配读出电路330处于预充电阶段,其中电流源332被断开,并且将通过处于高逻辑电平的信号EN1来导通预充电晶体管354,从而使MML保持在低逻辑电平。由于EN1的高逻辑电平,连接到RMML的多重匹配读出电路331也处于预充电阶段。然后,在读出阶段期间,当ENL被设置为低逻辑电平时,将电流施加到多重匹配线MML和参考多重匹配线RMML上。只要MML_OUT和RMML_OUT都保持在低逻辑电平,“或”门382就产生低逻辑电平EN1。这将发生在EN2b脉冲高出现在多重匹配读出电路330的“或非”门362的输入端以及多重匹配读出电路331的“或非”门362的输入端上的时候,以开始有效阶段。通过反馈反相器360锁存低逻辑电平MML_OUT和RMML_OUT,并且它们的低逻辑电平将一直保持到MML和RMML中的任一个在查找并比较操作期间升高到其对应读出晶体管342的门限电压。在无匹配的情况下,MML和地之间不形成电流路径,从而允许MML的电压随时间快速上升。在单匹配的情况下,其中在MML和地之间通过单个放电晶体管302形成一条电流路径,因此MML电压随时间上升的速率变慢,这是因为少量电荷连续地从多重匹配线MML通过单一电流路径放电到地。因此,多重匹配线MML的电压随时间的上升速率在单一匹配的情况下较不存在匹配的情况的上升速率慢。在两个或多个放电晶体管被导通的情况下,由于在多重匹配线MML和地之间出现了多条并行的电路路径,这个上升速率变得更慢,因为电流源332必须克服多个下拉路径。RMML的电压电平的上升速率与就具有一个放电晶体管302导通的MML的上升速率一致。在本发明实施例中,只有一个放电晶体管305的栅极连接到VDD,而其它连接到RMML的放电晶体管306的栅极连接到地。因此,RMML的电压电平的上升速率将总是对应于单匹配条件。
图14给出了在零匹配、单匹配和多于一个匹配的情况下MML电压相对于时间的曲线图,从图14的曲线图可以看出,感兴趣的时刻是t1,在零匹配时,MML电压斜升到门限电压Vt,从而使图13中多重匹配线读出电路330的读出晶体管342导通。虽然对于单匹配和多于一个匹配的情形,MML在时刻t1没有达到Vt电平,但它将分别在t1后的一段时间在t2和t3时刻达到Vt,从而使读出晶体管342导通。虽然给出了MML电压和时间之间的线性关系,但MML相对于时间的上升速率并不需要是线性的。换句话说,使用根据本发明的这种过程,当提供电流时,多重匹配线的电压将开始上升,但取决于多重匹配线的状态(即包含无匹配、单匹配和多于一个匹配),多重匹配线将会以图14所示的三种速率之一上升。因此,本实施例的多重匹配电路将根据到达MML相对于单匹配状态的门限电压电平Vt的延迟(负或正)来决定其状态。
在图13中,DFF 384和385将在EN1时钟信号变为高时接收、锁存出现在其各自的D输入端的高或低逻辑电平并将该电平传递到其Q输出端。当通过多重匹配读出电路330和331将MML_OUT和RMML_OUT之一或这两个信号从它们的预充电低逻辑电平驱动并锁存在高逻辑电平时,“或”门382将立即产生有效或高逻辑电平EN1信号。跃迁到高逻辑电平EN1将把DFF384和385设置为锁存模式,防止因为改变输出Q1和Q0引起MML_OUT和RMML_OUT中任一个的逻辑电平出现任何变化。同时发生的还有,由高逻辑电平EN1将多重匹配读出电路330和331的电流源332截止,以防止对MML和RMML充电而保存功率。这样,多重匹配线检测电路重新进入预充电阶段,以准备下一次的查找并比较操作。概括地说,EN1从预充电高逻辑电平下降到低逻辑电平,以响应于信号EN2b的高逻辑电平脉冲,从而开始有效阶段,并在自定时期间保持在低逻辑电平。这个自定时时段大约是MML或RMML中在地和读出晶体管门限电压电位之间上升较快的那个所需的时间,因为一旦读出晶体管342导通,“或非”门362产生高逻辑电平信号,从而开始预充电阶段。以下表2定义了由输出Q1和Q0的不同逻辑电平组合所表示的与MML_OUT和RMML_OUT有关的状态。
表2
MML_OUT | RMML_OUT | Q1 | Q0 | 状态 |
低 | 低 | 低 | 低 | 复位 |
高 | 低 | 高 | 低 | 无匹配 |
高 | 高 | 高 | 高 | 1个匹配 |
低 | 高 | 低 | 高 | 2个或2相以上的匹配 |
现参考图13和15详细讨论多重匹配线检测电路的一个例子。图15所示顺序图说明多重匹配线MML_OUT和RMML_OUT的输出中的逻辑电平转换,其中MML_OUT和RMML_OUT的输出受到它们各自的多重匹配线MML、RMML和控制信号EN2b和EN1的影响。箭头的开始表示引起某个事件的信号跃迁,而箭头的末端表示信号跃迁对另一信号的影响。D0和D1分别表示DFF384和385的D输入端。阴影线表示“无关”状态。在此例示中,所有ML_OUTi信号处于低逻辑状态,保持所有连接到MML的放电晶体管302截止。
应该假定,MML_OUT和RMML_OUT之一或这两个信号从之前的查找并比较周期而保持在高逻辑电平,以保持信号EN1处于高逻辑电平,从而通过预充电晶体管354将MML和RMML保持在预充电低电平。
第一跃迁箭头500表示EN2b预充电脉冲的开始,该脉冲同时将MML_OUT、RMML_OUT驱动和锁存在低逻辑电平,因此,D1和D0分别与MML_OUT和RMML_OUT的逻辑电平保持一致,如第二和第三跃迁箭头502和504所示。当MML_OUT和RMML_OUT都处于低逻辑电平时,“或”门382产生低逻辑电平EN1,以导通多重匹配读出电路330和331的电流源332,如第四和第五跃迁箭头506和508所示。低逻辑电平EN1将结束预充电阶段并开始读出阶段,如第六跃迁箭头510所示。通过允许多重匹配读出电路330和参考多重匹配读出电路331的电流源332,MML和RMML的电压电平将开始上升。MML的电压电平将达到Vt电压,从而在RMML的电压电平到达Vt电压电平之前导通读出晶体管342。在第七跃迁箭头512处,MML_OUT随后被锁存在高逻辑电平。MML_OUT的高逻辑电平在D1的跃迁中被反射高逻辑电平。这时,输出Q0和Q1与D0和D1的逻辑电平一致。因为RMML还设有到达Vt电压,因此RMML_OUT将保持在预充电低逻辑电平上。MML_OUT的高逻辑电平将使“或”门382在第八跃迁箭头415处将EN1驱动到高逻辑电平。作为EN1被驱动到高逻辑电平的结果而同时发生两个事件。首先,在第九跃迁箭头518,DFF 384和385将其各自来自信号MML_OUT和RMML_OUT的D输入(D1和D0)锁存。由于Q0和Q1已经分别锁存了低和高逻辑电平,因此,MML_OUT和RMML_OUT的逻辑电平的任何进一步变化将不会对Q0和Q1有影响,注意,根据以上的表2,高逻辑电平Q1和低逻辑电平Q0表示多重匹配检测电路的无匹配输出状态,它正确地对应于所有ML_OUTi处于低逻辑电平的情况。这是本发明的有利特性,因为在RMML到达Vt电压电平时,RMML_OUT在MML_OUT之后不久改变到高逻辑电平,但防止将Q0改变为高逻辑电平并改变多重匹配检测电路的输出状态。EN1引起的第二个事件发生在跃迁箭头520。EN1将通过晶体管350断开所有电流源332,并使所有预充电晶体管354导通,从而快速地将多重匹配线MML和RMML拉低到地。多重匹配线读出电路330和331现在被复位到预充电阶段并准备好执行另一次读出操作。
在单匹配的情况下,RMML和MML应同时上升到Vt电压电平,以产生高、高的Q1、Q0输出。在多重匹配的情况下,RMML将在MML之前上升到Vt电压电平,以产生低、高的Q1、Q0输出。由于EN1的低逻辑电平时段是由第一多重匹配线(MML或RMML)从预充电地电平到达Vt电压电平确定的,因此多重匹配线检测电路变为自定时,不需要从电路外部生成控制信号。
本发明的多重匹配线检测电路具有如下优点:多重匹配线检测电路独立地区分无匹配、单匹配和多重匹配状态。该电路还提供对应于三种状态之一的输出。
由于在完全放电到地之前,MML和RMML只上升到Vt而不是满VDD电平,因此消耗了较低功率。由于在MML或RMML达到Vt电平之后读出阶段结束,因此读出操作很快。
不需要由人工延迟产生的预设定时控制信号来激活匹配线读出电路和多重匹配线检测电路。可以响应于匹配线读出电路提供的表示其读出和比较操作结束的信号来激活多重匹配线检测电路。多重匹配线检测电路在自定时时期之后禁止其自身。因此,不依靠外部生成的控制信号。
因为参考多重匹配线行被构造这与多重匹配线行相同和相邻,因此任何影响CAM阵列的工艺差异或温度效应会同样地影响参考多重匹配线行。另外,单匹配、多重匹配和无匹配状态之间的读出裕量不再依赖于根据晶体管比例的某部分电压,从而不会再受温度或工艺变化的影响。
此外,用于匹配线读出的相同电路可以用于检测多重匹配,从而减少了设计复杂性并优化了性能。
当然,在不背离本发明在权利要求书中定义的精神和范围的情况下,可以对本发明的上述特定实施例进行大量变化和修改。
虽然本发明的匹配线读出电路已经在硅片上用CMOS技术实现并仿真,但备选实施例可以用诸如BiCMOS的其它技术实现。
尽管已经将图9-13的电路实现为将匹配线预充电到地,但该电路可以反向以便将多重匹配线预充电到电源电压VDD。晶体管将用其各自互补类型晶体管替代,且将电源电压极性彼此互换。例如,n沟道晶体管应由p沟道晶体管替代,而p沟道晶体管应由n沟道晶体管替代。反向的多重匹配线读出电路应将多重匹配线预充电到电源电压VDD并检测匹配线的下降速率。负的电流源将使预充电的多重匹配线放电到地电位,并且任何导通的放电晶体管将形成到电源电压VDD的电流路径。所以,在无匹配状态下,多重匹配线的下降速率将比模拟单匹配状态的参考多重匹配线的下降速率更慢。
此外,可以考虑用p沟道放电晶体管来代替n沟道放电晶体管。
这种多重匹配检测方案可用于基于SRAM和DRAM的CAM。所公开的电路技术还可用于多级快速存储器或ROM,其中各单元能够存储几个门限电平之一。对典型的多级快速单元这样进行程序设计:通过写入两个比特数据,以将其门限提升到三或四种电压电平之一。当加上读电压时,单元放电的电路流将根据其程序设计的门限电压而变化。本发明的电路能够用于经位线读出该单元的两个比特数据。连接到伪位线程序设计为适当的门限电压的伪单元将作为位线的电流进行比较的参考。
另外,查找并比较操作可以在相关高速缓冲存储器应用中得以实现,其中微处理器查找高速缓冲器以得到它要访问的地址和数据,并可以用本发明所述的电路和原理检测查找结果、即匹配或失配。
本发明的上述实施例只作为本发明的例示。本领域的那些技术人员可以对特定实施例进行改动、修改和变化,并不背离仅由所附权利要求定义的本发明的范围。
Claims (11)
1.一种多重匹配检测电路,包括:
多重匹配线读出电路,用于提供多重匹配信号,所述多重匹配线读出电路包括:
电流源,用于向连接至一个读出线的多重放电元件提供电流,每个多重放电元件接收各自的匹配线信号;和
读出电路,用于检测所述读出线的电压,并且响应于所述检测的读出线的电压并对应于由于所述电流源的激活而导致的匹配数目,以可变的延迟时间产生多重匹配信号;
参考电路,用于产生参考匹配信号,所述参考电路包括:
参考电流源,用于向连接至一个参考读出线的多重参考放电元件提供电流;和
参考读出电路,用于检测所述参考读出线的电压,并且响应于所述检测的参考读出线的电压并对应于由于所述参考电流源的激活而导致的一个单一匹配,以固定的延迟时间产生参考匹配信号;以及
检测电路,用于提供一个对应于所述多重匹配信号的可变的延迟时间和所述参考匹配信号的固定的延迟时间之间的差的输出。
2.如权利要求1所述的多重匹配检测电路,其中,所述输出由两比特数据表示。
3.如权利要求2所述的多重匹配检测电路,其中,所述输出表示一个单一匹配、没有匹配或者至少两个匹配。
4.如权利要求1所述的多重匹配检测电路,其中,所述多重放电元件是在所述读出线和地之间并联连接的多重放电晶体管,每个所述多重放电晶体管的栅极接收各自的匹配线信号。
5.如权利要求4所述的多重匹配检测电路,其中,所述电流源将所述读出线的电压从未命中电压电平改变到命中电压电平,并且所述参考电流源将所述参考读出线的电压从未命中电压电平改变到命中电压电平。
6.如权利要求4所述的多重匹配检测电路,其中,所述多重参考放电元件是多重参考放电晶体管,并且所述参考电流源向所述多重参考放电晶体管提供电流。
7.如权利要求4所述的多重匹配检测电路,其中,所述多重参考放电元件是在所述参考读出线和地之间并联连接的多重放电晶体管,每个所述多重参考放电晶体管的栅极除其中一个栅极连接到电压源(VDD)之外均连接到地。
8.如权利要求1所述的多重匹配检测电路,其中,所述检测电路包括:
逻辑门,用于接收所述多重匹配信号和所述参考匹配信号,从而提供控制信号;
第一触发器电路,用于接收所述多重匹配信号和所述控制信号,从而提供第一数据信号;以及
第二触发器电路,用于接收所述参考匹配信号和所述控制信号,从而提供第二数据信号。
9.如权利要求8所述的多重匹配检测电路,其中,所述控制信号允许和禁止所述电流源和所述参考电流源。
10.如权利要求9所述的多重匹配检测电路,其中,
所述读出线和所述参考读出线在所述电流源和参考电流源被禁止时被预充电到一个未命中电压电平。
11.如权利要求9所述的多重匹配检测电路,其中,所述第一和第二触发器电路响应于所述控制信号的电压电平的转换而锁存所述第一和第二数据信号。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2310295 | 2000-05-31 | ||
CA2310295A CA2310295C (en) | 2000-05-31 | 2000-05-31 | Multiple match detection circuit and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1444767A CN1444767A (zh) | 2003-09-24 |
CN1296938C true CN1296938C (zh) | 2007-01-24 |
Family
ID=4166343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018133770A Expired - Lifetime CN1296938C (zh) | 2000-05-31 | 2001-05-31 | 多重匹配检测电路及方法 |
Country Status (8)
Country | Link |
---|---|
US (3) | US6990001B2 (zh) |
KR (1) | KR100810778B1 (zh) |
CN (1) | CN1296938C (zh) |
AU (1) | AU2001263688A1 (zh) |
CA (1) | CA2310295C (zh) |
DE (1) | DE10196292T1 (zh) |
GB (1) | GB2379545B (zh) |
WO (1) | WO2001093274A1 (zh) |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2307240C (en) * | 2000-05-01 | 2011-04-12 | Mosaid Technologies Incorporated | Matchline sense circuit and method |
US7006368B2 (en) | 2002-11-07 | 2006-02-28 | Mosaid Technologies Incorporated | Mismatch-dependent power allocation technique for match-line sensing in content-addressable memories |
US7142464B2 (en) * | 2003-04-29 | 2006-11-28 | Saifun Semiconductors Ltd. | Apparatus and methods for multi-level sensing in a memory array |
US7254753B2 (en) * | 2003-07-25 | 2007-08-07 | Micron Technology, Inc. | Circuit and method for configuring CAM array margin test and operation |
US7363423B2 (en) * | 2004-08-02 | 2008-04-22 | Lsi Logic Corporation | Multiple match detection circuit |
US7006400B1 (en) * | 2004-10-12 | 2006-02-28 | Tellabs Petaluma, Inc. | Content addressable memory with reduced instantaneous current and power consumption during a search |
KR100935949B1 (ko) * | 2005-06-28 | 2010-01-12 | 스펜션 엘엘씨 | 반도체 장치 및 그의 제어 방법 |
US20070255889A1 (en) * | 2006-03-22 | 2007-11-01 | Yoav Yogev | Non-volatile memory device and method of operating the device |
US7724559B2 (en) * | 2006-07-14 | 2010-05-25 | International Business Machines Corporation | Self-referenced match-line sense amplifier for content addressable memories |
US7480184B2 (en) | 2007-01-07 | 2009-01-20 | International Business Machines Corporation | Maximum likelihood statistical method of operations for multi-bit semiconductor memory |
KR100813628B1 (ko) * | 2007-01-08 | 2008-03-14 | 삼성전자주식회사 | 타이밍에 따라서 래치 타입이 변하는 데이터 버스 감지증폭기를 포함하는 반도체 메모리 장치 및 그것의 데이터감지 방법 |
US20080239599A1 (en) * | 2007-04-01 | 2008-10-02 | Yehuda Yizraeli | Clamping Voltage Events Such As ESD |
US7764535B2 (en) * | 2008-06-11 | 2010-07-27 | Miradia Inc. | Low power, small size SRAM architecture |
US20100002482A1 (en) * | 2008-07-03 | 2010-01-07 | Advanced Micro Devices, Inc. | Memory device and method |
US7724567B2 (en) * | 2008-07-03 | 2010-05-25 | Advanced Micro Devices, Inc. | Memory device and method of refreshing |
US9063840B1 (en) * | 2009-08-21 | 2015-06-23 | Broadcom Corporation | Multiple match detection for multiple flows in a content addressable memory |
US9224496B2 (en) | 2010-08-11 | 2015-12-29 | Shine C. Chung | Circuit and system of aggregated area anti-fuse in CMOS processes |
US9251893B2 (en) | 2010-08-20 | 2016-02-02 | Shine C. Chung | Multiple-bit programmable resistive memory using diode as program selector |
US9496033B2 (en) | 2010-08-20 | 2016-11-15 | Attopsemi Technology Co., Ltd | Method and system of programmable resistive devices with read capability using a low supply voltage |
US9824768B2 (en) | 2015-03-22 | 2017-11-21 | Attopsemi Technology Co., Ltd | Integrated OTP memory for providing MTP memory |
US9818478B2 (en) | 2012-12-07 | 2017-11-14 | Attopsemi Technology Co., Ltd | Programmable resistive device and memory using diode as selector |
US10916317B2 (en) | 2010-08-20 | 2021-02-09 | Attopsemi Technology Co., Ltd | Programmable resistance memory on thin film transistor technology |
US10923204B2 (en) | 2010-08-20 | 2021-02-16 | Attopsemi Technology Co., Ltd | Fully testible OTP memory |
US10229746B2 (en) | 2010-08-20 | 2019-03-12 | Attopsemi Technology Co., Ltd | OTP memory with high data security |
US10249379B2 (en) | 2010-08-20 | 2019-04-02 | Attopsemi Technology Co., Ltd | One-time programmable devices having program selector for electrical fuses with extended area |
US8854859B2 (en) | 2010-08-20 | 2014-10-07 | Shine C. Chung | Programmably reversible resistive device cells using CMOS logic processes |
US9460807B2 (en) | 2010-08-20 | 2016-10-04 | Shine C. Chung | One-time programmable memory devices using FinFET technology |
US9070437B2 (en) | 2010-08-20 | 2015-06-30 | Shine C. Chung | Circuit and system of using junction diode as program selector for one-time programmable devices with heat sink |
US9711237B2 (en) | 2010-08-20 | 2017-07-18 | Attopsemi Technology Co., Ltd. | Method and structure for reliable electrical fuse programming |
US9236141B2 (en) | 2010-08-20 | 2016-01-12 | Shine C. Chung | Circuit and system of using junction diode of MOS as program selector for programmable resistive devices |
US9076513B2 (en) | 2010-11-03 | 2015-07-07 | Shine C. Chung | Low-pin-count non-volatile memory interface with soft programming capability |
US8988965B2 (en) | 2010-11-03 | 2015-03-24 | Shine C. Chung | Low-pin-count non-volatile memory interface |
US9019791B2 (en) | 2010-11-03 | 2015-04-28 | Shine C. Chung | Low-pin-count non-volatile memory interface for 3D IC |
CN102544011A (zh) | 2010-12-08 | 2012-07-04 | 庄建祥 | 反熔丝存储器及电子系统 |
US8848423B2 (en) | 2011-02-14 | 2014-09-30 | Shine C. Chung | Circuit and system of using FinFET for building programmable resistive devices |
US10192615B2 (en) | 2011-02-14 | 2019-01-29 | Attopsemi Technology Co., Ltd | One-time programmable devices having a semiconductor fin structure with a divided active region |
US10586832B2 (en) | 2011-02-14 | 2020-03-10 | Attopsemi Technology Co., Ltd | One-time programmable devices using gate-all-around structures |
US9324849B2 (en) | 2011-11-15 | 2016-04-26 | Shine C. Chung | Structures and techniques for using semiconductor body to construct SCR, DIAC, or TRIAC |
US9136261B2 (en) | 2011-11-15 | 2015-09-15 | Shine C. Chung | Structures and techniques for using mesh-structure diodes for electro-static discharge (ESD) protection |
US9076526B2 (en) * | 2012-09-10 | 2015-07-07 | Shine C. Chung | OTP memories functioning as an MTP memory |
US9183897B2 (en) | 2012-09-30 | 2015-11-10 | Shine C. Chung | Circuits and methods of a self-timed high speed SRAM |
US9165650B2 (en) * | 2013-02-07 | 2015-10-20 | Qualcomm Incorporated | Hybrid dynamic-static encoder with optional hit and/or multi-hit detection |
US9412473B2 (en) | 2014-06-16 | 2016-08-09 | Shine C. Chung | System and method of a novel redundancy scheme for OTP |
CN104464806A (zh) * | 2014-08-27 | 2015-03-25 | 北京中电华大电子设计有限责任公司 | 一种适用于eeprom和flash的灵敏放大器 |
US9264021B1 (en) | 2014-08-29 | 2016-02-16 | Freescale Semiconductor, Inc. | Multi-bit flip-flop with enhanced fault detection |
CN105183372B (zh) * | 2015-08-25 | 2018-01-30 | 中国科学技术大学 | 基于内容寻址存储的触发匹配装置和方法 |
US9704575B1 (en) * | 2016-01-07 | 2017-07-11 | Globalfoundries Inc. | Content-addressable memory having multiple reference matchlines to reduce latency |
US10726914B2 (en) | 2017-04-14 | 2020-07-28 | Attopsemi Technology Co. Ltd | Programmable resistive memories with low power read operation and novel sensing scheme |
US11062786B2 (en) | 2017-04-14 | 2021-07-13 | Attopsemi Technology Co., Ltd | One-time programmable memories with low power read operation and novel sensing scheme |
US11615859B2 (en) | 2017-04-14 | 2023-03-28 | Attopsemi Technology Co., Ltd | One-time programmable memories with ultra-low power read operation and novel sensing scheme |
US10535413B2 (en) | 2017-04-14 | 2020-01-14 | Attopsemi Technology Co., Ltd | Low power read operation for programmable resistive memories |
CN107508464A (zh) * | 2017-08-28 | 2017-12-22 | 东莞市长工微电子有限公司 | 一种电流反馈单边迟滞控制cot电源管理芯片控制电路 |
US10770160B2 (en) | 2017-11-30 | 2020-09-08 | Attopsemi Technology Co., Ltd | Programmable resistive memory formed by bit slices from a standard cell library |
CN110082593A (zh) * | 2018-01-25 | 2019-08-02 | 深圳市英特瑞半导体科技有限公司 | 一种相位测量方法及相位测量装置 |
FR3077677B1 (fr) | 2018-02-06 | 2020-03-06 | Stmicroelectronics (Rousset) Sas | Procede de precharge d'une alimentation de circuit integre, et circuit integre correspondant |
US10311941B1 (en) * | 2018-04-10 | 2019-06-04 | Micron Technology, Inc. | Apparatuses and methods for input signal receiver circuits |
US10666438B2 (en) * | 2018-07-13 | 2020-05-26 | Taiwan Semiconductor Manufacturing Co., Ltd. | Balanced coupling structure for physically unclonable function (PUF) application |
EP3874504A4 (en) * | 2018-10-30 | 2022-06-15 | Hewlett Packard Enterprise Development LP | TERNARY CONTENT-ADDRESSABLE MEMORY WITH DOUBLE COMPARISON |
TWI783767B (zh) * | 2021-11-02 | 2022-11-11 | 瑞昱半導體股份有限公司 | 記憶體分時控制裝置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5446685A (en) | 1993-02-23 | 1995-08-29 | Intergraph Corporation | Pulsed ground circuit for CAM and PAL memories |
US5428565A (en) * | 1994-03-11 | 1995-06-27 | Intel Corporation | Single stage sensing apparatus for a content addressable memory |
JPH07282586A (ja) * | 1994-04-13 | 1995-10-27 | Fujitsu Ltd | 連想メモリの比較回路 |
US5446686A (en) * | 1994-08-02 | 1995-08-29 | Sun Microsystems, Inc. | Method and appartus for detecting multiple address matches in a content addressable memory |
US6121646A (en) * | 1995-03-17 | 2000-09-19 | Hitachi, Ltd. | Semiconductor integrated circuit |
US6122707A (en) * | 1997-09-04 | 2000-09-19 | Nortel Networks Corporation | Content addressable memory system with self-timed signals and cascaded memories for propagating hit signals |
JP2000066951A (ja) * | 1998-08-24 | 2000-03-03 | Oki Electric Ind Co Ltd | 多ビット一致検出回路 |
US6253280B1 (en) * | 1999-03-19 | 2001-06-26 | Lara Technology, Inc. | Programmable multiple word width CAM architecture |
CA2277717C (en) * | 1999-07-12 | 2006-12-05 | Mosaid Technologies Incorporated | Circuit and method for multiple match detection in content addressable memories |
US6392910B1 (en) * | 1999-09-10 | 2002-05-21 | Sibercore Technologies, Inc. | Priority encoder with multiple match function for content addressable memories and methods for implementing the same |
US6195277B1 (en) | 1999-09-13 | 2001-02-27 | Lara Technology, Inc. | Multiple signal detection circuit |
US6542391B2 (en) * | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
US6539466B1 (en) * | 2000-02-21 | 2003-03-25 | Hewlett-Packard Company | System and method for TLB buddy entry self-timing |
CA2307240C (en) * | 2000-05-01 | 2011-04-12 | Mosaid Technologies Incorporated | Matchline sense circuit and method |
US6269016B1 (en) * | 2000-06-19 | 2001-07-31 | Motorola Inc. | MRAM cam |
US6543286B2 (en) * | 2001-01-26 | 2003-04-08 | Movaz Networks, Inc. | High frequency pulse width modulation driver, particularly useful for electrostatically actuated MEMS array |
JP4773631B2 (ja) * | 2001-05-25 | 2011-09-14 | 富士通セミコンダクター株式会社 | 連想記憶装置及びプリチャージ方法 |
US6618279B2 (en) * | 2001-08-06 | 2003-09-09 | International Business Machines Corporation | Method and apparatus for adjusting control circuit pull-up margin for content addressable memory (CAM) |
US6845024B1 (en) * | 2001-12-27 | 2005-01-18 | Cypress Semiconductor Corporation | Result compare circuit and method for content addressable memory (CAM) device |
-
2000
- 2000-05-31 CA CA2310295A patent/CA2310295C/en not_active Expired - Lifetime
-
2001
- 2001-05-31 KR KR1020027016289A patent/KR100810778B1/ko active IP Right Grant
- 2001-05-31 GB GB0229175A patent/GB2379545B/en not_active Expired - Lifetime
- 2001-05-31 DE DE10196292T patent/DE10196292T1/de not_active Withdrawn
- 2001-05-31 WO PCT/CA2001/000797 patent/WO2001093274A1/en active Application Filing
- 2001-05-31 AU AU2001263688A patent/AU2001263688A1/en not_active Abandoned
- 2001-05-31 US US10/296,884 patent/US6990001B2/en not_active Expired - Lifetime
- 2001-05-31 CN CNB018133770A patent/CN1296938C/zh not_active Expired - Lifetime
-
2005
- 2005-11-23 US US11/285,197 patent/US7095640B2/en not_active Expired - Lifetime
-
2006
- 2006-07-24 US US11/459,420 patent/US7298637B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR20030014256A (ko) | 2003-02-15 |
KR100810778B1 (ko) | 2008-03-07 |
CA2310295C (en) | 2010-10-05 |
CN1444767A (zh) | 2003-09-24 |
AU2001263688A1 (en) | 2001-12-11 |
US6990001B2 (en) | 2006-01-24 |
CA2310295A1 (en) | 2001-11-30 |
GB2379545B (en) | 2004-11-10 |
US7095640B2 (en) | 2006-08-22 |
WO2001093274A1 (en) | 2001-12-06 |
US20040130924A1 (en) | 2004-07-08 |
US7298637B2 (en) | 2007-11-20 |
US20060256601A1 (en) | 2006-11-16 |
GB2379545A8 (en) | 2004-03-08 |
GB0229175D0 (en) | 2003-01-22 |
GB2379545A (en) | 2003-03-12 |
US20060083042A1 (en) | 2006-04-20 |
DE10196292T1 (de) | 2003-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1296938C (zh) | 多重匹配检测电路及方法 | |
CN1251242C (zh) | 匹配线读出电路及方法 | |
US6191969B1 (en) | Selective match line discharging in a partitioned content addressable memory array | |
US6373738B1 (en) | Low power CAM match line circuit | |
US7848129B1 (en) | Dynamically partitioned CAM array | |
US8441828B2 (en) | Content addressable memory | |
US20020196648A1 (en) | Content addressable memory having cascaded sub-entry architecture | |
US10770132B1 (en) | SRAM with burst mode address comparator | |
CN102637448B (zh) | 放大器感测 | |
CN1220468A (zh) | 内容寻址存储器 | |
WO2000041055A2 (en) | Match line control circuit for content addressable memory | |
CN110875071B (zh) | 一种静态随机存储器sram单元以及相关装置 | |
KR100745849B1 (ko) | 집적 회로, 감지 증폭기 회로 및 전압 스윙 제한 방법 | |
CN1229994A (zh) | 半导体存储器件 | |
US20150262667A1 (en) | Low power hit bitline driver for content-addressable memory | |
CN115035931A (zh) | 一种基于8t-sram单元的电路结构、芯片和模块 | |
US6654276B2 (en) | Four-transistor static memory cell array | |
US6552925B1 (en) | Method of reading a four-transistor memory cell array | |
US6552924B1 (en) | Method of reading and logically OR'ing or AND'ing a four-transistor memory cell array by rows or columns | |
US6584002B1 (en) | Method of querying a four-transistor memory array as a content addressable memory by rows or columns | |
US20230410862A1 (en) | In-memory computation circuit using static random access memory (sram) array segmentation | |
Hussain et al. | A quasi-static storage and decision block for performance-efficient content addressable memory | |
US6621728B2 (en) | Method of writing a four-transistor memory cell array | |
Chang et al. | A low-power ternary content-addressable memory using pulse current based match-line sense amplifiers | |
Pavithra et al. | Increasing the speed and reducing a sensing delay of content addressable memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: SATC GROUP CO., LTD. Free format text: FORMER OWNER: MOSAID TECHNOLOGIES INC. Effective date: 20090515 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20090515 Address after: The United States Delaware Patentee after: Mosaid Technologies Inc. Address before: Ontario, Canada Patentee before: Mosaid Technologies Inc. |
|
CX01 | Expiry of patent term |
Granted publication date: 20070124 |
|
CX01 | Expiry of patent term |