An array of weighted summation circuits, N in number, each generate a weighted sum response to the same plurality of input signals, M in number. each weighted summation circuit includes at least one corresponding capacitive element for determining the weighting of each of the input signals within that weighted summation circuit. At least one corresponding capacitive element is of a programmable type having its capacitance value determined in accordance with the bits of a digital word received at a control word port thereof. The array of weighted summation circuits are preferably constructed in integrated circuit form together with an interstitial memory having respective word storage elements for temporarily storing the digital words applied to the control word ports of nearby capacitive elements in the integrated circuitry.

Patent
   5479578
Priority
Jun 15 1989
Filed
May 26 1994
Issued
Dec 26 1995
Expiry
Dec 26 2012
Assg.orig
Entity
Large
8
17
EXPIRED
1. In an integrated-circuit having within its confines an array of weighted summation circuits, N in number, each weighted summation circuit capable of generating a weighted sum response to a common plurality of input signals, M in number, and including at least one corresponding capacitive element for determining weighting of each of said input signals within that said weighted summation circuit,
an improvement wherein said at least one corresponding capacitive element is of a type having its capacitance value determined incrementally in accordance with bits of a digital word which is received at a control input port.
6. In a neural net layer having a plurality of weighted summation circuits, N in number, arrayed within the confines of an integrated-circuit; each weighted summation circuit capable of generating a weighted sum response to a common plurality of input signals, M in number, and including at least one corresponding capacitive element for determining weighting of each of said input signals within that said weighted summation circuit: an improvement wherein each corresponding capacitive element for determining the weighting of a respective one of said input signals within a respective one of said weighted summation circuits is a capacitive element having its capacitance value determined incrementally in accordance with bits of a digital word as temporarily stored in a respective word storage element included in an array of word storage elements within the confines of said integrated-circuit.
4. An integrated-circuit having therewithin:
an array of weighted summation circuits, N in number, each weighted summation circuit capable of generating a respective weighted sum response to a common plurality of input signals, M in number, said input signals corresponding to respective ones of consecutive ordinal numbers first through Mth, said weighted summation circuits corresponding to respective ones of consecutive ordinal numbers first through Nth, the respective weighted sum response generated by each of said weighted summation circuits being identified by an ordinal number identifying said weighted summation circuit respectively generating said ordinal number;
an array of word storage elements, M times N in number, M being an integer more than one and N being an integer more than one, each word storage element for temporarily storing a respective digital word descriptive of a weighting to be afforded by said array of weighted summation circuits to one of said first through Mth input signals in generating one of said first through Nth weighted sum responses; and
within each of first through Nth said weighted summation circuits, at least one corresponding capacitive element for determining the weighting of each of said first through Mth input signals of a type having its capacitance value determined incrementally in accordance with bits of the respective digital word descriptive of that weighting, as temporarily stored in said array of word storage elements.
2. The improvement as set forth in claim 1 wherein some of said corresponding capacitive elements are each of a type having its respective capacitance value determined incrementally in accordance with bits of a digital word received at a respective control input port thereof.
3. The improvement as set forth in claim 1 wherein each said corresponding capacitive element is of a type having its capacitance value determined incrementally in accordance with bits of a digital word received at a control input port therof.
5. An improvement as set forth in claim 4 wherein each said word storage element is at a location within said integrated-circuit proximate to each said capacitive element having its capacitance value determined incrementally in accordance with bits of a digital word temporarily stored therein.
7. The improvement as set forth in claim 6 wherein each said word storage element is at a location within the confines of said integrated-circuit proximate to each said capacitive element having its capacitance value determined incrementally in accordance with the bits of a digital word temporarily stored therein.

This application is a Continuation of application Ser. No. 07/763,727, filed Sep. 23, 1991, now abandoned which is a continuation-in-part of application Ser. No. 07/366,838 filed Jun. 15, 1989, now abandoned, and a Continuation-in-part of application Ser. No. 07/366,839, filed Jun. 15, 1989, U.S. Pat. No. 5,146,542.

The invention generally concerns neural nets the processors of which use capacitors to perform weighted summation in accordance with Coulomb's Law.

U.S. Pat. No. 5,039,871 issued 13 Aug. 1991 to W. E. Engeler, entitled "CAPACITIVE STRUCTURES FOR WEIGHTED SUMMATION AS USED IN NEURAL NETS" and assigned to General Electric Company is incorporated herein by reference. U.S. Pat. No. 5,039,870 issued 13 Aug. 1991 to W. E. Engeler, entitled "WEIGHTED SUMMATION HAVING DIFFERENT-WEIGHT RANKS OF CAPACITIVE STRUCTURES" and assigned to General Electric Company is incorporated herein by reference. These patents explain in their backgrounds of invention the desirability of using weighted summation networks in neural network layers, which weighted summation networks use capacitive elements to determine in accordance with Coulomb's Law the weighting accorded their synapse input signals. Y. P. Tsividis and D. Anastassion in a letter "Switched-Capacitor Neural Networks" appearing in ELECTRONICS LETTERS, 27th Aug. 1987, Vol. 23, No. 18, pages 958,959 (IEE) describe a switched capacitor method of implementing weighted summation in accordance with Coulomb's Law that is useful in analog sampled-data neural net systems. U.S. Pat. Nos. 5,039,870 and 5,039,871 describe methods of implementing weighted summation in accordance with Coulomb's Law that do not require capacitors to be switched.

It not only is desirable to use capacitive elements to determine in accordance with Coulomb's Law the weighting accorded analog synapse input signals, as described specifically in U.S. patent applications Ser. Nos. 366,838 and 366,839, it is desirable to use capacitive elements to determine in accordance with Coulomb's Law the weighting accorded digital synapse input signals. U.S. patent application Ser. No. 546,970 filed 1 Aug. 1990 by W. E. Engeler, entitled "NEURAL NETS SUPPLIED DIGITAL SYNAPSE SIGNALS DIGITAL ON A BIT-SLICE BASIS" and assigned to General Electric Company describes digital synapse input signals being so weighted. So does U.S. patent application Ser. No. 628,257 filed 14 Dec. 1990 by W. E. Engeler, entitled "DIGITAL CORRELATORS INCORPORATING ANALOG COMPUTER STRUCTURES OPERATED ON A BIT-SLICED BASIS" and assigned to General Electric Company.

Apparatus embodying the invention includes an array of weighted summation circuits, N in number, each weighted summation circuit generating a weighted sum response to the same plurality of input signals, M in number, and including at least one corresponding capacitive element for determining the weighting of each of the input signals within that weighted summation circuit. At least one corresponding capacitive element is of a programmable type having its capacitance value determined in accordance with the bits of a digital word received at a control word port thereof. In preferred embodiments of the invention the array of weighted summation circuits are constructed in integrated circuit form together with an interstitial memory having respective word storage elements for temporarily storing the digital words applied to the control word ports of nearby capacitive elements in the integrated circuitry.

FIG. 1 is a schematic diagram of a neural net layer as described by W. E. Engeler in U.S. patent application Ser. No. 366,838 entitled "NEURAL NET USING CAPACITIVE STRUCTURES CONNECTING INPUT LINES AND DIFFERENTIALLY SENSED OUTPUT LINE PAIRS", which neural net layer uses capacitors to perform weighted summations of synapse signals to be subsequently sensed and non-linearly amplified to generate axon response signals, which capacitors may in accordance with the present invention have their capacitance values programmed in response to a digital signal.

FIGS. 2A and 2B together form a FIG. 2 that is a schematic diagram of a modification of the FIG. 1 neural net that can be made manifold times to provide in accordance with a further aspect of the invention, for the programmable weighting of the capacitances used in performing weighted summation of synapse signals.

FIG. 3 is a schematic diagram of a neural net layer as described by W. E. Engeler in U.S. patent application Ser. No. 366,839 entitled "NEURAL NET USING CAPACITIVE STRUCTURES CONNECTING OUTPUT LINES AND DIFFERENTIALLY DRIVEN INPUT LINE PAIRS", which neural net layer uses capacitors to perform weighted summations of synapse signals to be subsequently sensed and non-linearly amplified to generate axon response signals, which capacitors may in accordance with the present invention have their capacitance values programmed in response to a digital signal.

FIGS. 4A and 4B together form a FIG. 4 that is a schematic diagram of a modification of the FIG. 3 neural net that can be made manifold times to provide in accordance with a further aspect of the invention, for the programmable weighting of the capacitances used in performing weighted summation of synapse signals.

FIG. 5 is a schematic diagram illustrating one way of pulsing the non-linear output driver amplifiers, as may be used in a FIG. 1 neural net layer modified manifoldly per FIG. 2, or as may be used in a FIG. 3 neural net layer modified manifoldly per FIG. 4.

FIGS. 6A and 6B together form a FIG. 6 that is a schematic diagram of another neural net described by W. E. Engeler in U.S. patent application Ser. No. 366,838, which other neural net uses pairs of input lines driven by balanced input signals for connection to the pairs of differentially sensed output lines by weighting capacitors connected in quad configurations and operated as full bridges, which capacitors may in accordance with the present invention have their capacitance values programmed in response to a digital signal.

FIG. 7 is a schematic diagram of training apparatus described by W. E. Engeler in U.S. patent applications Ser. Nos. 15 366,838 and 366,839, which training apparatus can be used with the FIG. 1 neural net layer manifoldly modified per FIG. 2, with the FIG. 3 neural net layer manifoldly modified per FIG. 5, or with the FIG. 1 neural net layer manifoldly modified per FIG. 6.

FIG. 8 is a schematic diagram of a system described by W. E. Engeler in U.S. patent applications Ser. Nos. 366,838 and 366,839, which system has a plurality of neural net layers each constructed in accordance with FIG. 1 modified manifold times per FIG. 2, with FIG. 3 modified manifold times per FIG. 5, or with FIG. 1 modified manifold times per FIG. 6.

FIG. 9 is a conceptual schematic diagram of a pair of capacitors having capacitances that sum to a constant value and that are programmable responsive to digital words encoding weighting factor in two's complement arithmetic.

FIG. 10 is a table indicating the disposition of capacitive elements as components of the FIG. 9 pair of capacitors as determined by the digital words encoding weighting factor in two's complement arithmetic.

FIG. 11 is a conceptual schematic diagram of a pair of capacitors having capacitances that sum to a constant value and that are programmable responsive to digital words encoding weighting factor in one's complement arithmetic.

FIG. 12 is a table indicating the disposition of capacitive elements as components of the FIG. 11 pair of capacitors as determined by the digital words encoding weighting factor in one's complement arithmetic.

FIG. 13 is a schematic diagram showing in greater detail the electrical connections of one of the switched capacitive elements used in the FIG. 9 or FIG. 11 pair of capacitors.

FIG. 14 a view of a portion of the top surface of a monolithic integrated circuit in which reposes two of the switched capacitive elements and the single-bit storage elements for storing their respective control bits, which FIG. 14 has been labelled to indicate the location of circuit elements. This view can be analyzed in accordance with a normal procedure of designers of monolithic integrated circuits using stacked transparencies of different colors reproducing the masks of FIGS. 15, 16, 17, 18, 19, 20, 21, 22 and 23, respectively, all aligned by superposing their corresponding corner alignment keys. The masks of FIGS. 15, 16, 17, 18, 19, 20, 21, 22 and 23 are those used for constructing, in accordance with conventional complementary metal oxide semiconductor (CMOS) processing, each pair of capacitors that are adjustable in complementary way to a weighting word and for the word storage element to store that/Weighting word.

FIG. 15 is the mask defining the extent of the n-well region in a p-type silicon die, which n-well region underlies portions of a FIG. 14 double switched capacitor structure.

FIG. 16 is the mask defining the active area regions of both the n- and p-channel devices in a FIG. 14 double switched capacitor structure. These active area regions, covered by relatively thin gate oxide, are within rectangular boxes and include source, drain and channel regions. The region that surrounds each of these active area regions is a relatively thick field oxide area.

FIG. 17 is the mask defining the shape of the polycrystalline silicon conductors used in a FIG. 14 switched capacitor structure as gate electrodes in both the n- and p-channel field-effect transistors and for short-run conductors.

FIG. 18 is the mask defining the extent of the p+ implant used for establishing the source and drain regions of the p-channel field-effect transistors and for contacting to the p-type silicon substrate in a FIG. 14 double switched capacitor structure.

FIG. 19 is the mask defining the extent of the n+ contacts to n-well and of the n+ source and drain regions of the n-channel field-effect transistors in a FIG. 14 double switched capacitor structure.

