Mealy vs. Moore Machines Overview

[@cheyno237]

Damn... a computer science video not done in a thick Indian accent

[@TheTCM]

i had to add IN ENGLISH to my search for this one to pop up

[@peka2478]

yeah, almost a bit disappointing xD

[@lesleykramer7207]

ikr?

[@dayman161172]

they are just the best XD

[@user-ge8hj9br6w]

@@dayman161172 no, they aren't

[@BrianFaure1]

I think I must've watched this same video at least 10 times now over the past 4 years of school. Thank you for the help

[@D19051996]

Incredibly good video, its very short considering that in twelve minutes you will genuinely know the two machines confidently enough to answer questions on them whereas a lecture is typically fifty minutes and you're sometimes still left with questions

[@exsiyabanele]

Been surfing on the net for a more understandable explanation for this, I must say this is the best I found so far

[@mitjtl5738]

all the comments exactly describe the way i feel YOU MADE THIS SO EASY TO UNDERSTAND. Wish my prof explained it like you so i didnt have to search for an hour+

[@apoorvs781]

Hey man, you should make more videos, yours was the most clearly spoken and easy to understand video i found. :D

[@bobgames6718]

@@kion3606 ok? so he is indian...

[@michaelanderson9118]

Nice video Bruce, I thought you did an excellent job explaining the topic. I took a digital logic class in college and learned about Mealy and Moore state machines. Very frequently I receive questions asking what the difference between the two actually is. I think this video answers that very well. It is a little dry and long but if someone is committed to learning the difference between Mealy and Moore machines this is the video for them. Without all the nitpicking this is an excellent educational tool for teaching the differences between Moore and Mealy machines. Thank you for your time.

[@ohayuhanna]

This is great feedback, you should also be thanked for putting your time into writing and sharing it

[@BeautifulFreakful]

Helpful video, wish my teachers would take 10 minutes to explain things this way. Thanks !

[@سمانا_95]

me too lol

[@MexterO123]

Thank you! you saved this electrical engineers butt! :D

[@kickerbud]

I concur

[@meeraabdallah8774]

I concur

[@nihat6177]

I concur

[@momotunisia]

I concur

[@lisowisko]

I concur

[@agustinvicencio8117]

U dont know how much this video helped. Cheers

[@SupremestCommander]

very well explained, watches this while lecture because guy in front of me was talking crap

[@khaledaldousari3997]

nice explanation, but naming the states (idle, got0, got01, got011) will make more sense and easier to follow

[@Ediolot123]

After this video, I find those really easy to understand, thank you so much!

[@TheDrivenMind]

The "direction bit" is really just another way to store states, yet it's not really part of the state machine. Personally, I really don't like that method. Every state should be part of the state machine explicitly. Seems like it would be the better practice. It's much simpler and formal.

[@michel3329]

Nice example, thanks. But maybe name the states a, b, c, d or something, which makes it look less complicated.

[@QuickishFM]

i agree, the 00/01/10/11 for name of state is confusing when you are finding a sequence of 011 for example

[@khaledaldousari3997]

Actually naming the states (idle, got0, got01, got011) will make more sense and easier to follow

[@cupmike]

Fantastic video, very informative - but the noise of the scribe scratching the paper is not headphone friendly!

[@PunitJain8695]

In the moore machine at around 4:00, the output doesn't stay at one. Instead, it's just a very short pulse. Is that a correct transition (automatically moving the machine back to initial state). I think it would instead stay at the 4th state (11)

[@gbernal7100]

Thanks Bruce! I completely forgot this stuff from EEE 120, and am reviewing for EEE 333. great refresher

[@OrianeNana]

This video is amazing and simple it really helped me a lot thankyou!!!

[@bruceboatner3877]

Thank you!

[@MotigEx]

Thank you mate, still helps alot in 2018!

[@보물-s7t]

I think the Moore machine for the "Flashing LED 1,2,3,4,3,2,1" is not correct. the author made a mistake in toggling flip-flop. Note that the T (toggle) output changes the flip=flop after one clock cylcle.

[@wenaolong]

It will be interesting to see everyone's response to the final revelation of how this physical universe is fundamentally a finite state machine, but that the consequences of this fact are very personal.

