Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

fsm sequence detector

Status
Not open for further replies.
R

ravimalladi

Newbie level 2
Joined
Aug 29, 2005
Messages
2
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,296
sequence detector fsm

hi
iam doing vlsi diploma in scl. iam getting lot of douts on fsm specially sequence detector like 100010110 for this type and also 1100xx10 with overlapping and nonoverlapping can any one explain how to draw state diagram for this type of problems
 

design a fsm to detect 101 in input sequence

See the link : **broken link removed**
Also you can Refer this book - Zvi Kohavi, Switching and Finite Automata Theory, McGraw-Hill.
 

overlapping sequence detector notes

There is another kind of questions: how to detect a pattern in the last several input samples:

1) Design a FSM (Finite State Machine) to detect more than one "1"s in last 3 samples.
For example: If the input sampled at clock edges is
0 1 0 1 0 1 1 0 0 1
then output should be
0 0 0 1 0 1 1 1 0 0.
You have to design this FSM using not more than 4 states!!

2) Detect "101" in last 4 samples

3) Detect "101" in last 8 samples

Anyone can provide some hints?
 

finite state machine, sequence detector

One way is to design a nondeterministic FSM and simplify it.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top