US5144166A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable logic cell and array
Assignee: Atmel Corp
•
Filing: 1990-11-02
•
Granted: 1992-09-01
•
Expires: 2010-11-02
Abstract
Abstract A programmable logic array comprising cells and a bus network in which the cells are arranged in a two-dimensional matrix of rows and columns and are interconnected by the bus network. The cells are also interconnected by a two-dimensional array of direct connections between a cell and its four nearest neighbors, one to its left (or to the West), one to its right (or to the East), one above it (or to the North) and one below it (or to the South). Each cell comprises eight inputs, eight outputs, means for multiplexing the eight inputs onto two leads and logic means that operate in response to the signals on the two leads to produce output signals which are applied to the eight outputs. The bus network comprises a local, a turning and an express bus for each row and column of the array and repeater means for partitioning said buses of a given row or column so as to form bus segments. The bus network provides for transfer of data to the cells of the array without using the cells as individual wires.
Inventors
- 👤 Rafael C. Camarota
- 👤 Frederick C. Furtek
- 👤 Walford W. Ho
- 👤 Edward H. Browder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:38
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17724; H03K19/17728; H03K19/17704
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
152 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North) and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: eight inputs, two from each of its four nearest neighbors, eight outputs, two to each of its four nearest neighbors, means for storing a plurality of control bits, means for multiplexing the eight inputs onto first and second input leads, the inputs connected to said input leads being specified by control bits stored in said storing means, and logic means for generating signals on said outputs in response to signals on said input leads and control bits stored in said storing means.
Claim 2
Dependent Claim
152 words
A programmable logic array comprising: a plurality of logic cells, wherein each cell except those at the edges of the array has four nearest-neighbor cells, one to the left (or West), one to the right (or East), one above (or to the North) and one below (or to the South) so as to form an array in which said logic cells are aligned in rows and columns, each cell comprising: eight inputs, two from each of its four nearest neighbors, eight outputs, two to each of its four nearest neighbors, means for storing a plurality of control bits, means for multiplexing the eight inputs onto first and second input leads, the inputs connected to said input leads being specified by control bits stored in said storing means, and logic means for generating signals on said outputs in response to signals on said input leads and control bits stored in said storing means.
Claim 3
Dependent Claim
28 words
The apparatus of claim 1 wherein a logic cell receives only two inputs directly from each nearest-neighbor cell and provides only two outputs directly to each nearest-neighbor cell.
Claim 4
Dependent Claim
19 words
The apparatus of claim 1 wherein the inputs and outputs associated with the four nearest-neighbor cells are functionally equivalent.
Claim 5
Dependent Claim
16 words
The apparatus of claim 1 wherein the logic means implements a pair of Boolean logic functions.
Claim 6
Dependent Claim
17 words
The apparatus of claim 1 wherein the logic means implements an exclusive OR and a NAND function.
Claim 7
Dependent Claim
12 words
The apparatus of claim 1 wherein the logic means implements a flip-flop.
Claim 8
Dependent Claim
21 words
The apparatus of claim 1 wherein the logic means provides a constant logic signal to at least one of the outputs.
Claim 9
Dependent Claim
57 words
The apparatus of claim 1 wherein the multiplexing means comprises first and second multiplexers each of which has at least four inputs, each of said four inputs to the first multiplexer coming from a different nearest-neighbor cell and each of said four inputs to the second multiplexer coming from a different one of the same nearest-neighbor cell.
Claim 10
Dependent Claim
35 words
The apparatus of claim 1 wherein the logic means has two output leads, one of which fans out to four of said outputs and the other of which fans out to the other four outputs.
Claim 11
Dependent Claim
120 words
The apparatus of claim 1 wherein at least three of said cells are connected in cascade with the outputs of a first cell connected to the inputs of a second cell and the outputs of said second cell connected to the inputs of a third cell, whereby when each cell provides an exclusive OR and logical NAND function on its outputs with respect to its inputs the first cell provides at its outputs the exclusive OR and NAND of its inputs, the second cell provides at its outputs the exclusive NOR and NOR of the inputs to the first cell, and the third cell provides at its outputs the AND and the OR of the inputs to the first cell.
References Cited (Backward Citations)
US3400379A
Cited
US3446990A
Cited
US3818252A
Cited
US3731073A
Cited
US3818452A
Cited
US3912914A
Cited
US4034356A
Cited
US4161662A
Cited
USRE31287E
Cited
US4068214A
Cited
US4240094A
Cited
US4336601A
Cited
US4293783A
Cited
US4331950A
Cited
US4451895A
Cited
US4431928A
Cited
US4467439A
Cited
US4422072A
Cited
US4414547A
Cited
EP0094234A2
Cited
US4611236A
Cited
US4600846A
Cited
US4642487A
Cited
EP0204034A2
Cited
GB2180382A
Cited
US4700187A
Cited
US4918440A
Cited
US5019736A
Cited
US4786904A
Cited
US5003200A
Cited
US5001368A
Cited
US4992680A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-01 | 1996-03-02 | 1996-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-01 | 2000-03-02 | 2000-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-01 | 2004-03-02 | 2004-09-01 | $7700.00 | Window Closed / Lapsed |