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

Help me use FSM for detecting string in a number

Status
Not open for further replies.
P

phutanesv

Full Member level 2
Joined
Apr 26, 2007
Messages
149
Helped
19
Reputation
38
Reaction score
7
Trophy points
1,298
Activity points
2,221
Dear all dudes,

Recently i had a question?

A series of binary number was given as 10001110011.

For this draw the state machine diagram.

how to write or draw.

phutane
 

Regarding FSM

do you want to detect this series number? if you do
you can use shift register to latch data and compare the data with this pattern
 

Regarding FSM

first your write FSM is the mealy or moore machines
moore is the very freeaziable

vamsi
 

Re: Regarding FSM

Your quesiont is ambiguous. What do you actually want to do with "10001110011"
 

Re: Regarding FSM

Your quesiont is ambiguous. What do you actually want to do with "10001110011"


Dear avmit,
this was asked in a interview , i dont know what to do with this. interviewer was repeatadly asking to draw FSM?

phutanesv

Added after 30 seconds:


Your quesiont is ambiguous. What do you actually want to do with "10001110011"


Dear avmit,
this was asked in a interview , i dont know what to do with this. interviewer was repeatadly asking to draw FSM?

phutanesv
 

Re: Regarding FSM

The chances are you have misinterpreted the questions or you have forgotten what exactly the interviewer asked.
Usually its a fav quesion now among interviewers to ask how to detect a sequence of 0s and 1s say 1011 in a serial input. May be he was asking to detect 10001110011. or he may be asking to detect say a 000 or a 111 in this given string.
and yes generally FSMs are used for detecting a pattern in an input string.
Kr,
Avi
 

    P

    phutanesv

    Points: 2
    Helpful Answer Positive Rating
Re: Regarding FSM

Dear avmit,

Hope what u guessed should be right. By the way how is FSM useful to dectect 111 or 000 in a string of bnary numbers.

Pls explain

phutane
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top