Sequence Detector (Example)

Рет қаралды 704,992

9 жыл бұрын

Digital Electronics: Pattern or Sequence Detector Example
Contribute: www.nesoacademy.org/donate
Website ► www.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy

Пікірлер: 295

@sandiplow Жыл бұрын

It's been 8 years but still relevant, helpful and easy to understand

@careerwithmann481 Жыл бұрын

you are absolutely right brother.

@tejaaduri7885 6 ай бұрын

Yeah bro

@garthenar 4 жыл бұрын

Just got a 97.5% on my final because of this channel.

@imranabbasi9535 3 жыл бұрын

Nerd

@santoshpal8612 Жыл бұрын

Kis clg me itne marks milte hai bhai 😅😂

@chandanacr3459 Жыл бұрын

Sayi

@lilMartian78 2 ай бұрын

Itne toh agar phone aur book v dedo toh tabh v nhi aate

@TastyLaserCakes 7 жыл бұрын

You have gotten me through so many homeworks and tests it's not even funny! Trust me, I've been sharing you with my friends. Great job and thank you for posting these.

@mpelalidiko 3 жыл бұрын

thank you so much for this video. absolutely perfect explanation with the "Has - Awaits". so simple and intuitive. Was struggling for 2 days to figure it out with normal university books. subscribed.

@Legend_Hunter_Original 6 жыл бұрын

Hands down the best resource on internet to learn Intro To Digital Logic, Thanks a bunch .

@teothegreat3439 3 жыл бұрын

i am watching this three hours before my exams....you seriously saved me. Many thanks !!!

@kittyCatCutieCat 7 жыл бұрын

There is no need for the state s3 , we can directly connect s0 with s2 for 0/0 and put a loop on s2 for 1/1.Correct me if I am wrong.

@rejilrajep3641 7 жыл бұрын

same thought here

@leoncss 7 жыл бұрын

I share the same thoughts, but is it correct? But if we only have 3 states, how do we come up with the state table as we need 2 Flip Flops. Maybe that's the reason for the s3.

@shubh2317 6 жыл бұрын

fourth state of the F/F could just be a dont care, dont cares are possible in state table

@zackm5693 5 жыл бұрын

Yes you're correct, it's a redundant state (therefore functionally equivalent to S2).

@rahulsaxena5015 5 жыл бұрын

State reduction is explained in the next video itself.

@sadiqlawal7335 8 жыл бұрын

thank you very much for this video. it really helped me..how i wish i have seen this before my midterms...you really are a good teacher...

@tonee899 8 жыл бұрын

I would have failed my semester without your videos, really, thank you very much!

@bojanadrangova7189 9 жыл бұрын

When designing a sequence detector, but with Moore state machine, how do you get the output y (cause it shouldn't be dependant of the input x) ? In this case will it be just Qa ?

@lastborn4sure 8 жыл бұрын

firstly I will like to appreciate the brain being all these videos, I want to confess that watching this videos have really changed my orientation about digital electronics. God bless u sir. please my request is that I will like to have a lecture like this using JK flip flop instead of DO flip flop. Thank u

@lastborn4sure 8 жыл бұрын

+Neso Academy I will be the happiest man on earth if that could be done soon as possible bcause all your lectures has been interesting and it's really giving me confidence on my forth coming exam. thank u so much

@ashwinb9572 7 жыл бұрын

sir have you uploaded the same problem using jk flip flop....? it l b much useful fr me

@retrokon 9 жыл бұрын

Thank you, this was very informative.

@15PinkDiamonds 7 жыл бұрын

i passed my class because of you. thank you fam

@vechamvidya4499 3 жыл бұрын

Explanation is just amazing...no words to describe

@dularapeiris2337 9 жыл бұрын

thank you very much for the tutorials.i have learnt lot of things from your lectures.this covers my syalabus and this is very easy to understand too.

@mukeshbarnwal9824 8 жыл бұрын

The explanation is too good.Thank you :)

@yashkapoor5894 3 жыл бұрын

Clear explanation. Amazing!

@santhoshk8703 6 жыл бұрын

Fantastic explanation broo..... Far better than coaching..

