US4876640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logic controller having programmable logic "and" array using a programmable gray-code counter
Assignee: Lattice Semiconductor Corp
•
Filing: 1986-02-07
•
Granted: 1989-10-24
•
Expires: 2006-02-07
Abstract
Abstract A programmable logic device has a high level counter element and a programmable AND array suitable for control applications. Moore and Mealy state machines are readily implemented by the controller by virtue of its programmable AND array and counter which allow the next-state and output to be based on the contents of the counter as well as any set of input signals. Conditional testing can be made entirely state dependent, partially-state dependent, or state-independent. Multiway branching is also readily implemented since the presence of the programmable AND array allows the user to specify a number of sets of input conditions, so that from a given state, as determined by the counter contents, each set of input condition gives rise to a transition to a specified next state. Instructions can be stored in the AND array in a logical form directly useable by the hardware. Dedicated buried registers are provided as are dedicated feedback paths from the output registers, dedicated registers and counter to the AND array. Two separate OR arrays are provided, one generating output signals, the other generating control sequencing signals.
Inventors
- 👤 Kapil Shankar
- 👤 Om Agrawal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 06:26
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/04; G05B19/045; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30036; G06F9/30038; G06F9/3005; G06F9/30054; G06F9/30061; G05B2219/00; G05B2219/20; G05B2219/21; G05B2219/21115
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
219 words
A logic device having both a plurality of external terminals and a plurality of device input/output ports, comprising: a programmable array responsive to signals applied to said external terminals of said device for generating a plurality of logic signals; a plurality of programmable output cells connected to said programmable array, each receiving programmably selectable ones of said logic signals from said programmable array, for generating a signal therefrom to a predetermined one of said device input/output ports; a plurality of storage cells operatively connected to said programmable array, each receiving programmably selectable ones of said logic signals, for storing predetermined ones of said logic signals and for generating a signal therefrom; and a programmable counter connected to said programmable array to receive programmably selectable ones of said logic signals for storing a count value and selectably incrementing or decrementing said count value, to generate counting signals; said programmable array further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said counter for determining next-state logic signals; wherein said plurality of logic signals generated by said programmable array includes a plurality of load address signals and a load control signal and wherein said programmable counter, in responsive to receipt of said load control signal, replaces its contents with said load address signals.
Claim 2
Dependent Claim
219 words
A logic device having both a plurality of external terminals and a plurality of device input/output ports, comprising: a programmable array responsive to signals applied to said external terminals of said device for generating a plurality of logic signals; a plurality of programmable output cells connected to said programmable array, each receiving programmably selectable ones of said logic signals from said programmable array, for generating a signal therefrom to a predetermined one of said device input/output ports; a plurality of storage cells operatively connected to said programmable array, each receiving programmably selectable ones of said logic signals, for storing predetermined ones of said logic signals and for generating a signal therefrom; and a programmable counter connected to said programmable array to receive programmably selectable ones of said logic signals for storing a count value and selectably incrementing or decrementing said count value, to generate counting signals; said programmable array further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said counter for determining next-state logic signals; wherein said plurality of logic signals generated by said programmable array includes a plurality of load address signals and a load control signal and wherein said programmable counter, in responsive to receipt of said load control signal, replaces its contents with said load address signals.
Claim 3
Dependent Claim
45 words
A logic device according to claim 1 wherein said plurality of logic signals generated by said programmable array includes a clear signal and wherein said programmable counter is further responsive to receipt of said clear signal for replacing its contents with a predetermined count value.
Claim 4
Dependent Claim
16 words
A logic device according to claim 1 wherein said programmable counter comprises a Gray code counter.
Claim 5
Dependent Claim
263 words
A programmable logic device having a plurality of input/output ports, comprising: a plurality of programmable logic cells dynamically generating logic signals; a plurality of first and second programmable combinatorial logic means connected to said prorammable logic cells for combining a subset of logic signals for generating a plurality of combinatorial signals therefrom; a plurality of programmable output cells connected to said first programmable combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals generated by said first programmable combinatorial logic means, for generating a signal therefrom to said predetermined input/output port; a plurality of storage cells connected to said second programmable combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals generated by said second programmable combinatorial logic means for storing predetermined ones of said combinatorial signals, for generating a signal therefrom; and a programmable counter connected to said second programmable combinatorial logic means to receive programmably selectable ones of said combinatorial signals generated by said second programmable combinatorial logic means for storing a count value therefrom, and for selectably incrementing or decrementing said count value to generate, counting signals; said plurality of logic cells further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said programmable counter for determining next-state logic signals; wherein said combinatorial signals generated by said second programmable combinatorial logic means includes a plurality of load address signals and a load control signal and wherein said programmable counter is further responsive to receipt of said load control signal for replacing its contents with said load address signals.
Claim 6
Dependent Claim
263 words
A programmable logic device having a plurality of input/output ports, comprising: a plurality of programmable logic cells dynamically generating logic signals; a plurality of first and second programmable combinatorial logic means connected to said prorammable logic cells for combining a subset of logic signals for generating a plurality of combinatorial signals therefrom; a plurality of programmable output cells connected to said first programmable combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals generated by said first programmable combinatorial logic means, for generating a signal therefrom to said predetermined input/output port; a plurality of storage cells connected to said second programmable combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals generated by said second programmable combinatorial logic means for storing predetermined ones of said combinatorial signals, for generating a signal therefrom; and a programmable counter connected to said second programmable combinatorial logic means to receive programmably selectable ones of said combinatorial signals generated by said second programmable combinatorial logic means for storing a count value therefrom, and for selectably incrementing or decrementing said count value to generate, counting signals; said plurality of logic cells further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said programmable counter for determining next-state logic signals; wherein said combinatorial signals generated by said second programmable combinatorial logic means includes a plurality of load address signals and a load control signal and wherein said programmable counter is further responsive to receipt of said load control signal for replacing its contents with said load address signals.
Claim 7
Dependent Claim
47 words
A programmable logic device according to claim 4 wherein said combinatorial signals generated by said second programmable combinatorial logic means includes a clear signal, and wherein said counter programmable is further responsive to receipt of said clear signal for replacing its contents with a predetermined count value.
Claim 8
Dependent Claim
21 words
A programmable logic device according to claim 4 wherein said first and second programmable combinatorial logic means are programmable OR arrays.
Claim 9
Dependent Claim
221 words
A programmable logic device having a plurality of input/output ports: a plurality of programmable logic cells dynamically generating logic signals; a plurality of combinatorial logic means connected to said programmable logic cells for combining a subset of logic signals, for generating a plurality of combinatorial signals therefrom; a plurality of programmable output cells connected to said combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals, for generating a signal therefrom to said predetermined input/output port; a plurality of storage cells connected to said combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals, for storing predetermined ones of said combinatorial signals, and for generating a signal therefrom; and a programmable counter connected to said combinatorial logic means to receive programmably selectable ones of said combinatorial signals for storing a count value therefrom and for selectably incrementing or decrementing said count value to generate counting signals; said plurality of logic cells further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said programmable counter for determining next-state logic signals; wherein said combinatorial signals include a plurality of load address signals and a load control signal, and wherein said programmable counter is further responsive to receipt of said load control signal for replacing its contents with said load address signals.
Claim 10
Dependent Claim
221 words
A programmable logic device having a plurality of input/output ports: a plurality of programmable logic cells dynamically generating logic signals; a plurality of combinatorial logic means connected to said programmable logic cells for combining a subset of logic signals, for generating a plurality of combinatorial signals therefrom; a plurality of programmable output cells connected to said combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals, for generating a signal therefrom to said predetermined input/output port; a plurality of storage cells connected to said combinatorial logic means, each receiving programmably selectable ones of said combinatorial signals, for storing predetermined ones of said combinatorial signals, and for generating a signal therefrom; and a programmable counter connected to said combinatorial logic means to receive programmably selectable ones of said combinatorial signals for storing a count value therefrom and for selectably incrementing or decrementing said count value to generate counting signals; said plurality of logic cells further responsive to said signals generated by predetermined ones of said programmable output cells, said storage cells and said programmable counter for determining next-state logic signals; wherein said combinatorial signals include a plurality of load address signals and a load control signal, and wherein said programmable counter is further responsive to receipt of said load control signal for replacing its contents with said load address signals.
Claim 11
Dependent Claim
39 words
A programmable logic device according to claim 7 wherein said combinatorial signals include a clear signal, and wherein said programmable counter is further responsive to receipt of said clear signal for replacing its contents with a predetermined count value.
Claim 12
Dependent Claim
18 words
A programmable logic device according to claim 7 wherein said combinatorial logic means comprises a programmable OR array.
Claim 13
Dependent Claim
20 words
A programmable logic device according to claims 4 or 7 wherein said programmable logic cells comprise a programmable AND array.
Claim 14
Dependent Claim
18 words
A programmable logic device according to claims 4 or 7 wherein said programmable counter comprises a Gray-code counter.
Claim 15
Dependent Claim
103 words
A programmable logic device according to claims 6 or 7 wherein said programmable output cells comprise: a register means for registering a received combinatorial logic signal and for generating therefrom a registered signal; an output enable control means responsive to a predetermined one of said logic signals generated by said programmable logic cells and a status of a programmable fusible link, for selectively generating therefrom an output enable signal and an output disable signal; and an output means receiving said registered signal, and responsive to said output enable and disable signals, for selectively transferring said registered signal to said predetermined input/output port, and.
References Cited (Backward Citations)
US3891972A
Cited
US3924243A
Cited
US4075707A
Cited
US4132979A
Cited
US4195352A
Cited
US4357678A
Cited
US4556938A
Cited
US4509114A
Cited
US4631665A
Cited
US4504904A
Cited
US4546273A
Cited
US4508977A
Cited
US4562538A
Cited
US4684830A
Cited
US4742252A
Cited
US4677318A
Cited
US4758746A
Cited
US4644192A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-23 | 1993-04-24 | 1993-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-23 | 1997-04-24 | 1997-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-23 | 2001-04-24 | 2001-10-24 | $7700.00 | Window Closed / Lapsed |