US 3,967,100 A · Digital function generator utilizing cascade accumulation

Abstract

This invention relates to apparatus for obtaining the numerical value of a function of a single or plural number of variables. The method of cascade accumulation is used in which memories M0, M1, M2, . . . , Mn are involved and under one cycle of manipulation the contents of memories M1, M2, . . . , Mn are added to the contents of M0, M1, M2, . . . , Mn-1 respectively. By loading a digital value determined by a.sub.0, a.sub.1, a.sub.2, . . . , a.sub.n into each of the memories as its initial value and repeating x cycles of the above mentioned manipulations, the digital value of the function w = a.sub.0 + a.sub.1 x + a.sub.2 x.sup.2 + . . . + a.sub.n x.sup.n 1. is obtained at the memory M0. By extending the above principle to two dimensional operations, a digital function of two variables expressed by w = a.sub.00 + a.sub.10 x.sub.1 + a.sub.20 x.sub.1.sup.2 + a.sub.30 x.sub.1.sup.3 + . . . + a.sub.01 x.sub.2 + a.sub.11 x.sub.1 x.sub.2 + a.sub.21 x.sub.1.sup.2 x.sub.2 + a.sub.31 x.sub.1.sup.3 x.sub.2 + . . . + a.sub.02 x.sub.2.sup.2 + a.sub.12 x.sub.1 x.sub.2.sup.2 + a.sub.22 x.sub.1.sup.2 x.sub.2.sup.2 + a.sub.32 x.sub.1.sup.3 x.sub.2.sup.2 + . . . + a.sub.03 x.sub.2.sup.3 + a.sub.13 x.sub.1 x.sub.2.sup.3 + a.sub.23 x.sub.1.sup.2 x.sub.2.sup.3 + a.sub.33 x.sub.1.sup.3 x.sub.2.sup.3 + . . . + . . . 2. is generated. Further generalizing the cascade accumulation to n dimensions, a digital function of n variables w =.SIGMA. a.sub.i i . . . i . . . i x.sub.1.sup.1 x.sub.2.sup.i . . . x.sub.j.sup.i . . . x.sub.n.sup.i 3. is generated. Since many of the relations of scientific or industrial parameters given by mathematical formulae or numerical tables of empirical data can be expressed with sufficient practical accuracy by polynomials of a power series as shown above, this invention covers a broad field of function generation for practical purposes. Very simple and reliable electrical circuits to be used for the above operation are disclosed, in one example of which only a shift register, a delay circuit and an adder are involved as the key elements in the logic circuit to generate a multi-variable function, and no complicated programming is needed. Another type of function generator where w is an independent variable and x is the function of w in equation (1) is also disclosed.

Claims30

Dependent claims

Apparatus for obtaining a digital value of a function expressed by:

w = .SIGMA. a.sub.i.sbsb.1i.sbsb.2 . . . i.sub..sbsb.j. . . i.sbsb.nx.sub.1.sup.i.sbsp.1 x.sub.2 .sup.i.sbsp.2 . . . x.sub.j.sup.i.sbsp.j . . . x.sub.n.sup.i.sbsp.n
where w is the function the value of which is to be obtained,
a.sub.i.sbsb.1i .sbsb.2i.sbsb.j. . . i.sbsb.nn 's are constants,
x.sub.1, x.sub.2, . . . , x.sub.j, . . . , x.sub.n are the independent variables,
i.sub.j = 0, 1, 2, . . . , m.sub.j, and at least one of m.sub.j 's .gtoreq. 2,
where j = 1, 2, . . . , n and represents the dimension of a multidimensional function, wherein n .gtoreq. 2.sup., comprising:
a. memories designated by multi-dimensional addresses (i.sub.1, i.sub.2, . . . , i.sub.j, . . . , i.sub.n) where i.sub.j = 0, 1, 2, . . . , m.sub.j and at least one m.sub.j .gtoreq. 2, each memory having a word length and means for loading said memories with respective, specific, initial numerical values determined by the constants a.sub.i .sbsb.1i.sbsb.2. . . i.sbsb.j . . . i.sbsb.n 's,
b. means for performing algebraic additions of the contents of the memories designated by the addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub.j + 1, i.sub.j.sub.+1, . . . , i.sub.n) to the contents of the memories designated by the addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub. j, i.sub.j.sub.+1, . . . , i.sub.n) for i.sub.j = 0, 1, 2, . . . , m.sub.j -1 in a predetermined sequence, said algebraic additions being performed with respect to every combination of i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1 and at least i.sub.j.sub.+1 = 0, i.sub.j.sub.+2 = 0, . . . , i.sub.n = 0 in corresponding cycles, said means for performing algebraic additions including:
b-1. adder means,
b-2. means for selectively interconnecting the outputs and inputs of said memories and said adder means for each said cycle of algebraic additions and for maintaining said interconnections during each said cycle, and
b-3. means to control said interconnecting means and said adder means to perform a number of said cycles of algebraic additions in total corresponding to the value of each variable x.sub.j for all of the variables x.sub.j, where j = 1, 2, . . . , n whereby the value of the function w is obtained in the memory of address (0,0,0, . . . , 0).

