Advanced Memory & Sequential Logic 10 composants
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.
Ce que tu apprendras
- 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
Comment ça fonctionne
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.
Composants utilisés
Applications concrètes
Detecting preambles or patterns in serial data streams, digital lock combinations, and recognising control sequences in protocols.