Patent US5214784A successfully refreshed from Google Patents.
US5214784A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Sequence of events detector for serial digital data which selectively outputs match signal in the series which defines detected sequence
Assignee: Tektronix Inc
•
Filing: 1988-11-28
•
Granted: 1993-05-25
•
Expires: 2008-11-28
Abstract
Abstract A sequence of events detector provides a way to continuously monitor serial digital data and precisely define the behavior that it must exhibit in order to qualify as the sequence of events that the user wishes to detect. A plurality of evaluation windows each sequentially examine the behavior of one or more signals, comparing this behavior with predefined criteria. Each evaluation window is activated to begin its portion of the overall evaluation process by a match signal from the preceding window, indicating that its predefined criteria were met. In one version, a sequence starting circuit activates the first evaluation window in response to an external signal or the occurrence of a predefined condition, and a multiplexer trigger source circuit selects as the overall detector output the match signal output of the last evaluation window used to define the overall sequence of events. In another version, each evaluation window explicitly reports a failure if its predefined criteria are not met.
Inventors
- 👤 Benjamin A. Ward
- 👤 Michael C. Seckora
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 07:59
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3466; G06F11/348; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3177; G06F11/22; G06F11/25; G06F11/28
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
170 words
A method for detecting a sequence of events in serial digital data comprising the steps of: programming a plurality of evaluation windows coupled to each other in series, each programmed with a desired behavior of the serial digital data defining a specific event in the sequence of events, so that the plurality of evaluation windows continuously define the sequence of events to be detected; activating the first evaluation window in the series; applying the serial digital data to each evaluation window in parallel; matching the desired behavior of each evaluation window with the serial digital data to produce a match signal when the desired behavior occurs and the evaluation window is activated by the match signal from a preceding evaluation window; activating each evaluation window in the series to perform the matching step when the match signal is received from the preceeding evaluation window; and selecting as an output signal the match signal of an evaluation window in the series programmed to define the sequence of events to be detected.
Claim 2
Independent Claim
170 words
A method for detecting a sequence of events in serial digital data comprising the steps of: programming a plurality of evaluation windows coupled to each other in series, each programmed with a desired behavior of the serial digital data defining a specific event in the sequence of events, so that the plurality of evaluation windows continuously define the sequence of events to be detected; activating the first evaluation window in the series; applying the serial digital data to each evaluation window in parallel; matching the desired behavior of each evaluation window with the serial digital data to produce a match signal when the desired behavior occurs and the evaluation window is activated by the match signal from a preceding evaluation window; activating each evaluation window in the series to perform the matching step when the match signal is received from the preceeding evaluation window; and selecting as an output signal the match signal of an evaluation window in the series programmed to define the sequence of events to be detected.
Claim 3
Dependent Claim
38 words
A method as recited in claim 1 wherein the programming step comprises the steps of: selecting a duration for each evaluation window; and choosing the specific event that is to occur within the duration of each evaluation window.
Claim 4
Dependent Claim
50 words
A method as recited in claim 2 wherein the choosing step comprises choosing among the following set of specific events: a signal from the serial digital data staying high, the signal staying low, the signal transitioning from high to low, the signal transitioning from low to high, and don't care.
Claim 5
Dependent Claim
59 words
A method as recited in claim 2 wherein the choosing step comprises the steps of: deciding on a state of a Boolean combination of at least two separate signals from the serial digital data; and determining whether the specific event is leaving the decided on state, arriving at the decided on state or remaining in the decided on state.
Claim 6
Dependent Claim
32 words
A method as recited in claim 1 wherein the matching step further comprises the step of reporting a failure when the match signal is not produced while the evaluation window is activated.
Claim 7
Dependent Claim
18 words
A method as recited in claim 1 wherein the serial digital data comprises a plurality of separate signals.
Claim 8
Dependent Claim
16 words
A method as recited in claim 1 wherein the serial digital data comprises two separate signals.
Claim 9
Dependent Claim
32 words
A method as recited in claim 7 wherein the matching step further comprises the step of reporting a failure when the match signal is not produced while the evaluation window is activated.
Claim 10
Dependent Claim
18 words
A method as recited in claim 8 wherein the second activating step occurs when the failure is reported.
Claim 11
Independent Claim
189 words
An apparatus for detecting a sequence of events in serial digital data comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the serial digital data and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the serial digital data matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 12
Independent Claim
189 words
An apparatus for detecting a sequence of events in serial digital data comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the serial digital data and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the serial digital data matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 13
Dependent Claim
49 words
An apparatus as recited in claim 10 wherein the means for activating is a sequence start circuit coupled to activate the evaluation process of the first evaluation window circuit upon the receipt of an external command or upon the occurrence of a pre-selected behavior of the serial digital data.
Claim 14
Dependent Claim
25 words
An apparatus as recited in claim 10 wherein the means for activating is the application of control signals to one of the evaluation window circuits.
Claim 15
Dependent Claim
40 words
An apparatus as recited in claim 12 wherein each evaluation window circuit produces a fail signal if the behavior of the serial digital data when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria.
Claim 16
Dependent Claim
45 words
An apparatus as recited in claim 13 further comprising a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 17
Independent Claim
231 words
An apparatus for detecting a sequence of events in serial digital data comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the serial digital data and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the serial digital data matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the serial digital data when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
Claim 18
Independent Claim
231 words
An apparatus for detecting a sequence of events in serial digital data comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the serial digital data and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the serial digital data matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the serial digital data when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
Claim 19
Independent Claim
208 words
An apparatus for detecting a sequence of events in serial digital data, the serial data including a first digital signal and a second digital signal, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the first and second digital data and each performing an evaluation process by comparing the behavior of the first and second digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the first and second digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 20
Independent Claim
208 words
An apparatus for detecting a sequence of events in serial digital data, the serial data including a first digital signal and a second digital signal, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the first and second digital data and each performing an evaluation process by comparing the behavior of the first and second digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the first and second digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 21
Dependent Claim
51 words
An apparatus as recited in claim 16 wherein the means for activating is a sequence start circuit coupled to activate the evaluation process of the first evaluation window circuit upon the receipt of an external command or upon the occurrence of a pre-selected behavior of the first and second digital signals.
Claim 22
Dependent Claim
31 words
An apparatus as recited in claim 16 wherein the first and second digital signals are derived from monitoring a third digital signal from the serial digital data at two different thresholds.
Claim 23
Dependent Claim
25 words
An apparatus as recited in claim 16 wherein the means for activating is the application of control signals to one of the evaluation window circuits.
Claim 24
Dependent Claim
42 words
An apparatus as recited in claim 19 wherein each evaluation window circuit produces a fail signal if the behavior of the first and second digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria.
Claim 25
Dependent Claim
25 words
An apparatus as recited in claim 20 wherein one of the control signals is the fail signal from another one of the evaluation window circuits.
Claim 26
Dependent Claim
45 words
An apparatus as recited in claim 20 further comprising a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 27
Independent Claim
255 words
An apparatus for detecting a sequence of events in serial digital data, the serial data including a first digital signal and a second digital signal, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the first and second serial digital signals and each performing an evaluation process by comparing the behavior of the first and second serial digital signals with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the first and second digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the first and second serial digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
Claim 28
Independent Claim
255 words
An apparatus for detecting a sequence of events in serial digital data, the serial data including a first digital signal and a second digital signal, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the first and second serial digital signals and each performing an evaluation process by comparing the behavior of the first and second serial digital signals with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the first and second digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the first and second serial digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
Claim 29
Independent Claim
201 words
An apparatus for detecting a sequence of events in serial digital data, the serial digital data including a plurality of digital signals, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the plurality of digital signals and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the plurality of digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 30
Independent Claim
201 words
An apparatus for detecting a sequence of events in serial digital data, the serial digital data including a plurality of digital signals, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the plurality of digital signals and each performing an evaluation process by comparing the behavior of the serial digital data with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the plurality of digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits.
Claim 31
Dependent Claim
50 words
An apparatus as recited in claim 24 wherein the means for activating is a sequence start circuit coupled to activate the evaluation process of the first evaluation window circuit upon the receipt of an external command or upon the occurrence of a pre-selected behavior of the plurality of digital signals.
Claim 32
Dependent Claim
25 words
An apparatus as recited in claim 24 wherein the means for activating is the application of control signals to one of the evaluation window circuits.
Claim 33
Dependent Claim
41 words
An apparatus as recited in claim 26 wherein each evaluation window circuit produces a fail signal if the behavior of the plurality of digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria.
Claim 34
Dependent Claim
25 words
An apparatus as recited in claim 27 wherein one of the control signals is the fail signal from another one of the evaluation window circuits.
Claim 35
Independent Claim
250 words
An apparatus for detecting a sequence of events in serial digital data, the serial digital data including a plurality of serial digital signals, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the plurality of serial digital signals and each performing an evaluation process by comparing the behavior of the plurality of serial digital signals with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the plurality of serial digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the plurality of serial digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
Claim 36
Independent Claim
250 words
An apparatus for detecting a sequence of events in serial digital data, the serial digital data including a plurality of serial digital signals, comprising: a plurality of evaluation window circuits coupled in series, each coupled in parallel to receive the plurality of serial digital signals and each performing an evaluation process by comparing the behavior of the plurality of serial digital signals with a set of pre-programmed decision criteria defining a specific event in the sequence of events, the evaluation process being activated within each evaluation window circuit by the receipt of a match signal from the preceding evaluation window circuit in the series, the evaluation process producing the match signal for activating the next evaluation window circuit in the series when the behavior of the plurality of serial digital signals matches the set of pre-programmed decision criteria and the evaluation window circuit is activated by the match signal from the preceding evaluation window circuit in the series or producing a fail signal if the behavior of the plurality of serial digital signals when the evaluation window circuit is activated does not match the set of pre-programmed decision criteria; means for activating the first evaluation window circuit in the series; and a trigger generation circuit coupled to receive the match signals from all of the evaluation window circuits and being programmed to select for output the match signal of a particular one of the evaluation window circuits or the fail signal from one or more of the evaluation window circuits.
References Cited (Backward Citations)
US4107651A
Cited
US4100532A
Cited
US4231106A
Cited
US4228513A
Cited
US4353032A
Cited
US4550387A
Cited
US4495621A
Cited
US4514823A
Cited
US4495642A
Cited
US4574358A
Cited
US4585975A
Cited
US4807147A
Cited
US4736199A
Cited
US4797936A
Cited
US4716536A
Cited
US4713813A
Cited
US4980845A
Cited
US4823076A
Cited
US4779028A
Cited
US4719416A
Cited
US4743844A
Cited
US4748348A
Cited
US4907175A
Cited
US4779045A
Cited
US4855682A
Cited
US4928251A
Cited
US4977514A
Cited
US4989129A
Cited
US4980844A
Cited
US4907229A
Cited
US4996654A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-24 | 1996-11-23 | 1997-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-24 | 2000-11-23 | 2001-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-24 | 2004-11-23 | 2005-05-25 | $7700.00 | Window Closed / Lapsed |