Sequence Recognizer FSM Example

Problem

Create a FSM of a circuit that detects 3 Logic High in a row assuming single input $IN$ and two states

Process

1. Create a state diagram. Note transitions are dependent on $IN$
2. Create a State Table
3. Assign Flip-Flop Note that since there are 8 states, we assign 3 flip flops.
4. Create the second State Table
5. Create a K-Map for circuit design
6. Assemble the circuit from K-maps Product of Maxterms