Patent US6201407B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:27
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag