[发明专利]可以减小误差的平方根计算器

摘要

本发明提供了一种能够以最小误差计算的SQRT计算器。整数计算单元从一组每个整数的平方值小于输入数据的整数中选出最大整数。转换单元通过把从整数计算单元所选的整数乘以2来转换它，并将转换结果的小数点向右移一位，然后，把某个小于10的数加到小数点移动的数来计算转换值。计算单元将某个小于10的数的小数点向左移2位，并把该结果和转换值相乘，然后，从输入数据中减去上述乘积，并在选择一个减法值在所期望的范围的小于10的最大数作为平方根的第二小数数字。因而，SQRT计算器可以以最小误差计算，而且具有最小大小的硬件。

主权项

1、一种用于计算输入数据平方根的SQRT计算器，包括：整数计算装置，用于从一组每个整数的平方值都小于输入数据的整数中选出最大整数；转换装置，用于将某个小于10的数的第n(n是一个整数)转换值和第n最低位值相加，并把和的小数点向右移一位，然后，将某个小于10的第(n+1)最低位值和小数点移动的数相加以计算第(n+1)转换值；和计算装置，用于将第n最低位值的小数点向左移2n位，将该结果和第n转换值相乘，然后，从一组按照所述乘法的结果值小于或等于第n计算值的第n最低位值中选择最大数作为平方根的第(n+1)小数位数字，从第n计算值减去乘法的结果值作为第(n+1)计算值，其中，转换装置通过把由整数计算装置所选的整数乘以2来转换它，将结果数的小数点向右移一位，然后，将n等于1的第一最低位值加到小数点移动的数来计算第一转换值，其中，计算装置将第一最低位值的小数点向左移2位，将小数点移动的数和第一转换值相乘，然后，从输入数据减去结果值来计算n等于1的第一计算值。