Sequence detectors can be divided into two categories.
OK, so they can either be an overlapping sequence, Detective.
Well, guess what that means.
As soon as we detect the sequence, you can still seek the help of the previous combination that you
have detected and then can decide and output on the basis of it.
OK.
So that can be understood more easily with an example.
So what we'll do is we'll consider an example after we complete our classification.
OK, so the one that we have is a non overlapping sequence detector.
OK, so let's try to understand what is the difference that we have.
OK, so we have a series of an input that will be applying at an extent and then we have an outbreak.
So let us assume that we have designed the sequence detector, which will detect three once.
OK, and this is the combination that we have a lie detector and input rate.
So this is what we have applied at an input.
And here also first we'll consider the case of an overlap.
OK, so we'll be finding that here we have a three one.
OK, so here output will be one again.
We are able to detect three one.
So here output will be one.
Now, if you'll notice that after this three when we are to have one.
So if we considered an overlapping sequence, we can date the help of our computation that we have detected
previously.
So since we already detected three one previously.
So we get the help of this, too.
OK, and.
And with this third one weekend.
Still have three right here, also will be able to give an output as well.
OK, now if you consider then we have to Zardoz, if you can see it here, we have three.
So here will be getting on to this one.
Now, again, we get one so we can take the help of this to one previous combination and then still
be able to get one.
OK, here we are again, Havoline.
We can see you take the help of previous ones and we will do get one.
So this will be an output combination that we'll be getting when we are working within the sequence.
If you consider the same example with would be OK to clearly understand the difference.
OK, who will just use the same combination that we have utilized with an overlapping and this will
be naming at ten nine.
So we have a three when this will be one.
Then we are going to have a three, we will be using this assessment now in case of an all war, that
we cannot be the help of a previous combination.
So we again, need to detect driven from the beginning.
So we'll be finding this one is a single one.
We could learn Able will find three once since we cannot help.
But hopefully this combination so this one would result in an output, one will again come over here.
So we have a three one over here.
So this will result in two and then we have one one zero which won't be resulting into what.
Right.
So we will be finding that within.
With are not overlapping, we only get three one at an output, whereas with an overlapping, we are
able to get one, two, three, four, five, six.
Right.
So with an example, you can clearly understood how you can work around it.
And in fact, you already have a good understanding of this.
OK, so what we'll do is we'll just try to design.
One sequence detected, which will be considering as a reference for working with them.
OK, so let us prosecute then we're letting first.
OK, and here, the sequence that will be targeting is one zero one one one one one will be very simple,
will try one zero one.
So let us assume that we have a flight risk.
OK, so once we apply to reset, we reach the status.
OK, now we start detecting the state.
So once we detect one at an input, OK, we'll be having our first combination with detected and output
is still to output will be one when we detect one zero one.
Right.
So here output can be one, so it will be zero.
Then we have a next stage which is this one.
OK, here, let us assume that we have detected zero to we proceed similarly.
Then we have a seat as to where we detect one and we proceed to the next.
Finally, we reached the end here of if we detect one, OK, we complete the combination or we able
to detect that combination for which we are designing the sequence.
That is one zero one right now.
In the case of an all, let us assume that we are here.
Right.
And we get one with you.
OK, so the combination that we are getting is one zero one one nine one and we will get the help of
this combination.
So this one exactly matches to the first element that we have inside that sequence.
OK, so we can consider this one to be valid one and then we can start from here that is detecting.
So when we receive over night history, we just jump back to this one date and from here we'll start
checking that every know.
So once we have one and here the output will be right.
Right now, if you assume that for industry we have a zero.
So we have one zero one zero, which has been just great.
So this is not a valid combination that we are targeting.
OK, but one zero will lead us to this combination.
Then we can make machine jump to this state and then we can detect one.
So we just make our state machine to go here on the street and wait till we receive one and one day.
So this will be the case when we receive amnesty and will through this year.
So this complete border that we should have for our state, that is what should happen when we have
one and what should happen when we have a right.
If we consider is to we already have detected what should happen when we have one.
Now, let us assume that we received this.
We already detected one in zero, OK?
And now we received a Z, so this doesn't match us to any of the combination that we are targeting.
So we need to start from the beginning.
So we'll just make this point to see this.
So when we have a zero, OK, you just start from here on out, but will do it.
So we'll be fine once we have completed the leg.
So one of the leg that will be detecting the leg that will be detecting is if you consider this one.
So we already have detected what should happen when we receive zero.
Now, let us assume that we already have one and we receive.
So our combination is one zero one one.
And since we already have one, so we just need to wait till we receive it so we can just wait here
when we receive one.
And it will be right if you consider that zero, so we can sit and wait to see what they feed us, we
then need to we do it here.
OK, so this completes our state machine for an overlapping sequence.
So this makes sense, right?
Not difficult.
So now what we'll do is we'll just keep this as it is, because this will be utilizing to implement
the actual court.
So we'll just remove an extra thing that we have added.
And this will be the sequence, detective.
OK, of overlapping day.
And for sequence one zero one right now, we'll try to.
Form this diagram for one zero one one in the case of a non overlapping so that you have a clear picture
of the.
So, again, the sequence that we are targeting, in fact, will do we will just choose a different
color so that we won't be confusing ourselves, right.
So now we want to detect one zero one win in a case of knowing we're nothing.
OK, so let it just proceed first when we apply it.
Is it OK?
So we got to see this.
We start detecting.
We detected first one.
OK, that will take us to this one.
Then we have detected Zettl.
This would take us to St. Estás then we have detected one.
This would take us to an you know once we detect one six one zero one, which is a valid combination.
But for an unusual, we cannot be a help of any of the previous value.
So we just need to start again from detecting.
So this suggests that we will be jumping to status zero as soon as we detect when and in this case,
output will be right.
So we have one zero one, OK?
And in the states three, we received one.
So now we have a one zero.
OK, so we can just check whether we received one or not.
We can just jump by.
State machine to NASA when we receive zero and in this case, output will be OK, so this complete the
transition which we're required for is to be that is what will happen when we have one and what will
happen when we have seen.
So here for NASA, we already have completed what should happen when we have one.
But let's as you know, we already detected one and zero and then we received.
So in this case, we do not match to any of the combination.
So what we'll do is we'll just jumping back to Aniceto, OK, and then.
We will be again start directing one to one great, so this completes the transition for a three to
four decision, OK, when we have already decided what should be done when we have events, so we have
detected one and now we have one.
So this means that we have one finally element been detected inside out combination.
That is what is already rejected.
So we'll just wait here.
Deliveries.
So if it is, we'll just wait to hear.
So there's also complete the transition for students, for students.
When we have one, we'll proceed to Esswein when we have a CEO.
We just need to be here for.
There's a civil right.
So this is the street diagram that will be utilized utilizing when we are working on a normal opening
sequence.
So you'll be finding very minor differences that that is when we have a normal will.
Again, fresh start.
Once we have our sequence detected, we cannot just take the help of our previous combination and just
clean up a diagram so that this will be utilized to implement the usual code.
When we start writing the.
So good for the states.
This is a sequence, detective.
OK, and off overlapping de.
And it is detecting the combination when Zuzul.
One, right now, we have our Steve diagram, which is required to implement the deal now without waiting
much will just see two of you when we'll start implementing the.