8 more elements

Apparatus for obtaining a digital value of a function expressed by:

w = a.sub.0 + a.sub.1 x + a.sub.2 x.sup.2 + . . . + a.sub.i x.sup.i + + a.sub.n x.sup.n
where w is the function the value of which is to be obtained,
a.sub.0, a.sub.1, a.sub.2, . . . , a.sub.i, . . . , a.sub.n are constants,
x is the independent variable, and
n .gtoreq. 2
comprising:
plural memories designated by addresses 0, 1, 2, . . . i, . . . , n, each having a word length and means for loading said memories with a specific, initial numerical value determined by the constants a.sub.0, a.sub.1, a.sub.2, . . . , a.sub.i, . . . , a.sub.n,
algebraic addition means designated by numbers 1, 2, . . . , i, . . . , n each having first and second inputs and an output,
means for reading out said memories of addresses 0, 1, 2, . . . , n - 1 and for non-destructively reading out said memory of address n, and for supplying the read out digits from the memories of addresses 0, 1, 2, . . . , n - I to one of the inputs of said algebraic addition means designated by respective numbers 1, 2, . . . , n and for supplying the digits read out from the memories of addresses 1, 2, . . . , n - 1 and the digits non-destructively read out from the memory of address n to the other input of said algebraic addition means of number 1, 2, . . . , n, respectively, and means for connecting the outputs of said algebraic addition means of number 1, 2, . . . , n to the inputs of said memories of addresses 0, 1, 2, . . . , n-1, respectively for rewriting therein, and
means to repeatedly read out all said memories a number of times corresponding to the value of the independent variable x.

7 more elements

Apparatus for obtaining a digital value of a function expressed by:

x = b.sub.1 w + b.sub.2 w.sup.2 + . . . + b.sub.n w.sup.n
where w is the function the value of which is to be obtained,
b.sub.1, b.sub.2, . . . , b.sub.n are constants,
x is the independent variable,
n is a positive integer and n .gtoreq. 2, comprising:
a. a cascade accumulation means comprising memory means designated by addresses 0, 1, 2, . . . , n each having a word length, means for loading each of said memory means with a respective, specific, initial numerical value, and means for arranging said memory means serially as a shift register means, an algebraic addition means having first and second inputs and one output and a delay means having an input and an output, means for reading out the digits stored in said shift register means, means leading the read out digits from said shift register means to one of the inputs of said algebraic addition means, means leading the output digits from said algebraic addition means to the input of said shift register means for rewriting therein and also to the input of said delay means, and means for leading the output digits from said delay means to the other input of said algebraic addition means, wherein one cascade accumulation is performed by shifting said shift register means one cycle,
b. means for generating a number of command signals corresponding to the value of said independent variable x,
c. a further non-destructively read memory means designated by an address d loaded with a specific numerical value, and a further algebraic addition means designated by number 0 having first and second inputs and one output.
d. means for reading out said memory means designated by address 0 in said cascade accumulation means and means for leading output digits therefrom to one of the inputs of said algebraic addition means designated by number 0, means for reading out said memory means designated by address d and means for leading the output digits therefrom to the other input of said algebraic addition means designated by number 0, means for leading the output digits from said algebraic addition means designated by number 0 to the input of said memory means designated by address 0 in said cascade accumulation means for rewriting therein, and means for reading out said memory means designated by address 0 in said cascade accumulation means and said memory means designated by address d once, corresponding to each of said command signals,
e. means to produce a number of secondary command signals corresponding to the increment of the content of said memory means designated by address 0 in said cascade accumulation means at each command signal, and
f. means for performing said one cascade accumulation of said cascade accumulation means in response to each of said secondary command signals,
whereby the value of said function w is obtained in said memory means designated by address 0 in said cascade accumulation means.