FIG. 20 is the mask locating, in a FIG. 14 double switched capacitor structure, the position of contact openings between the first metallization layer and all of the following: the polycrystalline silicon conductors defined by the FIG. 17 mask, the p+ source and drain regions of the p-channel field-effect transistors, and the n+ source and drain regions of the n-channel field-effect transistors.

FIG. 21 is the mask defining the pattern of the first metallization layer in a FIG. 14 double switched capacitor structure.

FIG. 22 the mask locating the position of contact openings between the first and second metallization layers in a FIG. 14 double switched capacitor structure.

FIG. 23 is the mask defining the pattern of the second metallization layer in a FIG. 14 double switched capacitor structure.

FIG. 24 is a conceptual schematic diagram of a quad connection of four capacitors, the capacitances of which are programmable responsive to digital words encoding weighting factor in two's complement arithmetic.

FIG. 25 is a conceptual schematic diagram of a quad connection of four capacitors, the capacitances of which are programmable responsive to digital words encoding weighting factor in one's complement arithmetic.

FIG. 26 a schematic diagram of a neural net layer wherein weighting with higher bit resolution is provided without having to have as wide a range of weighting capacitor sizes.

Each of FIGS. 27 and 28 is conceptual schematic diagram of capacitor quads constructed in accordance with the invention to implement weighting with higher bit resolution in a neural net layer per FIG. 26.

FIG. 1 shows a neural net comprising a plurality, N in number, of non-linear amplifiers OD1, OD2, . . . OD(N-1), ODN. Each of a plurality, M in number, of input voltage signals x1, x2, . . . x(M-1), xM supplied as "synapse" signals is weighted to provide respective input voltages for the non-linear voltage amplifiers OD1, OD2, . . . OD(N-1 ), ODN, which generate respective "axon" responses y1, y2, . . . y(N-1), yN. This weighting is, as will be described in detail further on in this specification, done using capacitive structures in accordance with the invention.

M is a positive plural integer indicating the number of input synapse signals to the FIG. 1 neural net, and N is a positive plural integer indicating the number of output axon signals the FIG. 1 net can generate. To reduce the written material required to describe operation of the FIG. 1 neural net, operations using replicated elements will be described in general terms; using a subscript i ranging over all values one through M for describing operations and apparatuses as they relate to the (column) input signals x1, x2, . . . x(M-1), xM ; and using a subscript j ranging over all values one through N for describing operations and apparatus as they relate to the (row) output signals y1, y2, . . . y(N-1), yN. That is, i and j are the column and row numbers used to describe particular portions of the neural net.

Input voltage signal xi is applied to the input port of an input driver amplifier IDi that is a voltage amplifier which in turn applies its voltage response to an input line ILi. Respective output lines OLj and OL(j+N) connect to the non-inverting input port of output driver amplifier ODj and to its inverting input port. The non-linear output driver amplifier ODj is shown in FIG. 1 as simply being a differential-input non-linear voltage amplifier with the quiescent direct potential applied to its (+) and (-) input signal terminals via output lines OLj and OL(j+N) being adjusted by clamping to a desired bias voltage at selected times using a respective direct-current restorer circuit DCRj. (The direct-current restorer circuit DCRj is shown at the left of FIG. 1 for drafting reasons, but is normally associated with the input port of the output driver amplifier ODj.) Output driver amplifier ODj generates at its output port a non-linear voltage response to the cumulative difference in charge on that respective pair of output lines OLj and OL(j+N).

A respective capacitor Ci,j connects each of the input lines ILi to each of the OLj output lines OLj, and a respective capacitor Ci,(j+N) connects each of the input lines ILi to each of the output lines OL(j+N). Since at its output terminal the output driver amplifier ODj responds without inversion to xi input signal voltage applied to its non-inverting (+) input terminal via capacitor Ci,j and responds with inversion to xi input signal voltage applied to its inverting (-) input terminal via capacitor Ci,(j+N), respectively, the electrically equivalent circuit is xi signal voltage being applied to a single output line QLj by a capacitor having a capacitance that equals the capacitance of Ci,j minus the capacitance of Ci,(j+N). This technique of single-ended output signal drive to paired output lines that are differentially sensed avoids the need for switched-capacitance techniques in order to obtain inhibitory (or negative) weights as well as excitory (or positive) weights. Thus, this technique facilitates operating the neural net with analog signals that are continuous over sustained periods of time, if so desired.

FIG. 1 shows each of the input lines ILi as being provided with a respective load capacitor CLi to cause that capacitive loading upon the output port of the input driver amplifier IDi to be substantially the same as that upon each output port of the other input driver amplifiers. This is desirable for avoiding unwanted differential delay in responses to the input signals xi. Substantially equal capacitive loading can be achieved by making the capacitance of each of the input line loading capacitors, CL1 through CLM, very large compared to the total capacitance of the capacitors Ci,j connecting thereto. Preferably, however, this result is achieved by making the capacitance of each of the input line loading capacitors complement the combined value of the other capacitances connecting thereto. This procedure reduces the amount of line loading capacitance required. Where the voltages appearing on the output lines OLj and OL(i+N) are sensed directly by the non-linear output driver amplifiers OD1, . . . ODN, as shown in FIG. 1, this procedure makes the voltage division ratio for each input voltage xi, . . . xm independent of the voltage division ratios for the other input voltages.

FIG. 1 also shows each of the output lines OLj being loaded with a respective Icad capacitor CL(M+j) and each of the output lines OL(N+j) being loaded with a respective load capacitor CL(M+N+j). This is done so that the total capacitance on each output line remains substantially the same as on each of the other output lines. This can be done by choosing CL(M+j) to be much larger than other capacitances to output line OLj, and by choosing CL(M+N+j) to be much larger than other capacitances to output line OLN+j). Alternatively, this can be done by choosing CL(M+j) and CL(M+N+j) to complement the combined value of the other capacitances connecting the same output line. The input voltage to output driver amplifier ODj will (to good approximation) have the following value, vj, in accordance with Coulomb's Law. ##EQU1## The generation of voltage vj can be viewed as the superposition of a plurality of capacitive divisions between, on the one hand, the effective capacitance (C(i,j) -Ci,(j+N)) each input voltage has to output line OLj and, on the other hand, the total capacitance Cj of the output line to its surroundings. That is, Cj is the total capacitance on output line OLj or the total capacitance on output line OL(N+j), which capacitances should be equal to each other and fixed in value.

Each non-linear output driver amplifier ODj in the FIG. 1 neural net layer can be implemented using linear voltage amplifier circuitry followed by non-linear voltage amplifier circuitry. Each output driver amplifier can comprise a long-tailed pair connection of transistors having a current mirror amplifier load for converting their output signal voltage to single-ended form for application to an ensuing non-linear voltage amplifier. The long-tailed pair connection of transistors is a differential amplifier connection where their source electrodes have a differential-mode connection to each other and to a constant-current generator. An ensuing non-linear voltage amplifier can, as described in patent applications Ser. Nos. 366,838 and 366,839, comprise a cascade connection of two source-follower transistors, one an n-channel MOSFET and the other a p-channel MOSFET, each provided with a respective suitably-valued constant-current generator source load. Non-linearity of response in such a cascade connection comes about because (I) source-follower action of the n-channel MOSFET for positive-going excursions of its gate electrode potential becomes limited as its source potential approaches its drain potential VHI and (2) source-follower action of the p-channel MOSFET for negative-going excursions of its gate electrode potential becomes limited as its source potential approaches its drain potential VLO. At the source electrode of the output source-follower of the cascade connection, there is a sigmoidal response to a linear ramp potential applied to the gate electrode of the input source-follower of the cascade connection.

Alternatively, the difference in charge appearing on the output lines OLj and OL(i+N) can be sensed by fully differential charge-sensing amplifiers preceding the non-linear voltage amplifiers in the output driver amplifiers. In such case the output signals from the charge. sensing amplifiers will be balanced with reference to a reference VBIAS potential. This alternative will be described presently in connection with FIG. 2.

Consider now how neuron model behavior is exhibited by input driver amplifier IDi, capacitors Ci,j and Ci,(j+N), and non-linear output driver amplifier ODj for particular respective values of i and j. If the capacitance of capacitor Ci,j is larger than the capacitance of capacitor Ci,(j+N) for these particular values of i and j, then the output voltage yj for that j will exhibit "excitory" response to the input voltage xi. If the capacitances of Ci,j and Ci,(j+N) are equal for these i and j values, then the output voltage yj for that j should exhibit no response to the input voltage yj. If the capacitance of capacitor Ci,j is smaller than the capacitance of capacitor Ci(j+N) for those i and j values, then the output voltage yj for that j will exhibit "inhibitory" response to the input voltage xi.

In some neural nets using capacitors for weighting synapse signals, the capacitors Ci,j and Ci,(j+N) for all i and j may be fixed-value capacitors, so there is never any alteration in the weighting of input voltages xi where i=1, . . . M. However, such neural nets lack the capacity to adapt to changing criteria for neural responses--which adaptation is necessary, for example, in a neural network that is to be connected for self-learning. It is desirable in certain applications, then, to provide for altering the capacitances of each pair of capacitors Ci,j and Ci,(j+N) associated with a respective pair of values of i and j. This alteration is to be carried out in a complementary way, so the sum of the capacitances of Ci,j and of Ci,(j+N) remains equal to Ck. In accordance with the invention, each of a set of component capacitors with capacitances related in accordance with powers of two is selected to be a component of one or the other of the pair of capacitors Ci,j and Ci,(j+N), the selecting being done by field effect transistors operated as transmission gates.

FIG. 2, comprising component FIGS. 2A and 2B, shows a representative modification that can be made to the FIG. 1 neural net near each set of intersections of output lines OLj and OL(j+N) with an input line ILi from which they receive with differential weighting a synapse input signal xi. Such modifications together make the neural net capable of being trained. Each capacitor pair Ci,j and Ci,(j+N) of the FIG. 1 neural net is to be provided by a pair of digital capacitors DCi,j and DCi,(j+N). The capacitances of DCi,j and DCi,(j+N) are controlled in complementary ways by a weighting factor and its one's complement as described by a digital word stored in a respective word-storage element WSEi,j of an array of such elements located interstitially among the rows of digital capacitors and connected to form a memory. This memory may, for example, be a random access memory (RAM) with each word-storage element WSEi,j being selectively addressable by row and column address lines controlled by address decoders. Or, by way of further example, this memory can be a plurality of static shift registers, one for each column j. Each static shift register will then have a respective stage WSEi,j for storing the word that controls the capacitances of each pair of digital capacitors DCi,j and DCi,(j+N).

The word stored in word storage element WSEi,j may also control the capacitances of a further pair of digital capacitors DC(i+M),j and DC(i+M),(j+N), respectively. The capacitors DC(i+M),j and DC(i+M),(j+N) connect between "ac ground" and output lines OLj and OL(j+N), respectively, and form parts of the loading capacitors CL(M+j). The capacitances of DC(i+2M,j) and DCi,j are similar to each other and changes in their respective values track each other. The capacitances of DC(i+M),(j+N) and DCi,(j+N) are similar to each other and changes in their respective values track each other. The four digital capacitors DCi,j, DCi,(j+N), DC(i+M),j and DC(ik+M),(j+N) are connected in a quad or bridge configuration having input terminals connecting from the input line ILi and from a-c ground respectively and having output terminals connecting to output lines OLj and OL(j+N) respectively. This configuration facilitates making computations associated with back-propagation programming by helping make the capacitance network bilateral insofar as voltage gain is concerned. Alternatively, where the computations for back-propagation programming are done by computers that do not involve the neural net in the computation procedures, the neural net need not include the digital capacitors DC(i+M),j and DC(i+M),(j+N).

When the FIG. 2 neural net is being operated normally, following programming, the φP signal applied to a mode control line MCL is a logic ZERO. This ZERO on mode control line MCL conditions each output line multiplexer OLMj of an N-numbered plurality thereof to select the output line OLj to the inverting input terminal of a respective associated fully differential amplifier DAj. This ZERO on mode control line MCL also conditions each output line multiplexer OLM(j+N) to select the output line OL(j+N) to the non-inverting input terminal of the respective associated fully differential amplifier DAj, which is included in a respective differential charge-sensing amplifier DQSj that performs a charge-sensing operation for output line OLi. A fully differential amplifier constructed of MOS field-effect transistors, as may serve for any one of the fully differential amplifiers DAj for j=1, 2, . . . N, is described on pages 255-257 of the book Analog MOS Integrated Circuits for Signal Processing by R. Gregorian and G. C. Temes, copyright 1986 , published by John Wiley & Sons, Inc., of New York, Chichester, Brisbane, Toronto and Singapore.

