Conversion of Mealy Machine to Moore Machine

Поділитися
Вставка
  • Опубліковано 24 січ 2017
  • TOC: Conversion of Mealy Machine to Moore Machine
    This lecture shows how to convert a given Mealy Machine to its equivalent Moore Machine.
    Contribute: www.nesoacademy.org/donate
    Website ► www.nesoacademy.org/
    Facebook ► goo.gl/Nt0PmB
    Twitter ► / nesoacademy
    Pinterest ► / nesoacademy
    Music:
    Axol x Alex Skrindo - You [NCS Release]
    • Axol x Alex Skrindo - ...

КОМЕНТАРІ • 110

  • @OwzaB
    @OwzaB 5 років тому +145

    The only time I look at my class notes/slides is to make sure I'm studying the right content, otherwise, this teaches me more than my Lecturer actually does. Thank you.

    • @martinsauer4854
      @martinsauer4854 3 роки тому +10

      But make sure to not study too much for one topic like too much depth that you don’t need in the end according to the lecturer because at some point efficiency will go down

  • @Peeks...dreams
    @Peeks...dreams 3 місяці тому +16

    Watching in 2024

  • @zerobit778
    @zerobit778 2 роки тому +31

    To summarize I will try to give intuitive idea about the conversion.
    Moore -> Mealy is simple, to convert, we just copy the output to whoever point to the state. Like if there are n arrowed line point to a state with output 0, we just simply separate the 0 one copy to each of those arrowed lines.
    Mealy -> Moore is complicated because we may have 2 arrowed line point to one state with different output, thus we may need create more states.
    Thanks Neso~

  • @jerryr2152
    @jerryr2152 4 роки тому +10

    tomorrow is my toc exam u made me feel so good....hope i can subscribe and like u thousand times..
    thank u SIR

  • @mrizkysaputra7531
    @mrizkysaputra7531 3 роки тому +12

    Thank you Neso Academy :), because of this video I can do my final test in this year, thank you!

  • @ManzoorHussain-gz1vk
    @ManzoorHussain-gz1vk 4 роки тому +3

    Thank you very much, sir,
    and I am very happy that your channel is back.

  • @yagneshacharya2461
    @yagneshacharya2461 Рік тому +5

    all topics are easy in toc but the main problems occurs of so many syllabus in subject ,

  • @rumkimandal7591
    @rumkimandal7591 4 роки тому +5

    Very nicely explained.
    Thank you sir.

  • @mazighouanes2029
    @mazighouanes2029 5 років тому +13

    According to Rosen, going from mealy to more would require at most S:states * O:outputs + 1 at most.

  • @TravelWithSamir
    @TravelWithSamir 3 роки тому +15

    Best, thank you sir. I study in a German University and the Professor made it too difficult to understand. From this video it's clear to me.

    • @mrboyban
      @mrboyban Рік тому +1

      The university lectures can not teach! This is across Europe, here in the UK, the ghost lectures are simply a disgrace. University has got a big name I just don't know why. Course is 100% DIY.

    • @momobhai3792
      @momobhai3792 5 місяців тому

      Gleich Bruder gleich!!

  • @saurabhpawar5994
    @saurabhpawar5994 5 років тому +3

    So helpful your lecture sir 😊

  • @670ramy
    @670ramy 5 років тому +1

    Excellent explanation.. Thanks.

  • @nimabakhtiyari8046
    @nimabakhtiyari8046 2 місяці тому

    thank u so much , well explained

  • @jjww2788
    @jjww2788 5 років тому +2

    Thank you, sir.

  • @csstudent355
    @csstudent355 8 місяців тому

    Nice work. Thank you very much.

  • @yigitkaraoglan94
    @yigitkaraoglan94 2 роки тому +1

    thank you very much sir
    its so helpful

  • @KTechy-
    @KTechy- 9 місяців тому

    Great explanation!

  • @jirifrantal2236
    @jirifrantal2236 4 роки тому +1

    Great explanation. :-) Thanks.

  • @supersakib62
    @supersakib62 Рік тому +1

    Finally, Mealy & Moore Machine complete.
    Moore to Mealy = Same State
    Mealy to Moore = More State, at max X*Y where X is state & Y is output in Mealy.

  • @tapanmahata8330
    @tapanmahata8330 3 роки тому +2

    Thanks a lot sir.

  • @PandaGaming-uw8uj
    @PandaGaming-uw8uj 2 роки тому +2

    State A does not have any Outputs????

  • @meghagorai2928
    @meghagorai2928 3 роки тому +1

    Thanku so much for this

  • @jasminemasopeh1562
    @jasminemasopeh1562 5 місяців тому

    Thank you so much!

  • @earningtipsandtricks420
    @earningtipsandtricks420 5 років тому

    thanks a lot sir

  • @yashwanths2782
    @yashwanths2782 Рік тому

    Thank you

  • @Saikiran213x
    @Saikiran213x 2 роки тому

    Tq a very very much sir it's helpful me a lot 🤩🤩

  • @vandnavishwakarma5886
    @vandnavishwakarma5886 4 роки тому

    Thank you...sir...

  • @pmsece
    @pmsece 2 роки тому +1

    Sir if I write a state table for this. I am getting 2 outputs for the same state

  • @rumanzahid6671
    @rumanzahid6671 5 років тому

    Thankk uuuuu sooo muchhhhh

  • @MrGyan
    @MrGyan 3 роки тому +5

    Appreciate ❤️

  • @ilya2s
    @ilya2s Рік тому

    you're the best!

  • @user-bu8mg7uq3s
    @user-bu8mg7uq3s Рік тому

    thanks

  • @vipulchaudhari1563
    @vipulchaudhari1563 7 років тому

    really helped me a lot thq very much sir

  • @aliman5827
    @aliman5827 3 роки тому

    isn't the A state and Ca state in moore machine, equal?

  • @tkit793
    @tkit793 5 років тому

    u saved me!!!!!!

  • @smitaprakash7571
    @smitaprakash7571 5 років тому

    So helpful!! 😄🤗

  • @taqadduszahra6244
    @taqadduszahra6244 3 роки тому +1

    Sir can you plz explain how
    n inputs string generete n+1 output symbols
    W.r.t Moore machine ???
    Would you like to please clearifiy this point??
    #confusion🤔🤔

  • @monikapawar8861
    @monikapawar8861 3 роки тому

    Which type of those example

  • @sruthichaganti8088
    @sruthichaganti8088 7 років тому +2

    sir how to convert Moore machine to melay machine for residue mod 4 for each binary string treated as an integer?? plz tell this sir

  • @sachinbhalla8033
    @sachinbhalla8033 5 років тому +2

    Thanks sir for helping me

  • @deepgojariya4272
    @deepgojariya4272 4 роки тому +15

    What about output associated with initial state A

    • @yztutorials8155
      @yztutorials8155 3 роки тому +1

      it remain like this or you can associate output A/B.

    • @siddharthmishra1061
      @siddharthmishra1061 Рік тому

      Since there are no incoming edges for state A, in the Mealy machine, no output is associated with it.

  • @nidhinaphade4788
    @nidhinaphade4788 5 років тому

    Sir what is the o/p associated to state 'A'???

  • @bullyversal5313
    @bullyversal5313 Рік тому

    Why the converted moore machine start state doesn't have any output as they should already have..

  • @souravbhagat1358
    @souravbhagat1358 3 роки тому +2

    Sir please make a vedios lecture on Microprocessor

  • @Prashant-ql4zh
    @Prashant-ql4zh 10 місяців тому

    NESO TEACHES WAYY BETTER THAN WHOLE NIT J FACULTY

  • @prudhvimunjeti9232
    @prudhvimunjeti9232 2 роки тому

    Sir here we increasing states,so the efficiency is decreasing naa

  • @arundas6746
    @arundas6746 5 років тому +1

    here in this moore machine if our input string is of length n then our output string length is also n string long which does not satisfy the criteria that a moore machine should have n+1 output if we have n inputs

    • @AhmedHassan-wt7ss
      @AhmedHassan-wt7ss 5 років тому +1

      exactly

    • @rj-nj3uk
      @rj-nj3uk 5 років тому

      I guess that the output string would encapsulate to a single identity.

    • @sumainakyasar8857
      @sumainakyasar8857 5 років тому

      Because they didn't mention about the output associated with state A. I don't know what the reason is 😓

  • @RohitKumar-zp6ci
    @RohitKumar-zp6ci 2 місяці тому

    Mealy machine - outputs are associated with transition
    Moore machine -outputs are associated with states.

  • @linguafranca7834
    @linguafranca7834 3 роки тому

    State C can be connected to the state B for 0 and state D for 1? It will work or not?

  • @Veer-ss6et
    @Veer-ss6et 3 роки тому

    In 9:23 mealy to Moore conversion no of states should be 2^(output bits ) *Mealy states

  • @songs-cf2wq
    @songs-cf2wq Рік тому +1

    Good ra

  • @binaysingh10
    @binaysingh10 Рік тому +1

    Great explanation but I have a doubt
    If you take the example you solved in the video the maximum states should be input * output = 4
    but the answer has 5 states, please explain....

    • @nikitachoudhari
      @nikitachoudhari 10 місяців тому +1

      In given mealy machines no.of states are 3. Output: a,b i.e 2
      So 3*2=6 (maximum no. Of states we can get) in Moore machine.We got 5 states in Moore machine.

  • @RajanKumar-os4cw
    @RajanKumar-os4cw Рік тому

    you did not mentioned output associated with state A

  • @omkararora8739
    @omkararora8739 3 роки тому

    can anybody please suggest me from where to study ARM programming
    pls reply fast

  • @Farahat1234
    @Farahat1234 4 роки тому +2

    When we will make transition table then will we keep different states of Bb, Ba and Aa, Ab??

    • @Farahat1234
      @Farahat1234 4 роки тому

      @Remo Ez Gaming ok but now i forgot what i asked, it was before 6months comment!!

    • @Farahat1234
      @Farahat1234 4 роки тому

      @Remo Ez Gaming see the channel of "asha khilrani", "last moment tution" but usually i don't study from a particular channel, whatever topic i want to understand that topic i search on utub search bar nd then see the best video for that topic, by the way you are in which year??

    • @Farahat1234
      @Farahat1234 4 роки тому

      @Remo Ez Gaming i am also studying computer architecture, i am in 6th sem nd we also have comp architec but you see this channel... "asha khilrani", you are in which university??

    • @Farahat1234
      @Farahat1234 4 роки тому

      @Remo Ez Gaming konsi state se ho?

    • @Farahat1234
      @Farahat1234 4 роки тому

      @Remo Ez Gaming ok fine, you are far away from me!

  • @babanparab2370
    @babanparab2370 7 років тому

    thanq sir

  • @pamp3657
    @pamp3657 2 роки тому

    fucking legend

  • @japneetbains
    @japneetbains 5 років тому

    Sir which book you used for this topic plz explain

  • @tathagatamitra7376
    @tathagatamitra7376 2 роки тому

    But here the no. of states are greater than x*y. (we could have atmost 2*2 = 4 states but we have 5 states)

  • @umangverma3660
    @umangverma3660 5 років тому +1

    Why there is no output associated with A
    SIR PLZ REPLY

    • @andrewsavastysnov6891
      @andrewsavastysnov6891 5 років тому

      Nothing goes to A so we don't care

    • @amanpawar_ap
      @amanpawar_ap 5 років тому

      It can be a or b. For completeness you should write it as 'x' then say that it can be a or b.

    • @harishpataudi
      @harishpataudi 3 роки тому +1

      I know it the reason is that no incoming edges are there towards A that's why no output is given and we can give output as a or b

  • @sachinbhalla8033
    @sachinbhalla8033 5 років тому +2

    Sir which book you use for this topic Plzzzz reply fast

    • @sachinbhalla8033
      @sachinbhalla8033 5 років тому

      Sir plz reply fast because after tomorrow the final list of marks go to head office and then the marks will not change

    • @sachinbhalla8033
      @sachinbhalla8033 5 років тому

      Sir plz call 8968953808 whenever u free

    • @sachinbhalla8033
      @sachinbhalla8033 5 років тому

      I really need your help because our sir cut unnecessary marks and this will change my grade plz help me

    • @YCSRVR
      @YCSRVR 3 роки тому +3

      @@sachinbhalla8033 did u get those marks or they cut it bro?

  • @ankittanwar8435
    @ankittanwar8435 6 років тому +6

    No output associated to state A ? Whyyy?

    • @noumanejaz8177
      @noumanejaz8177 5 років тому +1

      because there are no incoming edges there

  • @sachinbhalla8033
    @sachinbhalla8033 5 років тому

    Sir plz sir reply fast because after tomorrow the final list of marks will sent to head office then the marks will not change and our teaching cutting unnecessary marks so plz reply fast

  • @stmsingh.
    @stmsingh. 3 місяці тому

    And what about transition table

  • @MrCra4ftesRO
    @MrCra4ftesRO 5 років тому

    nice i hope i pass

  • @japneetbains
    @japneetbains 5 років тому +1

    Because my sir cutting unnecessarily marks

  • @divyaanshuagrawal3383
    @divyaanshuagrawal3383 Рік тому

    a bit complicated but got it anyways :)

  • @gyanig8501
    @gyanig8501 4 роки тому

    Why not assign a to state A?????????? We dont have to worry about making other states. Like a mealy machine generally assigned.

  • @hengjiang82
    @hengjiang82 6 років тому

    Thq sir.But when could a Mealy Machine be converted to a Moore Machine?

    • @ChristianBurnsShafer
      @ChristianBurnsShafer 6 років тому

      If you know everything about the Mealy Machine (i.e. what each of its tuples equals) then you can convert it to a Moore Machine.

  • @milanjain6295
    @milanjain6295 2 роки тому

    did anyone get the ad of time management course? lol

  • @syedkhizarmohiuddin3975
    @syedkhizarmohiuddin3975 5 років тому

    R these topics according to OU syllabus????

  • @mahmoudmavia194
    @mahmoudmavia194 3 роки тому

    ❤️❤️❤️❤️❤️❤️❤️❤️

  • @debdeepsarkar226
    @debdeepsarkar226 5 років тому +9

    Physics is easier than automata 🙏🙂

  • @aiswaryasurendran9481
    @aiswaryasurendran9481 Рік тому

    0

  • @abdourahmanediawara5879
    @abdourahmanediawara5879 3 роки тому

    Thank you