Patent ID: 7152088
Filing Date: 2006-12-19
Classification: G06F

Abstract:
1. A SQRT calculator for calculating a square root of an input datum comprising: an integer calculation means for selecting a largest integer from a set of integers with a square of each of the integers smaller than the input datum; a transformation means for adding an nth (n being an integer) transformation value of a certain number less than 10 and an nth lowest place value, shifting a decimal point of the added number to the right by 1 place, and adding an (n+1)th lowest place value of a certain number less than 10, to the decimal point shifted number to calculate an (n+1)th transformation value; and a calculation means for shifting a decimal point of the nth lowest place value to the left by 2n places, multiplying the shifted value by the nth transformation value, choosing a largest number from a set of nth lowest place values such that each of resulting values according to the multiplication becomes smaller or equal to an nth calculation value, as an (n+1)th decimal place number of the square root and a subtraction of the resulting value of the multiplication from the nth calculation value as an (n+1)th calculation value, wherein the transformation means transforms the selected integer from the integer calculation means by multiplying the selected integer by 2, shifting a decimal point of the resulting number to the right by 1 place, and adding the first lowest place value with n equal to 1 to the decimal point shifted number to calculate the first transformation value, wherein the calculation means shifts a decimal point of the first lowest place value to the left by 2 places, multiplies the first transformation value by the decimal point shifted value, and subtracts the resulting value from the input datum to calculate the first calculation value with n equal to 1.