[@oliver622]

Very well explained, Thanks Bruce!

[@malharjajoo7393]

Didnt understand the 4 led flash problem ...

[@dariokartal9453]

Missing are the input labels of the two edges originating from the 11 state: the 11->00 edge should be labeled "1", and the 11->01 edge should be labeled "0."

[@dariokartal9453]

2:10

[@mrblack8447]

Thank you very much, I finally understand it now 😅

[@noweare1]

I think more like the moore machine since the state that your in is not during the transition it is after the transition plus it seems to make a cleaner diagram.

[@Ricky23289]

So why doesn't my teacher explains in that nice way? Nice job! Thanks a lot!!!

[@spenZorr]

why on the first moore example with the 1's and 0's, having to make the 0,1,1 sequence did it have a arrow going from the 11 over 1 circle to the 10 over 0 circle.

[@zulraisismail3881]

very nice video..its helping me for final exam :)

[@LoLorelando]

Many thanks to you, I'm now starting to understand a lecture I missed :)

[@gachle]

This is gold. Thanks!

[@williammartin9681]

Great video, thank you for taking the time to create and post it. I have a question about the sequence of 0,1,1 Moore Machine implementation. In the final state, you always go back to the 00 state. But you have a line drawn from 11 to 01. I believe this is a valid transition because from the 11 state, if your next bit is a 0, then it could be the 0 at the beginning of the next 0,1,1 sequence. If in the 11 state and your next bit is a 1, then you would go back to the 00 state. Am I completely wrong and confused?

[@kaursingh637]

sir in moore machine we have only input = where as in meanly machine we have both in put and out put --- what is the difference in practical terms ?

[@bruceboatner3877]

The practical difference becomes apparent when you design actual hardware to implement the various solutions. You usually will find that one approach is typically quite a bit easier/convenient to implement than the other, based on the specifics of the problem you are trying to solve. ~bb

[@kaursingh637]

thank u sir =amarjit =advocate =delhi high court -india

[@pimpaknatsoontorntham4928]

That helps me doing homework a lot :D Thank you!!!

[@turtledrum13]

Very good explanations. Thank you

[@vrakitine]

When I was earning my master's degree, I heard a lot about finite state machines (FSMs), but it was all theory - like clouds in the sky: there's a lot of water, but you can't drink it. I toiled for three months after graduating until I implemented my first FSM in code in 1981. Now, there is a programming methodology based on this concept - v-agent oriented programming (VAOP) - with many examples of its implementation. It's best to start learning about VAOP with this article on Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole". With VAOP, you can implement FSM in any programming language.

[@av_410]

Why is toggle bit set to 1 from (state-11)-->( state 10) and (state10)-->(state01)

[@bruceboatner3877]

In the first example of the Moore Machine that sequences the LED's up and down, the toggle bit is set to '1' in State 11 and State 00 in order to toggle (change the state of) the Direction Bit. This causes the state machine to be executed in the desired order, 00, 01, 10, 11, 10, 01, 00, 01 … etc. The output of the toggle flip-flop holds its output of 0 or 1 until it is pulsed with a '1' toggle bit at which time it reverses its output. Notice that the other states reset the toggle register input back to a '0', which has no effect on the flip-flop's output, but prepares it for the next '1' input signal to toggle its Direction Bit output. When (in which state or transition) the toggle signal is sent to the Direction Bit flip-flop is dependent on the specific design variation. In the two different design approaches, the Direction Bit can be expressly programmed as an output in every state, or it can be done in hardware with the toggle flip-flop. The advantage of doing it with the toggle flip-flop is that a signal needs to be generated only when a change in direction is desired.

[@karanverma1536]

NIce Video :) . Clarity in Concepts

[@ahmadjaradat3011]

Incredibly good video

[@bruceboatner3877]

Thank you kindly.

[@cvttz88]

this really helped me thank you so much .. I hope ill do good in 2 days in the exam thanks alot :)

[@ThePursuer7]

You did well?

[@samizhr4096]

That was 7 years ago. But, I did well lol highest grade

[@ThePursuer7]