In furtherance of this charge-sensing operation, a transmission gate TGj responds to the absence of a reset pulse φR to connect an integrating capacitor CIj between the (+) output and (-) input terminals of amplifier DAj ; and a transmission gate TG(j+5N) responds to the absence of the reset pulse φR to connect an integrating capacitor CI(j+N) between the (-) output and (+)input terminals of amplifier DAj. With integrating capacitors CIj and CI(j+N) so connected, amplifier DAj functions as a differential charge amplifier. When φp signal on mode control line MCL is a ZERO, the input signal xi induces a total differential change in charge on the capacitors DCi,j and DCi,(j+N) proportional to the difference in their respective capacitances. The resulting displacement current flows needed to keep the input terminals of differential amplifier DAj substantially equal in potential requires that there be corresponding displacement current flow from the integrating capacitor CIj and CI(j+N) differentially charging those charging capacitors to place thereacross a differential voltage vj defined as follows. ##EQU2##

The half Vj signal from the non-inverting (+) output terminal of amplifier DAj is supplied to a non-linear voltage amplifier circuit NLj which can be the non-linear voltage amplifier circuit using a cascade connection of p-channel and n-channel source-follower field effect transistors as previously described. The non-linear voltage amplifier circuit NLj responds to generate the axon output response yj. It is presumed that this non-linear voltage amplifier NLj supplies yj at a relatively low source impedance as compared to the input impedance offered by the circuit yj is to be supplied to--e.g. on an input line in a succeeding neural net layer. If this is so there is no need in a succeeding neural net layer to interpose an input driver amplifier IDi as shown in FIG. 1. This facilitates interconnections between successive neural net layers being bilateral. An output line multiplexer OLMj responds to the φP signal appearing on the mode control line MCL being ZERO to apply yj to an input line of a succeeding neural net layer if the elements shown in are in a hidden layer. If the elements shown in FIG. 2 are in the output neural net layer, output line multiplexer OLMj responds to the φP signal on the mode control line being ZERO to apply yj to an output terminal for the neural net.

From time to time, the normal operation of the neural net is interrupted; and, to implement dc-restoration a reset pulse φR is supplied to the differential charge sensing amplifier. DQSj. Responsive to φR, the logic complement of the reset pulse φR, going low when φR goes high, transmission gates TGj and TG(j+5N) are no longer rendered conductive to connect the integrating capacitors CIj and CI(j+N) from the output terminals of differential amplifier DAj. Instead, transmission gates TG(j+N) and TG(j+4N) respond to φR going high to connect to VBIAS the plates of capacitor CIj and CI(j+N) normally connected from those output terminals, VBIAS being the 2.5 volt intermediate potential between the VSS =0 volt and VDD =5 volt operating voltages of differential amplifier DAj. Other transmission gates TG(j+2N) and TG(j+3N) respond to φR going high to apply direct-coupled degenerative feedback from the output terminal of differential amplifier DAj to its input terminals, to bring the voltage at the output terminals to that supplied to its inverting input terminal from output lines OLj and OL(j+N). During the dc-restoration all xi are "zero-valued". So the charges on integrating capacitors CIj and CI(j+N) are adjusted to compensate for any differential direct voltage error occurring in the circuitry up to the output terminals of differential amplifier DAj. Dc-restoration is done concurrently for ail differential amplifiers DAj (i.e., for values of j ranging from one to N).

During training, the φP signal applied to mode control line MCL is a logic ONE, which causes the output line multiplexer OLMj to disconnect the output lines OLj and OL(j+N) from the (+) and (-) input terminals of differential amplifier DAj and to connect the output lines OLj and OL(j+N) to receive +δj and -δj error terms. These +δj and -δj error terms are generated as the balanced product output signal of a analog multiplier AMj, responsive to a signal Δj and to a signal y'j which is the change in output voltage yj of non-linear amplifier NLj for unit change in the voltage on output line OLj. The term Δj for the output neural net layer is an error signal that is the difference between yj actual value and its desired value dj. The term Δj for a hidden neural net layer is also an error signal, which is of a nature that will be explained in detail further on in this specification.

Differentiator DFj generates the signal y'j, which is a derivative indicative of the slope of yj change in voltage on output line OLj, superposed on VBIAS. To determine the y'j derivative, a pulse doublet comprising a small positive-going pulse immediately followed by a similar-amplitude negative-going pulse is introduced at the inverting input terminal of differential amplifier DAj (or equivalently, the opposite-polarity doublet pulse is introduced at the non-inverting input terminal of differential amplifier DAj) to first lower yj slightly below normal value and then raise it slightly above normal value. This transition of yj from slightly below normal value to slightly above normal value is applied via a differentiating capacitor CDj to differentiator DFj.

Differentiator DFj includes a charge sensing amplifier including a differential amplifier DA(j+N) and an integrating capacitor CI(j+2N). During the time yj that is slightly below normal value, a reset pulse φS is applied to transmission gates TG(j+7N) and TG(j+8N) to render them conductive. This is done to drain charge from integrating capacitor CI(j+N), except for that charge needed to compensate for DA(j+N) input offset voltage error. The reset pulse φS ends, rendering transmission gates TG(j+7N) and TG(j+5N) no longer conductive, and the complementary signal φS goes high to render a transmission gate TG(j+6N) conductive for connecting integrating capacitor CI(j+2N) between the output and inverting-input terminals of differential amplifier DA(j+N).

With the charge-sensing amplifier comprising elements DA(j+N) and CI(j+N) reset, the small downward pulsing of yj from normal value is discontinued and the small upward pulsing of yj from normal value occurs. The transition between the two abnormal conditions of yj is applied to the charge-sensing amplifier by electrostatic induction via differentiating capacitor CDj. Differential amplifier DA(j+N) output voltage changes by an amount y'j from the VBIAS value it assumed during reset. The use of the transition between the two pulses of the doublet, rather than the edge of a singlet pulse, to determine the derivative y'j makes the derivative-taking process treat more similarly those excitory and inhibiting responses of the same amplitude. The doublet pulse introduces no direct potential offset error into the neural net layer.

Responsive to a pulse φT, the value y'j +VBIAS from differentiator DFj is sampled and held by row sample and hold circuit SHj for application to analog multiplier AMj as an input signal. This sample and hold procedure allows yj to return to its normal value, which is useful in the output layer to facilitate providing yj for calculating (yj -dj). The sample and hold circuit SHj may simply comprise an L-section with a series-arm transmission-gate sample switch and a shunt-leg hold capacitor, for example. The analog multiplier AMj accepts a first push-pull input signal between input terminals IN1 and IN1, accepts a second push-pull input signal between terminals IN2 and IN2, and supplies product output signal in balanced form at its output terminals POUT and POUT. The difference between y'j +VBIAS and VBIAS voltages is applied as a differential input signal to the analog multiplier AMj, which exhibits common-mode rejection for the VBIAS term. In U.S. patent applications Ser. Nos. 366,838 and 366,839 respectively entitled "NEURAL NET USING CAPACITIVE STRUCTURES CONNECTING INPUT LINES AND DIFFERENTIALLY SENSED OUTPUT LINE PAIRS" and "NEURAL NET USING CAPACITIVE STRUCTURES CONNECTING OUTPUT LINES AND DIFFERENTIALLY DRIVEN INPUT LINE PAIRS", the four-quadrant analog multiplier AMj is described as being a push-pull-output analog multiplier formed by modifying a single-ended-output analog multiplier described by K. Bultt and H. Wallinga in their paper "A CMOS Four-quadrant Analog Multiplier" appearing on pages 430-435 of the IEEE JOURNAL OF SOLID STATE CIRCUITS, Vol. SC-21, No. 3, June 1986, incorporated herein by reference.

During training, the φP signal applied to mode control line MCL is a logic ONE, as previously noted. When the FIG. 2 elements are in the output layer, the ONE on mode control line MCL conditions an output multiplexer OMj to discontinue the application of yj signal from non-linear amplifier NLj to an output terminal. Instead, the output multiplexer OMj connects the output terminal to a charge-sensing amplifier QSj. Charge sensing amplifier QSj includes a differential amplifier DA(j+2N) and an integrating capacitor CI(j+2N) and is periodically reset responsive to a reset pulse φU. Reset pulse φU can occur simultaneously with reset pulse φS, for example. Output signal Δj from charge-sensing amplifier QSj is not used in the output layer, however. Analog multiplier AMj does not use Δj +VBIAS and VBIAS as a differential input signal in the output layer, (yj -dj) being used instead.

When the FIG. 2 elements are in a hidden neural net layer, φP signal on the mode control line MCL being a ONE conditions output multiplexer OMj to discontinue the application of yj signal from non-linear amplifier NLj to the input line ILj of the next neural net layer. Instead, output multiplexer OMj connects the input line ILj to charge-sensing amplifier QSj. Charge-sensing amplifier QSj senses change in the charge on input line ILj during training to develop a Δj error signal superposed on VBIAS direct potential. The difference between Δj +VBIAS and VBIAS voltages is used as a differential input signal to analog multiplier AMj, which multiplier exhibits common-mode rejection for the VBIAS term.

Charge-sensing amplifier QSj employs differential-input amplifier DA(j+2N) and integrating capacitor CI(j+2N). Transmission gates TG(i+gN), TG(j+10N) and TG(j+11N) cooperate to provide occasional resetting of charge conditions on the integrating capacitor CIj+2N responsive to the reset pulse φU.

FIG. 3 shows a neural net in which the input driver amplifier IDi applies, in response to input voltage signal xi, not only a non-inverted voltage response from its (+) output port to an input line ILi, but also an inverted voltage response from its (-) output port to an input line IL(i+M). A respective degenerative feedback connection from its (+) output terminal to its (-) input terminal conditions each of the input driver amplifiers IDi in the FIG. 3 neural net to provide xi voltage-follower response at its (+) output terminal to xi signal applied to its (+) input terminal and to provide inverted, -xi response at its (-) output terminal. A respective single output line OLj connects to the input port of output driver amplifier ODj ,which generates at its output port a non-linear voltage response to the cumulative charge on that respective output line OLj.

The non-linear output driver amplifier ODj is shown in FIG. 3 as being just a non-linear voltage amplifier with the quiescent direct potential applied to its input signal terminal via output line OLj being adjusted by clamping to a desired bias voltage at selected times using a respective direct-current restorer circuit DCRj. A respective capacitor Ci,j connects each of the input lines ILi to each of the output lines OLj, and a respective capacitor C(i+M),j connects to each of the output lines OLj the one of the input lines IL(i+M) paired with that ILi. Since the paired ILi and IL(i+M) input lines are driven with xi and -xi signal voltages respectively, the electrically equivalent circuit is xi signal voltage being applied to output line OLj by a capacitor having a capacitance that equals the capacitance of Ci,j minus the capacitance of C(i+M),j. This balanced input signal drive to paired input lines technique avoids the need for switched-capacitance techniques in order to obtain inhibitory as well as excitory weights, and thus facilitates operating the neural net with analog signals that are continuous over sustained periods of time, if so desired.

FIG. 3 shows each of the input lines ILi or IL(i+M) as being provided with a respective load capacitor CLi or CL(i+M) to cause that capacitive loading upon each of the output terminals of the input driver amplifier IDi to be substantially the same as that upon each output port of the other input driver amplifiers. This is desirable for avoiding unwanted differential delay in responses to the input signals xi. Substantially equal capacitive loading can be achieved by making the capacitance of each of the input line loading capacitors CL1 -CL2M very large compared to the total capacitance of the capacitors Ci,j or C(i+M),j connecting thereto. Preferably, however, this result is achieved by making the capacitance of each of the input line loading capacitors complement the combined value of the other capacitances connecting thereto. This procedure reduces the amount of line loading capacitance required. Where the voltage appearing on the output lines is sensed directly by the non-linear output driver amplifiers OD1, . . . ODN, as shown in FIG. 3, this preferable procedure makes the voltage division ratio for each input voltage xi, . . . xM independent of the voltage division ratios for the other input voltages. Where the charge appearing on the output lines is sensed by charge-sensing amplifiers preceding the non-linear output driver amplifiers, as will be described later on in this specification in connection with FIG. 4, this latter consideration is not as important.

