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

摘要

用于在N位串（10）中计数具有第一二进制值的位的数量M的电路（150）包括在菊链（100）中的N个锁存器电路，其中每个锁存器电路具有标签位，该标签位控制每个锁存器电路处于不通过或通过状态。初始地根据N位串的位设置标签位，其中第一二进制值对应于不通过状态。具有脉冲串的时钟信号经过菊链以“询问”任何不通过锁存器电路。其全速通过任何通过锁存器电路。但是，对于不通过锁存器电路，前导脉冲在被阻挡的同时还在脉冲时段之后将标签位从“不通过”复位到“通过”状态以允许随后的脉冲通过。在所有不通过锁存器电路已被复位之后，通过从该脉冲串丢失的脉冲的数量给出M。

主权项

一种在N位串中相对于具有第二二进制值的位的数量N‑M确定具有第一二进制值的位的数量M的方法，包括：在菊链中提供N个锁存器电路，其中每个锁存器电路具有标签位，并取决于具有“不通过”值或“通过”值的标签位而分别担当不通过门或者通过门；将该N位串的N个位的相应的位加载到N个锁存器电路中作为相应的加载位；根据相应的加载位初始地设置每个锁存器电路处的标签位，使得当相应的加载位是第一二进制值时，将标签位设置为“不通过”值，并且当相应的加载位是第二二进制值时，将标签位设置为“通过”值；提供具有脉冲串的时钟信号，每个脉冲具有固定宽度；使脉冲串通过该菊链，其中对于担当通过门的锁存器电路，脉冲串直接通过，并且对于担当不通过门的锁存器电路，该脉冲串的前导脉冲将该标签位从“不通过”值复位为“通过”值，以便在脉冲宽度的时段中该锁存器电路的不通过门被复位为通过门，并且该脉冲串在该脉冲串的其余部分沿菊链向下移动到下一锁存器电路之前在该锁存器电路处丢弃该前导脉冲；用只要在N个锁存器电路的任意一个正产生“不通过”值的标签位时就被赋活的选通信号来选通该时钟信号；以及在所有N个锁存器电路正产生“通过”值的标签位之后，通过确定从选通的时钟信号的脉冲串中丢失的脉冲的数量而获得M。