@brycebanic6503 5 жыл бұрын

Thank you for this video. You really helped me to understand.

@kaavyagowda4234 5 жыл бұрын

Thank u..very useful video!!:)cleared many basic concepts

@charlietokowitz 7 жыл бұрын

your videos are so helpful!!! thank you!!

@Brian-mf3ry 7 жыл бұрын

love your videos but this video and the previous one were extremely confusing. can you please explain more about overlapping and a more detailed explanation on how you got the state diagram?

@Haroon13496 7 жыл бұрын

thankyou sir..it was very helpful...Ur a great teacher..

@engcuz 9 жыл бұрын

Thnk you so much , It was very helpful in my Exam

@thestrappingentrepreneur2822 5 жыл бұрын

you are a godsend for my engineering program holy shit

@DebranjanPal 6 жыл бұрын

Great, easily understandable, thanks.

@ShubhamBalsaraf 8 жыл бұрын

Awesome..! Helped me a lot....

@ahmadsalmankhan3200 8 жыл бұрын

Really great video.. It helped a lot.

@rajshah2182 5 жыл бұрын

Great video mate!

@katiecatalano7306 9 ай бұрын

what would the finished clock look like at the end of this implemented circuit? I'm not certain if this would be synchronous, all coming from the same clock pulse, or asynchronous, or how to know. thank you so much for the amazing lessons and explanations. Your work makes a huge positive impact for me.

@husseinghannam1663 Жыл бұрын

your videos are so helpful, thanks a lot

@ryszardsinius4828 6 жыл бұрын

I truly love you man

@arjuns2219 4 жыл бұрын

u r a life saver SIR!!!

@asfandyarsanam8807 6 жыл бұрын

My apny class fellows ko b ap ki tarah samjaya tha state machine thank u sir

@auvaisaraswathymurugesan1743 7 жыл бұрын

extraordinary!!! very useful!! thank you for this video

@AryanKumar-qo6fi 3 жыл бұрын

I have no words. Ur amazing👌👏😁

@denizc8706 6 жыл бұрын

Thank you very much for the video !

@rajkaransingh4302 6 жыл бұрын

thank you soo much for the video i just want to know whether we can use any gate to impliment the assigment table or not

@DevarshiAggarwal 7 жыл бұрын

life saving videos!

@tejasrangnekar 8 жыл бұрын

This video is extremely helpful Thank you for uploading!! :)

@tanishrane 8 ай бұрын

awesome, nice explanation

@4haddi201 6 жыл бұрын

mazza a gaya kya padate ho sir....u rock

@8kSarah 7 жыл бұрын

That was great!

@unaabadi454 7 жыл бұрын

i want to say thank you so much for helping me in my digital logic exams! god bless you sir

@quangcuhuy2654 5 жыл бұрын

nice and thank you !

@xiaoyangliu9261 8 жыл бұрын

Thank you for making my life so much easier!!!

@saumyagupta1632 8 жыл бұрын

+Xiaoyang Liu sn't s3 an extra state what if from s2 i go to s2 for 1/1 and to s0 for 0/0 and there is no s3

@RiteshKumar-go3do 8 жыл бұрын

+Saumya Gupta Agree that

@rajeevsimhadri8621 5 жыл бұрын

Excellent

@ayadabdulkareem6456 7 жыл бұрын

Thank you very much ... it can be reduced to 3 state... thank you again ...

@GauravGupta-pb8mk 3 жыл бұрын

Thank you sir

@user-gr5bp7od3e Жыл бұрын

Won't just three states be enough for the sequence detector? at s2 state if next bit is 1 the next state is s2 itself and o/p is 1 Forever grateful for the playlist!

@Stefan_2117 8 ай бұрын

Yeah you are right, even I was confused with that needless extra state

@matiasmarro7985 5 жыл бұрын

Im from Argentina and i study Engeneer Electronic you´ve saved my year with this videos! Congrats!! U has made an amazing job.

@deepanshmakkar5118 3 жыл бұрын

Hat's off man

@thilakshetty5598 4 жыл бұрын

In the S2 state if we get 1 as input we can take next state as S1 which will be easier since we will have only 3 states.

