Patent US4943941A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4943941A Expired / Lapsed US ⏱️ 0.0 years remaining

Floating point processor employing counter controlled shifting

Assignee: Verizon Corporate Services Group Inc
•
Filing: 1989-01-13
•
Granted: 1990-07-24
•
Expires: 2009-01-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The floating point processor performs floating point addition or subtraction on a pair of binary arguments, each of which includes an exponent and a mantissa, without requiring a barrel shifter. The processor utilizes a serial arithmetic scheme in which corresponding portions of the arguments are examined sequentially as they are presented thereby to determine which argument is the larger. The exponent of the larger is loaded into a counter. The counter is decremented stepwise and each of the mantissas is shifted, most significant bits first, into an arithmetic circuit which generates carry save form results, starting when the value held by the counter corresponds to the respective exponent. The carry save form results are subsequently normalized and converted to canonical form by propagating the carries.

Inventors

  • 👤 Edward S. Harriman, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:12
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/01; G06F5/012; G06F7/00; G06F7/38; G06F7/48; G06F7/483

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 163 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments, each of which includes an exponent portion and a mantissa portion, said apparatus comprising: means for examining said arguments thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepping said counter and for controlling said respective transferring means in response to said comparing means to initiate transferring of each mantissa when the value held by said counter corresponds to the respective exponent.
Claim 2
Dependent Claim 163 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments, each of which includes an exponent portion and a mantissa portion, said apparatus comprising: means for examining said arguments thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepping said counter and for controlling said respective transferring means in response to said comparing means to initiate transferring of each mantissa when the value held by said counter corresponds to the respective exponent.
Claim 3
Dependent Claim 178 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments which are presented serially, each of said arguments including an exponent portion and a mantissa portion, said apparatus comprising: means for examining corresponding portions of said arguments sequentially as said arguments are presented thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepwise decrementing said counter and for controlling said respective transferring means in response to said comparing means to initiate shifting of each mantissa when the value held by said counter corresponds to the respective exponent.
Claim 4
Dependent Claim 178 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments which are presented serially, each of said arguments including an exponent portion and a mantissa portion, said apparatus comprising: means for examining corresponding portions of said arguments sequentially as said arguments are presented thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepwise decrementing said counter and for controlling said respective transferring means in response to said comparing means to initiate shifting of each mantissa when the value held by said counter corresponds to the respective exponent.
Claim 5
Dependent Claim 22 words
Apparatus as set forth in claim 2 further comprising means for dropping leading zeros from the output of said arithmetic circuit means.
Claim 6
Dependent Claim 35 words
Apparatus as set forth in claim 3 further comprising means for generating a result exponent based upon the value held in said counter when the first non-zero result is generated by said arithmetic circuit means.
Claim 7
Dependent Claim 33 words
Apparatus as set forth in claim 2 further comprising means for outputting said carry save form results serially least significant digits first and simultaneously converting said carry save form results to canonical form.
Claim 8
Dependent Claim 242 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments which are presented serially, each of said arguments including an exponent portion and a mantissa portion, said apparatus comprising: means for examining corresponding portions of said arguments sequentially as said arguments are presented thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepwise decrementing said counter and for controlling said respective transferring means in response to said comparing means to initiate shifting of each mantissa when the value held by said counter corresponds to the respective exponent; means for dropping leading zeros from the output of said arithmetic circuit means; means for generating a result exponent based upon the value held in said counter when the first non-zero result is generated by said arithmetic circuit means; and means for outputting said carry save form results serially least significant digits first and simultaneously converting said carry save form rsults to canonical form.
Claim 9
Dependent Claim 242 words
Apparatus for performing floating point addition or subtraction on a pair of binary arguments which are presented serially, each of said arguments including an exponent portion and a mantissa portion, said apparatus comprising: means for examining corresponding portions of said arguments sequentially as said arguments are presented thereby to determine which argument is the larger; counter means; means for loading a value corresponding to the exponent portion of the larger argument into said counter; arithmetic circuit means for generating carry save form result exponent and mantissa portions from corresponding portions of a pair of arguments presented to said arithmetic circuit means; respective means for selectively transferring at least parts of each of the mantissas into said arithmetic circuit means, most significant bits being transferred first; means for comparing each of the exponents with the current value held by said counter; control means for stepwise decrementing said counter and for controlling said respective transferring means in response to said comparing means to initiate shifting of each mantissa when the value held by said counter corresponds to the respective exponent; means for dropping leading zeros from the output of said arithmetic circuit means; means for generating a result exponent based upon the value held in said counter when the first non-zero result is generated by said arithmetic circuit means; and means for outputting said carry save form results serially least significant digits first and simultaneously converting said carry save form rsults to canonical form.

References Cited (Backward Citations)

US4075704A Cited
US4592006A Cited
US4366548A Cited
US4644490A Cited
US4598400A Cited
US4879676A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-23 1994-01-22 1994-07-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-23 1998-01-22 1998-07-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-23 2002-01-22 2002-07-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag