Sequence or Pattern Detector

[@RahulMadhavan]

For those who are confused, here's a description of the states: 1) S0 - i have seen none of the pattern 010 2) S1, I have seen a zero 3) S2, have seen a one after a zero Transitions: 1) The only transition leading to an output '1' is S2 to S1 with an input of 0. ie. I have seen a 0 and then a 1(in state 2), and then now i'm seeing a 0 2) All other transitions lead to output 0. Note: A moore machine would have four states and is easier to understand: 1) S0 - i have seen none of the pattern 010, and output 0 2) S1, I have seen a zero, and output 0 3) S2, I have seen a one after a zero, and output 0 4) S3, I have seen a zero then a one, then a zero, so i saw the pattern and output 1 Now the moore can be reduced to a mealy machine by merging states S3 and S1, (since transitions out of both S3 and S1 are to the same states S1 and S2 on inputs 0 and 1 respectively).

[@supertonyxd]

Thx a lot

[@rohanram7197]

Still not very clear sir . Thanks for your effort 😁

[@zeeshandm8683]

Thank you

[@gyanig8501]

using four states for any flip flop seems feasible, but does it really matter? I mean I can still implement using 3 states on any FFs ig. I haven't tried out writing the state table, but I feel it is okay both the ways. Plus does it always be a mealy state machine for pattern detector?

[@sp-vf8wg]

Thank you very much now I clearly understand the topic

[@LeelasrikanthDamera]

Your videos are pillars still standing even after 9years!!

[@riseabovehate9476]

Went like a Rocket over my head xD

[@sarvottamkumar2308]

Hi sir!. Ye aapki pehli video h Jo samjh Mai nhi aayi

[@jahansaid6382]

I have been going to through all of your lecture, This is my third time watching this video and I still don't get it. I am going to move on..

[@kalidinditejasree5132]

Same happened

[@veereshkumasagi3776]

Go to saravanan lecture on tis topics...its awesome

[@rounakdas2633]

well his lectures are usually the best, this one however took a bit of visualization to get through the concept

[@gyanig8501]

It is fairly easy if you have gone through a few finite state machines theory and examples.

[@gyanig8501]

someone above has shown the concept using 4 state machine ^Rahul_Madhavan

[@niharikagurnani]

hello sir. you really are a great teacher. But i'm not able to understand the state diagram here. Isn't there any short-cut or some other easy way to understand the same..??

[@arjunpailoor4559]

kzbin.info/www/bejne/hH-yhIqkia2Uobs watch that video where he teaches about state diagram, its simpler.

[@fatiheneskose4477]

this is not the same thing. That state diagram is easier then this one

[@ArjunNarula1122]

This is an interesting example of fsm @

[@mohit12322]

sir I am not able to understand how to draw the state diagram in sequence detector if possible can you help me out and sir if possible can you please upload some videos on merger chat method (table & graph) that would be really helpful and I like your videos the way you describes everything is impressive ....

[@shouvikdutta2825]

first video with faulty concept by neso.

[@menukawarushavithana6287]

Your lectures are easy to understand. Thank you very much for that. However, it would be even more useful if you could properly number the videos so that we can watch the videos in the correct sequence.

[@queeniu4184]

If only all prof explained as detail as you

[@SuperCineraria]

7:44 how can we go to state S0 with input = 1 and output = 0? I think we have to stay in state S1 itself. Please explain!

[@gktu.]

Yeah it is a complicated lecture, I respect to the ones who are confused, it is really confuse-able. But it didn't confuse me at all. For me, it was a great lecture as usual. Thanks Neso Academy.

[@jatingarg7383]

Sir ,this lecture is easy but atlast in the state diagram , I don't understand why we go from S2 to S0 again , I think we have to traverse again on S2 for X=1

[@abhishekroy3498]

Who need a clarification for state diagram look into this - Since we are solving for 010 S0 - when the input is 0, it will go to S1 state, if input is 1 it will be in reset state only. S1 - when the input is 1 it will go to S2, but when i/p is 0 it will remain in S1 state because it will compare 0 with 1-bit state i.e; S1 and S1=0 S2 - when the i/p is 0 it will compare 0 with 1-bit state i.e; S1, if it matches it will go to S1 state and in case it hadn't match then it will go to reset state, when i/p is 1 it will compare 1 with 1-bit state and it hadn't match with S1 state Since S1 = 0, so it will go to reset state. I think u guys will got it now. If it is useful click like.