@HelloWorld40408 Жыл бұрын

Thank You Sir

@chandhrathejagannaram9047 7 жыл бұрын

very nice lecture sir

@samandrews7600 8 жыл бұрын

in non overlapping case when four 1111 comes ,after three consecutive 1 was noted out put was 1.and again it started from next 1,but question was to find three or more consecutive no of 1's ,it makes a doubt that when four consecutive ones comes output should be 1 only or 0

@shenoyshridhar 7 жыл бұрын

plz do sequence generator also

@SandeepChaudhary-vx9zy 6 жыл бұрын

Thank you

@sagarikanangia507 7 жыл бұрын

if we create a self loop at s2 with input 1 and output 1 then we wouldn't have to use state s3,right?

@deepikasukur6921 4 жыл бұрын

Superb..

@vinayaksansiya 7 жыл бұрын

please upload a video for sequence generator

@saibunny1253 6 ай бұрын

thank you sir for your videos ❤ sir we can detect the same problem by 3 states only .

@SRNavyasreeBCE 7 жыл бұрын

very useful

@barsilgen120 Жыл бұрын

Thanks

@narendrabogem5264 5 жыл бұрын

Tq bro

@bhavyakapoor7818 5 жыл бұрын

help please If we give input x then states change to qn+ and y will depend on qn+ and not on qn

@sepehrgolestanian6161 2 жыл бұрын

I think when we are in S2 and input is 1, make output 1 which means we have detected 111 and get back two s2 which means we've already seen 11 and waiting for another 1. it's like slicing the adjacent 1s into windows of 111s.

@user-dz6zd9zk2f Жыл бұрын

exactly the diagram should have only 3 states in total

@user-dz6zd9zk2f Жыл бұрын

but no , wait a min if you that you wont be able to write the 4 states as qa and qb are 2 varaiables of the present state and there must exist 4 states to complete the table

@adeirman2705 Жыл бұрын

@@user-dz6zd9zk2f yeah, you can use QA QB X until 1 1 1 and when QA QB X = 1 1 0 and 1 1 1 or that means QA and QB is 1 1 respectively or when S3 happen, you assign QA+ and QB+ = X (don't care) because the S3 is unlikely to happen, thus if you use D Flip Flops you can assign QA+ = DA and QB+ = DB or when you use T Flip-Flop you can also assign TA and TB as X (don't care).

@leonsutram Жыл бұрын

@@adeirman2705 Was looking for exactly this in the comments! Luckily i found ur conversation about it; was really confused why he uses 4 states in a Mealy where 3 would be enough.

@zakirgulzar 7 жыл бұрын

thanks sir

@amitranjan3294 Ай бұрын

Love you

@ravindraroyAIT 8 жыл бұрын

i am confused with overlapping and non overlapping ..... please suggest me with eg such as 1101 , 11001,1010 how to draw state diagram

@gyanig8501 4 жыл бұрын

with hands holding a working pen and paper. Most imp, a tiny bit of thinking (if you have) ;)

@ravindraroyAIT 4 жыл бұрын

Dude some one replying after 4yrs seriously .....i am passed on but whatever thanks ☺

@ravindraroyAIT 4 жыл бұрын

But still dude you dont understand my question ....try some common sense haahaa

@ravindraroyAIT 4 жыл бұрын

And u still a nerd after all lol

@alyalsayed6637 2 жыл бұрын

thnx bro

@allaboutelectrical8763 8 жыл бұрын

sir how u are taking s1 s2 and its values and how you u going forward

@repenttoreflect8933 4 жыл бұрын