9 more elements

Apparatus for obtaining a digital value of a function expressed by:

x = b.sub.1 w + b.sub.2 w.sup.2 + . . . + b.sub.n w.sup.n
where w is the function the value of which is to be obtained,
b.sub.1, b.sub.2, . . . , b.sub.n are constants,
x is the independent variable,
n is a positive integer and n .gtoreq. 2, comprising:
a. a cascade accumulation means comprising memory means designated by addresses 0, 1, 2, . . . , n each having a word length, means for loading each of said memory means with a respective, specific, initial numerical value, and means for arranging said memory means serially as a shift register means, an algebraic addition means having first and second inputs and one output and a delay means having an input and an output, means for reading out the digits stored in said shift register means, means leading the read out digits from said shift register means to one of the inputs of said algebraic addition means and also to the input of said delay means, means leading the output digits from said algebraic addition means to the input of said shift register means for rewriting therein, and means for leading the output digits from said delay means to the other input of said algebraic addition means, wherein one cascade accumulation is performed by shifting said shift register means one cycle,
b. means for generating a number of command signals corresponding to the value of said independent variable x,
c. a further non-destructively read memory means designated by an address d loaded with a specific numerical value, and a further algebraic addition means designated by number 0 having first and second inputs and one output,
d. means for reading out said memory means designated by address 0 in said cascade accumulation means and means for leading output digits therefrom to one of the inputs of said algebraic addition means designated by number 0, means for reading out said memory means designated by address d and means for leading the output digits therefrom to the other input of said algebraic addition means designated by number 0, means for leading the output digits from said algebraic addition means designated by number 0 to the input of said memory means designated by address 0 in said cascade accumulation means for rewriting therein, and means for reading out said memory means designated by address 0 in said cascade accumulation means and said memory means designated by address d once, coresponding to each of said command signals,
e. means to produce a number of secondary command signals corresponding to the increment of the content of said memory means designated by address 0 in said cascade accumulation means at each command signal,
f. means for performing said one cascade accumulation of said cascade accumulation means in response to each of said secondary command signals, and
whereby the value of said function w is obtained in said memory means designated by address 0 in said cascade accumulation means.

9 more elements

apparatus for obtaining a digital value of a function expressed by:

