[发明专利]确定二进制数据域中前导零或一的数量的方法和装置

说明书

技术领域

本发明涉及一用于确定二进制数据域中前导零或一的数量高速装置和方法，更具体地例如浮点二进制数中尾数那样的定卡二进制数据域，本方法进一步用于提供零检测方法，以标明该二进制数据域中所有位是否都为零。

背景技术

在现代计算机中，数据字节一般地以包含1和0的二进制数据域的形式存放在存储器内。具体说，十进制数以二进制数形式表示和存放。

下面表1描述十进制数0至10以二进制形式的表示。

           表1

    十进制    二进制    0    0    1    1    2    10    3    11    4    100    5    101    6    110    7    111    8    1000    9    1001    10    1010

例如，十进制数“5”等于：

1×2²+0×2¹+1×2⁰它以“101”表示。还有，十进制数“10”等于：

1×2³+0×2²+1×2¹+0×2⁰它以“1010”表示。

通常将二进制数格式化为浮点数。例如，二进制数“101”(十进制数“5”)可用浮点二进制记法表示为

1.01×2²    (A)或

101×2³     (B)以上决定于所希望的约定，也即是将最高有效位“1”置于小数点之左或右。实际二进制位“101”被认为是浮点的尾数，而n值是指数。指数的值代表二进制数据小数点之右所占位数。

因此，为确定浮点二进制数“1.01×2²”之值，只需简单地确定不带小数点的尾数之值(例如确定二进制数“101”，它等于十进制数“5”相类似，浮点二进制数“.101×2³”以相同方式定值。换言之，可把小数点看作右移指数(即3)所代表的位数即可达到二进制“101”。