US5521529A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Very high-density complex programmable logic devices with a multi-tiered hierarchical switch matrix and optimized flexible logic allocation
Assignee: Lattice Semiconductor Corp
•
Filing: 1995-06-02
•
Granted: 1996-05-28
•
Expires: 2015-06-02
Abstract
Abstract A very high-density complex programmable logic device (CPLD) has a plurality of hierarchical signal paths. The lowest level of the hierarchy is independent from all higher levels. Similarly, an intermediate level is independent from all higher levels and utilizes only resources of the CPLD associated with the lowest and intermediate hierarchical levels. The first hierarchical level resources include a programmable logic block having a plurality of input lines and a plurality of output lines, and a programmable block switch matrix connected to the plurality of input lines of the programmable logic block. The second hierarchical level resources include a programmable segment switch matrix connected to a plurality of input lines of the programmable block switch matrix. The CPLD in addition includes a third hierarchical level circuit having third hierarchial level resources connected to the second hierarchical level resources where a third hierarchical level signal path utilizes the third, second, and first hierarchical level resources. The third hierarchical level resources include a programmable global switch matrix having global switch matrix lines programmably connected to and disconnected from lines of the programmable segment switch matrix.
Inventors
- 👤 Om P. Agrawal
- 👤 Bradley A. Sharpe-Geisler
- 👤 Nicholas A. Schmitz
- 👤 Bryon I. Moyer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 18:11
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17736; H03K19/17704
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
81 words
A very high-density complex programmable logic device (CPLD) having a plurality of hierarchical signal paths, said CPLD comprising: a first hierarchical level circuit having first hierarchical level resources wherein a first hierarchical level signal path within said first hierarchical level circuit utilizes only said first hierarchical level resources; and a second hierarchical level circuit having second hierarchical level resources connected to said first hierarchical level resources wherein a second hierarchical level signal path utilizes only second and first hierarchical level resources.
Claim 2
Dependent Claim
81 words
A very high-density complex programmable logic device (CPLD) having a plurality of hierarchical signal paths, said CPLD comprising: a first hierarchical level circuit having first hierarchical level resources wherein a first hierarchical level signal path within said first hierarchical level circuit utilizes only said first hierarchical level resources; and a second hierarchical level circuit having second hierarchical level resources connected to said first hierarchical level resources wherein a second hierarchical level signal path utilizes only second and first hierarchical level resources.
Claim 3
Dependent Claim
47 words
A CPLD as in claim 1 wherein said first hierarchical level resources include: a programmable logic block having a plurality of input lines and a plurality of output lines; and a programmable block switch matrix connected to said plurality of input lines of said programmable logic block.
Claim 4
Dependent Claim
31 words
A CPLD as in claim 2 wherein said second hierarchical level resources include: a programmable segment switch matrix connected to a plurality of input lines of said programmable block switch matrix.
Claim 5
Dependent Claim
41 words
A CPLD as in claim 1 further comprising: a third hierarchical level circuit having third hierarchial level resources connected to said second hierarchical level resources wherein a third hierarchical level signal path utilizes said third, second, and first hierarchical level resources.
Claim 6
Dependent Claim
47 words
A CPLD as in claim 4 wherein said first hierarchical level resources include: a programmable logic block having a plurality of input lines and a plurality of output lines; and a programmable block switch matrix connected to said plurality of input lines of said programmable logic block.
Claim 7
Dependent Claim
31 words
A CPLD as in claim 5 wherein said second hierarchical level resources include: a programmable segment switch matrix connected to a plurality of input lines of said programmable block switch matrix.
Claim 8
Dependent Claim
36 words
A CPLD as in claim 6 wherein said third hierarchical level resources include: a programmable global switch matrix having global switch matrix lines programmably connected to and disconnected from lines of said programmable segment switch matrix.
Claim 9
Dependent Claim
177 words
A very high-density complex programmable logic device, herein after CPLD, comprising: a first programmable segment comprising: a first programmable logic block having a plurality of input lines; a first programmable block switch matrix connected to said plurality of input lines of said first programmable logic block wherein a signal path through said first programmable block switch matrix and said first programmable logic block define a first hierarchical level of said CPLD; a second programmable logic block having a plurality of input lines; a second programmable block switch matrix connected to said plurality of input lines of said second programmable logic block wherein a signal path through said second programmable block switch matrix and said second programmable logic block are in said first hierarchical level of said CPLD; and a first programmable segment switch matrix connected to input lines of said first and second programmable block switch matrices wherein a signal path through said programmable segment switch matrix, said second programmable block switch matrix, and said second programmable logic block define a second hierarchical level of said CPLD.
Claim 10
Dependent Claim
177 words
A very high-density complex programmable logic device, herein after CPLD, comprising: a first programmable segment comprising: a first programmable logic block having a plurality of input lines; a first programmable block switch matrix connected to said plurality of input lines of said first programmable logic block wherein a signal path through said first programmable block switch matrix and said first programmable logic block define a first hierarchical level of said CPLD; a second programmable logic block having a plurality of input lines; a second programmable block switch matrix connected to said plurality of input lines of said second programmable logic block wherein a signal path through said second programmable block switch matrix and said second programmable logic block are in said first hierarchical level of said CPLD; and a first programmable segment switch matrix connected to input lines of said first and second programmable block switch matrices wherein a signal path through said programmable segment switch matrix, said second programmable block switch matrix, and said second programmable logic block define a second hierarchical level of said CPLD.
Claim 11
Dependent Claim
177 words
A CPLD as in claim 8 further comprising: a second programmable segment comprising: a third programmable logic block having a plurality of input lines; a third programmable block switch matrix connected to said plurality of input lines of said third programmable logic block wherein a signal path through said third programmable block switch matrix and said third programmable logic block are in said first hierarchical level of said CPLD; a fourth programmable logic block having a plurality of input lines; a fourth programmable block switch matrix connected to said plurality of input lines of said fourth programmable logic block wherein a signal path through said fourth programmable block switch matrix and said fourth programmable logic block are in said first hierarchical level of said CPLD; and a second programmable segment switch matrix connected to input lines of said third and fourth programmable block switch matrices wherein a signal path through said second programmable segment switch matrix, said fourth programmable block switch matrix, and said fourth programmable logic block are in said second hierarchical level of said CPLD.
Claim 12
Dependent Claim
59 words
A CPLD as in claim 9 further comprising: a programmable global switch matrix connected to said first and second segment switch matrices wherein a signal path through said programmable global switch matrix, said second programmable segment switch matrix, said fourth programmable block switch matrix, and said fourth programmable logic block are in said third hierarchical level of said CPLD.
Claim 13
Dependent Claim
16 words
A CPLD as in claim 8 wherein said first and second programmable logic blocks are identical.
Claim 14
Dependent Claim
36 words
A CPLD as in claim 8 wherein a plurality of programmable macrocells in said first programmable logic blocks are output macrocells and a plurality of programmable macrocells in said second programmable logic block are buried macrocells.
Claim 15
Dependent Claim
32 words
A CPLD as in claim 8 wherein all programmable macrocells in said first programmable logic blocks are output macrocells and all programmable macrocells in said second programmable logic block are buried macrocells.
Claim 16
Dependent Claim
28 words
A CPLD as in claim 8 wherein said first programmable logic block further comprises a macrocell mode control generator circuit having a plurality of radical block clock lines.
Claim 17
Dependent Claim
32 words
A CPLD as in claim 14 wherein said first programmable logic block further comprises a programmable array having a plurality of control product terms connected to said macrocell mode control generator circuit.
Claim 18
Dependent Claim
42 words
A CPLD as in claim 14 wherein said first programmable logic block further comprises a plurality of programmable logic macrocells wherein each programmable logic macrocell in said plurality of programmable logic macrocells is connected to said plurality of radical block clock lines.
Claim 19
Dependent Claim
67 words
A CPLD as in claim 16 wherein each programmable logic macrocell in said plurality of programmable logic macrocells further comprises a programmable multiplexer having a plurality of input terminals connected to said plurality of radical block clock lines and an output terminal wherein said programmable multiplexer, in response to an input select signal, passes therethrough one of the signals on said input terminals to said output terminal.
Claim 20
Dependent Claim
60 words
A CPLD as in claim 17 wherein each programmable logic macrocell in said plurality of programmable logic macrocells further comprises: a configurable storage element comprising: a configuration input/clock terminal connected to said multiplexer output terminal; a data input terminal connected to a programmable logic macrocell input line; and a data output terminal connected to a programmable logic macrocell output line.
Claim 21
Dependent Claim
28 words
A CPLD as in claim 10 wherein said first programmable logic block further comprises a macrocell mode control generator circuit having a plurality of radical block clock lines.
Claim 22
Dependent Claim
32 words
A CPLD as in claim 19 wherein said first programmable logic block further comprises a programmable array having a plurality of control product terms connected to said macrocell mode control generator circuit.
Claim 23
Dependent Claim
42 words
A CPLD as in claim 19 wherein said first programmable logic block further comprises a plurality of programmable logic macrocells wherein each programmable logic macrocell in said plurality of programmable logic macrocells is connected to said plurality of radical block clock lines.
Claim 24
Dependent Claim
67 words
A CPLD as in claim 21 wherein each programmable logic macrocell in said plurality of programmable logic macrocells further comprises a programmable multiplexer having a plurality of input terminals connected to said plurality of radical block clock lines and an output terminal wherein said programmable multiplexer, in response to an input select signal, passes therethrough one of the signals on said input terminals to said output terminal.
Claim 25
Dependent Claim
60 words
A CPLD as in claim 22 wherein each programmable logic macrocell in said plurality of programmable logic macrocells further comprises: a configurable storage element comprising: a configuration input/clock terminal connected to said multiplexer output terminal; a data input terminal connected to a programmable logic macrocell input line; and a data output terminal connected to a programmable logic macrocell output line.
Claim 26
Dependent Claim
60 words
A CPLD as in claim 16 wherein said first programmable logic block further comprises: a programmable optimized-distribution logic allocator having: a plurality of input lines; and a plurality of output lines wherein each output line in said plurality of output lines is coupled to a different input line of a programmable logic macrocell in said plurality of programmable logic macrocells.
Claim 27
Dependent Claim
135 words
A CPLD as in claim 24 wherein said programmable optimized-distribution logic allocator further comprises: a plurality of programmable router elements with each programmable router element having an output terminal connected to an output line in said plurality of logic allocator output lines; wherein each programmable router element programmably couples and decouples said output terminal from at least five input lines in said plurality of logic allocator input lines so that each logic allocator output line has programmable access to all input signals on a minimum of five logic allocator input lines in said plurality of logic allocator input lines; and upon programmably coupling a logic allocator input line to the output terminal of one programmable router element, the coupled logic allocator input line is decoupled from all remaining output terminals of said programmable router elements.
Claim 28
Dependent Claim
66 words
A CPLD as in claim 24 wherein said first programmable logic block further comprises: a programmable array having: a plurality of input lines coupled to said plurality of first programmable logic block input lines; and a plurality of output lines wherein each output line in said plurality of output lines is coupled to a different input line in said plurality of programmable logic allocator input lines.
Claim 29
Dependent Claim
49 words
A CPLD as in claim 16 wherein said first programmable logic block further comprises: a plurality of I/O cells wherein each I/O cell has an input line coupled to the output line of one programmable logic macrocell, and an output line coupled to an I/O pin of said CPLD.
Claim 30
Dependent Claim
60 words
A CPLD as in claim 21 wherein said first programmable logic block further comprises: a programmable optimized-distribution logic allocator having: a plurality of input lines; and a plurality of output lines wherein each output line in said plurality of output lines is coupled to a different input line of a programmable logic macrocell in said plurality of programmable logic macrocells.
Claim 31
Dependent Claim
135 words
A CPLD as in claim 28 wherein said programmable optimized-distribution logic allocator further comprises: a plurality of programmable router elements with each programmable router element having an output terminal connected to an output line in said plurality of logic allocator output lines; wherein each programmable router element programmably couples and decouples said output terminal from at least five input lines in said plurality of logic allocator input lines so that each logic allocator output line has programmable access to all input signals on a minimum of five logic allocator input lines in said plurality of logic allocator input lines; and upon programmably coupling a logic allocator input line to the output terminal of one programmable router element, the coupled logic allocator input line is decoupled from all remaining output terminals of said programmable router elements.
Claim 32
Dependent Claim
66 words
A CPLD as in claim 28 wherein said first programmable logic block further comprises: a programmable array having: a plurality of input lines coupled to said plurality of first programmable logic block input lines; and a plurality of output lines wherein each output line in said plurality of output lines is coupled to a different input line in said plurality of programmable logic allocator input lines.
Claim 33
Dependent Claim
49 words
A CPLD as in claim 21 wherein said first programmable logic block further comprises: a plurality of I/O cells wherein each I/O cell has an input line coupled to the output line of one programmable logic macrocell, and an output line coupled to an I/O pin of said CPLD.
Claim 34
Dependent Claim
100 words
A complex programmable logic device (CPLD) comprising: a plurality of programmable logic blocks; wherein each programmable logic block includes a plurality of input lines and a plurality of output lines so that said plurality of programmable logic blocks has pluralities of input lines and pluralities of output lines; and at least one programmable logic block includes: a plurality of radical block clock lines; and a plurality of programmable logic macrocells wherein each programmable logic macrocell is connected to said plurality of radical block clock lines; and a programmable hierarchical switch matrix operatively coupled to each of said programmable logic blocks.
Claim 35
Dependent Claim
100 words
A complex programmable logic device (CPLD) comprising: a plurality of programmable logic blocks; wherein each programmable logic block includes a plurality of input lines and a plurality of output lines so that said plurality of programmable logic blocks has pluralities of input lines and pluralities of output lines; and at least one programmable logic block includes: a plurality of radical block clock lines; and a plurality of programmable logic macrocells wherein each programmable logic macrocell is connected to said plurality of radical block clock lines; and a programmable hierarchical switch matrix operatively coupled to each of said programmable logic blocks.
Claim 36
Dependent Claim
122 words
A CPLD as in claim 32 wherein said programmable hierarchical switch matrix further comprises: a first programmable switch matrix having a multiplicity of output lines and a multiplicity of input lines; wherein said first programmable switch matrix selectively connects and disconnects each line in said multiplicity of said programmable first switch matrix input lines to and from at least one line in said multiplicity of first programmable switch matrix output lines; said first programmable switch matrix output lines are connected to a plurality of input lines of one of said plurality of programmable logic blocks; and a signal path through said first programmable switch matrix and said one of said plurality of programmable logic circuits defines a first level of said CPLD.
Claim 37
Dependent Claim
142 words
A CPLD as in claim 33 wherein said programmable hierarchical switch matrix further comprises: a second programmable switch matrix having a multiplicity of input lines and a multiplicity of output lines; wherein said second programmable switch matrix selectively connects and disconnects each line in said multiplicity of said programmable second switch matrix input lines to and from at least one line in said multiplicity of said second programmable switch matrix output lines; and a set of output lines in said multiplicity of said second programmable switch matrix output lines is coupled to a set of input lines in said multiplicity of said programmable first switch matrix input lines so that another signal path through said second programmable switch matrix, said first programmable switch matrix, and said one of said plurality of programmable logic blocks defines another level of said hierarchical switch matrix.
Claim 38
Dependent Claim
18 words
A CPLD as in claim 34 wherein said second programmable switch matrix is a programmable segment switch matrix.
Claim 39
Dependent Claim
18 words
A CPLD as in claim 34 wherein said second programmable switch matrix is a programmable global switch matrix.
Claim 40
Dependent Claim
42 words
A CPLD as in claim 34 wherein said plurality of output lines of said one of said plurality of programmable logic circuits is connected to a first group of lines in said multiplicity of input lines of said first programmable switch matrix.
Claim 41
Dependent Claim
26 words
A CPLD as in claim 37 wherein said plurality of output lines of said one of said plurality of programmable logic blocks are macrocell feedback lines.
Claim 42
Dependent Claim
27 words
A CPLD as in claim 37 wherein said plurality of output lines of said one of said plurality of programmable logic blocks are I/O pin feedback lines.
Claim 43
Dependent Claim
42 words
A CPLD as in claim 37 wherein said plurality of output lines of said one of said plurality of programmable logic blocks is connected to a first group of lines in said multiplicity of input lines of said second programmable switch matrix.
Claim 44
Dependent Claim
42 words
A CPLD as in claim 34 wherein said plurality of output lines of said one of said plurality of programmable logic blocks is connected to a first group of lines in said multiplicity of input lines of said second programmable switch matrix.
Claim 45
Dependent Claim
26 words
A CPLD as in claim 41 wherein said plurality of output lines of said one of said plurality of programmable logic blocks are macrocell feedback lines.
Claim 46
Dependent Claim
27 words
A CPLD as in claim 41 wherein said plurality of output lines of said one of said plurality of programmable logic blocks are I/O pin feedback lines.
Claim 47
Dependent Claim
66 words
A CPLD as in claim 34 wherein said second programmable switch matrix further comprises: a plurality of strips; wherein each strip includes a set of input lines in said multiplicity of second programmable switch matrix input lines; and each input line in said strip is programmably connectable to and disconnectable from at least one line in said multiplicity of said second programmable switch matrix output lines.
Claim 48
Dependent Claim
53 words
A CPLD as in claim 44 wherein each of said sets of strip input lines is coupled to a plurality of output lines of a different one of said plurality of programmable logic blocks so that said second programmable switch matrix is coupled to a multiplicity of said plurality of programmable logic blocks.
Claim 49
Dependent Claim
18 words
A CPLD as in claim 45 wherein said multiplicity of programmable logic blocks includes four programmable logic circuits.
Claim 50
Dependent Claim
143 words
A CPLD as in claim 34 wherein said hierarchical switch matrix further comprises: (iii) a third programmable switch matrix having a multiplicity of input lines and a multiplicity of output lines; wherein said third programmable switch matrix selectively connects and disconnects each line in said multiplicity of said third programmable switch matrix input lines to and from at least one line in said multiplicity of said third programmable switch matrix output lines; a set of output lines in said multiplicity of said third programmable switch matrix output lines is connected to a set of input lines in said multiplicity of said programmable second switch matrix input lines so that yet another signal path through said third programmable switch matrix, said second programmable switch matrix, and said one of said plurality of programmable logic blocks defines yet another level of said hierarchical switch matrix.
Claim 51
Dependent Claim
42 words
A CPLD as in claim 47 wherein said plurality of output lines of said one of said plurality of programmable logic blocks is connected to a first group of lines in said multiplicity of input lines of said first programmable switch matrix.
Claim 52
Dependent Claim
42 words
A CPLD as in claim 48 wherein said plurality of output lines of said one of said plurality of programmable logic blocks is connected to a first group of lines in said multiplicity of input lines of said second programmable switch matrix.
Claim 53
Dependent Claim
42 words
A CPLD as in claim 47 wherein said plurality of output lines of said one of said plurality of programmable logic blocks is connected to a first group of lines in said multiplicity of input lines of said second programmable switch matrix.
Claim 54
Dependent Claim
36 words
A CPLD as in claim 47 wherein said multiplicity of output lines of said second programmable switch matrix are a group of input lines in said multiplicity of input lines of said third programmable switch matrix.
Claim 55
Dependent Claim
66 words
A CPLD as in claim 47 wherein said second programmable switch matrix further comprises: a plurality of strips; wherein each strip includes a set of input lines in said multiplicity of second programmable switch matrix input lines; and each input line in said strip is programmably connectable to and disconnectable from at least one line in said multiplicity of said second programmable switch matrix output lines.
Claim 56
Dependent Claim
53 words
A CPLD as in claim 52 wherein each of said sets of strip input lines is coupled to a plurality of output lines of a different one of said plurality of programmable logic blocks so that said second programmable switch matrix is coupled to a multiplicity of said plurality of programmable logic blocks.
Claim 57
Dependent Claim
18 words
A CPLD as in claim 53 wherein said multiplicity of programmable logic circuits includes four programmable logic circuits.
Claim 58
Dependent Claim
32 words
A CPLD as in claim 47 wherein said multiplicity of output lines and said multiplicity of input lines of said third programmable switch matrix are a single multiplicity of bidirectional signal lines.
References Cited (Backward Citations)
US4931671A
Cited
US4963768A
Cited
US5015884A
Cited
US5426335A
Cited
US5151623A
Cited
US4742252A
Cited
US4758746A
Cited
US4771285A
Cited
US4789951A
Cited
EP0445909A1
Cited
US5220214A
Cited
US5191243A
Cited
US5204556A
Cited
US5130574A
Cited
US5260610A
Cited
US5260611A
Cited
US5371422A
Cited
US5376844A
Cited
US5258668A
Cited
US5341044A
Cited
US5394033A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |