Patent US4864527A successfully refreshed from Google Patents.
US4864527A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for using a single carry chain for leading one detection and for "sticky" bit calculation
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-08-24
•
Granted: 1989-09-05
•
Expires: 2007-08-24
Abstract
Abstract In a floating point addition or subtraction procedure two shift operations of the operand fraction may be required. The first shift operation, based on the difference between the operand exponent arguments, involves aligning one of the operand arguments so that the addition or subtraction procedure between the operand fractions can be performed. In order to complete the associated computations correctly, it is necessary to know if any of the fraction positions removed from the fraction by the shift operation include non-zero signals, i.e., the operation typically referred to as computation of the "sticky" bit. The second important shift operation occurs after the addition or subtraction of the operand fractions has taken place. The interim resulting operand fraction must be normalized, i.e., a non-zero signal is placed in the most significant operand fraction bit position and the operand exponent argument adjusted accordingly. In order to accomplish this normalization, the position of the leading one (most significant non-zero) bit must be identified. The present invention utilizes a carry chain both for computing the "sticky" bit information and for detecting the leading one in an operand fraction.
Inventors
- 👤 Victor Peng
- 👤 William J. Bowhill
- 👤 Nachum M. Gavrielov
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 17:44
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/74; G06F7/38; G06F7/48; G06F7/483; G06F7/485; G06F7/499; G06F7/49942; G06F7/49947; G06F7/49952
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
157 words
Floating point apparatus for executing floating point addition and subtraction operations, said apparatus comprising: addition means for executing floating point effective addition operations; subtraction means for executing floating point effective subtraction procedures, said subtraction means including an operand register for storing operands to be aligned and for operands to be normalized, wherein said subtraction means includes identification means coupled to said operand register for identifying a leading one in response to a first control signal and for identifying a "sticky" bit value in response to a second control signal, said identification means having: a plurality of circuit means, each of said circuit means adapted to receive a signal from an associated operand register bit position, each of said circuit means receiving a signal in from a circuit means associated with a next more significant operand register bit position and applying a signal out to circuit means associated with a next less significant bit operand register bit position.
Claim 2
Dependent Claim
157 words
Floating point apparatus for executing floating point addition and subtraction operations, said apparatus comprising: addition means for executing floating point effective addition operations; subtraction means for executing floating point effective subtraction procedures, said subtraction means including an operand register for storing operands to be aligned and for operands to be normalized, wherein said subtraction means includes identification means coupled to said operand register for identifying a leading one in response to a first control signal and for identifying a "sticky" bit value in response to a second control signal, said identification means having: a plurality of circuit means, each of said circuit means adapted to receive a signal from an associated operand register bit position, each of said circuit means receiving a signal in from a circuit means associated with a next more significant operand register bit position and applying a signal out to circuit means associated with a next less significant bit operand register bit position.
Claim 3
Dependent Claim
54 words
The floating point apparatus of claim 1 wherein said plurality of circuit means is responsive to a first control signal for detecting said leading one position, a one of said plurality of circuit means being responsive to a right shift signal when identifying said "sticky" bit value in response to said second control signal.
Claim 4
Dependent Claim
26 words
The floating point apparatus of claim 2 wherein a one of said circuit means applies a left shift signal when said first control signal is present.
Claim 5
Dependent Claim
28 words
The floating point apparatus of claim 3 wherein said plurality of circuit means are implemented in MOS technology, said plurality of circuits being coupled in a Manchester chain.
Claim 6
Dependent Claim
74 words
The floating point apparatus of claim 4 wherein each of said circuit means is responsive to an associated operand fraction bit position signal and a transfer in signal from said circuit means associated with a next more significant operand bit position to provide a right shift signal identifying a magnitude of a shift associated with an operand in said operand register when said first control signal is applied to said plurality of circuit means.
Claim 7
Dependent Claim
69 words
The floating point apparatus of claim 5 wherein each of said circuit means is responsive to said associated operand register bit position signal, a right shift signal and said transfer in signal from a circuit means associated with a next more significant operand fraction bit position for providing a output signal identifying said "sticky" bit value when said second control signal is applied to said plurality of circuit means.
Claim 8
Dependent Claim
155 words
The floating point apparatus of claim 5 wherein said circuit means includes: a first transistor, said first transistor having a first terminal for receiving said transfer in signal from said circuit means, said circuit means associated with a next more significant operand register bit position, said first transistor having a second terminal for applying said transfer out signal to said circuit means associated with said next less more significant operand register bit position, wherein a gate terminal of said first transistor has a one of an inverted logic signal from said associated operand register bit position and said right shift signal applied thereto; a second transistor for precharging said first terminal of said first transistor first terminal; a third transistor coupled to said first transistor first terminal; and an inverter circuit having said transfer in signal applied thereto, an output signal of said inverter circuit being applied to a gate terminal of said third transistor.
Claim 9
Independent Claim
85 words
A method of performing an effective subtraction operation, said method comprising the steps of: determining a difference in operand exponent arguments; aligning operand fractions, said aligning step including the step of calculating a "sticky" bit value by a first plurality of circuits; subtracting said aligned operand fractions; negating an operand fraction resulting from said subtracting step when necessary; detecting a leading one signal in said resulting operand fraction by said first plurality of circuits; normalizing said resulting operand fraction; and rounding said resulting operand fraction.
Claim 10
Independent Claim
85 words
A method of performing an effective subtraction operation, said method comprising the steps of: determining a difference in operand exponent arguments; aligning operand fractions, said aligning step including the step of calculating a "sticky" bit value by a first plurality of circuits; subtracting said aligned operand fractions; negating an operand fraction resulting from said subtracting step when necessary; detecting a leading one signal in said resulting operand fraction by said first plurality of circuits; normalizing said resulting operand fraction; and rounding said resulting operand fraction.
Claim 11
Dependent Claim
53 words
The method of performing an effective subtraction operation of claim 8 further comprising the steps of: calculating said "sticky" bit value by said first plurality of circuits in response to a first control signal; and determining said leading one signal by said first plurality of circuits in response to a second control signal.
Claim 12
Dependent Claim
28 words
The method of performing an effective subtraction operation of claim 9 further comprising the step of implementing said first plurality of circuits by a Manchester chain of circuits.
Claim 13
Dependent Claim
32 words
The method of performing an effective subtraction operation of claim 10 further comprising the step of coupling each of said first plurality of circuits to a bit position of an operand register.
Claim 14
Dependent Claim
170 words
A chain circuit for use with a floating point processing unit, said chain circuit comprising: a plurality of circuit means, each circuit means adapted to receive a operand bit signal indicative of a logic signal stored in an associated operand register cell of said floating point processor, said each circuit means receiving a transfer in signal from a circuit means associated with a next more significant operand register cell, said each circuit means applying a transfer out signal to a circuit means associated with a next less significant operand register cell, said each circuit means for receiving a first and a second control signal, said each circuit means identifying an alignment shift value in response to said first control signal and predetermined signals for said transfer in signal and for said operand bit signal, said each circuit means for identifying a "sticky" bit value in response to a right shift signal and said second control signal and predetermined signals for said transfer in signal and for said operand bit signal.
Claim 15
Dependent Claim
170 words
A chain circuit for use with a floating point processing unit, said chain circuit comprising: a plurality of circuit means, each circuit means adapted to receive a operand bit signal indicative of a logic signal stored in an associated operand register cell of said floating point processor, said each circuit means receiving a transfer in signal from a circuit means associated with a next more significant operand register cell, said each circuit means applying a transfer out signal to a circuit means associated with a next less significant operand register cell, said each circuit means for receiving a first and a second control signal, said each circuit means identifying an alignment shift value in response to said first control signal and predetermined signals for said transfer in signal and for said operand bit signal, said each circuit means for identifying a "sticky" bit value in response to a right shift signal and said second control signal and predetermined signals for said transfer in signal and for said operand bit signal.
Claim 16
Dependent Claim
30 words
The chain circuit of claim 12 wherein said plurality of circuit means form a Manchester chain, said each circuit means having a terminal for precharging transistors of said Manchester chain.
Claim 17
Dependent Claim
33 words
The circuit chain of claim 13 wherein said alignment shift value is used by said floating point processor for normalization of said leading one position of an operand stored in said operand register.
Claim 18
Dependent Claim
43 words
The chain circuit of claim 13 wherein said each circuit means includes a first transistor, said first transistor controlling a transfer of said transfer in signal through said circuit means in response to a signal applied to a gate terminal of said transistors.
Claim 19
Dependent Claim
22 words
The chain circuit of claim 15 wherein said chain signal is a ("STICKY" BIT)' signal when said second control signal is present.
Claim 20
Dependent Claim
72 words
The chain circuit of claim 15 wherein said circuit means further include: a precharging transistor coupled to said terminal for precharging and to an input terminal of said first transistor; a second transistor coupled to said first transistor input terminal; and an inverter circuit receiving input signals of said right shift signal and said operand bit signal, said inverter circuit applying an output signal to a gate terminal of said first transistor.
Claim 21
Dependent Claim
24 words
The chain circuit of claim 14 wherein a difference between operand exponent arguments by said floating point processing unit determines said right shift signal.
References Cited (Backward Citations)
US4075704A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-04 | 1993-03-06 | 1993-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-04 | 1997-03-06 | 1997-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-04 | 2001-03-06 | 2001-09-05 | $7700.00 | Window Closed / Lapsed |