[@agayathri3286]

state diagram is little confusing Sir , plzz make an another lecture in which u have solved more problems

[@DANCEwithGOUTAMSAHA]

this lecture is not clear.....can you more explain this topic??

[@shreya3087]

Yes , please

[@SayanDasezioauditore]

when you have the input as o in S1, shouldn't it transit to to S0, as only the first state or S0 is allowed to be 0?

[@ujjvalpatel5353]

I can't see what is so confusing in this prevention...... It is pretty straight forward.

[@nirmalpatel6562]

How to solve same problem with moore system??

[@ramnarayanj3272]

I can't understand how s2 state is 01 and how it goes to s2 to s1 please explain me

[@codeminatiinterviewcode6459]

because S0 is a "RESET" state that we have created and if my S2 is equal to 1 then the pattern "010" for what we looking for is got damaged and then we again have to start from the starting and S2 is 01 because it will start examing the bits further when it already have "01"... Then only you will check further na that you have pattern "010" or not ... Hope this will help you .. All the best ..

[@vijayr1329]

Nice explaination

[@nehaprasad3814]

sir please do a video on analog to digital conversion and the whole chapter. please sir this chapter is in our syllabus

[@zeeshandm8683]

Tricky but good explanation

[@sangharsh2114]

Why there is no presentation on sequence generator??

[@ratiuraul1099]

I have some issues considering the implementation of the circuit . I am considering that my equations form the K map might be wrong . My first doubt is if there are only 3 states or any odd number of states , I can code them only on a pair number of bits so in the truth tabel should I consider the states that are not involved? As for the K map should I make it with Don't care ? for this example we have 3 states : 00 01 10 . so the state 11 is not in the truth tabel but it appears in my K map . What do I do? Ty for helping me out.

[@aviralkhanduja5834]

but why it went to state if output=1 from state 2 ,in case of 1overlapping is not considered?

[@bhargavvemireddy6673]

At the end of the lecture, for state diagram,only S0, S1, S2 is used, can we create and use S3 as the next state to S2 instead of going from S2 to S1 again?

[@saranyam5105]

If a sequence 1010 alone is given, how to draw a state diagram sir

[@sainathreddygummana2041]

i cann't able to understand the state diagram of sequence detector

[@supriyakn1916]

Can you make a video on different state assignment rules and state reduction rules

[@krish-ei4hp]

realluly confusing plse solve more examples in sequence detector

[@famousmagicintheclassmoham4848]

@@goyalbhavit bhavit can u say that understand the class pla verify bfore saying to others

[@riteshpatidar9184]

@@goyalbhavit ek aadh paper pr solve krke dekh😂

[@anandmanda9181]

this was a bit confusing.!!

[@rprvk]

I can't understand anything ☹️regarding this state diagram

[@prakharkumar7368]

Good presentation

[@anuvabdutta3959]

Draw the sequence detector to detect the sequence of the given binary number.

[@mactavish_sl5622]

can we detect the signal 010 in non overlapping method.i think can't.

[@meetrathi2451]

the output should be 1 while going from s2-s0?????

[@Codality]

That was HARD

[@siddhantsaurabh4341]

Hello sir how to draw state assignment table for 010 table as there are 3states only what to do with rest 2. Should I use don't care?

[@usmanali-hp4oc]

where is the non-overlapping part?

[@1Eagler]

Could you please put the video's sequence number in th title?

[@gopishankareppshankar]

The state diagram seems incomplete. how do we know the final state.

[@esport1678]

HOW IS THIS STATE DIAGRAM BEING OBTAINED.....NOT CLEAR ????

[@dawn-of-newday]

i love this video, trully amazing

[@paritoshpandey5103]

Wao,Great..Humans are smart

[@lastmountpit]

after 175 videos i have to ask. Where is the opening jingle taken from?

[@GauravGupta-pb8mk]

Thank you sir

[@prabukrish6515]

hello sir, i didn't get how the state diagram has been made.kindly help me....

[@samyakjain4572]

can't we use moore machine?

[@farhan_ak5084]

I didn't understand why we S0=00, S1=01 and S2=10 in step 2. Please explain.

[@saikrishna-sh8fl]

how to develop state table when there are only there states??

[@sumangalsaha237]

Sir why you have cosidered s1 as 0?

[@barsilgen120]

Thanks

[@SaikatPodder]

sir i can not understand the concept..pls help