x = b.sub.1 w + b.sub.2 w.sup.2 + . . . + b.sub.n w.sup.n
where w is the function the value of which is to be obtaind,
b.sub.1, b.sub.2, . . . , b.sub.n are constants,
x is the independent variable,
n is a positive integer and n .gtoreq. 2,
comprising:
a. a cascade accumulation means comprising memory menas designated by addresses 0, 1, 2, . . . , n each having a word length, means for loading each of said memory means with a respective, specific, initial numerical value, algebraic addition means designated by numbers 1, 2, . . . , n each having first and second inputs and one output, means for reading out said memory means designated by addresses 0, 1, 2, . . . , n-1 and for non-destructively reading out said memory means designated by address n, and for leading the digits thus read out from the memory means designated by addresses 0, 1, 2, . . . , n-1 to one of the inputs of said algebraic addition means designated by numbers 1, 2, . . . , n respectively, and for leading the digits read out from said memory means designated by addresses 1, 2, . . . , n-1 and the non-destructively read out digits from said memory means designated by address n to the other inputs of said algebraic addition means designated by numbers 1, 2, . . . , n respectively, and means for leading the output digits from said algebraic addition means designated by numbers 1, 2, . . . , n to said memory means designated by addresses 0, 1, 2, . . . , n-1 respectively for rewriting therein, wherein one cascade accumulation is performed by reading out said memory means designated by addresses 0, 1, 2, . . . , n, once,
b. means for generating a number of command signals corresponding to the value of said independent variable x,
c. a further non-destructively read memory means designated by an address d loaded with a specific numerical value, and a further algebraic addition means designated by number 0 having first and second inputs and one output,
d. means for reading out said memory means designated by address 0 in said cascade accumulation means and means for leading output digits therefrom to one of the inputs of said algebraic addition means designated by number 0, means for reading out said memory means designated by address d and means for leading the output digits therefrom to the other input of said algebraic addition means designated by number 0, means for leading the output digits from said algebraic addition means designated by numeer 0 to the input of said memory means designated by address 0 in said cascade accumulation means for rewriting therein, and means for reading out said memory means designated by address 0 in said cascade accumulation means and said memory means designated by address d once, corresponding to each of said command signals,
e. means to produce a number of secondary command signals corresponding to the increment of the content of said memory means designated by address 0 in said cascade accumulation means at each command signal,
f. means for performing said one cascade accumulation of said cascade accumulation means in response to each of said secondary command signals, and
the value of said function w is obtained in said memory means designated by address 0 in said cascade accumulation means.

10 more elements

Apparatus for obtaining a digital value of a function w expressed by:

w = .SIGMA.a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n .x.sub.1.sup.i.sbsp.1 x.sub.2.sup.i.sbsp.2. . . x.sub.j.sup.i.sbsp.j. . . x.sub.n.sup.i.sbsp.n
where a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's are constants,
x.sub.j 's are the independent variables,
n is a positive integer and n .gtoreq. 2,
j = 1, 2, . . . , n,
i.sub.j = 0, 1, 2, . . . , m.sub.j, and
m.sub.j 's are positive integers and at least one of m.sub.j 's .gtoreq. 2, comprising:
a. memory means each having a word length and designated by a multi-dimensional address (i.sub.1, i.sub.2, . . . , i.sub.j, . . . , i.sub.n) where i.sub.j can assume any one of the numerical values of 0, 1, 2, . . . , m.sub.j, and represents a component of said multi-dimensional address in the j th dimension,
b. means for loading each of said memory means of multi-dimensional addresses with a respective specific initial numerical value determined by the constants a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's,
c. means for performing an element of operation in the j th dimension comprising:
1. means for connecting said memory means designated by multi-dimensional addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub.j, i.sub.j.sub.+1, . . . , i.sub.n) each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as a component in the j th dimension and having identical components in the other dimensions, serially to form a shift register means,
2. algebraic addition means having two inputs and one output,
3. delay means having an input and an output,
4. means for selectively supplying the output digits from said shift register means to one of the inputs of said algebraic addition means,
5. means for selectively supplying the output digits from said algebraic addition means to the input of said shift register means for rewriting therein,
6. means for selectively supplying the output digits from said algebraic addition means to the input of said delay means,
7. means for selectively supplying the output digits from said delay means to the other input of said algebraic addition means, and
8. means for shifting said shift register means a number of cycles corresponding to the value of the independent variable x.sub.j, and wherein
a set of operations in the j th dimension comprises performing said element of operation regarding the j th dimension with respect to every combination of the numerical values of i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1 and at least i.sub.j.sub.+1 = 0, i.sub.j.sub.+2 = 0, . . . , i.sub.n = 0, and
d. means for executing said set of operations in the j th dimension with respect to every dimension to obtain the value of the function w in the memory means of multi-dimensional address (0, 0, . . . , 0).

17 more elements

Apparatus for obtaining a digital value of a function w expressed by:

