Sequence Detector (101)
A finite-state machine that watches a serial input and lights its output the instant the overlapping pattern 1-0-1 appears. Two D flip-flops hold the state, a little logic computes the next state and the Mealy output.
Was du lernst
- Design a finite-state machine from a state diagram
- Derive next-state and Mealy output equations
- Detect an overlapping bit pattern in a serial stream
So funktioniert es
Two D flip-flops hold the machine state. Q0 remembers the latest input bit and Q1 remembers having seen a 1 then a 0. The Mealy output goes high exactly when the machine has seen 1 then 0 and the current input is 1, completing the overlapping pattern 101.
Verwendete Komponenten
Praxisanwendungen
Detecting preambles or patterns in serial data streams, digital lock combinations, and recognising control sequences in protocols.