FIG. 3 also shows each of the output lines OLj being loaded with a respective load capacitor CL(2M+j) to cause the total capacitance on that line to remain substantially the same as on each of the other output lines. Again, this can be done either by choosing CL(2M+j) to be much larger than other capacitances to output line OLj, or by choosing CL(2M+j) to complement the combined value of the other capacitances connecting thereto. The input voltage to output driver amplifier ODi will (to good approximation) have the following value, vj, in accordance with Coulomb's Law. ##EQU3## Here Cj is the total capacitance on output line OLj. The generation of voltage vj can be viewed as the superposition of a plurality of capacitive divisions between, on the one hand, the effective capacitance (C(i,j) -C(i+M),j) each input voltage has to output line OLj and, on the other hand, the total capacitance Cj of the output line to its surroundings.

Consider now how neuron model behavior is exhibited by input driver amplifier IDi, capacitors Ci,j and C(i+M),j, and non-linear output driver amplifier ODj for particular respective values of i and j. The voltage responses input driver amplifier IDi applies to input lines ILi and IL(i+M) are the same in amplitude but are of opposing polarity as referred to a common-mode voltage that is designed to be nominally the same as a bias voltage VBIAS midway between the 0-volt VSS and +5-volt VDD supply voltages. If the capacitance of capacitor Ci,j is larger than the capacitance of capacitor C(i+M),j for these particular values of i and j, then the output voltage yj for that j will exhibit "excitory" response to the input voltage xi. If the capacitances of Ci,j and C(i+M),j are equal for these i and j values, then the output voltage yj for that j should exhibit no response to the input voltage yj. If the capacitance of capacitor Ci,j is smaller than the capacitance of capacitor C(i+M),j for those i and j values, then the output voltage yj for that j will exhibit "inhibitory" response to the input voltage xi.

In some neural nets constructed in accordance with the invention the capacitors Ci,j and C(i+M)j for all i and j may be fixed-value capacitors, so there is never any alteration in the weighting of input voltages xi where i=1, . . . M. However, such neural nets lack the capacity to adapt to changing criteria for neural responses--which adaptation is necessary, for example, in a neural network that is to be connected for self-learning. It is desirable in certain applications, then, to provide for altering the capacitances of each pair of capacitors Ci,j and C(i+M),j associated with a respective pair of values of i and j. This alteration is to be carried out in a complementary way, so the sum of the capacitances of Ci,j and of C(i+M),j remains equal to Ck. In accordance with the invention, each of a set of component capacitors with capacitances related in accordance with powers of two is selected to be a component of one or the other of the pair of capacitors Ci,j and C(i+M),j, the selecting being done by field effect transistors operated as transmission gates.

FIG. 4, comprising component FIGS. 4A and 4B, shows a representative modification that can be made to the FIG. 3 neural net near each set of intersections of an output line OLj with input lines ILi and IL(i+M) driven by opposite senses of a synapse input signal xi. Such modifications together make the neural net capable of being trained. Each capacitor pair Ci,j and C(i+M),j of the FIG. 3 neural net is to be provided by a pair of digital capacitors DCi,j and DC(i+M),j. The capacitances of DCi,j and DC(i+M),j are controlled in complementary ways by a digital word, as drawn from a respective word-storage element WSEi,j in an array of such elements located interstitially among the rows of digital capacitors and connected to form a memory. This memory may, for example, be a random access memory (RAM) with each word-storage element WSEi,j being selectively addressable by row and column address lines controlled by address decoders. Or, by way of further example, this memory can be a plurality of static shift registers, one for each column j. Each static shift register will then have a respective stage WSEi,j for storing the word that controls the capacitances of each pair of digital capacitors DCi,j and DC(i+M),j.

