Mealy vs. Moore Machines Overview

  Переглядів 404,639

Bruce Boatner

Bruce Boatner

11 років тому

An outline of some of the main differences between Moore and Mealy State Machines.

КОМЕНТАРІ: 126
@D19051996
@D19051996 6 років тому
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
@BrianFaure1
@BrianFaure1 7 років тому
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
@cheyno237
@cheyno237 6 років тому
Damn... a computer science video not done in a thick Indian accent
@TheTCM
@TheTCM 4 роки тому
i had to add IN ENGLISH to my search for this one to pop up
@peka2478
@peka2478 4 роки тому
yeah, almost a bit disappointing xD
@lesleykramer7207
@lesleykramer7207 4 роки тому
ikr?
@dayman161172
@dayman161172 3 роки тому
they are just the best XD
@user-ge8hj9br6w
@user-ge8hj9br6w 3 роки тому
@@dayman161172 no, they aren't
@exsiyabanele
@exsiyabanele 5 років тому
Been surfing on the net for a more understandable explanation for this, I must say this is the best I found so far
@MexterO123
@MexterO123 10 років тому
Thank you! you saved this electrical engineers butt! :D
@kickerbud
@kickerbud 7 років тому
I concur
@meeraabdallah8774
@meeraabdallah8774 6 років тому
I concur
@nihat6177
@nihat6177 4 роки тому
I concur
@momotunisia
@momotunisia 4 роки тому
I concur
@lisowisko
@lisowisko 3 роки тому
I concur
@mitjtl5738
@mitjtl5738 9 років тому
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
@apoorvs781 7 років тому
Hey man, you should make more videos, yours was the most clearly spoken and easy to understand video i found. :D
@bobgames6718
@bobgames6718 4 роки тому
@@kion3606 ok? so he is indian...
@gbernal7100
@gbernal7100 10 років тому
Thanks Bruce! I completely forgot this stuff from EEE 120, and am reviewing for EEE 333. great refresher
@Ediolot123
@Ediolot123 9 років тому
After this video, I find those really easy to understand, thank you so much!
@BeautifulFreakful
@BeautifulFreakful 8 років тому
Helpful video, wish my teachers would take 10 minutes to explain things this way. Thanks !
@-samana12345
@-samana12345 8 років тому
me too lol
@MotigEx
@MotigEx 5 років тому
Thank you mate, still helps alot in 2018!
@oliver622
@oliver622 5 років тому
Very well explained, Thanks Bruce!
@SupremestCommander
@SupremestCommander 9 років тому
very well explained, watches this while lecture because guy in front of me was talking crap
@agustinvicencio8117
@agustinvicencio8117 Рік тому
U dont know how much this video helped. Cheers
@michaelanderson9118
@michaelanderson9118 8 років тому
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
@ohayuhanna 3 роки тому
This is great feedback, you should also be thanked for putting your time into writing and sharing it
@pimpaknatsoontorntham4928
@pimpaknatsoontorntham4928 10 років тому
That helps me doing homework a lot :D Thank you!!!
@tezbirchoudharie5471
@tezbirchoudharie5471 11 років тому
great work....very helpful....!!!!!!
@spenZorr
@spenZorr 11 років тому
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.
@turtledrum13
@turtledrum13 10 років тому
Very good explanations. Thank you
@ColeenDove
@ColeenDove 8 років тому
Really great vid!!
@williammartin9681
@williammartin9681 10 років тому
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?
@JustinDiazJokes
@JustinDiazJokes 11 років тому
sir you are the man!
@PunitJain8695
@PunitJain8695 3 роки тому
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)
@khaledaldousari3997
@khaledaldousari3997 6 років тому
nice explanation, but naming the states (idle, got0, got01, got011) will make more sense and easier to follow
@JAYJAYSTARDRAGON
@JAYJAYSTARDRAGON 2 роки тому
Thanks Bruce!!
@yifengguo9620
@yifengguo9620 5 років тому
That is so clear, thank you
@awrel2
@awrel2 11 років тому
Thanks for the vid!
@zulraisismail3881
@zulraisismail3881 8 років тому
very nice video..its helping me for final exam :)
@mrblack8447
@mrblack8447 Рік тому
Thank you very much, I finally understand it now 😅
@Seifounage
@Seifounage 2 роки тому
That was helpful, thanks
@LoLorelando
@LoLorelando 8 років тому
Many thanks to you, I'm now starting to understand a lecture I missed :)
@wayneshao4232
@wayneshao4232 11 років тому
This video is sooooooooo nice!!!
@karanverma1536
@karanverma1536 8 років тому
NIce Video :) . Clarity in Concepts
@enhanmai5812
@enhanmai5812 8 років тому
Really appreciate it !
@buckg2129
@buckg2129 6 років тому
fantastic
@cupmike
@cupmike 11 років тому
Fantastic video, very informative - but the noise of the scribe scratching the paper is not headphone friendly!
@Ricky23289
@Ricky23289 10 років тому
So why doesn't my teacher explains in that nice way? Nice job! Thanks a lot!!!
@michel3329
@michel3329 9 років тому
Nice example, thanks. But maybe name the states a, b, c, d or something, which makes it look less complicated.
@QuickishFM
@QuickishFM 6 років тому
i agree, the 00/01/10/11 for name of state is confusing when you are finding a sequence of 011 for example
@khaledaldousari3997
@khaledaldousari3997 6 років тому
Actually naming the states (idle, got0, got01, got011) will make more sense and easier to follow
@account618
@account618 5 років тому
Thank you soo much!!!
@aisaacp
@aisaacp 3 роки тому
Thank you king
@dendoumoussama4220
@dendoumoussama4220 9 років тому
this was very helpful . thank you
@TheDrivenMind
@TheDrivenMind 8 років тому
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.
@phanindrajosh4395
@phanindrajosh4395 10 років тому
awesome explanation :-)
@noweare1
@noweare1 3 роки тому
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.
@wenaolong
@wenaolong 11 років тому
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.
@sakkedtank3152
@sakkedtank3152 2 роки тому
you are a boss 😤
@cvttz88
@cvttz88 10 років тому
this really helped me thank you so much .. I hope ill do good in 2 days in the exam thanks alot :)
@ThePursuer7
@ThePursuer7 3 роки тому
You did well?
@samizhr4096
@samizhr4096 3 роки тому
That was 7 years ago. But, I did well lol highest grade
@ThePursuer7
@ThePursuer7 3 роки тому
@@samizhr4096 Glad to hear it man :)
@assafmeiron697
@assafmeiron697 7 років тому
Great, thank you
@malharjajoo7393
@malharjajoo7393 9 років тому
Didnt understand the 4 led flash problem ...
@andyhitchings8826
@andyhitchings8826 10 років тому
Thanks! Useful :)
@user-nt3bg8wm4h
@user-nt3bg8wm4h 4 роки тому
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.
@KorayUlusan
@KorayUlusan 3 роки тому
what is he holding
@kaursingh637
@kaursingh637 4 роки тому
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
@bruceboatner3877 4 роки тому
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
@kaursingh637 4 роки тому
thank u sir =amarjit =advocate =delhi high court -india
@IgorDalik
@IgorDalik 7 років тому
Which books should I use to study this subject?
@HarishKumar-gw8bz
@HarishKumar-gw8bz 7 років тому
Igor Andrade morris mano roth fundamentals Sudhakar Samauel, these are some good books on logic design
@user-kp7sw1nf6g
@user-kp7sw1nf6g Рік тому
thank you so much. I wonder if you want to be a prof in my university it would be helpful
@monisha4239
@monisha4239 6 років тому
Thank you so much @Bruce_Boatner . This is really helpful to understand the concept clearly.
@ahmadjaradat3011
@ahmadjaradat3011 5 місяців тому
Incredibly good video
@bruceboatner3877
@bruceboatner3877 5 місяців тому
Thank you kindly.
@nikodem_____5023
@nikodem_____5023 11 місяців тому
Great❤
@al.qasimi
@al.qasimi 10 років тому
THANK YOU SO MUCH
@akashvakil6696
@akashvakil6696 4 роки тому
Why is toggle bit set to 1 from (state-11)-->( state 10) and (state10)-->(state01)
@bruceboatner3877
@bruceboatner3877 4 роки тому
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.
@bruceboatner3877
@bruceboatner3877 11 років тому
Thanks :o)
@davidzhan5821
@davidzhan5821 6 років тому
danke
@shrinidhikulkarni5703
@shrinidhikulkarni5703 5 років тому
Great video
@bruceboatner3877
@bruceboatner3877 5 років тому
Thank you, sir.
@taniaperales9363
@taniaperales9363 5 років тому
thanks ~~~
@dariokartal9453
@dariokartal9453 2 роки тому
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
@dariokartal9453 2 роки тому
2:10
@siddharthjawahar3919
@siddharthjawahar3919 10 років тому
THAT IS FOR THE OVERLAPPING CASE
@spenZorr
@spenZorr 11 років тому
need a reply asap. can anyone help?
@RoboticsLive
@RoboticsLive 7 років тому
Thanks..
@rogersmith258
@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.
@9abdull
@9abdull 8 років тому
THANKS A L O T :)
@ManavKaushal
@ManavKaushal 9 років тому
you sound like woody harrelson !
@Ohthesearenthomemade
@Ohthesearenthomemade 3 роки тому
holy asmr
@dengan699
@dengan699 Рік тому
Mealy machine -> pure functional programming Moor machine -> imperative programming :)
@tsyukomi021
@tsyukomi021 11 років тому
i love you
@ivansafronov2185
@ivansafronov2185 3 роки тому
2 minutes and i understood more than in the half year of the curse
@robertschumann6977
@robertschumann6977 3 роки тому
Please not that the reset state was missing in the examples.
@user-nt3bg8wm4h
@user-nt3bg8wm4h 4 роки тому
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.
@salvationude-natha398
@salvationude-natha398 4 місяці тому
I don’t understand 😢
@TheAdlcn
@TheAdlcn 10 років тому
im only at 43. second now and it seems like wonderfull :)
@dmitryivanov5892
@dmitryivanov5892 9 років тому
Adil Can Balçık what happened next?
@TheAdlcn
@TheAdlcn 9 років тому
everything is ok :)
@SFhavoc
@SFhavoc 10 років тому
He sounds like Woody Harrelson :D
@user-nt3bg8wm4h
@user-nt3bg8wm4h 4 роки тому
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.
@megfan1383
@megfan1383 4 роки тому
sad why do I still not understand
@Ricky23289
@Ricky23289 10 років тому
To put some tags on this video for the Germans: Moore-Automat mealy Automat zustandsdiagramm
@Kiro_Adel_B
@Kiro_Adel_B Місяць тому
I love the internet
@csplinter
@csplinter 3 роки тому
Good explanation. Please stop scratching the paper with the thing! lol
@kaursingh637
@kaursingh637 4 роки тому
sorry sir = I do not under stand difference between moore machine and meanly machine = please be little clear -- thank u sir
@no5x937
@no5x937 2 роки тому
Your Moore state machine has one too many transitions from state 11. Remove the transition from state 11 to state 01.
Finite State Machine Output - Mealy vs. Moore
21:42
Intermation
Переглядів 9 тис.
Самый большой бутер в столовке! @krus-kos
00:42
Кушать Хочу
Переглядів 6 млн
Завтра в школу с... | Шоу-квиз «Вопросики»
00:28
Телеканал СОЛНЦЕ
Переглядів 2,7 млн
0111 Sequence Detector-Using Mealy and Moore FSM
19:18
Easy Electronics
Переглядів 219 тис.
Finite State Machines explained
14:13
Abelardo Pardo
Переглядів 537 тис.
Ejercicio sencillo de una secuencia usando Modelo Moore y Mealy
16:34
Sequential Extra: Mealy vs Moore Machine
3:04
Down to the Wires
Переглядів 7 тис.
The 7 Strangest Coincidences in the Laws of Nature
8:13
Sabine Hossenfelder
Переглядів 248 тис.
Finite-State Machines: Explanation & Example
10:40
James Smith
Переглядів 128 тис.
СКОЛЬКО ЕЩЕ БУДЕТ АКТУАЛЕН IPHONE 13?
14:10
DimaViper Live
Переглядів 51 тис.
RTX 4070 Super слишком хороша. Меня это бесит
15:22
Рома, Просто Рома
Переглядів 79 тис.
МОЙ ПЕРВЫЙ ТЕЛЕФОН - Sony Erricson T280i
18:02
ЗЕ МАККЕРС
Переглядів 63 тис.