w = .SIGMA.a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n x.sub.1.sup.i.sbsp.1 x.sub.2.sup.i.sbsp.2. . . x.sub.j.sup.i.sbsp.j. . . x.sub.n.sup.i.sbsp.n
where
a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's are constants.
x.sub.j 's are the independent variables,
n is a positive integer and n .gtoreq. 2,
j = 1, 2, . . . , n,
i.sub.j = 0, 1, 2, . . . , m.sub.j, and
m.sub.j 's are positive integers and at least one of m.sub.j 's .gtoreq. 2, comprising:
a. memory the each having a word length and designated by a multi-dimensional address (i.sub.1, i.sub.2, . . . , i.sub.j, . . . , i.sub.n) where i.sub.j can assume any one of th numerical values of 0, 1, 2, . . . , m.sub.j, and represents a component of said multi-dimensional address in the j th dimension,
b. means for loading each of said memory means of multidimensional addresses with a respective specific initial numerical value determined by the constants a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's,
c. means for performing an element of operation in the j th dimension comprising:
1. means for connecting said memory means, designated by multi-dimensional addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub.j, i.sub.j.sub.+1, . . . , i.sub.n) each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as a component in the j th dimension and having identical components in the other dimensions, serially to form a shift register means,
2. algebraic addition means having two inputs and one output.
3. delay means having an input and an output,
4. means for selectively supplying the output digits from said shift register means to one of the inputs of said algebraic addition means,
5. means for selectively supplying the output digits from said algebraic addition means to the input of said shift register means for rewriting therein,
6. means for selectively supplying the output digits from said shift register means to the input of said delay means,
7. means for selectively supplying the output digits from said delay means to the other input of said algebraic addition means, and
8. means for shifting said shift register means a number of cycles corresponding to the value of the independent variable x.sub.j, and wherein
a set of operations in the j th dimension comprises performing said element of operation regarding the j th dimension with respect to every combination of the numerical values of i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1 and at least i.sub.j.sub.+1 = 0, i.sub.j.sub.+2 = 0, . . . , i.sub.n = 0 and
d. means for executing said set of operations in the j th dimension with respect to every dimension to obtain the value of the function w in the memory means of multi-dimensional address (0, 0, . . . , 0).

18 more elements

Apparatus for obtaining a digital value of a function w expressed by:

w = .SIGMA.a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n x.sub.1.sup.i.sbsp.1 x.sub.2.sup.i.sbsp.2. . . x.sub.j.sup.i.sbsp.j. . . x.sub.n.sup.i.sbsp.n
where a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's are constants,
x.sub.j 's are the independent variables,
n is a positive integer and n .gtoreq. 2,
j = 1, 2, . . . , n,
i.sub.j = 0, 1, 2, . . . , m.sub.j, and
m.sub.j 's are positive integers and at least one of m.sub.j 's .gtoreq. 2, comprising:
a. memory means each having a word length and designated by a multi-dimensional address (i.sub.1, i.sub.2, . . . , i.sub.j, . . . , i.sub.n) where i.sub.j can assume any one of the numerical values of 0, 1, 2, . . . , m.sub.j, and represents a component of said multi-dimensional address in the j th dimension,
b. means for loading each of said memory means of multidimensional addresses with a respective specific initial numerical value determined by the constants a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's,
c. means for performing an element of operation in the j th dimension comprising:
1. memory means designated by multi-dimensional addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub.j, i.sub.j.sub.+1, . . . , i.sub.n) each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as the component in the j th dimension ahd having identical components in the othe dimensions,
2. algebraic addition means designated by numbers 1, 2, . . . , m.sub.j each having first and second inputs and one output,
3. means for reading out said memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j -1 as a component in the j th dimension and non-destructively reading out said memory means designated by multi-dimensional address having number i.sub.j = m.sub.j as the component in the j th dimension, and for selectively supplying the read out digits from the memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j -1 as a component in the j th dimension to said first inputs of said algebraic addition means designated by numbers 1, 2, . . . , m.sub.j respectively, and for selectively supplying the output digits from said algebraic addition means designated by numbers 2, 3, . . . , m.sub.j and the nondestructively read out digits from said memory means designated by multi-dimensional address having number i.sub.j = m.sub.j as the component in the j th dimension to said second inputs of said algebraic addition means of number 1, 2, . . . , m.sub.j respectively, and means for selectively supplying the outputs of said algebraic addition means designated by numbers 1, 2, . . . , m.sub.j to the inputs of said memory means designated by the multi-dimensional addresses each having a serial number 0, 1, 2, . . . , m.sub.j -1 as the component in the j th dimension respectively for rewriting therein,
4. means for reading out said memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as the component in the j th dimension a number of times corresponding to the value of the independent variable x.sub.j, and wherein
a set of operations in the j th dimension comprises performing said element of operation regarding the j th dimension with respect to every combination of the numerical values of i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1 and at least i.sub.j.sub.+1 = 0, i.sub.j.sub.+2 = 0, . . . , i.sub.n = 0, and
d. means for executing said set of operations in the j th dimension with respect to every dimension to obtain the value of the function w in the memory means of multi-dimensional address (0, 0, . . . , 0).

