Mealy and Moore State Machines (Part 1)

[@LHCalistenia]

thanks to you, I've got 97,5% in my last test about Digital Eletronics(FF, Latchs and State Machine).. HUGE THANKS TO YOU !

[@samikshaagarwal4896]

How to make that state diagrams... Can u any1 hlp?

[@abhishekkanojia2816]

@@samikshaagarwal4896 whatsapp me i will tell u 9082419386

[@ayushbhandarkar8394]

@@abhishekkanojia2816 arre bhai XD. 2 saal hogaye. Uska doubt kabka clear hogaya hoga hahaha

[@wrestlingzonetv516]

@@abhishekkanojia2816 tadap hi aise h ..RHA nhi jaata

[@yagzyalcntas553]

@@abhishekkanojia2816 world needs more poeple like you. I figured indian people are more open to help other students.

[@tinyeung1618]

8:09 my facial expression when learning these stuff.

[@sakethsharma8299]

🤣🤣🤣🤣🤣🤣🤣

[@kuzurikun]

Nice🤣🤣

[@lasyapriya7278]

😂😂😂😂😂😂😂😂😂😂😂😂😂😂

[@christopherkatz9484]

comment of the decade

[@aliaf7907]

LMAO exactly

[@roshniyadav1539]

I never understand all this topics from anywhere even after studying books thanks to u alot .....your vidoe building my concpets very well thanks a lot .......no one can teach like u neso is always best for his teaching....

[@ahmedaly116]

A video that gathered future Computer Scientists, Electrical and Computer Engineers!

[@rishitiku5996]

Everyone has this confusion at around 7 min saying how can 0 be put under 00. The thing is, for a moore machine the output is only dependent on the present state and not on the inputs. Thus for a state 00 there will be a fixed output (in this case: 0) irrespective of inputs given. This error/ambiguity arose only in the video because the state diagram drawn is incorrect. The simple explanation is to just put the ONE AND ONLY output associated with a state, inside that state's circular bubble. If there exist 2 outputs for a state, the state diagram is not for a moore machine.

[@ashutoshmoharir2474]

hey team, for the PS 00, if input is 0, then NS is 00 and output is '0'. For PS 01, if input is 1, then NS is again 00 with output '1'. Then how in the Moore diagram only 0 is written as output inside the state?

[@ernestinaamoako1237]

I wanted to ask similar question, but your question is confusing me

[@krakash4474]

Same doubt! In this example he has choosen inputs and outputs such that o/p remains same for both input(0,1). What if o/p is different?

[@sankhamitra3862]

Great explanation with best concept building lecture.. I have completed my whole syllabus of sequential circuit from your lectures for this semester in this type of lockdown situation all over the country..if I get a good grade point in coming semester then the credit will goes to you SIR !! THANK YOU 😊.

[@amoghats7757]

Amazing.!I've never understood anything this clear in classroom..thank you so much nesco💕

[@AK-tj4vx]

Watched this lecture in 2016 in my final year..now watching again in 2022.

[@ankitsingh-ow3yl]

kyu hai

[@gecek1244]

when you are in the state of "01" and the output is 1, you move to the state of "00" but the output is 0 in there, not 1 as it is shown on the left diagram?

[@MEHULMANISHDATTABEC]

can you do verilog lectures too? others vidoes are too lengthy.

[@kakarot_fan]

Hey how you doing?

[@raghavmathur6463]

how did you obtain the original state diagram, from the circuit?

[@nihanthbaratam9554]

did you get the answer bro?

[@DiscoveringFatir]

@@nihanthbaratam9554 did you get till now??

[@gouthamb2799]

Guys he just assumed it

[@GauravKashyap-ei6mb]

Subah end sem hai , it's 2 am now and here I'm watching everything in 2x 😂

[@ParthPande-t7r]

us bhai us

[@MajdBousaad]

8:42 the output here should be 1 according to the machine on the left, there should be a new state for it

[@mnoman188]

I really didn't get the idea of state diagram? From 7:10 onwards i didn't understand what u say?..😑

[@bhargavsai17]

bro can u give a more detailed explanation in this video as i didn't understand the final state diagram part in it

[@beledweynchannel9003]

Plz can u explain one more time "how u clarify moore diagram 0/0, 1/0, 1/0 and 0/1

[@Rohit-tz6gs]

i like all the videos of Neso Academy which are for EC stream All topics are covered and explained in a very simple and comprehnsible fashion.

[@maheshc6741]

