求平方根的方法和装置与流程

技术特征：
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)的整数。9.如权利要求8所述的装置，其特征在于，所述运算电路由i为1开始，根据所述无符号整数的所述第(n-1)位至所述第[n-(2
×
i)]位是否大于等于所述第i个整数平方根的判断结果，输出1或0作为所述无符号整数的所述平方根的所述第[(n/2)-i]位的值，直到输出所述无符号整数的所述平方根的第0位的值为止。10.如权利要求8所述的装置，其特征在于，在判断所述无符号整数的所述第(n-1)位至第(n-2)位是否大于等于第1个整数平方根前，所述运算电路还用来设定所述第1个整数平方根和第1个变量值为1。11.如权利要求8所述的装置，其特征在于，所述运算电路计算第i个变量值的平方作为所述第i个整数平方根，并根据所述无符号整数的所述第(n-1)位至所述第[n-(2
×
i)]位是否大于等于所述第i个整数平方根的判断结果，决定对所述第i个变量值进行的运算方式来算出第(i 1)个变量值，其中所述第(i 1)个变量值大于所述第i个变量值。12.如权利要求8所述的装置，其特征在于，当判断所述无符号整数的所述第(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)个整数平方根。13.如权利要求12所述的装置，其特征在于，当判断所述无符号整数的所述第(n-1)位至所述第[n-(2
×
i)]位大于等于所述第i个整数平方根时，所述运算电路将所述第i个整数平方根乘以2再加上所述第i个变量值来算出一第一中间值，并且将所述第一中间值乘以2再加上所述第(i 1)个变量值来算出所述第(i 1)个整数平方根。14.如权利要求13所述的装置，其特征在于，当判断所述无符号整数的所述第(n-1)位至所述第[n-(2
×
i)]位不大于等于所述第i个整数平方根时，所述运算电路将所述第i个整数平方根乘以2再减去所述第i个变量值来算出一第二中间值，并且将所述第二中间值乘以2再减去所述第(i 1)个变量值来算出所述第(i 1)个整数平方根。

技术总结
本发明公开求平方根的方法和装置，该方法包括如下步骤。将无符号整数以N位的二进制代码形式存储至第一寄存器中，N为大于零的偶数。接着，利用一运算电路判断无符号整数的第(N-1)位至第[N-(2


技术研发人员：方建翔
受保护的技术使用者：扬智科技股份有限公司
技术研发日：2020.06.05
技术公布日：2021/12/6