US4720809A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hybrid floating point/logarithmic number system arithmetic processor
Assignee: University of Florida
•
Filing: 1984-09-21
•
Granted: 1988-01-19
•
Expires: 2004-09-21
Abstract
Abstract A hybrid arithmetic processor which combines attributes of conventional floating point (F.P) arithmetic with logarithmic number system (LNS) arithmetic. The arithmetic processor includes an input section (forward code converter) for converting input operands in F.P. format to intermediate operands in LNS format, an LNS arithmetic section for performing an arithmetic operation on the LNS intermediate operands and providing an intermediate output in LNS format, and an output section (inverse code converter) for converting the LNS intermediate output to an output in F.P. format. Significantly, output is provided in normalized floating point format but without the need for a time-consuming exponent alignment operation. Arithmetic operations, including addition and multiplication, are accomplished at a high speed, which speed moreover is constant and independent of the data. An efficient accumulator structure and the structure of an ultra-fast numeric processor are disclosed.
Inventors
- 👤 Fred J. Taylor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:00
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F7/4833; G06F7/544; G06F7/556; G06F7/52; G06F7/523; G06F7/5235
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
194 words
A processor for performing an arithmetic operation on a pair of input operands in floating point format each having an integer exponent part e and a mantissa part m to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said processor comprising: an input means for converting the floating point input operands to intermediate operands in logarithmic number system format, said input means including: an input mapping device for converting the mantissa m of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where r is the radix, and an adder for summing the exponent Δ with the exponent e of the floating point input operand to provide an exponent e' representing the operand in logarithmic number system format; a logarithmic number system arithmetic means for performing an arithmetic operation on the logarithmic number system intermediate operands and providing an intermediate output in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system intermediate output to the output in floating point format.
Claim 2
Dependent Claim
194 words
A processor for performing an arithmetic operation on a pair of input operands in floating point format each having an integer exponent part e and a mantissa part m to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said processor comprising: an input means for converting the floating point input operands to intermediate operands in logarithmic number system format, said input means including: an input mapping device for converting the mantissa m of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where r is the radix, and an adder for summing the exponent Δ with the exponent e of the floating point input operand to provide an exponent e' representing the operand in logarithmic number system format; a logarithmic number system arithmetic means for performing an arithmetic operation on the logarithmic number system intermediate operands and providing an intermediate output in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system intermediate output to the output in floating point format.
Claim 3
Dependent Claim
92 words
A processor in accordance with claim 1, wherein said output section comprises: a ceiling function truncator for determining, from the exponent e' s representing the intermediate output in logarithmic number system format, an integer value e' s , the integer value e' s being exponent part e s of the floating point output; and an output mapping device for determining the mantissa port m s of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.( e'.sub.s - e'.sub.s ) where r is the radix.
Claim 4
Dependent Claim
195 words
A processor for performing an arithmetic operation on a pair of input operands in floating point format to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said processor comprising: an input means for converting the floating point input operands to intermediate operands in logarithmic number system format; a logarithmic number system arithmetic means for performing an arithmetic operation on the logarithmic number system intermediate operands and providing an intermediate output in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system intermediate output in floating point format, said output means including a ceiling function truncator for determining, from the exponent e' s representing the intermediate output in logarithmic number system format, an integer value e' s , the integer value e' s being the exponent partr e s of the floating point output, and an output mapping device for determining the mantissa part m s of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.(e'.sub.s - e'.sub.s ) where r is the radix.
Claim 5
Dependent Claim
195 words
A processor for performing an arithmetic operation on a pair of input operands in floating point format to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said processor comprising: an input means for converting the floating point input operands to intermediate operands in logarithmic number system format; a logarithmic number system arithmetic means for performing an arithmetic operation on the logarithmic number system intermediate operands and providing an intermediate output in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system intermediate output in floating point format, said output means including a ceiling function truncator for determining, from the exponent e' s representing the intermediate output in logarithmic number system format, an integer value e' s , the integer value e' s being the exponent partr e s of the floating point output, and an output mapping device for determining the mantissa part m s of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.(e'.sub.s - e'.sub.s ) where r is the radix.
Claim 6
Dependent Claim
200 words
An accumulator for summing a series of input operands in floating point format each having an integer exponent e x and a mantissa part m x to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said accumulator comprising: an input means for converting the floating point input operands to a series of intermediate operands in logarithmic number system format, said input means including: an input mapping device for converting the mantissa m x of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where m is the mantissa m x of the floating point input operand, and r is the radix, and an adder for summing the exponent Δ with the exponent e x of the floating point input operand to provide an exponent e' representing the operand in logarithmic number system format; a logarithmic number system accumulator for successively adding the intermediate operands to accumulate a sum in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system sum to the output in floating point format.
Claim 7
Dependent Claim
200 words
An accumulator for summing a series of input operands in floating point format each having an integer exponent e x and a mantissa part m x to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said accumulator comprising: an input means for converting the floating point input operands to a series of intermediate operands in logarithmic number system format, said input means including: an input mapping device for converting the mantissa m x of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where m is the mantissa m x of the floating point input operand, and r is the radix, and an adder for summing the exponent Δ with the exponent e x of the floating point input operand to provide an exponent e' representing the operand in logarithmic number system format; a logarithmic number system accumulator for successively adding the intermediate operands to accumulate a sum in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system sum to the output in floating point format.
Claim 8
Dependent Claim
88 words
An accumulator in accordance with claim 4, wherein said output means comprises: a ceiling function truncator for determining, from the exponent e' s representing the sum inlogarithmic number system format, an integer value e' s , the integer value e'.sub. s being the exponent e s of the floating point output; and an output mapping device for determining the mantissa m s of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.(e's - e's ) where r is the radix.
Claim 9
Dependent Claim
185 words
An accumulator for summing a series of input operands in floating point format to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said accumulator comprising: an input means for converting the floating point input operands to a series of intermediate operands in logarithmic number system format; a logarithmic number system accumulator for successively adding the intermediate operands to accumulate a sum in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system sum to the output in floating point format, said output means including: a ceiling function truncator for determining, from the exponent e' s representing the sum in logarithmic number system format, an integer value e' s , the integer value e' s being the exponent part e s of the floating point output, and an output mapping device for determining the mantissa part ms of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.(e's- e's ) wherein r is the radix.
Claim 10
Dependent Claim
185 words
An accumulator for summing a series of input operands in floating point format to provide an output in floating point format having an integer exponent part e s and a mantissa part m s , said accumulator comprising: an input means for converting the floating point input operands to a series of intermediate operands in logarithmic number system format; a logarithmic number system accumulator for successively adding the intermediate operands to accumulate a sum in logarithmic number system format represented by an exponent e' s ; and an output means for converting the logarithmic number system sum to the output in floating point format, said output means including: a ceiling function truncator for determining, from the exponent e' s representing the sum in logarithmic number system format, an integer value e' s , the integer value e' s being the exponent part e s of the floating point output, and an output mapping device for determining the mantissa part ms of the floating point output, said output mapping device satisfying the function m.sub.s =φ.sup.-1 (e'.sub.s - e'.sub.s )=r.sup.(e's- e's ) wherein r is the radix.
Claim 11
Dependent Claim
95 words
A converter for converting a number expressed in floating point format to logarithmic number system format, said converter comprising: an input mapping device for converting a mantissa m of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where m is the mantissa of the floating point input operand, and r is the radix; and an adder for summing the exponent Δ with an exponent e of the floating point input operand to provide an exponent e' representing an operand in the logarithmic number system format.
Claim 12
Dependent Claim
95 words
A converter for converting a number expressed in floating point format to logarithmic number system format, said converter comprising: an input mapping device for converting a mantissa m of a floating point input operand to an exponent Δ, said input mapping device satisfying the function φ(m)=Δ=log.sub.r (m), where m is the mantissa of the floating point input operand, and r is the radix; and an adder for summing the exponent Δ with an exponent e of the floating point input operand to provide an exponent e' representing an operand in the logarithmic number system format.
Claim 13
Dependent Claim
96 words
A converter for converting a number expressed in logarithmic number system format to normalized floating point format, said converter comprising: a ceiling function truncator for determining, from an exponent e' s representing an intermediate output in the logarithmic number system format, an integer value e' s , the integer value e' s the exponent e s of the floating point output; and an output mapping device for determining the mantissa m s of the floating point output, said output mapping device satisfying the function m.sub.s =.sup.φ-1 (e's- e'.sub.s =r.sup.(e'.sub.s - e'.sub.s where r is the radix.
Claim 14
Dependent Claim
96 words
A converter for converting a number expressed in logarithmic number system format to normalized floating point format, said converter comprising: a ceiling function truncator for determining, from an exponent e' s representing an intermediate output in the logarithmic number system format, an integer value e' s , the integer value e' s the exponent e s of the floating point output; and an output mapping device for determining the mantissa m s of the floating point output, said output mapping device satisfying the function m.sub.s =.sup.φ-1 (e's- e'.sub.s =r.sup.(e'.sub.s - e'.sub.s where r is the radix.
References Cited (Backward Citations)
US3436533A
Cited
US3631230A
Cited
US3725649A
Cited
US3787673A
Cited
US4078250A
Cited
US4054787A
Cited
US4308589A
Cited
US4583180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-01-18 | 1991-07-20 | 1992-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-01-18 | 1995-07-20 | 1996-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-01-18 | 1999-07-20 | 2000-01-19 | $7700.00 | Window Closed / Lapsed |