please explain how i/p and o/p are taken for state diagram

[@advaitharmy]

+Prince Mahesh Actually he is not using any kind of logic while calculating output. He has chosen inputs and outputs randomly.

[@mohammedannaas6689]

how can a person actually taken the i/p and o/p ? @@advaitharmy

[@ridewithuday203]

He didn't explained how to take I/p n o/p

[@pizzawhisker]

Transitions in example are random, but if you want to do it correctly you just find what happens for each combination of state and input. For example if both flipflops are set to 1 (Qa=1, Qb=1; state "11") and you put A=1 Then that will make Ta = (1 and 1) = 1 so left flipflop will toggle at falling edge of the clock pulse; Qa changes from 1 to 0. The right flipflop receives Tb = (0 or 0) = 0 and so it will not toggle; Qb remains 1. (Tb is affected by the PREVIOUS (starting) value for not(Qa) and not the new one, because the new one hasn't yet traveled through the wires) >>>>>>>>>>> state 11 changes to 01 if A=1. etc. for the other 7 transitions.

[@muhammedzakaria9031]

kzbin.info/www/bejne/jn-kfGCCbLOfha8&start_radio=1&t=1

[@ashishgupta5491]

awommm.neso....u.r the heros man....i never yet cleared my concpt....u r the reason behind my each DIGital electronics concpt....

[@athukuricharan84]

can you explain how will you take i/p and o/p values??

[@krakash4474]

State diagram/state table will be given!

[@aditimhadgut2710]

thanks alot!!! you are lectures are just awesome!!! i was just afraid of TOC bt by studying through your lec i started feeling TOC easy... once again thankyou n i shared your vedios to mine friends n they too liked it.

[@kavandave3971]

how did you generate the state diagram randomly?

[@garyhahaha5380]

thanks, this is so much clearer than my professor's lecture

[@soumyadeeppaul8142]

How did you decide that while going from 00 to 11 if the input is 1 then the output will be 0 ? and similarly other decisions ?

[@P_S_PATIL]

facing the same problem

[@masbro1901]

i don't understand the state diagram from 6:41 , how to become that input/output ?? . okay i understand now, i have been watch the state diagram video in "Analysis of Clocked Sequential Circuits (with T Flip Flop)" , but what is the purpose of state diagram, what use of that ? thank you

[@royhj3119]

Thank you for the explanation, Do we need to include the starting point too?

[@christopherkatz9484]

I believe so

[@varadpawaskar8967]

Can you explain how we got the original state diagram please?

[@1xunban]

Same problem bro

[@zeynepyuksel4231]

I didn't understand the original state diagram, how we get that diagram?

[@yerrollasharonpriyanka1252]

Yes I too

[@yerrollasharonpriyanka1252]

U can watch in this zeynep kzbin.info/www/bejne/hH-yhIqkia2Uobs

[@NewYorkeez]

@@yerrollasharonpriyanka1252 he said "randomly completed"

[@stormlord6413]

All your videos on Digital Electronics are superb and are really helpful. But this one is quite confusing. Especially the state diagram part. Please do a new video on this with proper explanation.

[@rishabhbhatnagar6795]

KZbin needs a 3x feature.

[@ahmadjaradat3011]

What a great explanation, Thank you

[@prakhararya679]

Sir, What would be the output in Moore State Diagram, if any previous state has different output at the different input? for eg. let the 00 state has 1 as an output if the input is 1 and 0 if the input is 0. then what will be the output for Moore state diagram?

[@rachitmittal448]

Same Doubt

[@akshaysoni03]

Sir i have a confusion.... You mentioned next state is stored in memory 03:18 and then you said 03:32 that present state is stored in memory

[@PRINCEKUMAR-jb2xp]

sir awesome u made this subject so easy

[@stanleyboakye2427]

Please I didn’t understand how you made the state diagram. I didn’t really understand how the outputs was generated. Could you please explain how they were been generated? Thank you!

[@zain_5071]

stanley boakye same as me 🤦🏻‍♀️

[@ankitpandey-kt9un]

thnx a lot sir...these videos are really vry helpful for me...

[@reckerthdaniel]

What if one output is 0 another 1 for a state? What will we write in the Moore State Diagram?

[@veldandikarthikeya8242]

In Moore, only one output is associated to a state.

[@hellobuddy2051]

How we get original state diagram ?

[@manishadas7434]

i have the same question

[@soumyadeeppaul8142]

how did you draw the original state diagram ?

[@nizarrahman8429]

Clear explanation, but I have something to ask. On the state diagram, 01 circle, it has 1 as an output. But from the 10 circle, there is an arrow with 0 inp and 0 outp to 01 circle. How can it be, since the output is 0 but it's already written 1 as an outp in 01 circle. Thanks

[@akashkadir671]

same doubt here

[@rahulranjansingh669]

SAME DOUBT

[@Muxik4k]

same here is contradictory, i believe the output from 10 should be 1/1 and the output of 01 should be 1/0, then it will converge!!

[@aryan_kraft]

Same doubt

[@sreenadhsree1144]

Here ,it is just a procedure to convert a state diagram to Moore state diagram ... You have to put the output of the state in which the nextdoor state is also the same state and neglect the other outputs

[@sanomi4492]

Do we have to write the same output for one state circle? For instance, in this video, both of outputs are 0 from the state circle "00". From "01", also both of outputs are 1. Can't i write the different outputs like the edge from "00" to itself having 0 as its output and the edge from "00" to "11" having 1 as its output. If i can, which output should i write in one circle in Moore State Machine? Thanks in advance!

[@debasishkar761]

at the "01" to "00" transition the 1/1(input/output) is written as 1(input) so the information 1(output) is lost in moore machine

[@dreamprojects7778]

I guess since its 0 and 1 it should be a don't care condition and he should have written x

[@naveendonz5955]

how can u say the output does not depend simply by writing equation o/p=Qb'+Qa, As Qa might be depending on A,therefore output depends on A right

[@kushagravyas787]

bhai usney bola directly depend naho karta hai

[@dhiyamaria1909]

While i saw your theory of Automata videos, i saw that the conversion from mealy to Moore is different and would have more no. Of states...but why is it different in this case?

[@prataptanty5846]

what about the output of the lines representing the change of state

[@aykut251]

U know how to handle with that complex logic circuits Thanks hope lessons help me to pass the class :D

[@fatehajannatayrin8029]

Which software did you used to write those things in the black screen? It's beautiful.

[@ElifArslan-l9g]

thank you

[@CD-tf6mj]

sir suppose in the original state diagram for state 00 , for input 0 is output is 0 and for i/p 1 output is 1 then which value should we write in the equivalent moore state machine diagrams circle?

[@evanaw1164]

i have a question. in the first diagram, the state "01" has two outputs (0,1) with the same input(0). there can actually be no state machine, in which its states yield different outputs with one same input. can anyone explain me this?

[@nannubedi7773]

No it has 2 outputs : One is a loop = 0/1 and other is giving next state = 1/1..

[@rajatmaheshwari186]

Sir , How you draw the state diagram in this example kindly provide brief explanation?

[@muhammedzakaria9031]

kzbin.info/www/bejne/jn-kfGCCbLOfha8&start_radio=1&t=1

[@barsilgen120]

Thanks

[@thaijasabv9097]

Sir, Below I read in one of your comments that you will be replacing this video. Can you please tell if this is replaced already?

[@surajsinghrawat714]

how were u able to draw original state diagram is there any logic

[@sailakshmikn1846]

even i have the same doubt

[@malikmohammedfaisal1519]

How to draw the state diag w/o knowing the values , The one which u drawn first like hw can i come to that( i/p is 0 and o/p 1 )ex

[@ak_digiservices]

sir how did u draw the original state daigram from that moore state daigram

[@HelloWorld40408]

thank you sir

[@joshuaonwuasoanya6684]

Please how did you get the output bits in each of the circles???

[@nevilholmes5900]

thanks

[@zeynepyuksel4231]

Original state diagram is fix or something like that? Is there any logic about it or just a memorizing stuff? I am confused a little.

[@Musicbilge]

What if there is no same state in the diagram. What r u going to write under the state?

[@lualatuan]

There would be something wrong in the state diagram (2 T flipflops). If the state is 00 (Qa=0;Qb=0) then the output would be Y = 0' + 0 = 1. But you wrote that in state 00, output is 0!

[@sreenadhsree1144]

That's not state diagram for above t flip flop sequential circuit but it's a random state diagram

[@tejaswichandupatla4816]

U have great explanation skills for bunch of other videos which I cannot see in this video... how come you have written the original state diagram randomly? it's not at all clear about how are you taking one as input and output

[@tinystepswithmomg]

@ Neso Academy ..but sir input is 0 and 1 and you show output inside the circle only for one input what happen for other input ?

[@venkatraman2370]

sir,is this stuff is enough for gate preparation or we learn more than this

[@sahilnavodayan7640]

Can anyone explain me how he gets the original state diagram of moore state machine

[@NishaKumari-zq9hg]

sir in your moore description state (00/1) and (01/0) are missing.

[@edu8114]

I think he created it randomly, even though, that case can be given. Some cases may not happen never, in function of the buttons or the circuit, so you might want to avoid showing them in the moore state diagram.

[@hamadhalbahrani8781]

What a great explanation, Thank you so muh

[@TheMoviesManX]

Thank you so much !

[@jaikrishnam7041]

Can't understand the state machine diagram ip and op

[@vamshinayakrathod6048]

sir, please post a playlist regarding communication engineering

[@debarunsaha8485]

Sir,Why have u chosen only the o/ps of same state and not the other o/ps i.e the o/ps of changing the states?

[@leoncss]

Hi thank you for the great lecture, however I have a question. What if the outputs are different? For instance the case where P.S = N.S = 0 0 and when P.S = 0 0 and N.S = 1 1, how do we represent it in the state diagram?

[@rohithjade6295]

is ur question clarified ?

[@HuyTran-wl3ui]

Have you had the answer for the question because I'm asking the same thing. If you happen to have, would you mind help me? Thank you very much!

[@rayannoor8264]

what if the output is not the same when x=1 has a value and when x=0 has another value ?? how do I draw the state diagram ??

[@Chinalife247]

can someone explain me states of input and output?i can’t understand.

[@shravanthipabba8122]

How do get the state diagram??

[@-SankarNarayananK]

whats the logic behind the state diagram (the first state diagram) is it in a random manner or???

[@shivaprasad3512]

Sir how you draw that four circles i didnt get that point

[@ChintanMeena]

must be some professor disliking this epic video :/

[@SHUBHAMMVD]

nice videos

[@thejasreeb9113]

How to draw a state diagram?

[@hahahaha8633]

Sir, if possible please provide lectures on Memories and Logic Families Thank You : )

