一种便于硬件实现的开立方算法制造技术

本发明专利技术公开了一种便于硬件实现的开立方算法，涉及集成电路技术领域。该算法包括以下步骤：S1、输入被开立方数至寄存器；S2、根据被开立方数的二进制数值以得到被开立方数的有效位最高六位，并与预设常数进行比较，根据比较结果以确定立方根的有效位最高两位，并根据比较结果设置相应的临时立方根；S3、将临时立方根进行立方运算以得到临时立方数；S4、将被开立方数与临时立方数进行比较，以确定立方根的下一有效位，并根据被开立方数与临时立方数的比较结果以设置新的临时立方根；S5、判断是否已确定立方根的所有有效位，若已确定，则输出被开立方数的立方根；若未确定，则返回步骤S3，直至确定立方根。本发明专利技术减少了计算中迭代步骤、节约了资源。

An Open Cube Algorithms for Hardware Implementation

The invention discloses an open cube algorithm which is convenient for hardware implementation, and relates to the technical field of integrated circuits. The algorithm includes the following steps: S1, input the open cube to the register; S2, according to the binary value of the open cube to get the maximum six bits of the effective bit of the open cube, and compared with the preset constant, according to the comparison results to determine the maximum two bits of the effective bit of the cube root, and according to the comparison results set up the corresponding temporary cube root; S3, establish the temporary cube root. S5. Determine whether all the effective bits of the cube root have been determined, and output the cube root of the open cube if not determined; 4. Compare the open cube number with the temporary cube number to determine the next effective bit of the cube root, and set the new temporary cube root according to the comparison result between the open cube number and the temporary cube number. Return to Fig. 1 until the cube root is determined. The invention reduces the iteration steps in calculation and saves resources.

【技术实现步骤摘要】
一种便于硬件实现的开立方算法
本专利技术涉及集成电路
，特别是涉及一种便于硬件实现的开立方算法。
技术介绍
加减乘除以及开方运算是科学计算和工程应用中最基本的运算，他们广泛应用于多次方程求解、数学建模、误差计算、数据加密、数值分析、概率统计、图像处理以及信号处理等领域。开立方运算虽然不如加减乘除使用频繁，但是由于其计算相对复杂，处理速度明显低于其他运算。常见的开立方算法主要有牛顿迭代法、逐次逼近法和查表法。其中，牛顿迭代法的迭代次数由初始值与立方根精度决定，运算复杂度大，需要乘法器、除法器参与，资源消耗极大；查表法计算速度快，但是需要使用ROM表，当被开立方数较大时，需要巨大的空间存储ROM表，更耗费资源。而逐次逼近法通过预设实验值，先将实验值进行立方运算，然后与输入者比较，通过比较结果修正实验值，以得到输出值，该方法只需要乘法器和比较器，运算比较简单且便于实现，当输入值较大时，消耗资源增加不大。
技术实现思路
本专利技术的主要目的在于提供一种便于硬件实现的开立方算法，旨在减少计算中迭代步骤、节约计算时间及资源。为实现上述目的，本专利技术提供一种便于硬件实现的开立方算法，包括以下步本文档来自技高网...

【技术保护点】
1.一种便于硬件实现的开立方算法，其特征在于，包括以下步骤：S1、输入被开立方数至寄存器；S2、根据被开立方数的二进制数值以得到被开立方数的有效位最高六位，并与预设常数进行比较，根据比较结果以确定立方根的有效位最高两位，并根据所述比较结果设置相应的临时立方根；S3、将所述临时立方根进行立方运算以得到临时立方数；S4、将所述被开立方数与所述临时立方数进行比较，以确定立方根的下一有效位，并根据所述被开立方数与所述临时立方数的比较结果以设置新的临时立方根；S5、判断是否已确定立方根的所有有效位，若已确定立方根的所有有效位，则输出所述被开立方数的立方根；若未确定立方根的所有有效位，则返回步骤S3，直至...

【技术特征摘要】
1.一种便于硬件实现的开立方算法，其特征在于，包括以下步骤：S1、输入被开立方数至寄存器；S2、根据被开立方数的二进制数值以得到被开立方数的有效位最高六位，并与预设常数进行比较，根据比较结果以确定立方根的有效位最高两位，并根据所述比较结果设置相应的临时立方根；S3、将所述临时立方根进行立方运算以得到临时立方数；S4、将所述被开立方数与所述临时立方数进行比较，以确定立方根的下一有效位，并根据所述被开立方数与所述临时立方数的比较结果以设置新的临时立方根；S5、判断是否已确定立方根的所有有效位，若已确定立方根的所有有效位，则输出所述被开立方数的立方根；若未确定立方根的所有有效位，则返回步骤S3，直至确定被开立方数的立方根的所有有效位。2.根据权利要求1所述的便于硬件实现的开立方算法，其特征在于，所述步骤S2还包括：将所述被开立方数转换为二进制数值，并将所述被开立方数的二进制数值从低位到高位以三位为一组进行分组；当所述被开立方数的二进制数值的最高一组不足三位时，则在所述被开立方数的二进制数值的最高位前添加0以补足位数。3.根据权利要求2所述的便于硬件实现的开立方算法，其特征在于，所述步骤S2还包括：将所述被开立方数的二进制数值进行分组后，从最高组开始判断当前组内是否至少有一位为1；若当前组内的三位数中至少有一位为1，则从该组开始直至被开立方数的最低位均为有效位；若当前组内的三位数均为0，则判断该组数值均为无效位，并继续对下一组进行判断。4.根据权利要求1所述的便...

【专利技术属性】
技术研发人员：旷旭，
申请(专利权)人：成都锐成芯微科技股份有限公司，
类型：发明
国别省市：四川,51