US4839841A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable digital multiple event generator
Assignee: Micron Technology Inc
•
Filing: 1988-02-01
•
Granted: 1989-06-13
•
Expires: 2008-02-01
Abstract
Abstract A multiple digital event generator produces events with timing that is programmable, yet the event generator requires a minimum of circuitry for its construction and is capable of operating at very high speeds. A linear feedback shift register is used to produce an arbitrary sequence of non-repeating binary numbers. These numbers are then monitored by one or more digital comparators whose other digital input is chosen so as to cause the desired event to occur when a certain number in the number sequence occurs. The minimum time between events and the maximum range of event control timing is adjustable by varying the frequency of the clock input to the linear feedback shift register. Maximum speed is achieved by using one set of the shift register flip-flop outputs (Q or Q-not) for internal feedback and the other set (Q-not or Q) for the output to the digital comparators, so that the speed of operation of the shift register is not degraded by the load of the multiple digital comparator circuits on its output.
Inventors
- 👤 Michael S. Hagen
- 👤 Keith A. Taylor
- 👤 Ira G. Pollock
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 19:26
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/583
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
180 words
A circuit for generating a plurality of digital events each on a separate signal line whose timing relative to each other and an initialization signal is programmable, comprising: means for producing at an output a numbers sequence composed of arbitrary non-repeating binary number, with the numbers in the sequence changing in a fixed progression through the sequence upon the occurrence of signals at a clock input and with the sequence being initialized to a starting point in the numbers sequence by the application of the initialization signal to an initialization input; and means for comparing the numbers sequence to a plurality of event control signals and generating a plurality of respective events when a match occurs between one of the numbers in the numbers sequence and one of the event control signals; such that the timing of the events relative to the initialization signal is programmable by the choice of values for the event control signals, and the absolute time associated with each number in the sequence is controllable by the frequency of the clock input to the producing means.
Claim 2
Dependent Claim
180 words
A circuit for generating a plurality of digital events each on a separate signal line whose timing relative to each other and an initialization signal is programmable, comprising: means for producing at an output a numbers sequence composed of arbitrary non-repeating binary number, with the numbers in the sequence changing in a fixed progression through the sequence upon the occurrence of signals at a clock input and with the sequence being initialized to a starting point in the numbers sequence by the application of the initialization signal to an initialization input; and means for comparing the numbers sequence to a plurality of event control signals and generating a plurality of respective events when a match occurs between one of the numbers in the numbers sequence and one of the event control signals; such that the timing of the events relative to the initialization signal is programmable by the choice of values for the event control signals, and the absolute time associated with each number in the sequence is controllable by the frequency of the clock input to the producing means.
Claim 3
Dependent Claim
25 words
A circuit as recited in claim 1 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 4
Dependent Claim
17 words
A circuit as recited in claim 1 wherein the producing means is a linear feedback shift register.
Claim 5
Dependent Claim
25 words
A circuit as recited in claim 3 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 6
Dependent Claim
17 words
A circuit as recited in claim 3 wherein the comparing means is a plurality of digital comparators.
Claim 7
Dependent Claim
25 words
A circuit as recited in claim 5 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 8
Dependent Claim
47 words
A circuit as recited in claim 5 wherein the linear feedback shift register comprises a plurality of flip-flops and an exclusive OR gate, with the exclusive OR gate coupled in a feedback path to the input of a first flip-flop from the output of the succeeding flip-flops.
Claim 9
Dependent Claim
25 words
A circuit as recited in claim 7 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 10
Dependent Claim
42 words
A circuit as recited in claim 7 wherein the feedback for the first flip-flop is taken from one output of the succeeding flip-flops while the numbers sequence output for the digital comparators is taken from a different output of the succeeding flip-flops.
Claim 11
Dependent Claim
25 words
A circuit as recited in claim 9 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 12
Dependent Claim
86 words
A circuit as recited in claim 9 wherein the digital comparators comprise a plurality of exclusive OR gates and a NOR gate, with each exclusive OR gate coupled to the one bit of the numbers sequence output of the linear feedback shift register and the same bit of the event control signal and with the outputs of all of the exclusive OR gates coupled to the inputs of the NOR gate and the output of the NOR gate being the event output of the digital comparator.
Claim 13
Dependent Claim
25 words
A circuit as recited in claim 11 further comprising means for producing event control signals having values appropriate to the desired timing of event outputs.
Claim 14
Dependent Claim
128 words
In a programmable digital circuit for producing multiple event outputs each on a separate signal line of the type having a counter for generating a number sequence and means for comparing the numbers in the sequence to a plurality of event control signals and generating a plurality of respective events when a match occurs between one of the numbers in the sequence of numbers and one of the event control signals, the counter being initialized by an initialization signal and counting upon the occurrence of clock signals, the improvement comprises replacing the counter with means for producing a numbers sequence output composed of arbitrary non-repeating binary numbers, with the numbers in the sequence changing in a fixed progression through the sequence upon the occurrence of the clock signals.
Claim 15
Dependent Claim
128 words
In a programmable digital circuit for producing multiple event outputs each on a separate signal line of the type having a counter for generating a number sequence and means for comparing the numbers in the sequence to a plurality of event control signals and generating a plurality of respective events when a match occurs between one of the numbers in the sequence of numbers and one of the event control signals, the counter being initialized by an initialization signal and counting upon the occurrence of clock signals, the improvement comprises replacing the counter with means for producing a numbers sequence output composed of arbitrary non-repeating binary numbers, with the numbers in the sequence changing in a fixed progression through the sequence upon the occurrence of the clock signals.
Claim 16
Dependent Claim
17 words
A circuit as recited in claim 13 wherein the producing means is a linear feedback shift register.
Claim 17
Dependent Claim
47 words
A circuit as recited in claim 14 wherein the linear feedback shift register comprises a plurality of flip-flops and an exclusive OR gate, with the exclusive OR gate coupled in a feedback path to the input of a first flip-flop from the output of the succeeding flip-flops
Claim 18
Dependent Claim
42 words
A circuit as recited in claim 15 wherein the feedback for the first flip-flop is taken from one output of the succeeding flip-flops while the numbers sequence output for the digital comparators is taken from a different output of the succeeding flip-flops.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-06-12 | 1992-12-12 | 1993-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-06-12 | 1996-12-12 | 1997-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-06-12 | 2000-12-12 | 2001-06-13 | $7700.00 | Window Closed / Lapsed |