[@zimbiliqwabe4143]

sir can you help me with finding the original state diagram please

[@saurabhbombale8064]

Would you please include the table for present and next state in more and mealy circuit?

[@dhanunjaybannela3198]

If we have different outputs in state diagram then what will be the procedure??

[@shreyaverma5303]

sir plz make video lectures for memory & mashines and also for digital logic family

[@shajithabanu4053]

pls include the state table for the given example

[@Pots_gallery_kadirigate]

Can u please tell me how the calculation done while drawing state diagram

[@pcbman1838]

thanks to you

[@pulkitgarg334]

+Neso Academy Will Moore state diagram contain four states only ? When present state is "01" and input is 1 it should give output 1 but Moore diagram goes to 00 which gives output 0 ?

[@rupamsinharoy1991]

no for the PS "01"the output is written in the bubble that is "1". and the rest is same as it is.

[@sunilrathore6490]

It depends on the sequence ckt diagram..besed on the diagram output will change

[@pesworld4928]

In this sequential circuit there is 2 t flipflops that is the reason for taking 4 states(00,01,10,11)

[@pesworld4928]

State diagram is drawn according the 2 t ff

[@yashshrivastava8962]

if there are two different outputs for x=0 and x=1 then which one you will put in the circle

[@tinystepswithmomg]

same doubt i also have ...if you have cleared your doubt then pls comment

[@MrBomer213]

by any chance you have a lecture of state machine in VHDl ?

[@PiyushFTP]

hello sir.. I have a doubt. does that state diagram belongs to the t ff circuit in the question?

[@mustafaxpx3132]

I love you the lesson is fantastic .

[@spandanpagar9646]

Pls explain how to get original state diagram....

[@rajshakerkankula1881]

How do we represent a case where different inputs facilitate different outputs in the state diagram corresponding to moore?

[@anggaarifandi]

***** pls answer this , i got confused too

[@hyphenpointhyphen]

+Rajshaker Kankula Keep in mind that in a Moore Circuit the output only changes with the state and is not dependent on the input, which is represented in the information loss.

[@MC54483]

+Rajshaker Kankula I'm pretty sure it depends if the state diagram can be converted to a moore state diagram, i.e if the circuit is a moore state machine its state diagram should be able to be converted... hope that helps :)

[@skoochoo5851]

What is the intro music?

[@AbhijeetKumar-pk8tg]

what about the other output?

[@ramonnepomuceno5299]

very good!