[发明专利]一种浮点数尾数前导零检测方法及装置

权利要求书

1.一种二进制浮点数尾数前导零检测方法，其特征在于，包括：

将每个取值为1的尾数在浮点数的所有尾数中的位置分别以一种进制下的数据表示；

从所有在所述进制下的数据中选取最大数据，其中所述最大数据是取值大于其他数据取值的数据；

依据所述浮点数的所有尾数总个数和所述最大数据，得到所述浮点数的尾数中前导零的个数。

2.根据权利要求1所述的方法，其特征在于，在从所有在所述进制下的数据中选取最大数据之前，所述方法还包括：将每个取值为0的尾数在浮点数的所有尾数中的位置以0表示。

3.根据权利要求2所述的方法，其特征在于，在将每个取值为1的尾数在浮点数的所有尾数中的位置分别以一种进制下的数据表示之前，所述方法还包括：按照尾数在浮点数的所有尾数中位置的从高到低顺序，将所述浮点数中的尾数划分为至少两组。

4.根据权利要求1所述的方法，其特征在于，所述将每个取值为1的尾数在浮点数的所有尾数中的位置分别以一种进制下的数据表示包括：将每个取值为1的尾数在浮点数的所有尾数中的位置分别以二进制数据表示。

5.根据权利要求4所述的方法，其特征在于，所述从所有在所述进制下的数据中选取最大数据包括：

按照所述二进制数据中位数从高到低顺序，依次选取每个所述二进制数据的第i位数据，其中i为非负整数，且i＝n-1,n-2,......,0，n为所述二进制数据的总位数；

基于所有所述二进制数据中所述第i位数据和第i位数据的反馈状态位，从所有所述第i位数据中选择出所述最大数据的第i位数据，其中所述反馈状态位用于指示第i位数据和第i位数据之前输入的数据所组成的二进制数据是否为最大值；

在经过n次选择后得到所述最大数据。

6.一种二进制浮点数尾数前导零检测装置，其特征在于，包括：

第一转换单元，用于将每个取值为1的尾数在浮点数的所有尾数中的位置分别以一种进制下的数据表示；

选取单元，用于从所有在所述进制下的数据中选取最大数据，其中所述最大数据是取值大于其他数据取值的数据；

检测单元，用于依据所述浮点数的所有尾数总个数和所述最大数据，得到所述浮点数的尾数中前导零的个数。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：第二转换单元，用于将每个取值为0的尾数在浮点数的所有尾数中的位置以0表示。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：划分单元，用于按照尾数在浮点数的所有尾数中位置的从高到低顺序，将所述浮点数中的尾数划分为至少两组。

9.根据权利要求6所述的装置，其特征在于，所述第一转换单元将每个取值为1的尾数在浮点数的所有尾数中的位置分别以二进制数据表示。

10.根据权利要求9所述的装置，其特征在于，所述选取单元包括：选取子单元和选择子单元；其中，

所述选取子单元，用于按照所述二进制数据中位数从高到低顺序，依次选取每个所述二进制数据的第i位数据，其中i为非负整数，且i＝n-1,n-2,......,0，n为所述二进制数据的总位数；

所述选择子单元，用于基于所有所述二进制数据中所述第i位数据和第i位数据的反馈状态位，从所有所述第i位数据中选择出所述最大数据的第i位数据，在经过n次选择后得到所述最大数据，其中所述反馈状态位用于指示第i位数据和第i位数据之前输入的数据所组成的二进制数据是否为最大值。