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

说明书

本发明公开求平方根的方法和装置，该方法包括如下步骤。将无符号整数以N位的二进制代码形式存储至第一寄存器中，N为大于零的偶数。接着，利用一运算电路判断无符号整数的第(N‑1)位至第[N‑(2×i)]位是否大于等于第i个整数平方根。若是，输出1作为无符号整数的平方根的第[(N/2)‑i]位的值并存储至第二寄存器中；若不是，输出0作为无符号整数的平方根的第[(N/2)‑i]位的值并存储至第二寄存器中，i为1至(N/2)的整数。因此，该方法和装置可通过简单的移位和判断来完成而不需要内存存储查找表。

技术领域

本发明涉及一种求平方根(Square Root)的方法和装置，尤其涉及一种求平方根的方法和装置可通过简单的移位和判断来完成而不需要内存存储查找表(Look-Up-Table，LUT)。

背景技术

牛顿迭代法是一种常见求平方根的方法，但缺点为迭代次数由初始值决定，且其需要除法器参与。当然，目前还有一些其它方法用于求出被开方数(Radicand)的平方根，但这些方法较为复杂，且需要乘法器协助与/或需要内存，例如随机存取存储器(RandomAccess Memory，RAM)存储LUT。因此，随着被开方数越大，用到的LUT也越大，使得不止所需的内存大小增加，硬件实现将变得更加困难。

发明内容

有鉴于此，本发明实施例提供一种求平方根的方法，包括如下步骤。将无符号整数(Unsigned Integer)以N位的二进制代码形式存储至第一寄存器中，N为大于零的偶数。接着，利用一运算电路判断无符号整数的第(N-1)位至第[N-(2×i)]位是否大于等于第i个整数平方根。若是，输出1作为无符号整数的平方根的第[(N/2)-i]位的值并存储至第二寄存器中；若不是，输出0作为无符号整数的平方根的第[(N/2)-i]位的值并存储至第二寄存器中，i为1至(N/2)的整数。

另外，本发明实施例提供一种求平方根的装置，包括第一寄存器、第二寄存器和运算电路。第一寄存器用来存储无符号整数，且无符号整数是以N位的二进制代码形式存储至第一寄存器中，N为大于零的偶数。第二寄存器用来存储无符号整数的平方根，运算电路用来判断无符号整数的第(N-1)位至第[N-(2×i)]位是否大于等于第i个整数平方根。若是，运算电路输出1作为无符号整数的平方根的第[(N/2)-i]位的值并存储至第二寄存器中；若不是，运算电路输出0作为无符号整数的平方根的第[(N/2)-i]位的值并存储至第二寄存器中，i为1至(N/2)的整数。

为使能更进一步了解本发明的特征及技术内容，请参阅以下有关本发明的详细说明与图式，然而所提供的图式仅用于提供参考与说明，并非用来对本发明加以限制。

附图说明

图1是本发明第一实施例所提供的求平方根的方法的步骤流程图。

图2是本发明实施例所提供的求平方根的装置的功能方框图。

图3是本发明第二实施例所提供的求平方根的方法的步骤流程图。

具体实施方式

以下是通过特定的具体实施例来说明本发明的实施方式，本领域技术人员可由本说明书所提供的内容了解本发明的优点与效果。本发明可通过其他不同的具体实施例加以施行或应用，本说明书中的各项细节也可基于不同观点与应用，在不背离本发明的构思下进行各种修改与变更。另外，本发明的附图仅为简单示意说明，并非依实际尺寸的描绘，事先声明。以下的实施方式将进一步详细说明本发明的相关技术内容，但所提供的内容并非用以限制本发明的保护范围。

应当理解的是，虽然本文中可能会使用到“第一”、“第二”、“第三”等术语来描述各种组件或者信号，但这些组件或者信号不应受这些术语的限制。这些术语主要是用以区分一组件与另一组件，或者一信号与另一信号。另外，本文中所使用的术语“或”，应视实际情况可能包括相关联的列出项目中的任一个或者多个的组合。