Patent US3560891A successfully refreshed from Google Patents.
Patent US4933897A successfully refreshed from Google Patents.
US4933897A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for designing a control sequencer
Assignee: Lattice Semiconductor Corp
•
Filing: 1989-05-24
•
Granted: 1990-06-12
•
Expires: 2009-05-24
Abstract
Abstract A method for designing a control sequencer having a high level counter element and a programmable AND array suitable for control applications. The method utilizes high level constructs bearing a one-to-one relationship to the architecture of the apparatus so that the design of the controller is facilitated resulting in a rapidly-executed program which is easy to comprehend, verify and document. 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. Instruction decoding for the controller is preformed in the programmable AND array, and thus can be specified by the designer in the high-level software method of the invention. Accordingly, instructions can be stored in the AND array in a logical form directly usable by the hardware. The counter is preferably of the Gray-code type so as to minimize instabilities in the output signals and to permit easy optimization of Boolean expressions involving the state of the device. Dedicated buried registers are provided as are dedicated feedback paths from the outpout 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-30 18:08
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: 19
Claim 1
Independent Claim
66 words
A method of designing a control sequencer from an integrated circuit device having a programmable AND array responsive to signals applied to external terminals of said device, and having a plurality of registers and a counter, comprising provision-of-an-n-state-machine steps of: (a) loading said counter with a programmably selectable initial value by applying signals to said AND array; and (b) incrementing or decrementing (modulo n) said counter.
Claim 2
Independent Claim
66 words
A method of designing a control sequencer from an integrated circuit device having a programmable AND array responsive to signals applied to external terminals of said device, and having a plurality of registers and a counter, comprising provision-of-an-n-state-machine steps of: (a) loading said counter with a programmably selectable initial value by applying signals to said AND array; and (b) incrementing or decrementing (modulo n) said counter.
Claim 3
Dependent Claim
32 words
An n-state machine design method according to claim 1 further including a state-branch step comprising: (c) loading said counter with a programmably selectable branch value by applying signals to said AND array.
Claim 4
Dependent Claim
43 words
An n-state machine design method according to claim 2 wherein said AND array receives feedback signals fedback from said counter and said registers, said step (c) further calling for determining said branch value by a combination of externally-applied signals and said feedback signals.
Claim 5
Dependent Claim
30 words
An n-state machine design method according to claim 2 further including a clear step comprising: (d) clearing said counter with a predetermined value by applying signals to said AND array.
Claim 6
Dependent Claim
43 words
An n-state machine design method according to claim 4 wherein said AND array receives feedback signals fedback from said counter and said registers, said step (d) further calling for clearing said counter based on a combination of externally-applied signals and said feedback signals.
Claim 7
Dependent Claim
43 words
An n-state machine design method according to claim 1 wherein said AND array receives feedback signals fedback from said counter and said registers, said step (a) further calling for determining said initial value by a combination of externally-applied signals and said feedback signals.
Claim 8
Dependent Claim
44 words
An n-state machine design method according to claim 1 wherein said AND array receives feedback signals fedback from said counter and said registers, said step (b) further calling for incrementing said counter value based on a combination of externally-applied signals and said feedback signals.
Claim 9
Dependent Claim
25 words
An n-state machine design method according to claim 4 further including an output-generation step comprising: (e) generating output signals based on contents of said counter.
Claim 10
Dependent Claim
32 words
An n-state machine design method according to claim 8 said step (e) further calling for generating said output signals based on a combination of externally-applied signals and said contents of said counter.
Claim 11
Dependent Claim
35 words
An n-state machine design method according to claim 8 said step (e) further calling for holding a signal level of said generated output signal for a user-selectable period based on said contents of said counter.
Claim 12
Dependent Claim
39 words
An n-state machine design method according to claim 8 further including an input-holding step comprising: (f) holding a signal level of said signals applied to said AND array for a user-selectable period based on said contents of said counter.
Claim 13
Dependent Claim
27 words
An n-state machine design method according to claim 11 further including an extra-buried-register step comprising: (g) loading said counter at every clock cycle from an OR array.
Claim 14
Independent Claim
47 words
A method of designing an instruction-driven control sequencer from an integrated circuit device having a programmable AND array responsive to signals applied to external terminals thereof, comprising instruction-decode steps of: (a) converting instructions into logical form; and (b) storing instructions in said AND array in logical form.
Claim 15
Independent Claim
47 words
A method of designing an instruction-driven control sequencer from an integrated circuit device having a programmable AND array responsive to signals applied to external terminals thereof, comprising instruction-decode steps of: (a) converting instructions into logical form; and (b) storing instructions in said AND array in logical form.
Claim 16
Dependent Claim
14 words
A sequencer instruction decode method according to claim 13 wherein said instructions are user-selectable.
Claim 17
Independent Claim
108 words
A method of designing a control sequencer from an integrated circuit device having a plurality of registers, a programmable state counter, a programmable AND array responsive to signals applied to external terminals thereof and signals fedback from said registers and said state counter, and a programmable control sequence OR array, comprising conditional-testing steps of: (a) determining levels of programmably-selectable ones of said signals applied to said AND array; (b) determining levels of programmably-selectable ones of said signals fedback from said registers; and (c) generating signals from said control-sequence OR array based on signal levels determined at steps (a) and (b); whereby said conditional-testing is made independent of state.
Claim 18
Independent Claim
108 words
A method of designing a control sequencer from an integrated circuit device having a plurality of registers, a programmable state counter, a programmable AND array responsive to signals applied to external terminals thereof and signals fedback from said registers and said state counter, and a programmable control sequence OR array, comprising conditional-testing steps of: (a) determining levels of programmably-selectable ones of said signals applied to said AND array; (b) determining levels of programmably-selectable ones of said signals fedback from said registers; and (c) generating signals from said control-sequence OR array based on signal levels determined at steps (a) and (b); whereby said conditional-testing is made independent of state.
Claim 19
Dependent Claim
75 words
A conditional-testing method according to claim 15 further including a state-determining step of: (d) determining levels of said signals fedback from said state counter; and wherein said step (c) further calls for generating said signals from said control sequence OR array based on signal levels determined at steps (a), (b) and (d); whereby said conditional-testing is made dependent on a user-selectable number of states, which can be a partial number of states or all states.
References Cited (Backward Citations)
US4519033A
Cited
US4858178A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-11 | 1993-12-11 | 1994-06-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-11 | 1997-12-11 | 1998-06-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-11 | 2001-12-11 | 2002-06-12 | $7700.00 | Window Closed / Lapsed |