[发明专利]包含搜索逻辑的存储器和用于在所述存储器内执行搜索的方法

权利要求书

1.一种存储器，其包括：

存储器阵列，其包括多个页；

页缓冲器，其包括：

第一寄存器，其用以存储从所述存储器阵列的页读取的数据；

第二寄存器，其用以存储用户模式；

比较逻辑，其用以将存储在所述第一寄存器中的所述数据与存储在所述第二寄存器中的所述用户模式进行比较；及

第三寄存器，其用以存储比较结果；及

搜索逻辑，其经配置以识别所述存储器阵列的其中存储在所述第三寄存器中的所述比较结果指示从所述存储器阵列的所述页和列读取的所述数据与所述用户模式之间的匹配的地址，

其中与所述搜索逻辑识别指示所述存储器阵列的前一页中的匹配的地址同时地，用来自所述存储器阵列的下一页的数据加载所述第一寄存器。

2.根据权利要求1所述的存储器，其中所述比较逻辑包括异或逻辑。

3.根据权利要求1所述的存储器，其中所述第二寄存器响应于所述用户模式的位数目小于所述存储器阵列的页的位数目而存储所述用户模式的多个重复副本。

4.根据权利要求1所述的存储器，其进一步包括：

地址寄存器，其用以存储所述所识别地址。

5.根据权利要求4所述的存储器，其进一步包括：

输入/输出接口，其用以将所述用户模式加载到所述第二寄存器中且从所述地址寄存器输出所述所识别地址。

6.根据权利要求5所述的存储器，其进一步包括：

控制逻辑，其经配置以一旦已读取所述存储器阵列的所述多个页中的每一页便经由所述输入/输出接口输出存储在所述地址寄存器中的所述所识别地址。

7.根据权利要求5所述的存储器，其进一步包括：

控制逻辑，其经配置以一旦识别出单个地址便经由所述输入/输出接口输出存储在所述地址寄存器中的所述所识别地址。

8.根据权利要求5所述的存储器，其进一步包括：

控制逻辑，其经配置以一旦识别出预定数目的地址便经由所述输入/输出接口输出存储在所述地址寄存器中的所述所识别地址。

9.根据权利要求1所述的存储器，其中所述搜索逻辑包括地址计数器，以跟踪从所述存储器阵列读取的所述数据的所述地址。

10.一种存储器，其包括：

多个NAND存储器阵列，所述多个NAND存储器阵列中的每一NAND存储器阵列包括：

页缓冲器，其包括：

第一寄存器，其用以存储从所述NAND存储器阵列读取的数据页；

第二寄存器，其用以存储用户模式；

异或逻辑，其经配置以将存储在所述第一寄存器中的所述数据与存储在所述第二寄存器中的所述用户模式进行异或运算；及

第三寄存器，其用以存储所述异或逻辑的结果；

搜索逻辑，其经配置以识别所述NAND存储器阵列的地址，其中存储在所述第三寄存器中的所述结果指示从所述NAND存储器阵列读取的所述数据与所述用户模式之间的匹配；及

地址寄存器，其用以储存所述所识别地址；及

处理器，其耦合到所述多个NAND存储器阵列中的每一NAND存储器阵列，所述处理器经配置以加载所述用户模式且并行地起始所述多个NAND存储器阵列中的每一NAND存储器阵列的搜索。

11.根据权利要求10所述的存储器，其进一步包括：

至少一个用户参数寄存器，其用以存储所述用户模式的大小、用于识别匹配的准确度设定和待识别匹配的数目。

12.根据权利要求10所述的存储器，其中所述搜索逻辑接收用于识别匹配的准确度设定并识别所述NAND存储器阵列的地址，其中存储在所述第三寄存器中的所述结果指示所述准确度设定内的匹配。