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

Cellular arithmetic array

Assignee: United States Department of the Navy
•
Filing: 1970-12-15
•
Granted: 1972-10-17
•
Expires: 1990-12-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A cellular arithmetic array for use in a multiprocessor having the facility provided to either read-out, write-in, or increment by one the binary word stored in each row of the array during a single clock cycle.

Inventors

  • 👤 William H Kautz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 05:15
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/5055; G11; G11C; G11C19/00

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 264 words
A clock driven cellular arithmetic array for storing binary words and preforming operations thereon comprising: a plurality of cells arranged in rows and columns; input means for supplying binary input signals to the columns of said array, and; a first and second means for controlling the operations of the cells of any row of the array; wherein the binary words stored in any row may be read-in or read-out simultaneously with the changing of any other word by an increment of one binary number during one clock pulse; each of said cells has three inputs and two outputs; one of said inputs being a bus connected in parallel to each of said cells in a particular row; the second of said inputs being operationally connected in series, the output of one cell being the input to the next cell; the first and second inputs being derived from the first and second means, and; the third input being derived from the input means; the two outputs of each of the cells being supplied one to the next cell in the same row as the cell supplying the output and the other to the next cell in the same column as that of the cell supplying the outputs; said one output being defined by the equation: Z'' Z(W + V) said other output being defined by the equation: U X + WZY where Z'' represents said one output, X, Z'' and W represent said third, second and one of said inputs, Y represents the memory state of said cell, and Z represents the inversion of Z.
Claim 2
Dependent Claim 264 words
A clock driven cellular arithmetic array for storing binary words and preforming operations thereon comprising: a plurality of cells arranged in rows and columns; input means for supplying binary input signals to the columns of said array, and; a first and second means for controlling the operations of the cells of any row of the array; wherein the binary words stored in any row may be read-in or read-out simultaneously with the changing of any other word by an increment of one binary number during one clock pulse; each of said cells has three inputs and two outputs; one of said inputs being a bus connected in parallel to each of said cells in a particular row; the second of said inputs being operationally connected in series, the output of one cell being the input to the next cell; the first and second inputs being derived from the first and second means, and; the third input being derived from the input means; the two outputs of each of the cells being supplied one to the next cell in the same row as the cell supplying the output and the other to the next cell in the same column as that of the cell supplying the outputs; said one output being defined by the equation: Z'' Z(W + V) said other output being defined by the equation: U X + WZY where Z'' represents said one output, X, Z'' and W represent said third, second and one of said inputs, Y represents the memory state of said cell, and Z represents the inversion of Z.
Claim 3
Dependent Claim 256 words
A circuit for processing digital words comprising: a matrix array of a plurality of identical cells connected together to form rows and columns; an input register connected to each cell in the top row of said matrix array; an output register connected to each cell in the bottom row of said matrix array; first control register means connected directly to each of said plurality of identical cells and functioning to apply the same binary signal to every cell in a row, and; second control register means connected to said matrix array and functioning to applY the same signal directly to every cell in a row when the signal applied by said first control register means is of one binary value and to apply a signal directly to only one cell in a row when the signal applied by said first control register means is of the other binary value; wherein each cell comprises: a flip-flop having an output and three inputs, said output being 1 when set by one of said inputs, 0 when reset by a second of said inputs and changed when toggled by the third of said inputs; first, second and third AND gates connected to said set, toggle and reset controls of said flip-flop; a first output; a second output, and; circuit means connected to said first, second and third AND gates, to said first and second control register means, to the output of said flip-flop and to said first and second outputs and functioning to control said first and second outputs.
Claim 4
Dependent Claim 256 words
A circuit for processing digital words comprising: a matrix array of a plurality of identical cells connected together to form rows and columns; an input register connected to each cell in the top row of said matrix array; an output register connected to each cell in the bottom row of said matrix array; first control register means connected directly to each of said plurality of identical cells and functioning to apply the same binary signal to every cell in a row, and; second control register means connected to said matrix array and functioning to applY the same signal directly to every cell in a row when the signal applied by said first control register means is of one binary value and to apply a signal directly to only one cell in a row when the signal applied by said first control register means is of the other binary value; wherein each cell comprises: a flip-flop having an output and three inputs, said output being 1 when set by one of said inputs, 0 when reset by a second of said inputs and changed when toggled by the third of said inputs; first, second and third AND gates connected to said set, toggle and reset controls of said flip-flop; a first output; a second output, and; circuit means connected to said first, second and third AND gates, to said first and second control register means, to the output of said flip-flop and to said first and second outputs and functioning to control said first and second outputs.

References Cited (Backward Citations)

US3331055A Cited
US3376555A Cited
US3391390A Cited
US3441912A Cited
US3550092A Cited
US3473160A Cited
US3505653A Cited
US3514760A Cited
US3544973A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-10-17 1976-04-17 1976-10-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-10-17 1980-04-17 1980-10-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-10-17 1984-04-17 1984-10-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag