确定二进制数据域中前导零或一的数量的方法和装置

摘要

一种用于确定二进制数据域，(定卡域)中前导零或一的数量的高速装置和方法，进一步用于标明该二进制数据域的所有位是否全为零或一。该装置包括众多并联的检测电路，用于输入该二进制数据域的不同段。每个检测电路配备为用于查找二进制数据域的包含最高有效“1”的段中的该位位置，并输出一个代表位于该最高有效“1”之前的前导零的数量的二进制数信号。每个检测电路还确定该检测器所输入的段中的每一位是否都包含一个“0”，若是，则提供一个代表该情况的零检测信号。

主权项

1.一种用于在二进制数据域内确定具有相同预定值的前导二进制数据位的数量的装置，所述二进制数据位在该二进制数据域的最高有效位方向或最低有效位方向内处于该二进制数据域的前导位置，所述装置包括：众多检测电路，每个电路接收该二进制数据域的众多二进制数据域的相应部分，用于确定哪一个相应部分包括一位其值与前导二进制数据位的预定值相反的反值二进制位，及用于输出指示性的检测器信号；一个解码器，连至所述众多检测电路，用于根据所述检测器信号确定哪一所述部分包含所述反值二进制位，后者是二进制数据域中最高有效和最低有效反值二进制位中的一位，及输出指示性解码信号，所述解码器还用于根据某些所述检测器信号输出指示信号，用于标明是否在所述二进制数据域中所有所述二进制数据位都具有预定值；以及逻辑电路，用于根据所述解码信号和所述检测器信号确定前导二进制数据位的数量，及输出代表该数量的二进制输出信号。