Patent US5247471A successfully refreshed from Google Patents.
US5247471A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Radix aligner for floating point addition and subtraction
Assignee: International Business Machines Corp
•
Filing: 1991-12-13
•
Granted: 1993-09-21
•
Expires: 2011-12-13
Abstract
Abstract In a hardware floating point adder, each operand exponent is logically divided into fields. The corresponding fields of each exponent are input to a separate shift logic circuit which determines a relative amount to shift the operand mantissa without reference to any carry bit from a lower order field. Both mantissas are potentially shifted, each by one or more shift logic circuit outputs, making it possible to perform some of the shifts simultaneously. Using 11 bit exponents in accordance with ANSI/IEEE Standard 754-1985, double format for 64-bit numbers, operand registers are logically divided into: field #3, consisting the lowest two order bits; field #2 consisting of the next lowest two order bits after the first two; and field #1 consisting of the highest 7 order bits. The shift logic circuit for field #3 shifts and Operand A mantissa, right or left, 0, 1, 2 or 3 bits. The shift logic circuit for field #2 simultaneously shifts an Operand B mantissa, right or left, 0, 4, 8 or 12 bits. The shift logic circuits for field #1 shifts and Operand B mantissa, right or left, 0, 16, 32, 48 or 64 bits; this shift is performed after the shift from field #2. The cumulative shifts performed above effect a relative shift of the two mantissas by the correct amount. The mantissas are then added/subtracted in the normal manner, and shift adjusted after the addition/subtraction.
Inventors
- 👤 Scott A. Hilker
- 👤 Glen H. Handlogten
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:23
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F7/485; G06F5/00; G06F5/01; G06F5/012
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
355 words
An apparatus for performing floating point addition of a first operand, comprising a first operand exponent and a first operand mantissa, with a second operand, comprising a second operand exponent and a second operand mantissa, said apparatus comprising: first operand mantissa shift determination means for comparing N bits of said first operand exponent with M bits of said second operand exponent, where N and M are predefined non-negative integers at least one of which is greater than zero, to generate a first operand mantissa shift signal, said first operand mantissa shift signal corresponding to the difference between said N bits of said first operand exponent and said M bits of said second operand exponent; first operand mantissa alignment means, coupled to said first operand mantissa shift determination means, for shifting said first operand mantissa in response to said first operand mantissa shift signal by an amount corresponding to the difference between said N bits of said first operand exponent and said M bits of said second operand exponent, whereby said first operand mantissa alignment means produces a shifted first operand mantissa; second operand mantissa shift determination means for comparing P bits of said first operand exponent with Q bits of said second operand exponent, where P and Q are predefined non-negative integers at least one of which is greater than zero, to generate a second operand mantissa shift signal, said second operand mantissa shift signal corresponding to the difference between said P bits of said first operand exponent and said Q bits of said second operand exponent; second operand mantissa alignment means, coupled to said second operand mantissa shift determination means, for shifting said second operand mantissa in response to said second operand mantissa shift signal by an amount corresponding to the difference between said P bits of said first operand exponent and said Q bits of said second operand exponent, whereby said second operand mantissa alignment means produces a shifted second operand mantissa; means for adding said shifted first mantissa to said shifted second mantissa to produce an unadjusted resultant mantissa; and means for normalizing said resultant mantissa to produce a normalized resultant mantissa.
Claim 2
Independent Claim
355 words
An apparatus for performing floating point addition of a first operand, comprising a first operand exponent and a first operand mantissa, with a second operand, comprising a second operand exponent and a second operand mantissa, said apparatus comprising: first operand mantissa shift determination means for comparing N bits of said first operand exponent with M bits of said second operand exponent, where N and M are predefined non-negative integers at least one of which is greater than zero, to generate a first operand mantissa shift signal, said first operand mantissa shift signal corresponding to the difference between said N bits of said first operand exponent and said M bits of said second operand exponent; first operand mantissa alignment means, coupled to said first operand mantissa shift determination means, for shifting said first operand mantissa in response to said first operand mantissa shift signal by an amount corresponding to the difference between said N bits of said first operand exponent and said M bits of said second operand exponent, whereby said first operand mantissa alignment means produces a shifted first operand mantissa; second operand mantissa shift determination means for comparing P bits of said first operand exponent with Q bits of said second operand exponent, where P and Q are predefined non-negative integers at least one of which is greater than zero, to generate a second operand mantissa shift signal, said second operand mantissa shift signal corresponding to the difference between said P bits of said first operand exponent and said Q bits of said second operand exponent; second operand mantissa alignment means, coupled to said second operand mantissa shift determination means, for shifting said second operand mantissa in response to said second operand mantissa shift signal by an amount corresponding to the difference between said P bits of said first operand exponent and said Q bits of said second operand exponent, whereby said second operand mantissa alignment means produces a shifted second operand mantissa; means for adding said shifted first mantissa to said shifted second mantissa to produce an unadjusted resultant mantissa; and means for normalizing said resultant mantissa to produce a normalized resultant mantissa.
Claim 3
Dependent Claim
61 words
The apparatus for performing floating point addition of claim 1, wherein none of said N bits of said first operand exponent is the same as any of said P bits of said first operand exponents, and wherein none of said M bits of said second operand exponent is the same as any of said Q bits of said second operand exponent.
Claim 4
Dependent Claim
20 words
The apparatus for performing floating point addition of claim 1, wherein N, M, P and Q are greater than zero.
Claim 5
Dependent Claim
23 words
The apparatus for performing floating point addition of claim 3, wherein N and M are equal, and wherein P and Q are equal.
Claim 6
Dependent Claim
27 words
The apparatus for performing floating point addition of claim 4, wherein said N, M, P and Q bits are N, M, P and Q contiguous bits, respectively.
Claim 7
Independent Claim
215 words
An apparatus for performing floating point addition of a first operand, comprising a first operand exponent and a first operand mantissa, with a second operand, comprising a second operand exponent and a second operand mantissa, and apparatus comprising: means for dividing said first operand exponent into N field, each field comprising one or more bits of said first operand exponent, where N is a predefined positive integer greater than one; means for dividing said second operand exponent into M fields, each field comprising one or more bits of said second operand exponent, wherein each one of said fields of said second operand exponent corresponds to one of said fields of said first operand exponent; means for concurrently decoding said fields of said first operand exponent and said operand exponent to produce a plurality of shift signals; means for shifting said first operand mantissa responsive to a first set of said plurality of shift signals to produce an aligned first mantissa; means for shifting said second operand mantissa responsive to a second set of said plurality of shift signals to produce an aligned second mantissa; means for adding said shifted first mantissa to said shifted second mantissa to produce an unadjusted resultant mantissa; and means for normalizing said resultant mantissa to produce a normalized resultant mantissa.
Claim 8
Independent Claim
215 words
An apparatus for performing floating point addition of a first operand, comprising a first operand exponent and a first operand mantissa, with a second operand, comprising a second operand exponent and a second operand mantissa, and apparatus comprising: means for dividing said first operand exponent into N field, each field comprising one or more bits of said first operand exponent, where N is a predefined positive integer greater than one; means for dividing said second operand exponent into M fields, each field comprising one or more bits of said second operand exponent, wherein each one of said fields of said second operand exponent corresponds to one of said fields of said first operand exponent; means for concurrently decoding said fields of said first operand exponent and said operand exponent to produce a plurality of shift signals; means for shifting said first operand mantissa responsive to a first set of said plurality of shift signals to produce an aligned first mantissa; means for shifting said second operand mantissa responsive to a second set of said plurality of shift signals to produce an aligned second mantissa; means for adding said shifted first mantissa to said shifted second mantissa to produce an unadjusted resultant mantissa; and means for normalizing said resultant mantissa to produce a normalized resultant mantissa.
Claim 9
Dependent Claim
74 words
The apparatus for performing floating point addition of claim 6, wherein N is equal to M, wherein each of said fields of said first operand exponent corresponds to one of said fields of said second operand exponent, and wherein said means for concurrently decoding said fields comprises means for concurrently decoding each field of said first operand exponent with the corresponding field of said second operand exponent to produce said plurality of shift signals.
Claim 10
Dependent Claim
37 words
The apparatus for performing floating point addition of claim 6, wherein each field of said first operand mantissa is the same size and contains the same bit positions as the corresponding field of said second operand mantissa.
Claim 11
Dependent Claim
21 words
The apparatus for performing floating point addition of claim 6, wherein said first and second set of shift signals are disjoint.
Claim 12
Dependent Claim
91 words
The apparatus for performing floating point addition of claim 6 wherein said means for shifting said first operand mantissa comprises: first shifting means for shifting said first operand mantissa responsive to a first shift signal produced by said means for concurrently decoding each field; second shifting means for shifting said first operand mantissa responsive to a second shift signal produced by said means for concurrently decoding each field, wherein said second shifting means shifts said first operand mantissa after said first operand mantissa has been shifted by said first shifting means.
Claim 13
Dependent Claim
16 words
The apparatus for performing floating point addition of claim 6, wherein N is greater than two.
References Cited (Backward Citations)
US5016209A
Cited
US4639887A
Cited
US4811272A
Cited
US4852039A
Cited
US4858165A
Cited
US5021986A
Cited
US5146419A
Cited
US5111421A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-20 | 1997-03-22 | 1997-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-20 | 2001-03-22 | 2001-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-20 | 2005-03-22 | 2005-09-21 | $7700.00 | Window Closed / Lapsed |