Mealy and Moore State Machines (Part 1)

Поделиться
HTML-код
  • Опубликовано: 3 дек 2024

Комментарии • 273

  • @LHCalistenia
    @LHCalistenia 7 лет назад +372

    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
      @samikshaagarwal4896 6 лет назад +7

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

    • @abhishekkanojia2816
      @abhishekkanojia2816 3 года назад +1

      @@samikshaagarwal4896 whatsapp me i will tell u 9082419386

    • @ayushbhandarkar8394
      @ayushbhandarkar8394 3 года назад +6

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

    • @wrestlingzonetv516
      @wrestlingzonetv516 3 года назад +8

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

    • @yagzyalcntas553
      @yagzyalcntas553 3 года назад +18

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

  • @tinyeung1618
    @tinyeung1618 5 лет назад +589

    8:09 my facial expression when learning these stuff.

  • @roshniyadav1539
    @roshniyadav1539 2 года назад +4

    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....

  • @sankhamitra3862
    @sankhamitra3862 4 года назад +12

    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
    @amoghats7757 7 лет назад +28

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

  • @rishitiku5996
    @rishitiku5996 Год назад +12

    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.

  • @ahmedaly116
    @ahmedaly116 3 года назад

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

  • @AK-tj4vx
    @AK-tj4vx 2 года назад +4

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

  • @gecek1244
    @gecek1244 8 лет назад +31

    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?

  • @ashutoshmoharir2474
    @ashutoshmoharir2474 Год назад +19

    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
      @ernestinaamoako1237 4 месяца назад

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

    • @krakash4474
      @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?

  • @MajdBousaad
    @MajdBousaad 2 года назад +4

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

  • @beledweynchannel9003
    @beledweynchannel9003 5 лет назад +19

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

  • @bhargavsai17
    @bhargavsai17 5 лет назад +13

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

  • @Rohit-tz6gs
    @Rohit-tz6gs 7 лет назад +2

    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.

  • @athukuricharan84
    @athukuricharan84 5 лет назад +11

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

    • @krakash4474
      @krakash4474 Месяц назад

      State diagram/state table will be given!

  • @MEHULMANISHDATTABEC
    @MEHULMANISHDATTABEC 8 лет назад +41

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

    • @kakarot_fan
      @kakarot_fan 3 месяца назад +1

      Hey how you doing?

  • @aditimhadgut2710
    @aditimhadgut2710 7 лет назад +2

    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.

  • @GauravKashyap-ei6mb
    @GauravKashyap-ei6mb 2 года назад +4

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

  • @raghavmathur6463
    @raghavmathur6463 4 года назад +36

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

  • @royhj3119
    @royhj3119 6 лет назад +4

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

  • @maheshc6741
    @maheshc6741 9 лет назад +23

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

    • @advaitharmy
      @advaitharmy 8 лет назад +14

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

    • @mohammedannaas6689
      @mohammedannaas6689 6 лет назад +2

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

    • @ridewithuday203
      @ridewithuday203 6 лет назад +1

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

    • @pizzawhisker
      @pizzawhisker 5 лет назад +8

      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
      @muhammedzakaria9031 4 года назад

      ruclips.net/video/XNAK-L7NlOM/видео.html&start_radio=1&t=1

  • @garyhahaha5380
    @garyhahaha5380 5 лет назад +4

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

  • @ashishgupta5491
    @ashishgupta5491 8 лет назад +5

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

  • @stormlord6413
    @stormlord6413 7 лет назад +6

    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.

  • @debasishkar761
    @debasishkar761 7 лет назад +1

    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
      @dreamprojects7778 4 года назад +1

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

  • @soumyadeeppaul8142
    @soumyadeeppaul8142 6 лет назад +4

    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
      @P_S_PATIL 2 года назад

      facing the same problem

  • @akshaysoni03
    @akshaysoni03 5 лет назад +1

    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

  • @reckerthdaniel
    @reckerthdaniel 5 лет назад +3

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

  • @kavandave3971
    @kavandave3971 Год назад +2

    how did you generate the state diagram randomly?

  • @varadpawaskar8967
    @varadpawaskar8967 5 лет назад +7

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

    • @1xunban
      @1xunban 6 месяцев назад

      Same problem bro

  • @prataptanty5846
    @prataptanty5846 6 лет назад +3

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

  • @ahmadjaradat3011
    @ahmadjaradat3011 Год назад

    What a great explanation, Thank you

  • @PRINCEKUMAR-jb2xp
    @PRINCEKUMAR-jb2xp 6 лет назад

    sir awesome u made this subject so easy

  • @vamshinayakrathod6048
    @vamshinayakrathod6048 5 лет назад +1

    sir, please post a playlist regarding communication engineering

  • @stanleyboakye2427
    @stanleyboakye2427 5 лет назад +2

    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
      @zain_5071 5 лет назад +1

      stanley boakye same as me 🤦🏻‍♀️

  • @mnoman188
    @mnoman188 3 года назад +1

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

  • @barsilgen120
    @barsilgen120 Год назад

    Thanks

  • @ElifArslan-l9g
    @ElifArslan-l9g 2 года назад

    thank you

  • @fatehajannatayrin8029
    @fatehajannatayrin8029 4 года назад +2

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

  • @ankitpandey-kt9un
    @ankitpandey-kt9un 9 лет назад

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

  • @shajithabanu4053
    @shajithabanu4053 9 лет назад

    pls include the state table for the given example

  • @HelloWorld40408
    @HelloWorld40408 Год назад

    thank you sir

  • @zeynepyuksel4231
    @zeynepyuksel4231 5 лет назад +6

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

  • @venkatraman2370
    @venkatraman2370 6 лет назад

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

  • @tejaswichandupatla4816
    @tejaswichandupatla4816 2 года назад

    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

  • @nevilholmes5900
    @nevilholmes5900 5 лет назад

    thanks

  • @prakhararya679
    @prakhararya679 7 лет назад +3

    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?

  • @soumyadeeppaul8142
    @soumyadeeppaul8142 6 лет назад +3

    how did you draw the original state diagram ?

  • @hellobuddy2051
    @hellobuddy2051 7 лет назад +8

    How we get original state diagram ?

  • @rajatmaheshwari186
    @rajatmaheshwari186 6 лет назад +2

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

    • @muhammedzakaria9031
      @muhammedzakaria9031 4 года назад

      ruclips.net/video/XNAK-L7NlOM/видео.html&start_radio=1&t=1

  • @shreyaverma5303
    @shreyaverma5303 5 лет назад

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

  • @aykut251
    @aykut251 9 лет назад

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

  • @naveendonz5955
    @naveendonz5955 7 лет назад +1

    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
      @kushagravyas787 7 лет назад +1

      bhai usney bola directly depend naho karta hai

  • @lualatuan
    @lualatuan 8 лет назад +1

    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
      @sreenadhsree1144 6 лет назад

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

  • @dhiyamaria1909
    @dhiyamaria1909 5 лет назад +2

    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?

  • @billapanish1938
    @billapanish1938 8 лет назад

    Please upload video on logic families

  • @saurabhbombale8064
    @saurabhbombale8064 6 лет назад

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

  • @saichintu2034
    @saichintu2034 6 лет назад

    To Say the clear video for how to moore diagram input and output came

  • @pcbman1838
    @pcbman1838 Год назад

    thanks to you

  • @thaijasabv9097
    @thaijasabv9097 7 лет назад +1

    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?

  • @Musicbilge
    @Musicbilge 5 лет назад +1

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

  • @yashshrivastava8962
    @yashshrivastava8962 8 лет назад

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

    • @tinystepswithmomg
      @tinystepswithmomg 8 лет назад

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

  • @surajsinghrawat714
    @surajsinghrawat714 8 лет назад +4

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

  • @ak_digiservices
    @ak_digiservices 8 лет назад +1

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

  • @dhanunjaybannela3198
    @dhanunjaybannela3198 5 лет назад

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

  • @joshuaonwuasoanya6684
    @joshuaonwuasoanya6684 2 года назад

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

  • @hahahaha8633
    @hahahaha8633 5 лет назад +2

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

  • @TheMoviesManX
    @TheMoviesManX 7 лет назад

    Thank you so much !

  • @ramnarayanchoudharyb15ee028
    @ramnarayanchoudharyb15ee028 7 лет назад

    please sir ,, take the one lecture on vending machine

  • @nizarrahman8429
    @nizarrahman8429 7 лет назад +11

    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
      @akashkadir671 6 лет назад +2

      same doubt here

    • @rahulranjansingh669
      @rahulranjansingh669 6 лет назад +1

      SAME DOUBT

    • @Muxik4k
      @Muxik4k 6 лет назад

      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
      @aryan_kraft 6 лет назад

      Same doubt

    • @sreenadhsree1144
      @sreenadhsree1144 6 лет назад +1

      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

  • @CD-tf6mj
    @CD-tf6mj 3 года назад

    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?

  • @masbro1901
    @masbro1901 8 лет назад

    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

  • @sahilnavodayan7640
    @sahilnavodayan7640 8 месяцев назад +1

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

  • @SHUBHAMMVD
    @SHUBHAMMVD 7 лет назад +1

    nice videos

  • @Pots_gallery_kadirigate
    @Pots_gallery_kadirigate 4 года назад

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

  • @-SankarNarayananK
    @-SankarNarayananK 6 лет назад

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

  • @jaikrishnam7041
    @jaikrishnam7041 5 лет назад +1

    Can't understand the state machine diagram ip and op

  • @spandanpagar9646
    @spandanpagar9646 4 года назад

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

  • @rishabhbhatnagar6795
    @rishabhbhatnagar6795 5 лет назад +2

    RUclips needs a 3x feature.

  • @shivaprasad3512
    @shivaprasad3512 6 лет назад +1

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

  • @kpbhoomika
    @kpbhoomika 7 месяцев назад

    thank you :)

  • @zimbiliqwabe4143
    @zimbiliqwabe4143 2 года назад

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

  • @hamadhalbahrani8781
    @hamadhalbahrani8781 5 лет назад

    What a great explanation, Thank you so muh

  • @mustafaxpx3132
    @mustafaxpx3132 7 лет назад

    I love you the lesson is fantastic .

  • @ibuprofensharma
    @ibuprofensharma 6 лет назад

    i am of the opinion that the mealy to moore conversion is wrong. there should be one more state in moore diagram to represent state (00/1)

  • @ramonnepomuceno5299
    @ramonnepomuceno5299 3 года назад

    very good!

  • @SuperVenkatasubbaiah
    @SuperVenkatasubbaiah 5 лет назад

    For moore state diagram in this example, u have mentioned output inside the circle ,what about the output connecting to the next state ,you just mentioned input only didn't mention output

  • @gentlemankittu
    @gentlemankittu 6 лет назад

    can you please explain it with a state table

  • @mycodingjourney7104
    @mycodingjourney7104 8 лет назад

    BUT WE WRITING INPUT IN STATE DIAGRAM OF THE MOORE CKT ALSO SO WHAT DIFFERENCE IN MELAY AND MOORE

  • @MrBomer213
    @MrBomer213 6 лет назад

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

  • @evanaw1164
    @evanaw1164 6 лет назад +1

    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
      @nannubedi7773 4 года назад

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

  • @leoncss
    @leoncss 7 лет назад +3

    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
      @rohithjade6295 6 лет назад +1

      is ur question clarified ?

    • @HuyTran-wl3ui
      @HuyTran-wl3ui 2 года назад

      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!

  • @pratyashab7
    @pratyashab7 10 дней назад

    00 how is the output coming 1..........Same confusion for all the states

  • @debarunsaha8485
    @debarunsaha8485 6 лет назад

    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?

  • @zeynepyuksel4231
    @zeynepyuksel4231 5 лет назад

    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.

  • @rajshakerkankula1881
    @rajshakerkankula1881 9 лет назад +2

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

    • @anggaarifandi
      @anggaarifandi 9 лет назад

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

    • @hyphenpointhyphen
      @hyphenpointhyphen 8 лет назад

      +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
      @MC54483 8 лет назад +1

      +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 :)

  • @thejasreeb9113
    @thejasreeb9113 Год назад

    How to draw a state diagram?

  • @AbhijeetKumar-pk8tg
    @AbhijeetKumar-pk8tg 3 года назад

    what about the other output?

  • @malikmohammedfaisal1519
    @malikmohammedfaisal1519 7 лет назад +1

    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

  • @rayannoor8264
    @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 ??