@@samizhr4096 Glad to hear it man :)

[@Kiro_Adel_B]

I love the internet

[@IgorDalik]

Which books should I use to study this subject?

[@HarishKumar-gw8bz]

Igor Andrade morris mano roth fundamentals Sudhakar Samauel, these are some good books on logic design

[@JAYJAYSTARDRAGON]

Thanks Bruce!!

[@yifengguo9620]

That is so clear, thank you

[@ManavKaushal]

you sound like woody harrelson !

[@rogersmith258]

Welp, thanks for the video. I now know the difference between the two but I still do not understand how to make one. Imma take this L on this assignment lol.

[@user-kp7sw1nf6g]

thank you so much. I wonder if you want to be a prof in my university it would be helpful

[@ColeenDove]

Really great vid!!

[@KorayUlusan]

what is he holding

[@shrinidhikulkarni5703]

Great video

[@bruceboatner3877]

Thank you, sir.

[@dengan699]

Mealy machine -> pure functional programming Moor machine -> imperative programming :)

[@siddharthjawahar3919]

THAT IS FOR THE OVERLAPPING CASE

[@dendoumoussama4220]

this was very helpful . thank you

[@tezbirchoudharie5471]

great work....very helpful....!!!!!!

[@wayneshao4232]

This video is sooooooooo nice!!!

[@Seifounage]

That was helpful, thanks

[@보물-s7t]

I think the Moore machine design for counter 1,2,4,8,4,2,1 is wrong becasue the toggle flip-flop change just after clock rising-edge and then the counter maintains the "1000" state for 2 clock cycles which also outputs toggle control signal for 2 clock cycles resulting in toggling T flip-flop two times and you get dir=0 again. Conclusiion: It would not work it will result as 2,4,8,4,8,4,8,4 ,... becasue of Toggling=0->1->0 for consecutive two clock cycle.

[@enhanmai5812]

Really appreciate it !

[@JustinDiazJokes]

sir you are the man!

[@phanindrajosh4395]

awesome explanation :-)

[@보물-s7t]

I have proved that the state diagram of "flashing 4 LED example" in the video is incorrect by coding in Verilog and simulating it. If you leave your email I can send it to you.

[@monisha4239]

Thank you so much @Bruce_Boatner . This is really helpful to understand the concept clearly.

[@robertschumann6977]

Please not that the reset state was missing in the examples.

[@buckg2129]

fantastic

[@ivansafronov2185]

2 minutes and i understood more than in the half year of the curse

[@aisaacp]

Thank you king

[@altelephono3373]

3:09

[@Ricky23289]

To put some tags on this video for the Germans: Moore-Automat mealy Automat zustandsdiagramm

[@sakkedtank3152]

you are a boss 😤

[@account618]

Thank you soo much!!!

[@assafmeiron697]

Great, thank you

[@kaursingh637]

sorry sir = I do not under stand difference between moore machine and meanly machine = please be little clear -- thank u sir

[@salvationude-natha398]

I don’t understand 😢

[@awrel2]

Thanks for the vid!

[@andyhitchings8826]

Thanks! Useful :)

[@RoboticsLive]

Thanks..

[@spenZorr]

need a reply asap. can anyone help?

[@davidzhan5821]

danke

[@TheAdlcn]

im only at 43. second now and it seems like wonderfull :)

[@dmitryivanov5892]

Adil Can Balçık what happened next?

[@TheAdlcn]

everything is ok :)

[@nikodem_____5023]

Great❤

[@csplinter]

Good explanation. Please stop scratching the paper with the thing! lol

[@no5x937]

Your Moore state machine has one too many transitions from state 11. Remove the transition from state 11 to state 01.

[@robinAyman]

I feel that he's an Indian faking an American accent😂

[@megfan1383]

sad why do I still not understand

[@SFhavoc]

He sounds like Woody Harrelson :D

[@al.qasimi]

THANK YOU SO MUCH

[@taniaperales9363]

thanks ~~~

[@bruceboatner3877]

Thanks :o)

[@Ohthesearenthomemade]

holy asmr

[@9abdull]

THANKS A L O T :)

[@tsyukomi021]

i love you