[发明专利]求平方根的方法和装置

权利要求书

1.一种求平方根的方法，其特征在于，所述方法包括：

将一无符号整数以N位的二进制代码形式存储至一第一寄存器中，其中N为大于零的偶数；以及

利用一运算电路判断所述无符号整数的第(N-1)位至第[N-(2×i)]位是否大于等于第i个整数平方根，若是，输出1作为所述无符号整数的平方根的第[(N/2)-i]位的值并存储至一第二寄存器中，若不是，输出0作为所述无符号整数的所述平方根的所述第[(N/2)-i]位的值并存储至所述第二寄存器中，其中i为1至(N/2)的整数。

2.如权利要求1所述的方法，其特征在于，所述运算电路由i为1开始，根据所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位是否大于等于所述第i个整数平方根的判断结果，输出1或0作为所述无符号整数的所述平方根的所述第[(N/2)-i]位的值，直到输出所述无符号整数的所述平方根的第0位的值为止。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

在判断所述无符号整数的所述第(N-1)位至第(N-2)位是否大于等于第1个整数平方根前，利用所述运算电路设定所述第1个整数平方根和第1个变量值为1。

4.如权利要求1所述的方法，其特征在于，所述运算电路计算第i个变量值的平方作为所述第i个整数平方根，并根据所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位是否大于等于所述第i个整数平方根的判断结果，决定对所述第i个变量值进行的运算方式来算出第(i+1)个变量值，其中所述第(i+1)个变量值大于所述第i个变量值。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

当判断所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位大于等于所述第i个整数平方根时，利用所述运算电路将第i个变量值乘以2再加上1来算出第(i+1)个变量值，并通过所述第(i+1)个变量值算出第(i+1)个整数平方根；以及

当判断所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位不大于等于所述第i个整数平方根时，利用所述运算电路将所述第i个变量值乘以2再减去1来算出所述第(i+1)个变量值，并通过所述第(i+1)个变量值算出所述第(i+1)个整数平方根。

6.如权利要求5所述的方法，其特征在于，当判断所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位大于等于所述第i个整数平方根时，所述运算电路通过所述第(i+1)个变量值算出所述第(i+1)个整数平方根的步骤包括：

将所述第i个整数平方根乘以2再加上所述第i个变量值来算出一第一中间值，并且将所述第一中间值乘以2再加上所述第(i+1)个变量值来算出所述第(i+1)个整数平方根。

7.如权利要求6所述的方法，其特征在于，当判断所述无符号整数的所述第(N-1)位至所述第[N-(2×i)]位不大于等于所述第i个整数平方根时，所述运算电路通过所述第(i+1)个变量值算出所述第(i+1)个整数平方根的步骤包括：

将所述第i个整数平方根乘以2再减去所述第i个变量值来算出一第二中间值，并且将所述第二中间值乘以2再减去所述第(i+1)个变量值来算出所述第(i+1)个整数平方根。

8.一种求平方根的装置，其特征在于，所述装置包括：

一第一寄存器，用来存储一无符号整数，且所述无符号整数是以N位的二进制代码形式存储至所述第一寄存器中，其中N为大于零的偶数；

一第二寄存器，用来存储所述无符号整数的平方根；以及

一运算电路，用来判断所述无符号整数的第(N-1)位至第[N-(2×i)]位是否大于等于第i个整数平方根，若是，所述运算电路输出1作为所述无符号整数的所述平方根的第[(N/2)-i]位的值并存储至所述第二寄存器中，若不是，所述运算电路输出0作为所述无符号整数的所述平方根的所述第[(N/2)-i]位的值并存储至所述第二寄存器中，其中i为1至(N/2)的整数。