Floating point computing unit

A computing unit for extracting a square root value of a dividend, comprising:

• an input portion, into which said dividend or a partial remainder thereof is input;
• a selector for selection between an upper side and a lower side of said dividend or the partial remainder thereof;
• a carry propagation means for propagating carry on said dividend of the upper side and/or the lower side selected;
• a quotient digit selection means for inputting an output of said carry propagation means;
• a quotient production means, inputting said quotient digit, and for producing a square root value;
• a carry save adder means for conducting addition or subtraction between said dividend or said partial square root value and said divisor, depending upon a value of the quotient digit obtained by said quotient digit selector means, and carry saving a result thereof;
• and
• a carry propagation selector means for selecting propagation or non-propagation of carry from the lower side to the upper side,
• wherein an output of said carry save adder means is input into said input portion to be a new dividend or a partial remainder thereof, again, by conducting a predetermined bit shift thereon, and
• wherein repeating a series of the operations, thereby calculating the square root value of said dividend.

A computing unit, inputting a dividend or a partial remainder thereof and a divisor into an input portion, conducting carry propagation on said dividend or the partial reminder by a first carry propagation means, inputting an output of said first carry propagation means into a first quotient digit selector circuit, thereby obtaining a first quotient digit, adding or subtracting said dividend or the partial remainder thereof and said divisor by a first carry save adder means, shifting a result of said adding or subtracting by a predetermined bits through a shifter, so as to input into said input portion as a new dividend or a new remainder, again, and repeating a series of those operations, wherein a first quotient is calculated out by said quotient production means while inputting said first quotient digit therein, said computing unit comprising:

• a selector for selecting an upper portion or a lower portion of said dividend or said partial remainder, in parallel with said input portion;
• a second carry propagation means for propagating carry of said dividend or said partial remainder selected;
• a second quotient digit selector circuit, receiving an output of said second carry propagation means, for outputting a second quotient digit;
• a second carry save adder means for conducting adding or subtracting between said dividend or said partial remainder selected and said divisor depending upon a value of said second quotient digit;
• means, inputting said second quotient digit, for calculating out a second quotient by means of said quotient production means, and for selecting the carry propagation between said first carry save adder means and said second carry save adder means, wherein said result added/subtracted by said second carry save adder means is shifted by said predetermined bits, by means of said shifter, while being merged with said addition or subtraction result by means of said first carry save adder means, thereby inputting said shift result merged into said input portion.

A square root unit, inputting a dividend or a partial reminder thereof into an input portion, conducting carry propagation on said dividend or the partial reminder by a first carry propagation means, inputting an output of said first carry propagation means into a first quotient digit selector circuit, thereby obtaining a first quotient digit, producing a first square root value by a quotient production means for inputting said quotient digit, producing a partial square root value by a partial square root value production means for inputting said quotient digit, producing a first partial square root value by a quotient production means connected to an output portion of said first carry propagation means, conducting addition or subtraction between said dividend or said partial remainder and said divisor or said first partial square root value by a first carry save adder means, depending upon a value of said first quotient digit, shifting a result of said addition or subtraction by a predetermined bits through a shifter, so as to input into said input portion, as a new dividend or a new partial remainder, again, and repeating a series of those operations, wherein the square root value of the dividend is calculated out by said quotient production means, said square root unit comprising:

• a selector for selecting an upper portion or a lower portion of said dividend or said partial remainder, in parallel with said input portion;
• a second carry propagation means for conducting carry propagation of said dividend or said partial remainder selected;
• and
• a second quotient digit selector circuit, receiving an output of said second carry propagation means, for outputting a second quotient digit, wherein said quotient production means produces a second square root value by a quotient production means for inputting said second quotient digit, and a second partial square root value is produced by a partial square root value production means for inputting said second quotient digit, and further comprising:
• a second carry save adder means for conducting addition or subtraction between said dividend or said partial remainder selected and said divisor or said second portion square root value, depending upon a value of said second quotient digit of said second quotient digit selector circuit;
• and
• means for selecting carry propagation between said first carry save adder means and said second carry save adder means, wherein said result added or subtracted by said second carry save adder means is shifted by said predetermined bits, by means of said shifter, while being merged with said addition or subtraction result by means of said first carry save adder means, thereby inputting said shift result merged into said input portion.