US6201407B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circular product term allocations scheme for a programmable device
Assignee: Monterey Research LLC
•
Filing: 1997-10-07
•
Granted: 2001-03-13
•
Expires: 2017-10-07
Abstract
Abstract A circular product term allocator configured to provide connections for product term signals to macrocells of a programmable logic device is provided. The circular product term allocator may provide such connections through a logic OR function. Alternatively, a homogeneous product term allocator may be configured to provide connections for product term signals to macrocells of a programmable logic device. The homogeneous product term allocator may be configured to provide each of the product term signals to an equal number of macrocells. In yet another embodiment, a programmable logic device includes a plurality of macrocells and a product term allocator configured to provide an equal number of product term signals to each of the macrocells. In yet a further embodiment, a method of distributing product terms in a programmable logic device is accomplished by configuring a product term allocator to provide an equal number of product terms, but fewer than all of the product terms, to each of the macrocells.
Inventors
- 👤 Richard L. Kapusta
- 👤 Jeffery Mark Marshall
- 👤 Haneef D. Mohammed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:11
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/34
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
56 words
A circular product term allocator configured to provide connections for product term signals to macrocells of a programmable logic device such that every product term is provided to an equal number of macrocells from the output of the circular product term allocator and low order product terms wrap around to be provided to high order macrocells.
Claim 2
Dependent Claim
56 words
A circular product term allocator configured to provide connections for product term signals to macrocells of a programmable logic device such that every product term is provided to an equal number of macrocells from the output of the circular product term allocator and low order product terms wrap around to be provided to high order macrocells.
Claim 3
Dependent Claim
14 words
A programmable logic device comprising the circular product term allocator of claim 1 .
Claim 4
Dependent Claim
19 words
The programmable logic device of claim 2 wherein said circular product term allocator is further configured to be homogeneous.
Claim 5
Dependent Claim
19 words
The programmable logic device of claim 3 further comprising a product term array coupled to said product term allocator.
Claim 6
Dependent Claim
22 words
The programmable logic device of claim 4 wherein said product term array is configured to provide a plurality of logic AND functions.
Claim 7
Dependent Claim
28 words
The programmable logic device of claim 5 wherein said product term array and said product term allocator are included within a logic block of said programmable logic device.
Claim 8
Dependent Claim
23 words
The programmable logic device of claim 6 wherein said logic block further includes a plurality of macrocells coupled to said product term allocator.
Claim 9
Dependent Claim
19 words
A circular product term allocator as in claim 1 wherein a plurality of said connections comprise logic OR functions.
Claim 10
Dependent Claim
89 words
A programmable logic device, comprising: a plurality of macrocells; and a circular product term allocator configured to provide an equal number of product term signals to each of the macrocells, such that an equal shift when allocating product terms amongst macrocells is provided so that every product term is provided to an equal number of macrocells from the output of the product term allocator, said equal number being fewer than all of said product terms, and low order product terms wrap around to be provided to high order macrocells.
Claim 11
Dependent Claim
89 words
A programmable logic device, comprising: a plurality of macrocells; and a circular product term allocator configured to provide an equal number of product term signals to each of the macrocells, such that an equal shift when allocating product terms amongst macrocells is provided so that every product term is provided to an equal number of macrocells from the output of the product term allocator, said equal number being fewer than all of said product terms, and low order product terms wrap around to be provided to high order macrocells.
Claim 12
Dependent Claim
20 words
A programmable logic device as in claim 9 wherein the circular product term allocator is further configured to be homogenous.
Claim 13
Dependent Claim
21 words
A programmable logic device as in claim 10 further comprising a product term array coupled to said circular product term allocator.
Claim 14
Dependent Claim
23 words
A programmable logic device as in claim 11 wherein the product term array is configured to provide a plurality of logic AND functions.
Claim 15
Dependent Claim
21 words
A programmable logic device as in claim 9 further comprising a product term array coupled to said circular product term allocator.
Claim 16
Dependent Claim
23 words
A programmable logic device as in claim 13 wherein the product term array is configured to provide a plurality of logic AND functions.
Claim 17
Dependent Claim
31 words
A programmable logic device as in claim 9 wherein the circular product term allocator is further configured to provide logic OR functions to couple the product term signals to the macrocells.
References Cited (Backward Citations)
US4878200A
Cited
US5136188A
Cited
US5521529A
Cited
US5781030A
Cited
US5811987A
Cited
US5799176A
Cited
US5848285A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-12 | 2004-09-11 | 2005-03-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-12 | 2008-09-11 | 2009-03-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-12 | 2012-09-11 | 2013-03-13 | $7700.00 | Window Closed / Lapsed |