US5804986A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory in a programmable logic device
Assignee: RPX Corp
•
Filing: 1995-12-29
•
Granted: 1998-09-08
•
Expires: 2015-12-29
Abstract
Abstract A programmable logic device includes a plurality of logic blocks coupled to an interconnect matrix, wherein one of the plurality of logic blocks comprises configurable memory logic having control logic coupled to a storage element. The control logic receives a plurality of control signals from the interconnect matrix and performs substantially all logic functions required for the configurable memory logic to selectively function as each of a plurality of memory devices. The plurality of memory devices includes a first-in-first-out (FIFO) memory device, a last-in-first-out (LIFO) memory device, a single-port memory device (e.g. single-port SRAM) and a multi-port memory device (e.g. dual-port RAM). Additionally, multiple logic blocks may comprise configurable memory logic. Each logic block may perform a different memory function. These logic blocks can be cascaded together to form memory devices with greater memory depths and/or widths than possible with a single logic block with configurable memory logic.
Inventors
- 👤 Christopher W. Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:40
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17748; H03K19/1776; H03K19/17724; H03K19/17728
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
147 words
A programmable logic device comprising: an input; an interconnect matrix coupled to said input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals and a plurality of address signals from said interconnect matrix, and outputting a second plurality of control signals; and a multi-port storage element having a plurality of ports, wherein said multi-port storage element is coupled to the interconnect matrix and the first programmable logic element, said multi-port storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals and the plurality of address signals from said interconnect matrix, said multi-port storage element outputting a first plurality of data signals.
Claim 2
Dependent Claim
147 words
A programmable logic device comprising: an input; an interconnect matrix coupled to said input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals and a plurality of address signals from said interconnect matrix, and outputting a second plurality of control signals; and a multi-port storage element having a plurality of ports, wherein said multi-port storage element is coupled to the interconnect matrix and the first programmable logic element, said multi-port storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals and the plurality of address signals from said interconnect matrix, said multi-port storage element outputting a first plurality of data signals.
Claim 3
Dependent Claim
25 words
The programmable logic device of claim 1, wherein said one of said plurality of logic blocks is operative to function as a single-port memory device.
Claim 4
Dependent Claim
26 words
The programmable logic device of claim 1, wherein said one of said plurality of logic blocks is operative to function as a first-in-first-out (FIFO) memory device.
Claim 5
Dependent Claim
26 words
The programmable logic device of claim 1, wherein said one of said plurality of logic blocks is operative to function as a last-in-first-out (LIFO) memory device.
Claim 6
Dependent Claim
41 words
The programmable logic device of claim 1, wherein: said one of said plurality of logic blocks receives a memory select signal, said multi-port storage element functions as one of a plurality of memory devices in response to said memory select signal.
Claim 7
Dependent Claim
23 words
The programmable logic device of 5, wherein: said memory select signal comprises a first memory select signal and a second memory select signal.
Claim 8
Dependent Claim
23 words
The programmable logic device of 5, wherein: said memory select signal comprises a first memory select signal and a second memory select signal.
Claim 9
Dependent Claim
57 words
The programmable logic device of claim 1, wherein said one of said plurality of logic blocks further comprises: a second programmable logic element coupled to the first programmable logic element and the multi-port storage element, the second programmable logic element receiving the first plurality of data output signals and generating a second plurality of data output signals.
Claim 10
Dependent Claim
19 words
The programmable logic device of claim 1, wherein said first plurality of control signals comprise single-port memory control signals.
Claim 11
Dependent Claim
29 words
The programmable logic device of claim 1, wherein the first plurality of control signals includes a set of multi-port memory control signals for each of said plurality of ports.
Claim 12
Dependent Claim
19 words
The programmable logic device of claim 1, wherein said first plurality of control signals comprise first-in-first-out (FIFO) control signals.
Claim 13
Dependent Claim
21 words
The programmable logic device of claim 10, wherein said first plurality of control signals further comprise a FIFO expansion input signal.
Claim 14
Dependent Claim
21 words
The programmable logic device of claim 1, wherein said first programmable logic element further outputs a first-in-first-out (FIFO) expansion output signal.
Claim 15
Dependent Claim
20 words
The programmable logic device of claim 1, wherein said first programmable logic element further outputs a multi-port busy output signal.
Claim 16
Dependent Claim
55 words
The programmable logic device of claim 1, wherein: the multi-port storage element comprises a first multi-port storage element; another one of said plurality of logic blocks includes a second multi-port storage element; and said first multi-port storage element and said second multi-port storage element may be coupled together to form a third multi-port storage element.
Claim 17
Dependent Claim
54 words
The programmable logic device of claim 14, wherein: the first multi-port storage element has a first data width and a first storage depth; the second multi-port storage element has a second data width and a second storage depth; and the third multi-port storage element has a third data width and a third storage depth.
Claim 18
Dependent Claim
42 words
The programmable logic device of claim 15, wherein: the third data width of the third multi-port storage element is equal to the first data width of the first multi-port storage element plus the second data width of the second multi-port storage element.
Claim 19
Dependent Claim
42 words
The programmable logic device of claim 15, wherein: the third storage depth of the third multi-port storage element is equal to the first storage depth of the first multi-port storage element plus the second storage depth of the second multi-port storage element.
Claim 20
Dependent Claim
17 words
The programmable logic device of claim 1, wherein the first programmable logic element comprises multi-port control logic.
Claim 21
Dependent Claim
46 words
The programmable logic device of claim 18, wherein the multi-port control logic comprises arbitration logic and address compare logic, the arbitration logic coupled to the address compare logic and the first plurality of control signals, the address compare logic coupled to the plurality of address signals.
Claim 22
Dependent Claim
19 words
The programmable logic device of claim 18, wherein the first programmable logic element further comprises first-in-first-out (FIFO) control logic.
Claim 23
Dependent Claim
30 words
The programmable logic device of claim 20, wherein the first programmable logic element further comprises a programmable logic block coupled to the multi-port control logic and the FIFO control logic.
Claim 24
Dependent Claim
33 words
The programmable logic device of claim 1, wherein the plurality of data input signals includes a set of data input signals for each of said plurality of ports of said multi-port storage element.
Claim 25
Dependent Claim
34 words
The programmable logic device of claim 1, wherein the first plurality of data output signals includes a set of data output signals for each of said plurality of ports of said multi-port storage element.
Claim 26
Dependent Claim
16 words
The programmable logic device of claim 1, wherein the interconnect matrix comprises a programmable interconnect matrix.
Claim 27
Dependent Claim
177 words
A programmable logic device comprising: an input; an interconnect matrix coupled to the input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals from said interconnect matrix and outputting a second plurality of control signals; and a first-in-first-out (FIFO) storage element coupled to the interconnect matrix and the first programmable logic element, said FIFO storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals from said interconnect matrix, said FIFO storage element outputting a first plurality of data signals, wherein said first plurality of control signals includes FIFO control signals for controlling the operation of the FIFO storage element, wherein the FIFO control signals comprise expansion control signals controlling depth expansion of the FIFO storage element, wherein data may be substantially simultaneously written to and read from said FIFO storage element.
Claim 28
Dependent Claim
177 words
A programmable logic device comprising: an input; an interconnect matrix coupled to the input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals from said interconnect matrix and outputting a second plurality of control signals; and a first-in-first-out (FIFO) storage element coupled to the interconnect matrix and the first programmable logic element, said FIFO storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals from said interconnect matrix, said FIFO storage element outputting a first plurality of data signals, wherein said first plurality of control signals includes FIFO control signals for controlling the operation of the FIFO storage element, wherein the FIFO control signals comprise expansion control signals controlling depth expansion of the FIFO storage element, wherein data may be substantially simultaneously written to and read from said FIFO storage element.
Claim 29
Dependent Claim
57 words
The programmable logic device of claim 25, wherein said one of said plurality of logic blocks further comprises: a second programmable logic element coupled to the first programmable logic block and the FIFO storage element, the second programmable logic element receiving the first plurality of data output signals and generating a second plurality of data output signals.
Claim 30
Dependent Claim
55 words
The programmable logic device of claim 25, wherein: the FIFO storage element comprises a first FIFO storage element; another one of said plurality of logic blocks includes a second FIFO storage element; and said first FIFO storage element and said second FIFO storage element may be coupled together to form a third FIFO storage element.
Claim 31
Dependent Claim
54 words
The programmable logic device of claim 27, wherein: the first FIFO storage element has a first data width and a first storage depth; the second FIFO storage element has a second data width and a second storage depth; and the third FIFO storage element has a third data width and a third storage depth.
Claim 32
Dependent Claim
42 words
The programmable logic device of claim 28, wherein: the third data width of the third FIFO storage element is equal to the first data width of the first FIFO storage element plus the second data width of the second FIFO storage element.
Claim 33
Dependent Claim
42 words
The programmable logic device of claim 28, wherein: the third storage depth of the third FIFO storage element is equal to the first storage depth of the first FIFO storage element plus the second storage depth of the second FIFO storage element.
Claim 34
Dependent Claim
17 words
The programmable logic device of claim 25, wherein the first programmable logic element comprises FIFO control logic.
Claim 35
Dependent Claim
25 words
The programmable logic device of claim 31, wherein the first programmable logic element further comprises a programmable logic block coupled to the FIFO control logic.
Claim 36
Dependent Claim
16 words
The programmable logic device of claim 25, wherein the interconnect matrix comprises a programmable interconnect matrix.
Claim 37
Dependent Claim
146 words
A programmable logic device comprising: an input: an interconnect matrix coupled to the input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals from said interconnect matrix and outputting a second plurality of control signals and a FIFO expansion output signal; and a first-in-first-out (FIFO) storage element coupled to the interconnect matrix and the first programmable logic element, said FIFO storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals from said interconnect matrix, said FIFO storage element outputting a first plurality of data signals, wherein data may be substantially simultaneously written to and read from said FIFO storage element.
Claim 38
Dependent Claim
146 words
A programmable logic device comprising: an input: an interconnect matrix coupled to the input; and a plurality of logic blocks coupled to said interconnect matrix, wherein one of said plurality of logic blocks comprises: a first programmable logic element coupled to the interconnect matrix, said first programmable logic element receiving a first plurality of control signals from said interconnect matrix and outputting a second plurality of control signals and a FIFO expansion output signal; and a first-in-first-out (FIFO) storage element coupled to the interconnect matrix and the first programmable logic element, said FIFO storage element receiving said second plurality of control signals from said first programmable logic element and receiving a plurality of data input signals from said interconnect matrix, said FIFO storage element outputting a first plurality of data signals, wherein data may be substantially simultaneously written to and read from said FIFO storage element.
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) | 2001-09-07 | 2002-03-09 | 2002-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-07 | 2006-03-09 | 2006-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-07 | 2010-03-09 | 2010-09-08 | $7700.00 | Window Closed / Lapsed |