US4999801A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Floating point operation unit in division and square root operations
Assignee: Fujitsu Ltd
•
Filing: 1989-06-30
•
Granted: 1991-03-12
•
Expires: 2009-06-30
Abstract
Abstract A floating point operation unit comprises an exponent operation circuit, a sign operation circuit and a mantissa operation circuit. The mantissa operation circuit comprises a fixed point multiplier, a first right shifter, an incrementer, a rounding off controller, a second right shifter, and further, an inversion circuit between the first right shifter and the incrementer. By controlling the inversion circuit and the rounding off controler when one operation of an iterative approximation in a division or a square root operation is executed, the number of cycles in the above operation is reduced, and as a result, the operating speed is increased.
Inventors
- 👤 Akira Katsuno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 16:24
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/535; G06F7/544; G06F7/552; G06F7/5525; G06F2207/00; G06F2207/535; G06F2207/5355; G06F2207/5356; G06F7/483; G06F7/487; G06F7/4873; G06F7/499; G06F7/49936; G06F7/49942; G06F7/49947; G06F7/49957
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
402 words
A floating point operation unit comprising an exponent operation means for operating on exponents from two inputs to be processed, a sign operation means for operating on signs from the two inputs, and a mantissa operation means for operating on the respective mantissas of the two inputs, the mantissa operation means comprising: fixed point multiplication means for receiving at least the respective mantissas of the two inputs and multiplying one of the mantissas by the other of the mantissas and producing a corresponding multiplied output and further producing a corresponding carry output in accordance with an overflow result of each such multiplication; first right shift means for receiving the multiplication output of the fixed point multiplication means and producing a normalized output, said first right shift means further receiving and being responsive to a carry output of said fixed point multiplication means for shifting the received multiplication output by one bit position for thereby producing the normalized output; inverter means for receiving the normalized output of said first right shift means and producing a corresponding, inverted output; rounding off control means for receiving the normalized output of said first right shift means and producing a rounding off control signal output; means for supplying an iterative approximation control signal for each executed iterative approximation step of a division or square root processing operation; incrementer means; means for selectively supplying the inverted output of said inverter means to said incrementing means in response to the iterative approximation control signal and for supplying the normalized output of said first right shift means to said incrementer means in the absence of said iterative approximation control signal; said incrementer means being responsive to receipt of the rounding off control signal for incrementing the normalized output of said first right shift means, when selectively supplied thereto, and producing a corresponding incremented output, being responsive to receipt of the iterative approximation control signal for incrementing the inverted output of said inverter means, when selectively supplied thereto, and producing a corresponding incremented output, and being responsive to an overflow therein for producing an incrementer carry output; and second right shift means for receiving said corresponding incremented outputs and, in response to either said incrementer carry output or the iterative approximation control signal corresponding to a square root operation, for shifting the received, corresponding incremented output and thereby producing a normalized mantissa output as the output of said mantissa operation means.
Claim 2
Dependent Claim
402 words
A floating point operation unit comprising an exponent operation means for operating on exponents from two inputs to be processed, a sign operation means for operating on signs from the two inputs, and a mantissa operation means for operating on the respective mantissas of the two inputs, the mantissa operation means comprising: fixed point multiplication means for receiving at least the respective mantissas of the two inputs and multiplying one of the mantissas by the other of the mantissas and producing a corresponding multiplied output and further producing a corresponding carry output in accordance with an overflow result of each such multiplication; first right shift means for receiving the multiplication output of the fixed point multiplication means and producing a normalized output, said first right shift means further receiving and being responsive to a carry output of said fixed point multiplication means for shifting the received multiplication output by one bit position for thereby producing the normalized output; inverter means for receiving the normalized output of said first right shift means and producing a corresponding, inverted output; rounding off control means for receiving the normalized output of said first right shift means and producing a rounding off control signal output; means for supplying an iterative approximation control signal for each executed iterative approximation step of a division or square root processing operation; incrementer means; means for selectively supplying the inverted output of said inverter means to said incrementing means in response to the iterative approximation control signal and for supplying the normalized output of said first right shift means to said incrementer means in the absence of said iterative approximation control signal; said incrementer means being responsive to receipt of the rounding off control signal for incrementing the normalized output of said first right shift means, when selectively supplied thereto, and producing a corresponding incremented output, being responsive to receipt of the iterative approximation control signal for incrementing the inverted output of said inverter means, when selectively supplied thereto, and producing a corresponding incremented output, and being responsive to an overflow therein for producing an incrementer carry output; and second right shift means for receiving said corresponding incremented outputs and, in response to either said incrementer carry output or the iterative approximation control signal corresponding to a square root operation, for shifting the received, corresponding incremented output and thereby producing a normalized mantissa output as the output of said mantissa operation means.
Claim 3
Dependent Claim
66 words
A floating point operation unit as recited in claim 1, wherein said fixed multiplication means comprises: a partial products multiplier and addition circuit; and a further adder, said further adder producing said carry output supplied to said first right shift means and said first right shift means responding thereto to shift the multiplication output of said fixed point multiplication means by one bit to the right.
Claim 4
Dependent Claim
90 words
A floating point operation unit as recited in claim 1, wherein said selective supply means of said mantissa operation means comprises a multiplexer having first and second inputs connected to the corresponding outputs of said inverter and said first right shift means and selectively operable in response to said iterative approximation control signal for supplying the output of said inverter means to said incrementer means and, in the absence of said iterative approximation control signal, for supplying the normalized output of said first right shift means to said incrementer means.
Claim 5
Dependent Claim
385 words
A floating point operation unit comprising an exponent operation means for operating on exponents from two inputs to be processed, a sign operation means for operating on signs from the two inputs, and a mantissa operation means for operating on the respective mantissas of the two inputs, the mantissa operation means comprising: fixed point multiplication means for receiving at least the respective mantissas of the two inputs and multiply one of the mantissas with the other of the mantissas and producing a corresponding multiplied output and a carry output in accordance with the results of the multiplication; first right shift means for receiving the multiplication output of the fixed point multiplication means and producing a normalized output, said first right shift means further receiving and being responsive to a carry output of said fixed point multiplication means for shifting the received multiplication output by one bit position for thereby producing the normalized output; inverter means for receiving the normalized output of said first right shift means and producing a corresponding, inverted output; rounding off control means for receiving the normalized output of said first right shift means and producing a rounding off control signal output; means for supplying an iterative approximation control signal for each executed iterative approximation step of a square root processing operation; incrementer means; means for selectively supplying the inverted output of said inverter means to said incrementing means in response to the iterative approximation control signal and for supplying the normalized output of said first right shift means to said incrementer means in the absence of said iterative approximation control signal; said incrementer means being responsive to receipt of the rounding off control signal for incrementing the normalized output of said first right shift means, when selectively supplied thereto, and producing a corresponding incremented output, being responsive to receipt of the iterative approximation control signal for incrementing the inverted output of said inverter means, when selectively supplied thereto, and producing a corresponding incremented output, and being responsive to an overflow therein for producing an incrementer carry output; and second right shift means for receiving said corresponding incremented outputs and, in response to said incrementer carry output, for shifting the received, corresponding incremented output to the right and thereby producing a normalized mantissa output as the output of said mantissa operation means.
Claim 6
Dependent Claim
385 words
A floating point operation unit comprising an exponent operation means for operating on exponents from two inputs to be processed, a sign operation means for operating on signs from the two inputs, and a mantissa operation means for operating on the respective mantissas of the two inputs, the mantissa operation means comprising: fixed point multiplication means for receiving at least the respective mantissas of the two inputs and multiply one of the mantissas with the other of the mantissas and producing a corresponding multiplied output and a carry output in accordance with the results of the multiplication; first right shift means for receiving the multiplication output of the fixed point multiplication means and producing a normalized output, said first right shift means further receiving and being responsive to a carry output of said fixed point multiplication means for shifting the received multiplication output by one bit position for thereby producing the normalized output; inverter means for receiving the normalized output of said first right shift means and producing a corresponding, inverted output; rounding off control means for receiving the normalized output of said first right shift means and producing a rounding off control signal output; means for supplying an iterative approximation control signal for each executed iterative approximation step of a square root processing operation; incrementer means; means for selectively supplying the inverted output of said inverter means to said incrementing means in response to the iterative approximation control signal and for supplying the normalized output of said first right shift means to said incrementer means in the absence of said iterative approximation control signal; said incrementer means being responsive to receipt of the rounding off control signal for incrementing the normalized output of said first right shift means, when selectively supplied thereto, and producing a corresponding incremented output, being responsive to receipt of the iterative approximation control signal for incrementing the inverted output of said inverter means, when selectively supplied thereto, and producing a corresponding incremented output, and being responsive to an overflow therein for producing an incrementer carry output; and second right shift means for receiving said corresponding incremented outputs and, in response to said incrementer carry output, for shifting the received, corresponding incremented output to the right and thereby producing a normalized mantissa output as the output of said mantissa operation means.
References Cited (Backward Citations)
US4607343A
Cited
US4707798A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-03-11 | 1994-09-10 | 1995-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-03-11 | 1998-09-10 | 1999-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-03-11 | 2002-09-10 | 2003-03-12 | $7700.00 | Window Closed / Lapsed |