确定二进制数据前导零个数的方法及装置

摘要

本发明公开一种确定二进制数据前导零个数的方法，包括以下步骤：将二进制数据中的前导零转换成相应个数的1；将所述二进制数据中最高位侧的第一个1之后的数据全部转换成为零；最后通过加法计算所述二进制数据中的前导零的个数。本发明采用了完全不同的设计思想，每一部分结构的输入输出数据都是相同长度，因此，避免了层次化设计带来的随着数据长度的不同而出现处理周期不确定的问题，固定了延迟，用在处理器中则能够提高处理器性能。

主权项

一种确定二进制数据前导零个数的装置，其特征在于，所述装置包括位转换电路单元、检测信号或门电路、多路选择器组以及加法器，其中，所述位转换电路单元，用于接收二进制数据中对应的输入数据，按照每两比特数据为一组的方式将所述二进制数据由高位到低位进行分组，并分别对每组数据进行第一次数据位转换后输出同等位数的第一次转换数据，其中，转换方式为：00→11，01→10，10→00，11→00；所述检测信号或门电路，用于输出检测信号；所述多路选择器组，用于接收检测信号，并找到所述二进制数据中高位侧第一个1在第一次数据位变换后所得数据中的位置，对所述位置之后的数据进行第二次数据位转换后输出第二次转换数据，其中，转换方式为：11→00，10→00；所述加法器，用于将经过第二次数据位转换后的所述二进制数据的所有比特位相加，得到所述二进制数据中前导零的个数。