US4405992A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arithmetic unit for use in data processing systems
Assignee: EMC Corp
•
Filing: 1981-04-23
•
Granted: 1983-09-20
•
Expires: 2001-04-23
Abstract
Abstract A data processing system using unique procedures for handling various arithmetic operations. Thus, in floating point arithmetic mantissa calculations the system uses a novel technique for inserting a round bit into the appropriate bit of the floating point result wherein a look-ahead carry bit generator stage is used for such purpose to reduce the overall mantissa calculation time. Further, the system utilizes unique logic which operates in parallel with the floating point exponent calculation logic for effectively predicting whether or not an overflow or underflow condition will be present in the final exponent result and for informing the system which such conditions have occurred. Moreover, the system utilizes a simplified technique for computing the extension bits which are required in multiply and divide computations wherein a programmable array logic unit and a four-bit adder unit are combined for such purposes.
Inventors
- 👤 Jonathan S. Blau
- 👤 Josh Rosen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:06
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/386; G06F2207/3896; G06F2207/535; G06F2207/5352; G06F7/487; G06F7/4873; G06F7/499; G06F7/49905; G06F7/4991; G06F7/49942; G06F7/49947; G06F7/49994
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
113 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing multiplication or division operations requiring a plurality of computation cycles, each of which cycles requires the result thereof to be extended by a selected number of bits, said arithmetic unit comprising programmable array logic means responsive to selected bits generated by said instructions and by said arithmetic unit in performing said multiplication or division operations identifying selected characteristics of the computation being performed for providing operand extension bits; and further logic means responsive to said operand extension bits for providing said selected number of extension bits for extending the computation result during the current computation cycle.
Claim 2
Dependent Claim
113 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing multiplication or division operations requiring a plurality of computation cycles, each of which cycles requires the result thereof to be extended by a selected number of bits, said arithmetic unit comprising programmable array logic means responsive to selected bits generated by said instructions and by said arithmetic unit in performing said multiplication or division operations identifying selected characteristics of the computation being performed for providing operand extension bits; and further logic means responsive to said operand extension bits for providing said selected number of extension bits for extending the computation result during the current computation cycle.
Claim 3
Dependent Claim
207 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing multiplication operations requiring a plurality of computation cycles, each of which cycles requires a sign or a zero extension of the partial product operand and the multiplicand operand, said arithmetic unit comprising programmable array logic means responsive to two selected bits each representing the most significant bit of each operand, to a selected bit generated by said instructions identifying whether the current cycle is to be a sign extended or a zero extended operation, to a selected bit generated by said instructions identifying whether the current multiply cycle is the first multiply cycle or other than the first multiply cycle, to a selected bit generated by said arithmetic unit in performing said multiplication operation identifying whether the current cycle requires an addition or a subtraction operation, and to a selected pair of bits generated by said arithmetic unit in performing said multiplication operation identifying the form of said multiplicand operand during said current cycle, said logic means providing a plurality of extension bits; and further logic means responsive to said extension bits for providing a plurality of extension bits for extending the partial product result during the current multiply cycle.
Claim 4
Dependent Claim
207 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing multiplication operations requiring a plurality of computation cycles, each of which cycles requires a sign or a zero extension of the partial product operand and the multiplicand operand, said arithmetic unit comprising programmable array logic means responsive to two selected bits each representing the most significant bit of each operand, to a selected bit generated by said instructions identifying whether the current cycle is to be a sign extended or a zero extended operation, to a selected bit generated by said instructions identifying whether the current multiply cycle is the first multiply cycle or other than the first multiply cycle, to a selected bit generated by said arithmetic unit in performing said multiplication operation identifying whether the current cycle requires an addition or a subtraction operation, and to a selected pair of bits generated by said arithmetic unit in performing said multiplication operation identifying the form of said multiplicand operand during said current cycle, said logic means providing a plurality of extension bits; and further logic means responsive to said extension bits for providing a plurality of extension bits for extending the partial product result during the current multiply cycle.
Claim 5
Dependent Claim
21 words
In a data processing system in accordance with claim 2 wherein said further logic means produces a pair of extension bits.
Claim 6
Dependent Claim
42 words
In a data processing system in accordance with claims 2 or 3, wherein said multiply operation utilizes 32-bit operands for producing a partial product result during each multiply cycle, said further logic means producing two extension bits to provide a 34-bit result.
Claim 7
Dependent Claim
28 words
In a data processing system in accordance with claim 4 wherein sad multiplicand can be in the following forms: ±.0., ± the multiplicand, or ± twice the multiplicand.
Claim 8
Dependent Claim
42 words
In a data processing system in accordance with claim 2 or 3, wherein said multiply operation utilizes 64-bit operands for producing a partial product result during each multiply cycle, said further logic means producing two extension bits to provide a 66-bit result.
Claim 9
Dependent Claim
121 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing divide operations requiring a plurality of computation cycles, each of which cycles requires an extension of the dividend operand, said arithmetic unit comprising programmable array logic means responsive in a current divide cycle to a first selected bit of the result of the previous divide cycle and to a second selected bit representing a quotient bit provided in the previous divide cycle identifying whether an add or subtract operation is required for the current divide cycle, said logic means producing a plurality of extension bits; and further logic means responsive to said extension bits for providing a quotient bit for each current divide cycle.
Claim 10
Dependent Claim
121 words
In a data processing system having an arithmetic unit responsive to one or more instructions for performing divide operations requiring a plurality of computation cycles, each of which cycles requires an extension of the dividend operand, said arithmetic unit comprising programmable array logic means responsive in a current divide cycle to a first selected bit of the result of the previous divide cycle and to a second selected bit representing a quotient bit provided in the previous divide cycle identifying whether an add or subtract operation is required for the current divide cycle, said logic means producing a plurality of extension bits; and further logic means responsive to said extension bits for providing a quotient bit for each current divide cycle.
Claim 11
Dependent Claim
27 words
In a data processing system in accordance with claim 7 wherein said divide operation utilizes 32 bit operands for producing said quotient bit during each divide cycle.
Claim 12
Dependent Claim
28 words
In a data processing system in accordance with claim 8 wherein said first selected bit is the most significant bit of the result of the previous divide cycle.
Claim 13
Dependent Claim
26 words
In a data processing system in accordance with claim 7 wherein said divide operation utilizes 64-bit operands for producing said quotient bit during each divide cycle.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-09-19 | 1987-03-21 | 1987-09-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-09-19 | 1991-03-21 | 1991-09-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-09-19 | 1995-03-21 | 1995-09-20 | $7700.00 | Window Closed / Lapsed |