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.
您将学到什么
- 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
工作原理
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.
使用的组件
实际应用
Detecting preambles or patterns in serial data streams, digital lock combinations, and recognising control sequences in protocols.