I suggest to completely rework this and split into at least two lectures and add more examples. I felt rushed and confused and till this point I was constantly ahead in your lectures.
When i see someone Indian I'm directly going to watch the video. Because you really help us and u are the best in all the majors. Thank u so much and appreciate ur help.
The first time I watched this, it didn't make complete sense to me, but after watching some other videos it made perfect sense and I understood it completely. The videos are from the playlist and I will mention them down below for others struggling with the same thing: Analysis of Clocked Sequential Circuits (with D Flip Flop) Analysis of Clocked Sequential Circuits (with JK Flip Flop) Analysis of Clocked Sequential Circuits (with T Flip Flop) State Reduction and Assignment
@@QazWsx-sn3bn you can use any type of flip flop .... Generally D and T flip flops are used because they are comapritively easier and require less equations than JK flip flop
To all those wondering about step 6 No specific reason for using T flip flop. Implementation using D flip flop is easy because next state is same as data input and implementation using JK flip flop takes time, maybe that's why i used T.
Most of time It's given using which flip-flop we have to design a Circuit, and if it's not mentioned go for D flip-flop because it's easy to design circuit using that.
The state diagrams discussed in this video remind me of Caley diagrams used in group theory. A group is the fundamental object in the study of abstract algebra. We can construct a group by first identifying a set of elements. We then form all possible permutations of this set, and assign a unique symbol to each permutation. The collection of symbols representing permutations is called a group if there exists a rule for composing any two elements of the group. The rule must follow a few axioms, but this information is not necessary for you to understand my point. The behavior of a group can be summarized in two ways. We may create a composition table or a Caley diagram. The composition table looks exactly like the multiplication table we all grew up memorizing in elementary school. The Caley diagram looks EXACTLY like the state diagrams used to describe the behavior of a sequential circuit. In fact, I am 100% sure that the state diagram in this video could be used to describe the behavior of a group in abstract algebra. My conjecture is that there is a structure preserving relationship (isomorphism) between state diagrams and Caley diagrams. I find this idea extremely tantalizing because it establishes an intimate and fundamental relationship between computer science and abstract algebra. I wonder if this idea might be extended to conclude that there exists a group (field, ring, vector space, or some combination of all four) that perfectly represents the behavior of a computer's CPU, ALU, or the whole machine.
00:05 Learn how to design clocked sequential circuits in 9 steps 02:30 State table filled for input 0 and 1 04:53 States cannot be reduced further 07:09 Determining the number of flip flops required and assigning letter symbols 09:19 Derive circuit excitation table from state table 12:01 Implementing a circuit using T flip flop 14:22 Implementing an excitation table for a circuit 00:03 Nine steps for implementing clocked sequential circuits Crafted by Merlin AI.
man, even tho you skipped number 6 which is just a trivial step based on the question, this is amazing you put high quality content like this that will go a long way for students. you deserve an award of some sort, some level of recognition for your contributions outside of youtube comment section on your own videos. keep up the revolutionary work.
point 6 is missing great job sir keep it up i will join you soon as i am currently busy in study i will be a part of you free and provide the lectures as much as i can
+NesoAcademy Output(y) should be a function of (x,Qa+,Qb+) at17:30 because the moment x takes it desired value and clock pulse occurs value of Qa and Qb will be changed to Qa+ and Qb+.
I was wondering the same thing. I tried making y a function of x and the next states, and it ended with the correct result. However this leads me to ask. Since this is a Mealy machine, does the output change asynchronously? When I toggle the input values for it, the output changes irrespective of the clock. Is this behavior typical in mealy machines?
hello @nesoacademy ,im very thankful to you for your efforts and would like you to know that a lot of people are pirating your videos and uploading them onyoutube.plz report them
@@wish_one_knot5006 I'd say JK if the two inputs are independent, D if the two inputs are always equal or you have only 1 input, T if you need Q to be complemented for each clock cycle.
these lectures are really god but one thing that i have to tell you that if any lecture is related to the another one then please mention that lecture number so we can easily go through that lecture and learn that i left.
Thanks for these amazing lectures! I have just one question - Can't we evaluate equations for next state and then implement them through Flip Flops. Like can't we write QA+ in terms of QA, QB and x, solve them through k-map, do the same for QB+ and then implement the circuit?
@@nannubedi7773 Yes, you are correct. In digital circuit design, it is common to first write the Boolean equations for the next state of a flip-flop or sequential circuit and then implement the circuit using logic gates and flip-flops. One approach to implementing a sequential circuit is to write the Boolean equations for the next state of each flip-flop in terms of the current state of the flip-flops and the input signals. These equations can then be simplified using Boolean algebra or Karnaugh maps to obtain a minimized form. The minimized equations can be implemented using logic gates and flip-flops. For example, suppose we have a sequential circuit with two flip-flops, QA and QB, and an input signal x. We want to design a circuit that computes the next state of the flip-flops, QA+ and QB+, based on the current state and input signal. We can write the Boolean equations for the next state as: QA+ = f(QA, QB, x) QB+ = g(QA, QB, x) where f and g are Boolean functions. We can then simplify these equations using Karnaugh maps or Boolean algebra to obtain a minimized form. The minimized equations can be implemented using logic gates and flip-flops. So, to answer your question, yes, you can evaluate the equations for the next state and then implement them using flip-flops and logic gates. This approach is commonly used in digital circuit design.
You can use any flipflop honestly... As long as you know how that flipflop works and you know it's truth table, you can make it's excitation table and find the expressions... The rest is just simply implementing the circuit
These lectures are very helpful..Thank you so much neso academy..but I have a doubt..In my examination only input and outputs were given..so how to determine the state diagram from input and output..if anyone know that please comment here.. the input is=110101 and the output is=010100. so from this how to determine the state diagram??
sir first of all a very thanking you for this video. My question is that if i have 5 states then in this case which flip flap can i use for implementation of circuit......please give the answer...!!
@nesoacademy Sir, at 6:33 you are explaining that state reduction is not possible for the state table that has been obtained. For P.S. {0,0} and for x=1 as input, N.S. is {0,1}. Also, for P.S. {0,1} and for x=1 as input, the N.S. is again {0,1}. So, the N.S. {0,1} is repeated. Moreover, for both of these rows the output y is the same and equal to zero (y=0 under the x=1 column). Hence, state reduction is possible as there is a valid repetition in the state table. Sir can you please tell the procedure for performing the state reduction in the above mentioned case.
I think lecture are too slow for the students who already know the concepts and only watching these videos for revision . Apart from this the whole series is very good and we can learn all the thing here from basics .
I suggest to completely rework this and split into at least two lectures and add more examples. I felt rushed and confused and till this point I was constantly ahead in your lectures.
When i see someone Indian I'm directly going to watch the video. Because you really help us and u are the best in all the majors. Thank u so much and appreciate ur help.
The first time I watched this, it didn't make complete sense to me, but after watching some other videos it made perfect sense and I understood it completely. The videos are from the playlist and I will mention them down below for others struggling with the same thing:
Analysis of Clocked Sequential Circuits (with D Flip Flop)
Analysis of Clocked Sequential Circuits (with JK Flip Flop)
Analysis of Clocked Sequential Circuits (with T Flip Flop)
State Reduction and Assignment
god bless
Can you explain to me point no 6?
@@QazWsx-sn3bn you can use any type of flip flop .... Generally D and T flip flops are used because they are comapritively easier and require less equations than JK flip flop
To all those wondering about step 6
No specific reason for using T flip flop. Implementation using D flip flop is easy because next state is same as data input and implementation using JK flip flop takes time, maybe that's why i used T.
You're right 👍
Most of time It's given using which flip-flop we have to design a Circuit, and if it's not mentioned go for D flip-flop because it's easy to design circuit using that.
Thank you sir. Will follow
Thanks
5:13
6:45 no state redn
8:04 state assignment
9:25 no of flipflops
15:54 circuit excitation table
18:07 expression
sir didnt tell us how to decide type of flip flop
padhle bhai ye sab mat kar
@@deepakkumarsingh4571 We can implement it with any FF's its our choice ..
no there is different in definition@@ChabPoha
Thank you very much for all the time and effort that you put into making these lectures!
Hassan Alshehri ki
The state diagrams discussed in this video remind me of Caley diagrams used in group theory. A group is the fundamental object in the study of abstract algebra. We can construct a group by first identifying a set of elements. We then form all possible permutations of this set, and assign a unique symbol to each permutation. The collection of symbols representing permutations is called a group if there exists a rule for composing any two elements of the group. The rule must follow a few axioms, but this information is not necessary for you to understand my point.
The behavior of a group can be summarized in two ways. We may create a composition table or a Caley diagram. The composition table looks exactly like the multiplication table we all grew up memorizing in elementary school. The Caley diagram looks EXACTLY like the state diagrams used to describe the behavior of a sequential circuit. In fact, I am 100% sure that the state diagram in this video could be used to describe the behavior of a group in abstract algebra.
My conjecture is that there is a structure preserving relationship (isomorphism) between state diagrams and Caley diagrams. I find this idea extremely tantalizing because it establishes an intimate and fundamental relationship between computer science and abstract algebra. I wonder if this idea might be extended to conclude that there exists a group (field, ring, vector space, or some combination of all four) that perfectly represents the behavior of a computer's CPU, ALU, or the whole machine.
00:05 Learn how to design clocked sequential circuits in 9 steps
02:30 State table filled for input 0 and 1
04:53 States cannot be reduced further
07:09 Determining the number of flip flops required and assigning letter symbols
09:19 Derive circuit excitation table from state table
12:01 Implementing a circuit using T flip flop
14:22 Implementing an excitation table for a circuit
00:03 Nine steps for implementing clocked sequential circuits
Crafted by Merlin AI.
thanks a lot just seen 30 minutes before my exam and performed well
last min big god
man, even tho you skipped number 6 which is just a trivial step based on the question, this is amazing you put high quality content like this that will go a long way for students. you deserve an award of some sort, some level of recognition for your contributions outside of youtube comment section on your own videos. keep up the revolutionary work.
How can u decide that t flip-flop
@@hondahonda1539Yeah I too didn't get that
you are very smart teacher , direct to the point , no unnecessary info
You are explaining clearly
Like these in college also didn't teach sir
point 6 is missing great job sir keep it up i will join you soon as i am currently busy in study i will be a part of you free and provide the lectures as much as i can
And it is very important
his teaching was so good. I could understand very clearly from his videos. Thanks a lot!
+NesoAcademy Output(y) should be a function of (x,Qa+,Qb+) at17:30 because the moment x takes it desired value and clock pulse occurs value of Qa and Qb will be changed to Qa+ and Qb+.
I was wondering the same thing. I tried making y a function of x and the next states, and it ended with the correct result.
However this leads me to ask. Since this is a Mealy machine, does the output change asynchronously? When I toggle the input values for it, the output changes irrespective of the clock. Is this behavior typical in mealy machines?
Thank u sir its very helpful for my final exam
hello @nesoacademy ,im very thankful to you for your efforts and would like you to know that a lot of people are pirating your videos and uploading them onyoutube.plz report them
give the links of them to neso its wrong
Neso Academy Sir, thank you so much for your videos.
I have a doubt. Are synchronous sequential circuits the same as clocked sequential circuits?
@@neethajyothish7515 yes they are same , but i think you have completed this course now :)
@@indepthv7780 Haha yes :P
Sir , can you explain how you decided to take T as a flipflop??
Thank you very much sir. U cleared every thing about this topics😢😢. Love u sir 😊❤
And i am done for tomorrow's presentation..thankyou so much
Bhai tu bohot sahi padata h...
Please sir include asynchronous sequential circuit analysis and design as soon as possible .thankyou for your lectures
Sir, if possible please provide lectures on Memories and Logic Families
step number 6????
it is T flip flop
@@elmir.ahadov but why?
@@ImAkaii it can be anything like d or t, depending on the question
HOW TO DECIDE WHICH FLIP FLOP
@@wish_one_knot5006 I'd say JK if the two inputs are independent, D if the two inputs are always equal or you have only 1 input, T if you need Q to be complemented for each clock cycle.
these lectures are really god but one thing that i have to tell you that if any lecture is related to the another one then please mention that lecture number so we can easily go through that lecture and learn that i left.
Kindly make a vedio on "analysis and design of asynchronous sequential circuits", as soon as possible
Congratulations on 1 million subscribers😀😀😀😀😍😍😍
How did you select the flip flop at 13:21 ? Will it be given in the question or do we have to choose it ?
I guess, it will be specified in the question. Here he has shown design procedure using T ff.
@@merida3975 Thanks !
You can choose any flipflop if it is not specified in the question.
He seems to have skipped step 6 at 9:25 where it says to decide the type of FF to be used
state reduction prerequisite for this video but it is covered later in the video. so you should move it before this video
Thanks. You are THE ONE.
Man you are Awesome! I am referring your lectures only for my exam :D
Hi man! what are you doing now! i mean what you do for a living now!
@@Astra20284 I wanna know too
@@Astra20284 i wanna know too
superb teaching style
Thanks for these amazing lectures! I have just one question - Can't we evaluate equations for next state and then implement them through Flip Flops. Like can't we write QA+ in terms of QA, QB and x, solve them through k-map, do the same for QB+ and then implement the circuit?
Yeah !! Did you get an answer for that? I know its 5 yrs back... still?
@@nannubedi7773 Yes, you are correct. In digital circuit design, it is common to first write the Boolean equations for the next state of a flip-flop or sequential circuit and then implement the circuit using logic gates and flip-flops.
One approach to implementing a sequential circuit is to write the Boolean equations for the next state of each flip-flop in terms of the current state of the flip-flops and the input signals. These equations can then be simplified using Boolean algebra or Karnaugh maps to obtain a minimized form. The minimized equations can be implemented using logic gates and flip-flops.
For example, suppose we have a sequential circuit with two flip-flops, QA and QB, and an input signal x. We want to design a circuit that computes the next state of the flip-flops, QA+ and QB+, based on the current state and input signal.
We can write the Boolean equations for the next state as:
QA+ = f(QA, QB, x)
QB+ = g(QA, QB, x)
where f and g are Boolean functions.
We can then simplify these equations using Karnaugh maps or Boolean algebra to obtain a minimized form. The minimized equations can be implemented using logic gates and flip-flops.
So, to answer your question, yes, you can evaluate the equations for the next state and then implement them using flip-flops and logic gates. This approach is commonly used in digital circuit design.
@@ritwikdurga3855 goofy ahh chatgpt response
Sir how to decide the type of flip flop to be used. You didn't explained this step
For step 6 we can use any flip flop. I prefer using d flip flop as it's simple.
@@aqua6150 sir used T flipflop
@@madeinandhra_2610 did i tell he used d flip flop?
He doesn't know it.
You can use any flipflop honestly... As long as you know how that flipflop works and you know it's truth table, you can make it's excitation table and find the expressions... The rest is just simply implementing the circuit
Thank you, this video made it a lot easier for me to understand.
please add some lectures on pulse mode and fundamental mode curcuit
Thank you brother
Tomorrow is my exam- if you can please tell me how to implement last step, it will be a blessing.
thanks for your so detailed and patient vedio, really appreciate
On what basis did you decide to use T flipflop?
its cheaper ig
Can you explain again how you decided which flip flop to be used to implement
this came yesterday in exam😑teacher didnt teach it so .have to leave it so came here to see how this is actually done
Thanks!
But is there another video in which the state reduction method is actually demonstrated?
Thank You Sir
Very helpful vedios tqsm ...
very well explanation
Thank you very very much !!!! u have saved us !!!! thanks for this amazing tutorial... Me and my friends are greatly thankful to u !!!
Thank you
These lectures are very helpful..Thank you so much neso academy..but I have a doubt..In my examination only input and outputs were given..so how to determine the state diagram from input and output..if anyone know that please comment here.. the input is=110101 and the output is=010100. so from this how to determine the state diagram??
Wonderful explanation 👏
how to decide that which type of flip flop is used for implementing the circuit ?
What a nice lecturer!!!
Sir How you directly use T FF? Plz explain... How we can decide that we need to use which filp flop inputs or its excitation table?
please make lecture on Analysis of Asynchronous sequential circuits. please sir....No good lectures available on youtube 😢😢
the video was great,but u have missed the step 6.I want to know the reason behind the use of T flip flop.
Very good explain sir✔thnx a lot
first of all, great lecture.
why did you use T flip-flop. can we use D flip flop instead?
@@nesoacademy Can you explain how you would decide what type of flip-flop to use?
for implementation of citcuit is the input x will work like clock in both T flip flops
thankyou so much sir. u put so much efforts to explain things to us
Shukriya al habibi subaan allah
sir first of all a very thanking you for this video. My question is that if i have 5 states then in this case which flip flap can i use for implementation of circuit......please give the answer...!!
it cannot have five states. it can have states in the order of 2^n (i.e 2,4,8,16...)
Why u skipped step no. 6 ??
@nesoacademy
Sir, at 6:33 you are explaining that state reduction is not possible for the state table that has been obtained. For P.S. {0,0} and for x=1 as input, N.S. is {0,1}. Also, for P.S. {0,1} and for x=1 as input, the N.S. is again {0,1}. So, the N.S. {0,1} is repeated. Moreover, for both of these rows the output y is the same and equal to zero (y=0 under the x=1 column). Hence, state reduction is possible as there is a valid repetition in the state table.
Sir can you please tell the procedure for performing the state reduction in the above mentioned case.
I think lecture are too slow for the students who already know the concepts and only watching these videos for revision . Apart from this the whole series is very good and we can learn all the thing here from basics .
+Tejpal Rebari you can watch in two times speed ...
Thanks man semester already expired
In this video step 6 tells to decide the type of flip-flop also. But u have not said anything about its type , whether it is JK , SR , etc.
tqsm sir
I am the 200th uplike.. Thank you for this wonderful teaching.
thank you so much sir for these wonderful lectures.sir please tell me in which lecture you have explaned circuit excitation table?
Thank u bro...
Thank you fot the woderful explanation . Please also include design concepts with word descriptions for some prectical logical conditions
Thank you sir
your lectures are really good
but in this particular video you have missed step 6
NYC explanation
please provide a video for the event driven circuits also.
Good stuff
we need more example about digital systems like keypad scanner
thanks for the video it was very helpful
can you explain how to draw a logic diagram for this flip flop
Please explain step 9 and implement whole circuit
You just left it half heartedly.
Thank you very much!
Sir these are these the same state machines which are used in theory of computation
Where did u explain the state reduction method?
thanks for the video i didn't understand anything
Anyone from Kathmandu University watching before finals?
Design clocked sequencial circuit by using state equation
thank you sir
Wonderful
Thanks alot
Please shift this video lecture after State Reduction and Assignment video lecture.
In circuit excitation table, what if we got flip flop inputs as don't care.. ?
That will happen when we use jk flip flop in step6.
awesome, thank you
very helpful..
sir , how you chose T f.f. for the designing of the circuit
the is so useful thanks
can u please explain how to inplement the circuit?
yess it is important
you are the best,salute :D
sir can u tell me how to decide the type of flip flop to be used. this step is missing in the video. thank you!
u missed step 6 sir !!! please explain that...why we using T flip flop
really you are amazing