13 more elements

Apparatus for obtaining a digital value of a function w expressed by:

w = .SIGMA.a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n x.sub.1.sup.i.sbsp.1 x.sub.2.sup.i.sbsp.2. . . x.sub.j.sup.i.sbsp.j. . . x.sub.n.sup.i.sbsp.n
where
a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's are constants,
x.sub.j 's are the independent variables,
n is a positive integer and n .gtoreq. 2,
j = 1, 2, . . . , n,
i.sub.j = 2, 1, 2, . . . , m.sub.j, and
m.sub.j 's are positive integers and at least one of m.sub.j 's .gtoreq. 2, comprising:
a. memory means each having a word length and designated by a multi-dimensional address (i.sub.1, i.sub.2, . . . , i.sub.j, . . . , i.sub.n) where i.sub.j can assume any one of the numerical values of 0, 1, 2, . . . , m.sub.j, and represents a component of said multi-dimensional address in the j th dimension.
b. means for loading each of said memory means of multidimensional addresses with a respective initial numerical value determined by the constants a.sub.i.sbsb.1i.sbsb.2. . . i.sbsb.j. . . i.sbsb.n 's,
c. means for performing an element of operation in the j th dimension comprising:
1. memory means designated by multi-dimensional addresses (i.sub.1, i.sub.2, . . . , i.sub.j.sub.-1, i.sub.j, i.sub.j.sub.+1, . . . , i.sub.n) each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as the component in the j th dimension and having identical components in the other dimensions,
2. algebraic addition means designated by numbers 1, 2 . . . , m.sub.j each having first and second inputs and one output,
3. means for reading out said memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub. j -1 as a component in the j th dimension, and for non-destructively reading out said memory means designated by the multi-dimensional address having number i.sub.j = m.sub.j as the component =80 j th and for selectively supplying the read j92 digits from the memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub. -1 as the component in the j th dimension to said first inputs of said algebraic addition means designated by numbers 1, 2, . . . , m.sub.j respectively, and for selectively supplying the read out digits from the memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 1, 2, . . . , m.sub.j as the component in the j th dimension to said second inputs of said algebraic addition means designated by numbers 1, 2, . . . , m.sub.j respectively, and for selectively supplying the output digits from said algebraic addition means designated by numers 1, 2, . . . , m.sub.j to the inputs of said memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j- 1 as a component in the j th dimension respectively for rewriting therein,
4. means for reading out said memory means designated by multi-dimensional addresses each having a serial number i.sub.j = 0, 1, 2, . . . , m.sub.j as the component in the j th dimension a number of times corresponding to the value of the independent variable x.sub.j, and wherein
a set of operations in the j th dimension comprises performing said element of operation regarding the j th dimension with respect to every combination of the numerial values of i.sub.j, i.sub.2, . . . , i.sub.j.sub.-1 and at least i.sub.j.sub.+1 = 0, i.sub.j.sub.+2 = 0, . . . , i.sub.n = 0, and
d. means for executing said set of operations in the j th dimension with respect to every dimension to obtain the value of the function w in the memory means of multi-dimensional address (0, 0, . . . , 0).

14 more elements

Dependencies are inferred from the claim text.

Digital function generator utilizing cascade accumulation

Life of this patent

Digital function generator utilizing cascade accumulation

Life of this patent

Abstract

Claims30