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

Arithmetic unit for exponential function

Assignee: NEC Electronics Corp
•
Filing: 1989-02-15
•
Granted: 1990-12-18
•
Expires: 2009-02-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arithmetic unit for carrying out sequentially arithmetic pseudo division and reverse-sequentially pseudo multiplication according to algorithm based on Sequential Table Look-up method utilizing constant values 2 k xloge (1+2 -k ) so as to calculate value of exponential function e x -1 for a given value x comprises a generator which generates the constant values 2 k xloge(1+2 -k ) from k-0 to k=m-1 where m is a positive integer number, an adder-subtracter controlled to selectively carry out arithmetic addition and subtraction, an output register connected to receive and store the result from the adder-subtracter and a barrel shifter is connected to the output register for right-shifting a content thereof by shift bit count k. The input registers are connected to the adder-subtracter. One of the input registers is connected to the output register to receive its updated content and the other input register is connected to the generator for receiving therefrom the constant value 2 k xloge(1+2 -k ) during the pseudo division and to the barrel shifter for receiving therefrom the right-shifted content of the output register during the pseudo multiplication. A stacker is connected to the output register for stacking in First-In, Last-Out basis sign bit of the contents of the output register and is adapted to control the adder-shifter.

Inventors

  • 👤 Misayo Nakayama

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:40
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F7/5446

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 326 words
An arithmetic unit for carrying out sequentially arithmetic pseudo division and reverse-sequentially arithmetic pseudo multiplication according to algorithm based on Sequential Table Lookup method utilizing constant values 2 k xloge(1+2 -k ) so as to calculate value of exponential function e x -1 for a given value x, the unit comprising: generating means for sequentially generating the constant values 2 k xloge(1+2 -k ) from k=0 to k=m-1 where m is an positive integer number; an adder-subtracter controllable to selectively carry out arithmetic addition and subtraction; an output register connected to receive and store the arithmetic result from the adder-subtracter; a barrel shifter operative during the pseudo multiplication and connected to the output register for right-shifting a content thereof by shift bit count k where k=1, 2 . . . , m-2, m-1, m; a pair of input registers connected to the adder-subtracter for inputting thereinto their contents to be processed thereby, one of the input registers being connected to the output register for receiving therefrom an updated content thereof, the other input register being connected to the generating means for receiving therefrom the constant value 2 k xloge(1+2 -k ) during the pseudo division and to the barrel shifter for receiving therefrom the right-shifted content of the output register during the pseudo multiplication; and stack means connected to the output register for stacking in First-In, Last-Out basis sign bit of the content of the output register, the stack means being operative during the sequential arithmetic pseudo division for controlling the adder-subtracter according to the value of sign bit to carry out the subtraction of the content of the other input register from the content of said one input register, and being operative during the sequential arithmetic pseudo multiplication for controlling the adder-subtracter according to the value of sign bit to selectively carry out the addition of a value zero or the content of the other input register to the content of said one input register.
Claim 2
Dependent Claim 326 words
An arithmetic unit for carrying out sequentially arithmetic pseudo division and reverse-sequentially arithmetic pseudo multiplication according to algorithm based on Sequential Table Lookup method utilizing constant values 2 k xloge(1+2 -k ) so as to calculate value of exponential function e x -1 for a given value x, the unit comprising: generating means for sequentially generating the constant values 2 k xloge(1+2 -k ) from k=0 to k=m-1 where m is an positive integer number; an adder-subtracter controllable to selectively carry out arithmetic addition and subtraction; an output register connected to receive and store the arithmetic result from the adder-subtracter; a barrel shifter operative during the pseudo multiplication and connected to the output register for right-shifting a content thereof by shift bit count k where k=1, 2 . . . , m-2, m-1, m; a pair of input registers connected to the adder-subtracter for inputting thereinto their contents to be processed thereby, one of the input registers being connected to the output register for receiving therefrom an updated content thereof, the other input register being connected to the generating means for receiving therefrom the constant value 2 k xloge(1+2 -k ) during the pseudo division and to the barrel shifter for receiving therefrom the right-shifted content of the output register during the pseudo multiplication; and stack means connected to the output register for stacking in First-In, Last-Out basis sign bit of the content of the output register, the stack means being operative during the sequential arithmetic pseudo division for controlling the adder-subtracter according to the value of sign bit to carry out the subtraction of the content of the other input register from the content of said one input register, and being operative during the sequential arithmetic pseudo multiplication for controlling the adder-subtracter according to the value of sign bit to selectively carry out the addition of a value zero or the content of the other input register to the content of said one input register.
Claim 3
Dependent Claim 69 words
An arithmetic unit as claimed in claim 1; including a pair of one bit shifters connected in parallel to each other between the adder-subtracter and the output register, one of the one-bit shifters being operative during the pseudo division for doubling the arithmetic result from the adder-subtracter, and the other one-bit shifter being operative during the pseudo multiplication for multiplying the arithmetic result from the adder-subtracter by factor 1/2.
Claim 4
Dependent Claim 40 words
An arithmetic unit as claimed in claim 1; including a one-bit shifter operative during the pseudo division for multiplying the content of said one input register by factor 1/2 according to the value of sign bit of the output register.
Claim 5
Dependent Claim 30 words
An arithmetic unit as claimed in claim 1; including a processor for sequentially and reverse-sequentially producing the sequential number k effective to control sequentially the arithmetic process of the unit.

References Cited (Backward Citations)

US4817047A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag