Function generator

• US 4,482,975 A
• Filed: 03/29/1982
• Issued: 11/13/1984
• Est. Priority Date: 03/29/1982
• Status: Expired due to Term

• Current Assignee: General Dynamics Decision Systems, Inc. (General Dynamics Corporation)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: King, Thomas M., Daniel, Sam M., Champlin, Cary R.
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): Fleming, Michael R.
• Application Number:
  US06/362,740
• Time in Patent Office: 960 Days
• Field of Search: 364/607, 364/608, 364/715, 364/718, 364/729, 364/735, 364/765
• US Class Current: 708/9
• CPC Class Codes: G06F 1/0356 by using two or more smaller tables, e.g. addressed by parts of the argument
• CPC Class Codes: G06F 2101/12 Reciprocal functions
• CPC Class Codes: G06F 2207/5354 Using table lookup, e.g. for digit selection in division by digit recurrence
• CPC Class Codes: G06F 2207/5356 Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator
• CPC Class Codes: G06F 7/535 Dividing only

Abstract

Apparatus for generating an output digital signal that approximates the value of a predetermined mathematical function lying in the X-Y plane at a point defined by an input digital signal. The mathematical function is approximated by a plurality of linear least-mean-square line segments each of which includes a central point, R, and a slope, S, with the desired point being defined by the equation F(X) approximates R+SΔX, where ΔX is the X distance between the central point R and the desired point. R, S and ΔX are precalculated and stored in PROM lookup tables and combined as stated in the above equation.

Claims

1. Apparatus for generating an output digital signal that approximates the value of a predetermined mathematical function lying in the X-Y plane at a point defined by an input digital signal comprising:

position storage means having stored therein a plurality of precalculated points, R_i, each lying on a different linear least-means-squares line segment approximating a different section of the mathematical function, said position stroage means having an input connected to receive at least a portion of the input digital signal, and an output, for providing an output signal at the output thereof representative of an appropriate one of the stored precalculated points in response to the input of at least the portion of the input digital signal;

slope storage means having stored therein the plurality of precalculated slopes, S_i, each defining the slope of a different one of the line segments, said slope storage means having an input connected to receive at least a portion of the input digital signal, and an output, for providing an output signal at the output thereof representative of an appropriate one of the stored slopes in response to the input of at least the portion of the input digital signal;

means having an input connected to receive at least a portion of the input digital signal and an output, for determining the distance, Δ

X, along the X axis, from the point R_i to the point defined by the input digital signal and providing at the output thereof an output signal representative of Δ

X;

multiplication means connected to the outputs of said slope storage means and said distance determining mean for providing on an output thereof an output signal which is the product, S_i Δ

X, of the applied output signals, and

summing means connected to the outputs of said position storage means and said multiplication means for providing on an output thereof an output signal which is the sum, R_i +S_i Δ

X, of the output signal applied thereto and which is an approximation of the value of the mathematical function at the point defined by the input digital signal.

2. Apparatus as claimed in claim 1 wherein the position storage means and the slope storage means include lookup table PROM'"'"'s.

3. Apparatus as claimed in claim 1 wherein the distance determining means includes a lookup table PROM.

4. Apparatus as claimed in claim 1 wherein the predetermined mathematical function is 1/X and the output digital signal is a reciprocal of the input digital signal.

5. Apparatus as claimed in claim 1 wherein the precalculated points, R_i, are each approximately centrally located on the associated line segment.

6. Apparatus as claimed in claim 1 wherein the predetermined mathematical function is 1/X, the input digital signal includes at least a fourteen bit binary word having minimum and maximum boundaries of 16384 and 32767, respectively, with the mathematical function, between the boundaries, being approximated by 256 line segments, the position of the point defined by the input digital signal along any specific line segment being defined by the eight least significant bits of the input word and the six most significant bits defining the specific line segment.