A sequential network receives a binary stream i at the input and must detect the presence of the sequences 010 and 000 also superimposed. The output is 1 if the sequence is detected and 0 ` otherwise. How can one write the tables and the logical equations, again to draw the pallogram and the circuit? Help out please

@amentothatt 8 жыл бұрын

s2 and s3 can be merged into 1 state.

@dallasdominguez2224 4 жыл бұрын

fantastic

@ZAHIDHUSSAIN-pu1ik 7 жыл бұрын

sir will you explain me how to solve the sequence detector of 1010 for mealy state machine how to draw state diagram for this ,this was the question asked to me in my exam

@qwerty5850 7 жыл бұрын

state c and state d are identical so can we reduce them ?? and if we can , how will we draw the state table??

@ayadabdulkareem6456 7 жыл бұрын

True ... i try to solve it before him and had reduced it to 3 state only ...

@rejilrajep3641 7 жыл бұрын

connect s0 with s2 for 0/0 and put a loop on s2 for 1/1

@vinayveerabhadra7280 7 жыл бұрын

can we reduce this state diagram ...? as s1 and s2 are going to state s0 when input is 0 and output is 0, so s1=s2 .. can we do that ..?

@aurelfrancis 7 жыл бұрын

+nesso can u please do a video on implication state table of reduction before christmas. need it so bad cheers

@supritbuchke2487 6 жыл бұрын

what to do if we have less no. of states as required for n bit detector? like if we have 2 flip flops and we have only 3 states then how to approach?

@vinitvivek4574 6 жыл бұрын

Hi sir, u have drawn this state machin by considering overlapping , wht is state machin if we consider non overlapping , the s3 sate must goes to s1 if i m not wrong , plss confirm

@JoseRomero-wb3be 5 жыл бұрын

The state assignment of S0 - S3, does it must follow the order you used in the video or can we assign them however we choose? For example, can I use S0 = 00, S1 = 01, S2 = 11, S3 = 10.

@raj_rajput944 Жыл бұрын

You can name any state by yourself but for comfort we use it like binary for example S0 represent binary zero and similarly for all

@yuanshenchua7564 Жыл бұрын

So do we have to do state reduction?

@nimrodmpandari7456 7 жыл бұрын

Sir why did you put two states on your state asignment when you were detecting a 3 bit pattern why did you find the kmap for Qa+ n Qb+ n not for Qa n Qb

@anshulgupta2136 7 жыл бұрын

please tell me why did you take an extra state s3......as the next state and output of s2 and s3 is same??

@tathagatchaurasiya6124 6 жыл бұрын

Sir first thanks for these lectures ...My question is how do we make circuit when states are not in 2's exponent {as no. of states=3 or 5 or 6}?

@Deku-rz1cc 3 жыл бұрын

Same here can u help

@xyzw1850 Жыл бұрын

during state assignment, are we free to match any state to any set of bits ? I mean , what if i will say s2 as s3 and s3 as s2 ?

@rahulbala6705 8 жыл бұрын

Dude..Can we reduce the states by excluding S3 as it is same as S2.. the problem becomes less complex

@devanggupta9986 4 жыл бұрын

input can be any random set of the binary numbers....... please reply....

@deepakmanglani6954 8 жыл бұрын

And please try to answer questions of all the people, and thank you for such awesome teaching.

@muzammalhussain4887 3 жыл бұрын

I think there is a mistake in the output of nonoverlapping. when we first 001 then the output should be zero and after that, the next sequence should start and in the next sequence there are two 1's so the output should be zero again not 1. correct me if I'm wrong.

@usmanmukhtar8161 7 жыл бұрын

Sir please tell me why the input is not given in questions relative to sequence detector ?????? & which input we select????

@rajenderraj441 8 жыл бұрын

how many minimum no. of ff required to detect any sequence using moore type detector for n bit...???

@tonee899 8 жыл бұрын

for the present states Qa=1 and Qb=1 with input 0, why is the output y=0? if we are on the present state S3, isn't the output 1? I'm confused since the book has the exact problem but has output =1 for only the last two states, is there two ways of doing this?

@cYpher389 8 жыл бұрын

+tonee899 you are right... for the last two rows of the table, the output should be one. If you implement the circuit designed in the video, you will not be able to get the desired output. the output equation of y should be y=A.B. I have implemented this equation and have been able to obtain the desired answer.

@sujoyghosh9357 8 жыл бұрын

+tonee899 Yes exactly...Only in this video its different...rest in all books its same as u have said

@arunsingaravadivelan3382 3 жыл бұрын

I will not get the expected result if I design, sequential for the above state diagram. output y=Ax is the boolean expression we obtain, so it will not detect 3 or more consecutive 1's.