[@LifeWorthwhile]

sir please do verilog coding also.! and verilog code for fsm .

[@-GuruPawan]

Brother I didn't understand anything.....can u plse explain that how the state diagram will be in a brief manner.....plse.....

[@ankitpandey-kt9un]

how we jumped S1 after S2, cause after S2 output is 1 but S1 holds 0 naa???? plzzz reply....

[@gautamkrishnan9982]

how is s1=0?

[@bharathpm5437]

How to device which flip flop to use?!

[@tanmaytyagi7031]

so confusing what are you doing sir all went over my head

[@prataptanty5846]

how many flip flop required for 3 state

[@Liamlefe]

Accha isme ye kaise decide hua ki 3 states hi hongi?

[@ajjunikhila]

How to consider sequence detector 010

[@nandinikasuba6673]

I am unable to understand state diagram...🙁

[@lilit3552]

I don't understand this topic at all.

[@Imran-Alee18]

iam looking for complete lecture on random sequence counter. can you help me sir ?

[@abhishekdipu1218]

state diagram part of this lecture is quite confusing , please make it bit clear

[@engcuz]

It'z not that clear in how to transit between states, but helpful >> thnks

[@praveen891]

+Neso Academy !! there is an error in state diagram. The output in the state diagram is always 0. Actually, we would need a new s3 state where output is 1.

[@rahullondhe9532]

state diagram is bit confusing canyou example more in simple way

[@masbro1901]

so its sequential machine that state diagram, .. hm.. it's automata . i got that lecture in college.. i see know .. :) so , that's the link.

[@HeyItsAishwarya]

I want sequence detector using Jk flip-flop

[@ianupamsingh]

If you are unable to understand (as was I) refer to this lecture again after a break .. 🤗🤗 hope it'll work for u too

[@arohisingh1045]

I can't understand state diagram.... Sir plss explain once again .

[@nirmalasomu8814]

Helloo sir i didn't understand the state diagram clearly

[@DIVYANSHIMANGALBCE]

state diagram is not at all clear...

[@saisandeep1843]

Seriously this is confusing

[@songlinyang9248]

Nice

[@devvrathable]

In some topics your videos are very scattered and it is hard to find the next part after watch some video

[@KirkHammer-fj2of]

WOW, just WaaaaWWW

[@arohisingh1045]

Jack of War2010.... Explain

[@arohisingh1045]

Jack of War2010 you are the only one who understood this plss explain ..

[@SandeepChaudhary-vx9zy]

arohi singh same here didn't understand anything ....i think its a first video of neso academy which i didn't understand

[@saranshgupta9119]

Those who r confused, plz go through Sequence detector in Moris Mano at page no 258(last para). Read it n then come to this vdo

[@sneharajpoot8377]

I've implemented this 010 sequence detector with Mealy state machine with the use of two T flip flops. Here the input and output expressions are:- Ta= Qa+ X.Qb Tb= X.Qb+ X'.Qb'= X(xnor)Qb Y=X'.Qa Correct me if I'm wrong😊

[@ganeshmula4508]

@Sneha Rajpoot, I think u considered TA, TB for 110,111(Qa,Qb,x) as don't cares, right??

[@ankitamani988]

confusing on sequence detector ...✊

[@im.meer-asif]

oooh....the first lec. from begining which i found dry....

[@bixapathichinthakindi1977]

can i except one more problem from this lecture

[@Brian-mf3ry]

this was extremely confusing jumped into a lot concepts to quickly

[@BalloonAffirmations]

It's very confusing ....pls can you explain again

[@saadahmad485]

Neat!

[@rohitnamballa236]

Lol...I watched it with a playback speed 2.

[@supertonyxd]

you saved me!!!

[@mukkeshmckenzie7386]

Fuck. Beautiful.

[@VamsiKrishna-dj7zp]

State diagram is really confusing

[@veereshkumasagi3776]

Yup not clear ..as previous topics

[@amansrivas1572]

a little bit confusing

[@vipingautam1257]

More like Automata

[@guptagopal]

this is so easy. Please put your phone on silent and watch it again with concentration. you will definitely say this is so easy. :)

[@shubhamsingh-jp1nu]

I follow this channel but this lecture is out of my mind.. I think ,here explaination is very bad ..

[@manishkumar-uz6hg]

1st lecture which just bounced.nothing understood.

[@nilanjandey7079]

do it for 1010

[@parthmodi4181]

confused