[发明专利]非易失性存储器中的位扫描电路和方法

权利要求书

1.一种在N位串中相对于具有第二二进制值的位的数量N-M确定具有第一二进制值的位的数量M的方法，包括：

在菊链中提供N个锁存器电路，其中每个锁存器电路具有标签位，并取决于具有“不通过”值或“通过”值的标签位而分别担当不通过门或者通过门；

将该N位串的N个位的相应的位加载到N个锁存器电路中作为相应的加载位；

根据相应的加载位初始地设置每个锁存器电路处的标签位，使得当相应的加载位是第一二进制值时，将标签位设置为“不通过”值，并且当相应的加载位是第二二进制值时，将标签位设置为“通过”值；

提供具有脉冲串的时钟信号，每个脉冲具有固定宽度；

使脉冲串通过该菊链，其中对于担当通过门的锁存器电路，脉冲串直接通过，并且对于担当不通过门的锁存器电路，该脉冲串的前导脉冲将该标签位从“不通过”值复位为“通过”值，以便在脉冲宽度的时段中该锁存器电路的不通过门被复位为通过门，并且该脉冲串在该脉冲串的其余部分沿菊链向下移动到下一锁存器电路之前在该锁存器电路处丢弃该前导脉冲；

用只要在N个锁存器电路的任意一个正产生“不通过”值的标签位时就被赋活的选通信号来选通该时钟信号；以及

在所有N个锁存器电路正产生“通过”值的标签位之后，通过确定从选通的时钟信号的脉冲串中丢失的脉冲的数量而获得M。

2.如权利要求1的方法，其中被选通的时钟信号是通过该菊链的时钟信号。

3.如权利要求1的方法，其中被选通的时钟信号与通过该菊链的时钟信号分离。

4.如权利要求3的方法，还包括：

提供具有N个输入以及一个输出的OR门；以及

通过将N个锁存器电路的标签位值输入到OR门的相应输入而从该OR门的输出产生选通信号。

5.如权利要求3的方法，还包括：

提供具有第一输入和第二输入以及一个输出的AND门；以及

通过将该时钟信号输入到AND门的第一输入并将选通信号输入到AND门的第二输入而从AND门的输出获得选通的时钟信号。

6.如权利要求1到5的任意一项的方法，还包括：

将该菊链划分为多个子菊链；

提供参考时钟信号；以及

在将从每个子菊链输出的时钟信号输入到下一子菊链之前相对于该参考时钟信号重新同步该从每个子菊链输出的时钟信号。

7.如权利要求1的方法，还包括：

当在选通的时钟信号中已经检测到脉冲时，停止该脉冲串。

8.如权利要求1的方法，其中从在非易失性存储器中的被比较的两个数据位之间的XOR操作获得该N位串的每个位。

9.如权利要求8的方法，其中所述被比较的两个数据位的第一个是要被编程到该非易失性存储器的存储器单元的数据位，并且所述两个数据位的第二个是从被编程后的存储器单元读取的数据位。

10.如权利要求1的方法，其中当预期M小于N-M时，标签位的“不通过”值对应于该第一二进制值。