US5315178A
Expired / Lapsed
US
⏱️ 0.0 years remaining
IC which can be used as a programmable logic cell array or as a register file
Assignee: Samsung Electronics Co Ltd
•
Filing: 1993-08-27
•
Granted: 1994-05-24
•
Expires: 2013-08-27
Abstract
Abstract A programmable logic cell array (PLCA) architecture that provides efficient support for demultiplexers or multi-ported register files without sacrificing PLCA functionality or flexibility is disclosed. The architecture of conventional PLCs is modified so that demultiplexers can be implemented in a single PLC operated backwards. Furthermore, read ports and write ports for multi-ported register files can be implemented on a PLCA with individual PLCs serving as either a read port or a write port for a bit slice. In particular, a PLC memory of a PLC is modified such that it can function to pass signals to its inputs from a PLC multiplexer (selector) when the PLC multiplexer (built from a tree of pass transistors) is operated backwards so as to function as a demultiplexer (decoder). Moreover, a multi-ported register file be efficiently implemented by placing a register file on the PLCA and either modifying the PLC memory so that it operates in various modes (normal, forwards and backwards) or providing OR circuits for the write ports. In the normal mode the PLCs operate as conventional PLCs, in the forward mode the PLCs operate as read ports, and in the backwards mode the PLCs operate as write ports. The architectural modifications require very little additional circuitry beyond what is normally required by PLCAs. Moreover, the invention achieves a substantial compression in the number of PLCs needed to implement demultiplexers or multi-ported register files.
Inventors
- 👤 Gregory S. Snider
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:48
CPC Classifications
G; G11; G11C; G11C7/00; G11C7/10; G11C7/1051; G11C7/106; G11C7/1078; H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; H03K19/1737
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
120 words
A programmable logic cell array, comprising: programmable logic cells, each of the programmable logic cells having more inputs than outputs, and each of said programmable logic cells being capable of performing a logic function; and configurable routing resources to connect inputs and outputs of said programmable logic cells, at least one of said programmable logic cells being configured to implement at least a memory and a multiplexer, wherein, in a normal mode, said memory stores data and said multiplexer selects and outputs the data and, in a backwards mode, said multiplexer operates as a demultiplexer and said memory passes data output by the demultiplexer to the inputs to said programmable logic cell which serve as outputs in the backwards mode.
Claim 2
Dependent Claim
120 words
A programmable logic cell array, comprising: programmable logic cells, each of the programmable logic cells having more inputs than outputs, and each of said programmable logic cells being capable of performing a logic function; and configurable routing resources to connect inputs and outputs of said programmable logic cells, at least one of said programmable logic cells being configured to implement at least a memory and a multiplexer, wherein, in a normal mode, said memory stores data and said multiplexer selects and outputs the data and, in a backwards mode, said multiplexer operates as a demultiplexer and said memory passes data output by the demultiplexer to the inputs to said programmable logic cell which serve as outputs in the backwards mode.
Claim 3
Dependent Claim
53 words
A programmable logic cell array as recited in claim 1, wherein, in the normal mode, the data to be stored in said memory is supplied to said memory via a configuration bus, and, in the backwards mode, the data output by the demultiplexer is operatively connected to said configuration bus via said memory.
Claim 4
Dependent Claim
35 words
A programmable logic cell array as recited in claim 2, wherein said cell array further comprises controllable switches operated to connect said configuration bus with one of a configuration control circuit and a pull-up unit.
Claim 5
Dependent Claim
37 words
A programmable logic cell array as recited in claim 1, wherein said memory comprises a plurality of pairs of cross-coupled inverters, with at least one of the inverters of each of said pairs being a tri-state device.
Claim 6
Dependent Claim
27 words
A programmable logic cell array as recited in claim 1, wherein the other one of the inverters of each of said pairs is an open drain device.
Claim 7
Dependent Claim
51 words
A programmable logic cell array as recited in claim 1, wherein, in the normal mode, the data to be stored in said memory is supplied to said memory via a configuration bus, and, in the backwards mode, the data output by the demultiplexer is operatively connected to an additional wiring bus.
Claim 8
Dependent Claim
109 words
A programmable logic array comprising: at least one register file for storing data; programmable logic cells having inputs and outputs, a plurality of said programmable logic cells being operatively connected to said at least one register file, and each of said programmable logic cells being operable in a forward mode, a backwards mode and a normal mode; and configurable routing resources to connect inputs and outputs of said programmable logic cells; wherein write ports for said register file are formed by said programmable logic cells operated in the backwards mode, and read ports for said register file are formed by said programmable logic cells operated in the forward mode.
Claim 9
Dependent Claim
109 words
A programmable logic array comprising: at least one register file for storing data; programmable logic cells having inputs and outputs, a plurality of said programmable logic cells being operatively connected to said at least one register file, and each of said programmable logic cells being operable in a forward mode, a backwards mode and a normal mode; and configurable routing resources to connect inputs and outputs of said programmable logic cells; wherein write ports for said register file are formed by said programmable logic cells operated in the backwards mode, and read ports for said register file are formed by said programmable logic cells operated in the forward mode.
Claim 10
Dependent Claim
61 words
A programmable logic array as recited in claim 7, wherein each of said programmable logic cells comprise a logic cell memory and a selector coupled to said logic cell memory, and wherein said selector is implemented using a tree of bi-directional pass transistors, and each memory cell in said logic cell memory includes at least a pair of tri-state cross-coupled inverters.
Claim 11
Dependent Claim
33 words
A programmable logic array as recited in claim 8, wherein, in the backwards mode, said selector of programmable logic cell functions as a decoder and a first of said tri-state inverters is disabled.
Claim 12
Dependent Claim
21 words
A programmable logic array as recited in claim 9, wherein the first of said tri-state inverters is an open drain device.
Claim 13
Dependent Claim
66 words
A programmable logic array as recited in claim 8, wherein, in the backwards mode, said selector functions as a decoder to output data to be written to said register file from the inputs of said selector, and said memory functions to pass the data to be written so as to output the data to be written to said register file from the inputs of said memory.
Claim 14
Dependent Claim
44 words
A programmable logic array as recited in claim 10, wherein, in the forward mode, said memory functions to pass the data from said register file to said selector, and said selector functions as a selector to output the data read from said register file.
Claim 15
Dependent Claim
59 words
A programmable logic array as recited in claim 7, wherein each of said programmable logic cells comprise a logic cell memory and a selector coupled to said logic cell memory, and wherein said programmable logic array further comprises means for ORing data output from the inputs of said selector for said programmable logic cells operated in the backwards mode.
Claim 16
Dependent Claim
99 words
A programmable logic array as recited in claim 8, wherein said programmable logic array further comprises: a plurality of configuration lines operatively connected to said programmable logic cells and said register file; a configuration control circuit for supplying signals to said configuration lines to program said logic cell memory of said programmable logic cells; a plurality of pull-up resistors having first and second ends, the first end being operatively connectable to a voltage source; and a plurality of controllable switches for operatively connecting said configuration lines to said configuration control circuit or the second end of said pull-up resistors.
Claim 17
Dependent Claim
31 words
A programmable logic array as recited in claim 14, wherein for said programmable logic cells in the backwards mode said controllable switches operatively connect said configuration lines to said pull-up resistors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-23 | 1997-11-22 | 1998-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-23 | 2001-11-22 | 2002-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-23 | 2005-11-22 | 2006-05-24 | $7700.00 | Window Closed / Lapsed |