开方运算的硬件实现方法以及开方运算器

摘要

本发明所要提供一种新的，不用占用大量存储空间的，能够在硬件上实现开方运算的方法以及实现该方法的开方运算器。采用逐位逼近法，先开辟一个全0的寄存器作为输入数据的n次方根值的中间值寄存器，再确定一个寄存器变量i的初始值，并置中间值寄存器的第i位为1，确保初始化后的中间值寄存器的值的n次方大于原始输入数据。之后逐渐设置中间值寄存器的低位，并将设置后的值进行n次方运算，将n次方运算结果与输入数据进行比较，从而调整中间值寄存器的设置，直到i减为0或者n次方运算结果等于输入数据，开方运算结束，将此时中间值寄存器中的值作为开方运算结果。