The word stored in word storage element WSEi,j may also control the capacitances of a further pair of digital capacitors DCi,(j+N) and DC(i+M),(j+N), respectively. The capacitors DCi,(j+N) and DC(i+M),(j+N) connect between "ac ground" and input lines ILi and IL(i+M), respectively, and form parts of the loading capacitors CLi and CL(i+M), respectively. The capacitances of DC(i+M,(j+N) and DCi,j are similar to each other and changes in their respective values track each other. The four digital capacitors DCi,j, DC(i+M),j, DCi,(j+N) and DC(i+M),(j+N) are connected in a quad or bridge configuration having input terminals to which the input lines Ili and IL(i+M) respectively connect and having output terminals connecting to output line QLj and to ac ground respectively. The capacitances of DCi,(j+N) and DC(i+M),j are similar to each other and changes in their respective values track each other. This configuration facilitates making computations associated with back-propagation programming by helping make the capacitance network bilateral insofar as voltage gain is concerned. Alternatively, where the computations for back-propagation programming are done by computers that do not involve the neural net in the computation procedures, the neural net need not include the digital capacitors DCi,j +N and DC(i+M),(j+N). These digital capacitors DCi,(j+N) and DC(I+M),(j+N) are not needed either where very large loading capacitors are placed on the output lines OLj, but this alternative undesirably reduces sensitivity of the output driver amplifier ODj.

When the FIG. 4 neural net is being operated normally, following programming, the φP signal applied to a mode control line MCL.is a logic ZERO. This ZERO conditions a respective input line multiplexer ILMi to connect the non-inverting output port at each input driver amplifier IDi to input line ILi. The φP signal on mode control line MCL being a ZERO also conditions a respective input line multiplexer ILM(i+M) to connect the inverting output port of each input driver amplifier IDi to input line IL(i+M).

A ZERO on mode control line MCL also conditions each output line multiplexer OLMj of an n-numbered plurality thereof to select the output line OLj to the inverting input terminal of a respective associated differential-input amplifier DAj, included in a respective charge-sensing amplifier QSj that performs a charge-sensing operation for output line OLj. In furtherance of this charge-sensing operation, a transmission gate TGj responds to the absence of a reset pulse QR to connect an integrating capacitor CIj between the output and inverting-input terminals of differential-input amplifier DAj. Amplifier DAj may be an operational amplifier of the conventional voltage amplifier type or may be an operational transconductance amplifier. With integrating capacitor CIj so connected, amplifier DAj functions as a charge amplifier. When φP signal on mode control line MCL is a ZERO, the input signal xi induces a total change in charge on the capacitors DCi,j and DC(i+M),j proportional to the difference in their respective capacitances. The resulting displacement current flow from the inverting input terminal of differential-input amplifier DAj requires that there be a corresponding displacement current flow from the integrating capacitor CIj charging that capacitor to place thereon a voltage vj defined as follows. ##EQU4##

The voltage Vj is supplied to a non-linear voltage amplifier circuit NLj, which non-linear voltage amplifier circuit responds to generate the axon output response yj.

From time to time, the normal operation of the neural net is interrupted, and to implement dc-restoration a reset pulse φR is supplied to each charge sensing amplifier QSj. Responsive to φR the logic complement of the reset pulse φR, going low when φR goes high, transmission gate TGj is no longer rendered conductive to connect the integrating capacitor CIj from the output terminal of differential amplifier DAj. Instead, a transmission gate TG(j+N) responds to φR going high to connect to VBIAS the plate of capacitor CJj normally connected from that output terminal, VBIAS being the 2.5 volt intermediate potential between the VSS =0 volt and VDD =5 volt operating voltages of differential amplifier DAj. Another transmission gate TG(j+2N) responds to φR going high to apply direct-coupled feedback from the output terminal of differential amplifier DAj to its inverting input terminal, to bring the voltage at the output terminal to that supplied to its inverting input terminal from output line OLj. During the dc-restoration all xi are "zero-valued". So the charge on integrating capacitor CIj is adjusted to compensate for any direct voltage error occurring in the circuitry up to the output terminal of differential amplifier DAj. DC-restoration is done concurrently for all differential amplifiers DAj (i.e., for values of j ranging from one to N).

During training, the φP signal applied to mode control line MCL is a logic ONE, which causes the output line multiplexer OLMj to disconnect the output line OLj from the inverting input terminal of differential amplifier DAj and to connect the output line OLj to receive a δj error term. This δj error term is generated as the product output signal of an analog multiplier AMj, responsive to a signal Δj and to a signal y'j which is the change in output voltage yj of non-linear amplifier NLj for unit change in the voltage on output line OLj. The term Δj is for the output neural net layer the difference between yj actual value and its desired value dj. The term Δj is for a hidden neural net layer the Δj output of the succeeding neural net layer during the back-propagation procedure.

Differentiator DFj generates the signal y'j, which is a derivative indicative of the slope of yj change in voltage on output line OLj, superposed on VBIAS. To determine the y'j derivative, a pulse doublet comprising a small positive-going pulse immediately followed by a similar-amplitude negative-going pulse is introduced at the inverting input terminal of differential amplifier DAj (or equivalently, the opposite-polarity doublet pulse is introduced at the non-inverting input terminal of differential amplifier DAj) to first lower yj slightly below normal value and then raise it slightly above normal value. This transition of yj from slightly below normal value to slightly above normal value is applied via a differentiating capacitor CDj to differentiator DFj.

Differentiator DFj includes a charge sensing amplifier including a differential amplifier DA(j+N) and an integrating capacitor CI(j+N). During the time that yj is slightly below normal value, a reset pulse φS is applied to transmission gates TG(j+4N) and TG(j+5N) to render them conductive. This is done to drain charge from integrating capacitor CI(j+N), except for that charge needed to compensate for DA(j+N) input offset voltage error. The reset pulse φS ends, rendering transmission gates TG(j+4N) and TG(j+5N) no longer conductive, and the complementary signal φS goes high to render a transmission gate TG(j+3N) conductive for connecting integrating capacitor CI(i+N) between the output and inverting-input terminals of differential amplifier DA(j+N).

With the charge sensing amplifier comprising elements DA(j+N) and CI(j+N) reset, the small downward pulsing of yj from normal value is discontinued and the small upward pulsing of yj from normal value occurs. The transition between the two abnormal conditions of yj is applied to the charge sensing amplifier by electrostatic induction via differentiating capacitor CDj. Differential amplifier DA(i+N) output voltage changes by an amount y'j from the VBIAS value it assumed during reset. The use of the transition between the two pulses of the doublet, rather than the edge of a singlet pulse, to determine the derivative y'j makes the derivative-taking process treat more similarly those excitory and inhibiting responses of the same amplitude. The doublet pulse introduces no direct potential offset error into the neural net layer.

Responsive to a pulse φT, the value y'j +VBIAS from differentiator DFj is sampled and held by (row) sample and hold circuit RSHj for application to the analog multiplier AMj as an input signal. This sample and hold procedure allows yj to return to its normal value, which is useful in the output layer to facilitate providing yj for calculating (yj -dj). The sample and hold circuit RSHj may simply comprise an L-section with a series-arm transmission-gate sample switch and a shunt-leg hold capacitor, for example. The difference between yj +VBIAS and VBIAS voltages is used as a differential input signal to the analog multiplier AMj, which exhibits common-mode rejection for the VBIAS term.

During training, the φP signal applied to the mode control line MCL is a ONE, as previously noted, and this causes the input line multiplexers ILMi and ILM(i+M) to disconnect the input lines ILi and IL(i+M) from the input driver amplifier IDi output terminals and connect them instead to the non-inverting and inverting input terminals of a differential charge-sensing amplifier BDQSi. The voltage δj induces a differential change in charge between input lines ILj and IL(i+M) proportional to δj (Ci,j -C(i+M),j), which differential change in charge is sensed using the differential charge sensing amplifier BDQSi.

Differential charge-sensing amplifier BDQSi includes a fully differential amplifier provided with integrating capacitors ICi and IC(i+M) in respective degenerative feedback connections from each of its output terminals to each of its input terminals. Resetting of differential charge-sensing amplifier BDQSi is similar to the resetting of a single-ended amplifier such as QSj, except for involving two integrating capacitors ICi and IC(i+M), rather than just the one integrating capacitor Cij. Resetting of differential charge-sensing amplifier BDQSi is done responsive to a pulse φU, which occurs during the time when mode control line MCL has a ONE thereon conditioning input line multiplexers ILMi and IM(i+M) to connect input lines ILi and IL(i+M) to the differential charge-sensing amplifier BDQSi. Resetting is normally done shortly after a ZERO to ONE transition appears in the φP signal applied to mode control line MCL and may also be done at other times. This procedure corrects for capacitive unbalances on the input lines ILi and IL(i+M) during back-propagation computations that follow the resetting procedure. In these computations voltages +Δi +VBIAS and -Δi VBIAS are developed at the (+) and (-) output terminals of the fully differential amplifier included in differential charge-sensing amplifier BDQSi. The voltage +Δi +VBIAS is used by the preceding neural net layer during the back-propagation training procedure, if such a preceding neural net layer exists. The use of single-ended +Δi and +Δj drive is shown in FIG. 4A, presuming the neural net layers to be integrated within separate monolithic integrated circuits, and presuming the limitation on number of pin-outs is restrictive. Where a plurality of neural net layers are integrated within the same monolithic integrated circuitry, or where maximum pin-out count is not a restrictive design factor, balanced Δ signals may be applied from one neural net layer to the preceding one. So, too, if the non-linear voltage amplifier NLj is of a correct type (for example, a long-tailed pair connection of transistors) yj +VBIAS and -yj +VBIAS balanced output signals may be supplied to the next neural net layer. Indeed, the y'j signals applied to the analog multiplier AMj may be generated in balanced form, replacing differentiator DFj and sample-and-hold circuit SHj with balanced circuitry.

FIG. 5 shows how in either FIG. 2 or 4 each output line OLj for j=1, . . . N may be pulsed during calculation of y'j terms. Each output line OLj is connected by a respective capacitor COj to the output terminal of a pulse generator PG, which generates the doublet pulse. FIG. 5 shows the doublet pulse applied to the end of each output line QLj remote from the--terminal of the associated differential amplifier DAj in the charge-sensing amplifier QSj sensing the charge on that line. It is also possible to apply the doublet pulses more directly to those--terminals by connecting to these terminals respective ones of the plates of capacitors COj that are remote from the plates connecting to pulse generator PG.

Each output line OLj has a respective capacitor COj connected between it and a point of reference potential, and each output line OL(j+N) has a respective capacitor CO(j+N) connected between it and the point of reference potential, which capacitors are not shown in the drawing. The respective capacitances of the capacitors COj and CO(j+N) are all of the same value, so that the back-propagation algorithm is not affected by the presence of these capacitors. Arrangements for adding the doublet pulse to vj before its application to the non-linear amplifier NLj can be used, rather than using the FIG. 5 arrangement.

FIG. 6 comprising component FIGS. 6A and 6B shows further modification that can be made to the FIG. 4 modification for the FIG. 3 neural net. This modification, as shown in FIG. 6A provides for a pair of input lines ILi and IL(i+M) for driving each quad configuration of digital capacitors DCi,j, DCi,(j+N), DC(i+M),j and DC(i+M),(j+N) push-pull rather than single-ended. Push-pull, rather than single-ended drive is provided to the differential charge sensing amplifier DQSj, doubling its output response voltage. Push-pull drive also permits differential charge sensing amplifier DQSj to be realized with differential-input amplifiers that do not provide for common-mode suppression of their output signals, if one so desires.

FIG. 6B differs from FIG. 4B in that the single-ended charge-sensing amplifier. QSj does not appear, being inappropriate for sensing differences in charge appearing on a pair of input lines. Instead, Δj +BBIAS is developed in the following neural net layer and is fed back to analog multiplier AMj via the output multiplexer OMj when the φP signal on mode control line MCL is a

FIG. 4A shows circuitry that may be used in each neural net layer to provide balanced input signal drive to a pair of input lines ILi and IL(i+M) during normal operation and to differentially sense the charge on those input lines during back-propagation calculations. Both function may be implemented with separate apparatus.

During normal operation the φP Signal appearing on mode control line MCL is a ZERO, conditioning an input multiplexer IMi (designated output multiplexer OMj of the previous layer) to apply xi signal to the non-inverting (+) input terminal of differential amplifier IDi and conditioning input line multiplexers ILMi and ILM(i+M) to connect the non-inverting (+) and inverting (-) output terminals of differential amplifier IDi to input lines ILi and IL(i+M) respectively. A signal φP is a ONE during normal operation and appears in the φUP control signal applied to a transmission gate between the non-inverting (+) output terminal of differential amplifier IDi and its inverting (-) input terminal, rendering that transmission gate conductive to provide direct-coupled feedback between those terminals. This d-c feedback conditions differential amplifier IDi to provide xi and -xi responses at its (+) and (-) output terminals to the xi signal applied to its (-) input terminal. Other transmission gates within the duplex circuitry DPXi are conditioned to be non-conductive during normal operation.

During back-propagation calculations, the φP signal appearing on mode control line MCL is a ONE, conditioning multiplexer OMj (shown in FIG. 6B) to apply Δi signal from the non-inverting (+) output terminal of differential amplifier IDi to the preceding neural net layer, if any, and conditioning input line multiplexers ILMi and ILM(i+M) to connect the input lines ILi and IL(i+M) to respective ones of the non-inverting (+) and inverting (-) input terminals of differential amplifier BDQSj. Integrating capacitors ICi and IC(i+M) connect from the (+) and (-) output terminals of differential amplifier BDQSj to its (-) and (+) input terminals when transmission gates in duplex circuitry DPXi that are controlled by φU ·φP signal receive a ZERO during back-propagation calculations. The charge conditions on integrating capacitors ICi and IC(i+M) are reset when φU occasionally pulses to ONE during back-propagation calculations. This happens in response to transmission gates in duplexer circuitry DPXi receptive of φU and φUP control signals being rendered conductive responsive to φU being momentarily a ONE, while transmission gates in duplexer circuitry DPXi receptive of φU control signal being rendered non-conductive.

A column sign detector (not shown) receives output signal from differential amplifier IDi directly as its input signal and can simply be a voltage comparator and sample and hold for the xi and -xi output signals from the differential amplifier IDi. This signal is applied to line CSLi shown in FIG. 6A.

FIG. 7 shows apparatuses for completing the back-propagation computations, as may be used with the FIG. 1 neural net manifoldly modified per FIG. 2, with the FIG. 3 neural net manifoldly modified per FIG. 4, or with the FIG. 1 neural net manifoldly modified per FIG. 6. The weights at each word storage element WSEi,j in the interstitial memory array IMA are to be adjusted as the column addresses and j row addresses are scanned row by row, one column at a time. An address scanning generator ASG generates this scan of i and j addresses shown applied to interstitial memory array IMA, assuming it to be a random access memory. The row address j is applied to a row multiplexer RM that selects δj to one input of a multiplier MULT, and the column address i is applied to a column multiplexer CM that selects xi to another input of the multiplier MULT.

Multiplier MULT is of a type providing a digital output responsive to the product of its analog input signals. Multiplier MULT may be a multiplying analog-to-digital converter, or it may comprise an analog multiplier followed by an analog-to-digital converter, or it may comprise an analog-to-digital converter for each of its input signals and a digital multiplier for multiplying together the converted signals. Multiplier MULT generates the product xi δj as reduced by a scaling factor η, which is the increment or decrement to the weight stored in the currently addressed word storage element WSEij in the memory array IMA. The former value of weight stored in word storage element WSEij is read from memory array IMA to a temporary storage element, or latch, TS. This former weight value is supplied as minuend to a digital subtractor SUB, which receives as subtrahend η xi δj from multiplier MULT. The resulting difference is the updated weight value which is written into word storage element WSEi,j in memory array IMA to replace the former weight value.

FIG. 8 shows how trained neural net layers L0, L1 and L2 are connected together in a system that can be trained. L0 is the output neural net layer that generates yj output signals; is similar to that described in connection with FIGS. 1 and 2, in connection with FIGS. 3 and 4, or in connection with FIG. 6; and is provided with a back-propagation processor BPP0 with elements similar to those shown in FIG. 2, 4 or 6 for updating the weights stored in the interstitial memory array of L0. L1 is the first hidden neural net layer which generates yi output signals supplied to the output neural net layer as its xi input signals. These yi output signals are generated by layer L1 as its non-linear response to the weighted sum of its xh input signals. This first hidden neural net layer L1 is provided with a back-propagation processor BPP1 similar to BPP0. L2 is the second hidden neural net layer, which generates yh output signals supplied to the first hidden neural net layer as its xh input signals. These yh output signals are generated by layer L2 as its non-linear response to a weighted summation of its xg input signals. This second hidden layer is provided with a back-propagation processor similar to BPP0 and to BPP1.

FIG. 8 presumes that the respective interstitial memory array IMA of each neural net layer L0, L1, L2 has a combined read/write bus instead of separate read input and write output busses as shown in FIG. 2, 4 or 6. FIG. 8 shows the δj, Δi and δh signals being fed back over paths separate from the feed forward paths for yj, yi and yh signals, which separate paths are shown to simplify conceptualization of the neural net by the reader. In actuality, as shown in FIG. 2, 4 or 6, a single path may be used to transmit yj in the forward direction and Aj in the reverse direction, etc. Back-propagation processor BPPo modifies the weights read from word storage elements in neural net layer L0 interstitial memory array by η xi δj amounts and writes them back to the word storage elements in a sequence of read-modify-write cycles during the training procedure. Back-propagation processor BPP1 modifies the weights read from word storage elements in neural net layer L1 interstitial memory array by η xh δi amounts and writes them back to the word storage elements in a sequence of read-modify-write cycles, during the training procedure. Back-propagation processor BPP2 modifies the weights read and storage elements in neural net layer L2 interstitial memory array by η xg δh amounts and writes them back to the word storage element in a sequence of read-modify-write cycles during the training procedure.

The neural nets thusfar described make extensive use of pairs of capacitors wherein the capacitances of each pair of capacitances are determined in response to a digital word, sum to a prescribed constant value, and differ so as to determine the weighting to be applied to a synapse input signal. The foregoing specification also describes the usefulness in a neural net of two pairs of capacitors, wherein the capacitances of each pair of capacitances are determined in response to the same digital word. While the capacitors Ci,i and Ci,(j+N) for all i and j could in some instances be fixed-value capacitors, so there would never be any alteration in the weighting of input voltages xi where i=1, . . . M, such neural nets lack the capacity to adapt to changing criteria for neural responses. Such adaptation is necessary, for example, in a neural network that is to be connected for self-learning.

So it is desirable to provide for altering the capacitances of each pair of capacitors Ci,j and C(i+M),j associated in FIG. 1 or 2 neural net with a respective pair of values of i and j. This alteration is to be carried out in a complementary way, so the sum of the capacitances of Ci,j and of C(i+M),j remains equal to Ck. In FIG. 2 neural net it is also desirable to provide for altering the capacitances of each pair of capacitors Ci,(j+N) and C(i+M),(j+N) in a complementary way, so the sum of their capacitances remains equal to Ck.

Similarly, it is desirable to provide for altering the capacitances of each pair of capacitors Ci,j and Ci,(j+N) associated in FIG. 3 or 4 neural net with a respective pair of values of i and j. This alteration is to be carried out in a complementary way, so the sum of the capacitances of Ci,j and of Ci,(j+N) remains equal to Ck. In FIG. 4 neural net it is also desirable to provide for altering the capacitances of each pair of capacitors C(i+M),j and C(i+M),(j+N) in a complementary way, so the sum of their capacitances of remains equal to Ck.

Altering the capacitances of each pair of capacitors can be implemented along the lines of W. E. Engeler's teachings in regard to "digital" capacitors having capacitances controlled in proportion to binary-numbers used as control signals, as particularly disclosed in connection with FIG. 11 of his U.S. Pat. No. 3,890,635 issued 17 June 1975, entitled "VARIABLE CAPACITANCE SEMICONDUCTOR DEVICES" and assigned to General Electric Company. Each pair of capacitors is then two similar ones of these capacitors and their capacitances are controlled by respective control signals, one of which is the one's complement of the other. Another way of realizing the pair of capacitors is to control the inverted surface potentials of a pair of similar-size metal-oxide-semiconductor (MOS) capacitors with respective analog signals developed by digital-to-analog conversion.

Such methods of constructing a pair of capacitors use separate capacitive element structures for each capacitor, portions of which capacitive element structures are unused when weighting values are chosen to be low. This undesirably tends to make the capacitive element structures take up nearly twice as much area on an integrated circuit die than is necessary, it is here pointed out.

In the method of constructing a pair of capacitors in accordance with the invention, each of a set of component capacitors with capacitances related in accordance with powers of two is selected to be a component of one or the other of the pair of capacitors, the selecting being done by field effect transistors (FETs) operated as transmission gates. This method, which requires a minimum capacitor size providing capacitance half as large as the capacitance associated with the minimum weight, easily provides for a 24 :1 range of capacitive weights without requiring much concern about unbalanced stray capacitances on the balanced input lines or balanced output lines affecting the accuracy of the scaling of the differential capacitance between those lines. With present day design rules a minimum-area capacitor of three square microns is feasible, which makes a capacitor eight times as large have an area of twenty-four square microns. There is no unused portion of the capacitive element structures in this method.

FIG. 9 is a conceptual schematic diagram of a pair of capacitors with digitally programmed capacitances, designed in accordance with the invention to be operated as a half bridge. The two capacitors are provided by selective connection of component capacitive elements C0, C1, C2, C3 and C4, which have a shared first plate labelled COMMON LINE and have respective second plates POSITIVE LINE and NEGATIVE LINE. As related to FIG. 1, to FIG. A or to FIG. 6A, COMMON LINE corresponds to the single-ended input line ILi ; and POSITIVE LINE and NEGATIVE LINE correspond to the balanced output lines OLj and OL(j+N), respectively. As related to FIG. 3 or to FIG. 4A, COMMON LINE corresponds to the single-ended output line OLj ; and POSITIVE LINE and NEGATIVE LINE correspond to the balanced input lines ILi and IL(i+M), respectively.

Component capacitive elements C0, C1, C2, C3 and C4 of the FIG. 9 capacitor pair have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to COMMON LINE; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW1, SW2, SW3 and SW4 each to POSITIVE LINE or to NEGATIVE LINE. Single-pole-double-throw electronic switches SW1, SW2, SW3 and SW4 each provide for connection to POSITIVE LINE or to NEGATIVE LINE, as determined by a respective bit of a weighting word, which word is stored in a respective word storage element WSEi,j. The least significant bit of the weighting word is stored in a bit store BS1 and successively more significant bits are stored in bit stores BS2, BS3 and BS4 FIG. 9 shows bit stores BS1, BS2, BS3 and BS4 as respective square boxes within the rectangular box representing word storage element WSEi,j.

A tabulation of the various connections that can be made responsive to a four-bit weighting word, as shown in FIG. 10, suffices to indicate that a continuous set of incremental weights extending over a range with both positive and negative values is made possible by the method of constructing a pair of capacitors in accordance with the invention. The most significant bit of the four-bit weighting word governs connection of capacitive element C4 to POSITIVE LINE or to NEGATIVE LINE by electronic switch SW4 in the reverse sense that the less significant bits of the weighting word govern connections of capacitive elements C1, C2 and C3 to POSITIVE LINE or to NEGATIVE LINE by electronic switches, or multiplexers SW1, SW2 and SW3. A feeling of why this is done (which is to accommodate the use of two's complement numbers) and a feeling of why the NEGATIVE LINE is provided with the bias capacitive element C0 can be gotten from study of the FIG. 10 table.

The first, second, third and fourth component terms in the NEGATIVE LINE and POSITIVE LINE capacitances (which are to the COMMON LINE) are determined by which of the NEGATIVE LINE and POSITIVE LINE capacitive elements with weights of four, two, one, and one-half are switched to, responsive to the most significant bit, the secondmost significant bit, the thirdmost significant bit and the least significant bit of the four-bit weighting word, respectively, as read from left to right. The fifth component term in the NEGATIVE LINE capacitance is the capacitance of the bias capacitive element corresponding to the bias capacitive element CO of FIG. 9. This fifth component term is constant in its application and is not switched responsive to the weighting word or any bit thereof.

FIG. 11 shows another pair of capacitors with digitally programmed capacitances, designed in accordance with the invention for half bridge operation, which pair is composed of component capacitive elements C20, C21, C22, C23 and C24. Capacitive elements C20, C21, C22, C23 and C24 have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to COMMON LINE; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW20, SW21, SW22, SW23 and SW24 each to POSITIVE LINE or to NEGATIVE LINE. Single-pole-double-throw electronic switches SW20, SW21, SW22, SW23 and SW24 each provide for connection to POSITIVE LINE or to NEGATIVE LINE, as determined by a respective bit of a weighting word, which word is stored in a respective word storage element WSEi,j '. FIG. 11 shows bit stores BS14, BS10, BS13, BS12 and BS11 as respective square boxes arranged from left to right within the rectangular box representing word storage element WSEi,j '. This arrangement from left to right is in accordance with the bit order of a binary diminished radix number system known as a one's complement system because the sign of the number can be reversed simply by replacing each bit in the number with the bit complement. The one's complement system codes arithmetic zero in two ways. The arrangement of bits shown in FIG. 11 allows conventional digital adders to be used for signed addition in one's complement arithmetic through the expedient of end-around carry, wherein the carry out from the single-bit adder generating the leftmost bit-place of the plural-bit sum is returned as carry in to the single-bit adder generating the rightmost bit-place of the plural-bit sum. It is this arrangement of bits that will be presumed to be used for one's complement arithmetic in the remainder of this specification. The bits in bit stores BS14, BS10, BS13, BS12 and BS11 control electronic switches SW24. SW20, SW23, SW22 and SW21, respectively. The leftmost bit of the five-bit weighting word governs connection of capacitive element C24 to POSITIVE LINE or to NEGATIVE LINE by electronic switch SW24 in the reverse sense that the bits of the weighting word to the right govern connections of capacitive elements C20, C23, C22 and C21 to POSITIVE LINE or to NEGATIVE LINE by electronic switches, or multiplexers SW20, SW23, SW22 and SW21.

Study of the FIG. 12 table, which tabulates the capacitances between COMMON LINE and each of the POSITIVE LINE and NEGATIVE LINE connections for the various one's complement numbers used as weighting words in the FIG. 11 pair of digitally programmable capacitors, helps provide a feeling of how this accommodates the use of one's complement numbers. The first, second, third, fourth and fifth component terms in the NEGATIVE LINE and POSITIVE LINE capacitances (which are to the COMMON LINE) are determined by which of the NEGATIVE LINE and POSITIVE LINE capacitive elements with weights of four, one-half two, one, and one-half are switched to, responsive to the respective bits of the five-bit weighting word as read from left to right.

The arithmetic of the one's complement number system for the set of weighting words used in the FIG. 11 capacitor pair has two zeroes, a "positive" zero of 00000 and a "negative" zero of 11111. When the interstitial memory array IMA has its contents modified by the increment ηxi δj supplied in two's complement form from multiplier MULT as shown in FIG. 7, the effects on the neural net training of this double zero arithmetic can be suppressed by the subtractor SUB being of the type using end-around carry. Alternatively, the effects of the double zero arithmetic may be left unsuppressed by subtractor SUB to make change between excitory and inhibitory weights less inclined to happen.

The FIG. 11 capacitor pair has the advantage for half bridge operation that the range of excitory weights is as wide as the range of inhibitory weights, which may overweigh in design considerations the disadvantages of the extra bit storage and somewhat more complicated arithmetic used in training. Symmetry in the ranges of available excitory and inhibitory weights is an especially important design consideration where the range of available weights is very restricted--such as just -1, 0 and +1 in a modification of the FIG. 11 capacitor pair wherein elements C22, SW22, C23, SW23, C24, SW24, BS12, BS13 and BS14 are dispensed with. Also, though there is extra bit storage in the FIG. 11 capacitor pair than in the FIG. 9 capacitor pair, there is greater regularity in the weighting capacitor pair structure with all component MOS capacitors being switched.

AMOS capacitor in a monolithic integrated circuit inherently has a substantial stray capacitance to substrate ground from the one of its two plates adjacent to the substrate. To prevent such stray capacitance appearing in unbalanced form, more on one of the POSITIVE LINE and NEGATIVE LINE than on the other, the component capacitive elements C0, C1, C2, C3 and C4 of FIG. 9 are poled so as to place their stray capacitances to substrate on the COMMON LINE. Similarly, in FIG. 11 the component capacitive elements C20, C21, C22, C23 and C24 are poled so as to place their stray capacitances to substrate on the COMMON LINE. This balancing out of stray capacitance is also done in the capacitor quads of FIGS. 24 and 25.

The multiplexers employed in various portions of the circuits described in this specification are customarily constructed of single-pole switch elements, similar to the SW1, SW2, SW3 and SW4 switch elements of FIG. 9 and to the SW21, SW22, SW23 and SW24 switch elements of FIG. 11. Each of these single-pole switch elements is conventionally a pair of so-called "transmission gate" connections of one or more field effect transistors in CMOS design. A suitable transmission gate is provided by the paralleled channels of a p-channel FET and an n-channel FET having oppositely swinging control voltages applied to their respective gate electrodes to control the selective conduction of those paralleled channels.

FIG. 9 shows the SW4 switch element connected to POSITIVE LINE and NEGATIVE line oppositely from the SW1, SW2 and SW3 switch elements; and FIG. 11 shows the SW24 switch element connected to POSITIVE LINE and NEGATIVE line oppositely from the SW1, SW2 and SW3 switch elements. In an actual integrated circuit layout of the FIG. 9 capacitor pair, rather than this being done for the various word storage elements, the bit lines can write to the opposite halves of the flip-flops providing bit stores BS4 that the bit lines write to the flip-flops providing bit stores BS1, BS2 and BS3. Similarly, in an actual integrated circuit layout of the FIG. 11 capacitor pair, rather than this being done for the various word storage elements, the bit lines can write to the opposite halves of the flip-flops providing bit stores BS24 that the bit lines write to the flip-flops providing bit stores BS21, BS22 and BS23.

FIG. 13 shows in detail the electrical connections to a corresponding memory element MEX of capacitive element CX that is one of the FIG. 9 switched capacitive elements C1, C2, C3 and C4. The memory element MEX is a flip-flop connection of enhancement-mode field effect transistors (FETs) Q1, Q2, Q3 and Q4 and is supplied a relatively positive operating supply voltage VDD and a relatively negative operating supply voltage VSS. One plate of capacitive element CX is shown with fixed connection to COMMON LINE. The switch element SWX, used to connect the other plate of capacitive element CX selectively either to POSITIVE LINE or to NEGATIVE LINE, comprises enhancement-mode FETs Q5, Q6, Q7 and Q8. Enhancement-mode n-channel FETs Q10 and Q11 are selectively rendered conductive by a WRITE command applied to their gate electrodes to impose the bit conditions D and DBAR on the complementary output connections Q and QBAR of memory element MEX to switch element SWX.

If D is high (e.g., VDD) and DBAR is low (e.g., VSS), when the WRITE command is no longer applied to the gate electrodes of Q10 and Q12, DBAR being low conditions Q1 to be conductive and Q2 to be nonconductive to maintain Q high at VDD potential; and D being high conditions Q3 to be nonconductive and Q4 to be conductive to maintain QBAR low at VSS potential. In switch element SWX, Q being high conditions p-channel FET Q5 for non-conduction and n-channel FET Q6 for conduction, and QBAR being low conditions p-channel FET Q7 for conduction and n-channel FET Q8 for non-conduction. The NEGATIVE LINE is connected to capacitive element CX by FETs Q6 and Q7 being conditioned for conduction; and the POSITIVE LINE is disconnected from capacitive element CX by FETs Q5 and Q8 being conditioned for nonconduction.

If D is low (e.g., VSS) and DBAR is high (e.g., VDD), when the WRITE command is no longer applied to the gate electrodes of Q10 and Q12, DBAR being high conditions Q1 to be nonconductive and Q2 to be conductive to maintain Q low at Vss potential; and D being low conditions Q3 to be conductive and Q4 to be nonconductive to maintain QBAR high at VDD potential. In switch element SWX, Q being low conditions p-channel FET Q5 for conduction and n-channel FET Q6 for non-conduction, and QBAR being high conditions p-channel FET Q7 for non-conduction and n-channel FET Q8 for conduction. The POSITIVE LINE is connected to capacitive element CX by FETs Q5 and Q8 being conditioned for conduction; and the NEGATIVE LINE is disconnected from capacitive element CX by FETs Q6 and Q7 being conditioned for nonconduction.

FIGS. 14-23 depict two basic monolithic structure cells, the one at the left of these figures and the one at the left of these figures being laid out as mirror duplicates of each other. The basic monolithic structure cell can be replicated a small number of times to form a pair of weighting capacitors composed of switched capacitive elements. A network of such pairs of weighting capacitors formed by row and column array of the basic monolithic structure cells, with adjacent column structures mirroring each other, can be used in constructing weighted summation circuitry in accordance with the invention. The smallest switched capacitive element(s) can each consist of one basic monolithic structure cell, and the larger switched capacitive elements can each be a combination of a plurality of the basic monolithic structure cells having electrical connections in parallel. The bit storage element need not be duplicated if a single bit storage element is used to control both sets of electronic switches in the combination, however, and modifications of the monolithic circuit layout that eliminate the redundant bit storage element are possible. A quad of weighting capacitors composed of switched capacitive elements can simply comprise two pairs of weighting capacitors, each pair composed of switched capacitive elements as just described, but again there are redundant bit storage elements. Layout modifications are possible that can remove these redundant bit storage elements, so there is the possibility of layout reconfiguration to save area on the monolithic die. Reconfigurations where the first and second switched capacitive elements controlled by the same bit storage element adjoin each other can give. rise to T-shaped or L-shaped basic monolithic structure cells. A row of T-shaped or L-shaped basic monolithic structure cells exhibits teeth along one edge of the row. Where there are rows of T-shaped or L-shaped basic monolithic structure cells, a technique to save area on the monolithic die is to flip alternate rows of cells about their row axes so their teeth can be interleaved.

Monolithic structure cells as shown in FIGS. 14--23 have been used in implementing a network of pairs of weighting capacitors where two-bit digital words encode weighting factors in one's complement arithmetic. Each weighting capacitor in the pair has an effective weight of 0.5.

In neural net layers of the type using capacitive structures connecting input lines and differentially sensed output line pairs, the bits of the digital word stored in the two bit storage elements of a basic monolithic structure cell both being ZEROs or both being ONEs causes the pair of weighting capacitors to be connected to opposite ones of a pair of differentially sensed output lines, so an effective weight of zero is provided by the capacitor pair. The digital word stored in the two bit storage elements being 01 causes both weighting capacitors to be connected to the positive output line, so the capacitor pair provides an effective weight of +1. The digital word being 10 causes, both weighting capacitors to be connected to the negative output line, so the capacitor pair provides an effective weight of -1.

In neural net layers of the type using capacitive structures connecting output lines and differentially driven input line pairs, the digital word stored in the two bit storage elements being either 00 and 11 causes the two weighting capacitors to be connected to opposite ones of a pair of differentially driven input lines, so an effective weight of zero is provided by the capacitor pair. The digital word stored in the two bit storage elements being 01 causes both weighting capacitors to be connected to the positive input line, so the capacitor pair provides an effective weight of +1. The digital word stored in the two bit storage elements being 10 causes both weighting capacitors to be connected to the negative input line, so the capacitor pair provides an effective weight of -1.

FIG. 24 is a conceptual schematic diagram of how a quad connection of four capacitors having their capacitances digitally controlled by two's complement weighting factor words can be constructed in accordance with the invention. Lines LINE1, LINE2, LINE3 and LINE4 of FIG. 24 may be considered to correspond to POSITIVE LINE, to NEGATIVE LINE, to COMMON LINE and to ac ground, respectively, of FIG. 9. One pair of the four capacitors in the quad is provided by selective connection of component capacitive elements C0, C1, C2, C3 and C4 to lines LINE1 and LINE2. Capacitive elements C0, C1, C2, C3 and C4 have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to LINE3; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW1, SW2, SW3 and SW4 each to LINE1 or to LINE2. Single-pole-double-throw electronic switches SW1, SW2, SW3 and SW4 each provide for connection to LINE1 or to LINE2, as determined by a respective bit of a weighting word, which word is stored in a respective word storage element WSEi,j. The other pair of the four capacitors in the quad is provided by selective connection of component capacitive elements C10, C11, C12, C13 and C14. Capacitive elements C10, C11, C12, C13 and C14 have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to LINE4; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW11, SW12, SW13 and SW14 each to LINE 1 or to LINE2. Component capacitive elements C10, C11, C12, C13 and C14 have respective capacitances which correspond to the respective capacitances of component capacitive elements C0, C1, C2, C3 and C4, respectively. Single-pole-double-throw electronic switches SW11, SW12, SW13 and SW14 each provide for connection to LINE1 or to LINE2 in a way complementary to the way the electronic switches SW1, SW2, SW3 and SW4 do, as determined by a respective bit of the weighting word stored in a respective word storage element WSEi,j.

Lines LINE1, LINE2, LINE3 and LINE4 of FIG. 24 have thusfar been considered to correspond to POSITIVE LINE, to NEGATIVE LINE, to COMMON LINE and to ac ground, respectively. In such case, to prevent stray capacitance to substrate ground appearing in unbalanced form on the POSITIVE LINE and the NEGATIVE LINE--i.e., more on one of the lines LINE1 and LINE2 than on the other--the component capacitive elements C0, C1, C2, C3 and C4 are poled so as to place their stray capacitances to substrate on LINE3, the COMMON LINE. The component capacitive elements C10, C11, C12, C13 and C14 are poled so as to connect to LINE4, and thence to substrate ground, their stray capacitances to substrate, which avoids their having to be charged and discharged at all.

Alternatively, lines LINE1, LINE2, LINE3 and LINE4 of FIG. 24 can be considered to correspond to COMMON LINE, to ac ground, to POSITIVE LINE and to NEGATIVE LINE, respectively. In such case, to prevent stray capacitance to substrate ground appearing in unbalanced form, more on one of the lines POSITIVE LINE and NEGATIVE LINE than on the other, the component capacitive elements C0, C1, C2, C3 and C4 are poled so as to place their stray capacitances to substrate on the POSITIVE LINE, LINE3; and the component capacitive elements C10, C11, C12, C13 and C14 are poled so as to place their stray capacitances to substrate on the NEGATIVE LINE, LINE4. However, this method of avoiding unbalanced stray capacitance to substrate appearing on the POSITIVE LINE and NEGATIVE LINE relies on matching between the stray capacitances of component capacitive elements C0, C1, C2, C3 and C4 and the stray capacitances of component capacitive elements C10, C11, C12, C13 and C14, unless the stray capacitances to substrate of the POSITIVE LINE and of the NEGATIVE LINE is shunted by relatively low source impedance balanced drive from differential amplifier IDi. So, the former method of avoiding unbalanced stray capacitance to substrate appearing on the POSITIVE LINE and NEGATIVE LINE is preferred over the latter method, at least where these lines are to differentially sensed by an output driver amplifier ODj.

The FIG. 6 type of neural net uses pairs of input lines driven by balanced input signals for connection to the pairs of differentially sensed output lines by weighting capacitors connected in quad configurations and operated as full bridges. In the FIG. 6 type of neural net, lines LINE3 and LINE4 of FIG. 24 can be chosen to correspond to one of the pairs of input lines driven by balanced input signals, and LINE1 and LINE2 can be considered to correspond to one of the the pairs of differentially sensed output lines. This choice arranges for the unbalanced stray capacitance to substrate appearing on LINE3 and LINE4 to be shunted by relatively low source impedance balanced drive from differential amplifier IDi.

FIG. 25 is a conceptual schematic diagram of how a quad connection of four capacitors having their capacitances digitally controlled by one's complement weighting factor words can be constructed in accordance with the invention. One pair of the four capacitors is provided by selective connection of component capacitive elements C20, C21, C22, C23 and C24. Capacitive elements C20, C21, C22, C23 and C24 have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to LINE3; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW20, SW21, SW22, SW23 and SW24 each to LINE1 or to 2LINE. Single-pole-double-throw electronic switches SW24, SW20, SW23, SW22 and SW21 each provide for connection to LINE1 or to LINE2, as determined by successive bits of a weighting word stored in bit stores BS14, BS10, BS13, BS12 and BS11 of a respective word storage element WSEi,j '. The other pair of the four capacitors is provided by selective connection of component capacitive elements C30, C31, C32, C33 and C34. Capacitive elements C30, C31, C32, C33 and C34 have respective capacitances weighted in 20 :20 :21 :22 :23 ratio; have respective first plates each connected to LINE 4; and have respective second plates connected by respective ones of single-pole-double-throw electronic switches SW30, SW31, SW32, SW33 and SW34 each to LINE1 or to LINE2. Component capacitive elements C30, C31, C32, C33 and C34 have respective capacitances which correspond to the respective capacitances of component capacitive elements C20, C21, C22, C23 and C24, respectively. Single-pole-double-throw electronic switches SW34, SW30, SW33, SW32 and SW31 each provide for connection to LINE1 or to LINE2 in a way complementary to the way the electronic switches SW24, SW20, SW23, SW22 and SW21 do,, as determined by successive bits of a weighting word stored in bit stores BS14, BS10, BS13, BS12 and BS11 of a respective word storage element WSEi,j '.

In the FIG. 25 quad connection of capacitors, as in the FIG. 24 quad connection of capacitors, lines LINE1, LINE2, LINE3 and LINE4 can be considered to correspond to POSITIVE LINE, to NEGATIVE LINE, to COMMON LINE and to ac ground, respectively, or alternatively, can be considered to correspond to COMMON LINE, to ac ground, to POSITIVE LINE and to NEGATIVE LINE, respectively. In the FIG. 6 type of neural net lines LINE1 and LINE2 of FIG. 25 can be considered to correspond to one of the pairs of input lines driven by balanced input signals, and LINE3 and LINE4 can be considered to correspond to one of the the pairs of differentially sensed output lines. In any case, the component capacitive elements C20, C21, C22, C23 and C24 are poled so as to place their stray capacitances to substrate on LINE3; and the component capacitive elements C30, C31, C32, C33 and C34 are poled so as to place their stray capacitances to substrate on LINE4. The reasons for this are the same as offered in regard to the FIG. 24 quad connection of capacitors.

FIG. 26 illustrates how, in order to provide greater resolution in weighting, at every i,j crosspoint in the neural net layer a plurality of similar weighting capacitor quads are employed rather than just a single weighting capacitor quad comprising digital capacitors DCi,j, DC(i+m),j, DCi,(j+n) and DC(i+m),(j+n). In FIG. 26, one weighting capacitor quad MSWCi,j is used to provide weighting responsive to the leftmost (generally more significant) bits of the eight-bit weighting word stored in the word storage element WSEi,j of the interstitial memory array, and another weighting capacitor quad LSWCi,j is used to provide weighting responsive to the rightmost (generally less significant) bits of the weighting word stored in the word storage element WSEij of the interstitial memory array. The relative significances of the weighting provided by the weighting capacitor quad MSWCi,j and by the other weighting capacitor quad LSWCi,j are in a prescribed ratio.

Much as previously, weighting capacitor quad MSWCi,j supplies to a charge-sensing amplifier FDQSj weighted response to xi input signal. Another charge-sensing amplifier FDQS(j+n) besides charge sensing amplifier FDQSj is used for the forward propagation of signals at the i,j crosspoint of the neural net layer and is supplied via weighting capacitor quad LSWCi,j with another weighted response to xi input signal. The output port of analog multiplier AMj supplies analog signal to the input port of an analog scaling amplifier ASAj, and the analog scaling amplifier ASAj responds with an analog signal at its output port that is scaled down from the analog signal at its input port by a factor equal to the ratio of the relative significances of the weighting provided by the weighting capacitor quad MSWCi,j and by the other weighting capacitor quad LSWCi,j. The input port of charge-sensing amplifier FDQS(j+N) and the output port of the analog scaling amplifier ASAj are multiplexed to the weighting capacitor quad LSWCi,j via output lines OL(j+ 2N) and OL(j+3N) by multiplexers OLM(j+2N) and OLM(j+3N). Differential-input charge-sensing amplifiers FDQSj and FDQS(j+N) are both linear charge-sensing amplifiers; and in a weight and sum circuit FW&Sj their output responses are added after being scaled in accordance with the ratio of the relative significances of the weighting provided by the weighting capacitor quad MSWCi,j and by the other weighting capacitor quad LSWCi,j. Weight and sum circuit FW&Sj thereby generates the input signal for non-linear amplifier NLi,j. For example, suppose the word storage element WSEi,j stores an eight-bit word describing a weight in two's complement arithmetic, four bits of which control the weighting afforded by the weighting capacitor quad MSWCi,j and four bits of which control the weighting afforded by the weighting capacitor quad LSWCi,j. Then, the output signal from charge-sensing amplifiers FDQSj and FDQS(j+N) are weighted in 16:1 ratio before being summed in the weight and sum circuit FW&Sj to generate the input signal for the non-linear amplifier NLj.

While FIG. 26 shows portions of a neural net layer in which neither the input lines to or the output lines from the weighting capacitance network are single-ended, modifications to provide for single-ended operation per FIGS. 2A and 2B or per FIGS. 4A and 4B are possible, of course, without affecting the way in which different magnitudes of weighting are achieved with groups of switched capacitor elements which groups are alike. While FIG. 26 shows two ranks of switched capacitor elements, one for responding to the more significant bits of the weighting words stored in the interstitial memory array and the other for responding to the less significant bits of the weighting words stored in the interstitial memory array, there may instead be three or more such ranks of switched capacitor elements in accordance with the invention. Indeed, bit-slicing the weighting factors may be a preferred structure for neural net layers, owing to the facts that each portion of a neural net layer associated with a single bit slice of the weighting factors is like the other portions of the neural net layer respectively associated with the other bit slices of the weighting factors; and that that single design can use the minimum-size digitally controlled capacitors throughout.

FIG. 27 shows more particularly the nature of two corresponding pairs of capacitors in the weighting capacitor quads MSWCi,j and LSWCi,j when the word storage element WSEi,j stores an eight-bit weight in two's complement arithmetic. One pair of capacitors in the quad is formed from the capacitive elements C0, C1, C2, C3, and C4, which determine the differential capacitance to COMMON LINE from lines POSITIVE LS LINE and NEGATIVE LS LINE in the weighting capacitor quad LSWCi,j, and from the capacitive elements C5, C6, C7, and C8, which determine the differential capacitance to COMMON LINE from lines POSITIVE MS LINE and NEGATIVE MS LINE in the weighting capacitor quad MSWCi,j. The capacitive elements C5, C6, C7 and C8 in the weighting capacitor quad MSWCi,j have capacitances respectively similar to those of capacitive elements C1, C2, C3, and C4 in the weighting capacitor quad LSWCi,j. The other pair of capacitors in the quad is formed from the capacitive elements C10, C11, C12, C13, and C14, which determine the differential capacitance to signal ground from lines POSITIVE LS LINE and NEGATIVE LS LINE in the weighting capacitor quad LSWCi,j, and from the capacitive elements C15, C16, C17, and C18, which determine the differential capacitance to signal ground from lines POSITIVE MS LINE and NEGATIVE MS LINE in the weighting capacitor quad MSWCi,j. The capacitive elements C15, C16, C17 and C18 in the weighting capacitor quad MSWCi,j have capacitances respectively similar to those of capacitive elements C11, C12, C13, and C14 in the weighting capacitor quad LSWCi,j. Capacitive elements in the capacitor quad that have the same last digit in their call-out have capacitances that are similar to each other.

FIG. 27 shows bit stores BS8, BS7, BS6, BS5, BS4, BS3, BS2 and BS1, which respectively store progressively less significant bits of a weighting word, as respective square boxes arranged from left to right within the rectangular box representing the word storage element WSEi,j. The most significant bit of the eight-bit weighting word governs connection of capacitive element C8 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switch SW8 in the reverse sense that the three next most significant bits of the eight-bit weighting word govern connection of capacitive elements C7, C6 and C5 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switches SW7, SW6, and SW5 and in the reverse sense that the four least significant bits of the weighting word govern connections of capacitive elements C1, C2, C3 and C4 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switches SW1, SW2, SW3 and SW4. The four most significant bits of the eight-bit weighting word govern connection of capacitive elements C18, C17, C16 and C15 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switches SW18, SW17, SW16, and SW15 in the reverse sense that it governs connection of capacitive elements C8, C7, C6 and C5 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switches SW8, SW7, SW6 and SW5. The four least significant bits of the eight-bit weighting word govern connection of capacitive elements C14, C13, C12 and C11 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switches SW14, SW13, SW12, and SW11 in the reverse sense that it governs connection of capacitive elements C4, C3, C2 and C1 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switches SW4, SW3, SW2 and SW1.

In the FIG. 26 neural net layer using capacitor quads per FIG. 27, then, when respective capacitive elements C8 and C18 are included in each quad of capacitors in the weighting capacitor quad MSWCi,j ; these respective capacitive elements C8 and C18 are switched in reverse sense from all other capacitive elements in that quad of capacitors to implement two's complement arithmetic in regard to weighting value. Respective non-switched C0 and C10 minimum-weight capacitive elements are included in each quad of capacitors in the weighting capacitor quad LSWCi,j, to bias the zero-capacitance condition to correspond to the all-ZERO condition of the two's complement numbers that can be stored in the word storage element WSEi,j of the interstitial memory array. However, the weighting capacitor quad MSWCi,j includes no non-switched minimum-weight capacitive elements.

FIG. 28 shows more particularly the nature of a quad of capacitors in the weighting capacitance networks MSWCi,j and LSWCi,j when the word storage element WSEi,j stores nine-bit weights in one's complement form in bit stores BS10, BS11, BS12, BS13, BS14, BS15, BS16, BS17 and BS18. One pair of capacitors in the quad is formed from the capacitive elements C20, C21, C22, C23, and C24, which determine the differential capacitance to COMMON LINE from lines POSITIVE LS LINE and NEGATIVE LS LINE in the weighting capacitor quad LSWCi,j, and from the capacitive elements C25, C26, C27, and C28, which determine the differential capacitance to COMMON LINE from lines POSITIVE MS LINE and NEGATIVE MS LINE in the weighting capacitor quad MSWCi,j. The capacitive elements C25, C26, C27 and C28 in the weighting capacitor quad MSWCi,i have capacitances respectively similar to those of capacitive elements C21, C22, C23, and C24 in the weighting capacitor quad LSWCi,j. The other pair of capacitors in the quad is formed from the capacitive elements C30, C31, C32, C33, and C34, which determine the differential capacitance to signal ground from lines POSITIVE LS LINE and NEGATIVE LS LINE in the weighting capacitor quad LSWCi,j, and from the capacitive elements C35, C36, C37, and C38, which determine the differential capacitance to signal ground from lines POSITIVE MS LINE and NEGATIVE MS LINE in the weighting capacitor quad MSWCi,j. The capacitive elements C35, C36, C37 and C38 in the weighting capacitor quad MSWCi,j have capacitances respectively similar to those of capacitive elements C31, C32, C33, and C34 in the weighting capacitor quad LSWCi,j. Capacitive elements in the capacitor quad that have the same last digit in their call-out have capacitances that are similar to each other. The weighting capacitor quad MSWCi,j has no capacitive element corresponding to capacitive element C20 or C30 in the weighting capacitor quad LSWCi,j.

FIG. 28 shows bit stores BS18, BS10, BS17, BS16, BS15, BS14, BS13, BS12 and BS11 which respectively store successive bits of a nine-bit weight in one's complement arithmetic, as respective square boxes arranged from left to right within the rectangular box representing the word storage element WSEi,j '. The leftmost bit of the nine-bit weighting word stored in bit store BS18 governs connection of capacitive element C28 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switch SW28, depending whether that bit is a ONE or a ZERO; and that leftmost bit also governs connection of capacitive element C38 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switch SW38, depending whether that bit is a ZERO or a ONE. The next to leftmost bit of the nine-bit weighting word stored in bit store BS10 governs connection of capacitive element C20 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switch SW20, depending whether that bit is a ONE or a ZERO; and that next to leftmost bit also governs connection of capacitive element C30 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switch SW30, depending whether that bit is a ZERO or a ONE. The three next most left bits of the nine-bit weighting word stored in bit stores BS17, BS16 and BS15 govern connection of capacitive elements C27, C26 and C25 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switches SW27, SW26 and SW25, respectively, depending whether those bits are respectively each a ONE or a ZERO. The bits stored in bit stores BS17, BS16 and BS15 also govern connection of capacitive elements C37, C36 and C35 to POSITIVE MS LINE or to NEGATIVE MS LINE by electronic switches SW37, SW36 and SW35, respectively, depending whether those bits are respectively each a ZERO or a ONE. The four rightmost bits of the weighting word stored in bit stores BS11, BS12, BS13 and BS14 govern connections of capacitive elements C21, C22, C23 and C24 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switches SW21, SW22, SW23 and SW24, respectively, depending whether those bits are respectively each a ONE or a ZERO. The four bits stored in bit stores BS11, BS12, BS13 and BS14 also govern connections of capacitive elements C31, C32, C33 and C34 to POSITIVE LS LINE or to NEGATIVE LS LINE by electronic switches SW31, SW32, SW33 and SW34, respectively, depending whether those bits are respectively each a ZERO or a ONE.

One skilled in the art and acquainted with the foregoing specification will be able to design numerous variants of the preferred embodiments of the invention described therein, and this should be borne in mind when construing the following claims. For example, the fixed-capacitance weighting capacitors in the matrix multipliers disclosed by W. E. Engeler in his U.S. Pat. No. 4,156,284 issued 22 May 1979 and entitled "SIGNAL PROCESSING APPARATUS" can be replaced in accordance with the invention with adjustable-capacitance weighting capacitors having their capacitances adjusted in accordance with digital signals stored in respective word storage elements of an interstitial memory array. As a further example, the fixed-capacitance switched capacitors described by Y. P. Tsividis and D. Anastassion in their letter "Switched-Capacitor Neural Networks" appearing in ELECTRONICS LETTERS, 27th Aug. 1987, Vol. 23, No. 18, pages 958,959 (IEE) can be replaced in accordance with the invention with adjustable-capacitance switched capacitors having their capacitances adjusted in accordance with digital signals stored in respective word storage elements of an interstitial memory array.

Engeler, William E.

Patent Priority Assignee Title
10255551, Feb 07 2017 MYTHIC, INC ; The Regents of the University of Michigan Mixed-signal circuitry for computing weighted sum computation
11232349, Jul 21 2017 Syntiant Systems and methods of sparsity exploiting
11868876, Jul 21 2017 Syntiant Systems and methods for sparsity exploiting
5625752, Jun 17 1994 The United States of America as represented by the Secretary of the Navy Artificial neural system with binary weighting by equal resistor network
6304136, Mar 03 1999 Intel Corporation Reduced noise sensitivity, high performance FM demodulator circuit and method
6829598, Oct 02 2000 Texas Instruments Incorporated Method and apparatus for modeling a neural synapse function by utilizing a single conventional MOSFET
7649958, Jun 25 2004 SIGE SEMICONDUCTOR EUROPE LIMITED Transmit signal generator and method
9779355, Sep 15 2016 International Business Machines Corporation Back propagation gates and storage capacitor for neural networks
Patent Priority Assignee Title
3890618,
3890635,
3950733, Jun 06 1974 NESTOR, INC Information processing system
3969636, Jun 30 1975 General Electric Company Charge sensing circuit for charge transfer devices
4156284, Nov 21 1977 Lockheed Martin Corporation Signal processing apparatus
4161785, Nov 17 1977 Lockheed Martin Corporation Matrix multiplier
4266758, Feb 12 1979 Mannesmann DeMag AG Support for a metallurgical vessel
4288858, Oct 01 1979 Lockheed Martin Corporation Inverse two-dimensional transform processor
4365106, Aug 24 1979 Efficient method and apparatus for converting solar energy to electrical energy
4644801, Aug 21 1984 CYBERTRONICS LTD , AN ISRAELI CORPORATE BODY Surface-area pressure transducer and line-selection circuit for use therewith
4707692, Nov 30 1984 Hewlett-Packard Company Electroluminescent display drive system
4807168, Jun 10 1987 The United States of America as represented by the Administrator, Hybrid analog-digital associative neural network
4873455, Oct 09 1987 Thomson-CSF Programmable ferroelectric polymer neural network
4875183, Nov 19 1987 American Telephone and Telegraph Company, AT&T Bell Laboratories Neural networks
4903226, Aug 27 1987 TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK, THE Switched networks
4950917, Jul 27 1988 INTEL CORPORATION, A CORP OF CA Semiconductor cell for neural network employing a four-quadrant multiplier
4951239, Oct 27 1988 The United States of America as represented by the Secretary of the Navy Artificial neural network implementation
/
Executed onAssignorAssigneeConveyanceFrameReelDoc
May 26 1994General Electric Company(assignment on the face of the patent)
Date Maintenance Fee Events
Oct 04 1995ASPN: Payor Number Assigned.
Jul 20 1999REM: Maintenance Fee Reminder Mailed.
Dec 26 1999EXP: Patent Expired for Failure to Pay Maintenance Fees.


Date Maintenance Schedule
Dec 26 19984 years fee payment window open
Jun 26 19996 months grace period start (w surcharge)
Dec 26 1999patent expiry (for year 4)
Dec 26 20012 years to revive unintentionally abandoned end. (for year 4)
Dec 26 20028 years fee payment window open
Jun 26 20036 months grace period start (w surcharge)
Dec 26 2003patent expiry (for year 8)
Dec 26 20052 years to revive unintentionally abandoned end. (for year 8)
Dec 26 200612 years fee payment window open
Jun 26 20076 months grace period start (w surcharge)
Dec 26 2007patent expiry (for year 12)
Dec 26 20092 years to revive unintentionally abandoned end. (for year 12)