An explanation of what is a finite state machine with two examples and the difference between Moore and Mealy machines.
Пікірлер: 184
@sunilshinde3832 жыл бұрын
14 years back I was in college and couldn't understand this at all. but finally I understood this today. Thank you so much for simplifying.
@siddarthkudligi46394 жыл бұрын
My prof took 4 hours of my time to make me more confused. You sir, are a godsend! Please keep up the great work!
@kai124908 жыл бұрын
Dude you are freaking amazing. My professor could not explain this to me.
@youngk90264 жыл бұрын
probably beçause ur prof landed some basics that u could understand this tutoriaal
@cjlooklin1914 Жыл бұрын
@@youngk9026 Maynbe, but I'm off the opinion most professors suck at teaching, and don't care to improve. At least that describes most of the professors I had in undergrad and graduate school.
@siddharthmishra1061 Жыл бұрын
@@cjlooklin1914 i agree
@aditopguy97859 ай бұрын
@@cjlooklin1914my teachers are terrible!
@aleksandroxheka46685 ай бұрын
+1
@occamraiser Жыл бұрын
I was shown this concept when I was a neophyte software engineer writing real time control software for telecoms systems in the 1980s (OMG a lifetime ago). I made a point of explaining this concept to every software engineer who ever worked for me in the next 40 years because it is such a simple, powerful and MOST IMPORTANTLY for process control - completely bulletproof. If Every state deals with every event (including those it should never see) you cannot break these systems. I wince at the lack of detailed understanding low level computer concepts in the 'Object oriented or nothing' - 'pythonesque' sofware developers I meet now. My degree is in Computer Science not Software engineering, and all we seem to train these days are 'coders' who barely warrant the title Software Engineer, as they understand few of the basic concept they're writing software on top of. I wonder how many of them could write Assembler, or optimise some P-code. Not necessary, but a skill that gives an important insight into what the machine is doing when it runs lazily written bloatware. Rant over :)
@TheeAmbadassador10 жыл бұрын
Clear cut! Amazing stuff and definitely one of the best explanation I have ever seen.
@sushantpaudel4812 жыл бұрын
Wow, I came here in an attempt to understand FSM. I liked the video. Then I look at the comments, and WHOA! Everyone down here is so satisfied with how you put up the explanation. I couldn't agree less. Thank you very much sir!
@havinhphu93318 жыл бұрын
You are the real MVP, sir. keep doing thing like this
@vrakitine2 ай бұрын
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".
@teenthathacx17367 жыл бұрын
Dude thank you! I was told I should learn what a FSM is so I understood what the basics of it was in the wiki page but I decided to watch a video and you explained it way more in-depth. Thank you :) you earned a subscriber :D
@marklee11947 жыл бұрын
I wish every professor was this good as teaching as you. Thanks.
@alexandercrescent73204 жыл бұрын
Thanks to you, now I understand how finite state machine works.
@farris85033 жыл бұрын
Thank you so much! Excellent and intuitive explanation, best I've ever come across actually.
@user-kp7sw1nf6g2 жыл бұрын
I just was sure I will not understand it forever, until I watched ur video! thank u it's very clear and simple
@raymondschenk77627 жыл бұрын
This is an outstanding brief. VERY WELL DONE. Clear, superb examples.
@royceaquino8 жыл бұрын
A very clear and straight to the point video, thanks!
@mrtoast2442 жыл бұрын
Our professor move's through slides so quickly, you saved my lab report lol
@raphaelsaragena520210 жыл бұрын
Thank you, this video of yours is very helpful but I had a difficulty understanding the Mealy machine...
@shyamkumarEE10 жыл бұрын
Best explanation I ever heard for this topic
@iandalrymple72556 жыл бұрын
Thank you sir for taking the time to put this up. Very well done.
@vamsidharalluri79665 жыл бұрын
Awesome . after seeing this video now i understood what is an fsm
@katarzynakaczmarczyk44065 жыл бұрын
Thanks for this video! Amazing explanation of FSM in just 14 minutes!
@vanellopewang95465 жыл бұрын
Great explanation ! I can't figure it out when my teacher just told me to learn all by myself using those disgusting PDF
@akshaydalal7697 жыл бұрын
Simply awesome with realistic examples. Sum up with the title of FSM was fascinating...
@wingedvictory86942 ай бұрын
transmitting explanations from the moon hahah, thank you so much saved me so much headache
@mohshafi30326 жыл бұрын
Thank you Abelardo Pardo for your effort. I have understood better from your explanation, than learning from Zyante Zybook, a College assigned material.
@jsuswaram2 жыл бұрын
Brilliant! I got here after having a nightmare of a dream where I was presented a state machine in my Computer Engineering class and could not figure out what it was and my classmates understood it finished way ahead of me and me being the last one the professor yelling at me"what's taking so long dumba$$?" Now I am confident in can handle this in my dreams👍🏾🙌🏾🙏🏾
@electric_sand Жыл бұрын
😂😂
@subhashreddysangam9 жыл бұрын
Would it be possible for you to post another video about when we need Mealy and when we need Moore? Also the differences. Thanks ton anyways.
@TheOneGuru18 жыл бұрын
Finally a good explanation, thanks!
@eihab11 ай бұрын
Crystal clear explanation, thank you very much!
@ben-mx3cs7 жыл бұрын
Wonderfully simple, yet complete lesson.
@KennethRinderhagen10 жыл бұрын
Thank You Professor Abelardo Pardo that is a great explanation it appears to me that there is 0 for open or null and a 1 for closed and positive while some are assigned not previously determined
@NoamElfanbaum10 жыл бұрын
Great video !! Very simple and clean. Thanks!
@yashsakaria93502 жыл бұрын
Basic, Precise and straight forward.
@leeowwh7 жыл бұрын
Thank you for such a great explanation...
@baconsledge3 жыл бұрын
best explanation yet. Thank you!
@fahtenfuhten8 жыл бұрын
I don't understand, if the 1st Machine that you drew needed both the time input to be 1 AND the state to be xx, in order to change state, doesn't that mean that the output doesn't depend on the state rather than solely on input t? Am I missing something? Please correct me. Thank you.
@DimensionalIce8 жыл бұрын
+Mark Infinite Still looks like the output will regard both. The current state will not shift from green to red instantly nor will red switch to yellow regardless of the time input. Otherwise there would be no way to define the current state logically in the process in order for the timer to change it.
@benmurray89217 жыл бұрын
perhaps we don't consider time to be an input as such?
@efan19803 жыл бұрын
Very well done presentation. Right to the point
@logic00005 жыл бұрын
Very clear explanation, much better than my prof. Thanks :)
@masallahozen5 жыл бұрын
Thnx for detailed explanation, this is amazing.
@themilkiestmanalive25312 жыл бұрын
Abelardo you are a Legend
@techmaster904 жыл бұрын
That voice! It should be famous!
@amandashook75489 жыл бұрын
This video is very informative and concise!
@ravirajthorbole11536 жыл бұрын
my all concept are clear about FSM, thanks sir
@smoke123164 жыл бұрын
at 4:16 , how do you know which light get what input, why shouldn't you just put red as 10 or 01 instead of 00?
@joseo50297 жыл бұрын
Holy sh!t this is amazing... keep the good work, post more tutorials please :)
@gauravbadre3293 жыл бұрын
Woah!!! This video really explained it very well! Amazing!!
@cajal69 жыл бұрын
Really clear and very helpful overview.
@MichaelMichuki10 жыл бұрын
Very nice explanation thankyou :)
@shaymaaazzam40253 жыл бұрын
Thank you so much, your explaining is very good, really thank you.
@PeriMathSolutions3 жыл бұрын
Woow, great job. Making whole lotta sense now
@janiicss8 жыл бұрын
Well explained sir. Thank you!
@dungKHTNcs8 жыл бұрын
The only minus point for this video is about the quality of sound! :(
@manufanzonevn8 жыл бұрын
+Trung Dũng Nguyễn Chào bạn..Bạn cũng đang nghiên cứu về cái này hả?
@dungKHTNcs8 жыл бұрын
hi bạn, chỉ là phần mình học có liên quan thôi, chứ cũng không hẳn là nghiên cứu to tát gì :D
@manufanzonevn8 жыл бұрын
+Trung Dũng Nguyễn ohm tại mình đang làm đồ án về cái này tưởng bạn biết cho mình hỏi vài vấn đề á mà :)
@dungKHTNcs8 жыл бұрын
hi bạn, bạn cứ hỏi đi, nếu mình biết mình sẽ trả lời :D
@manufanzonevn8 жыл бұрын
+Trung Dũng Nguyễn à mình đang làm về cái này mà tìm code trên mạng toàn là mạch 2 cột đèn...có bài giảng này 1 cột mà mình khó hiểu quá mình k viết code đc.Bạn có code cái này không cho mình tham khảo với.Cảm ơn bạn nhiều :)
@shirleyachara38093 жыл бұрын
Thank you!
@joeswansen572110 жыл бұрын
Very clear and helpful. Thank you!
@hillarytchakountetchakount1516Ай бұрын
great explanation
@Annin_Mochineko5 жыл бұрын
When you fucked up in your computing class and this comes in to save you
@omarhadid86239 жыл бұрын
thank you for your clear explanations
@dineshbasnet54127 жыл бұрын
Very well explained. Thanks!
@mizouman9 жыл бұрын
good explnation, thank you Abelardo
@pavel35966 жыл бұрын
Great! Thank you.
@zedlepplin94507 жыл бұрын
Great explanation! Thank you sir!
@DustXavier8 жыл бұрын
Thank you so much! Respect!
@johnx1402 жыл бұрын
Thank you bro, this is amazing! Had to see it twice to get the pollution part tho lol
@user-uy4oj5ed1j6 ай бұрын
Thanks for the video. Is this a moore or a mealy machine?
@ashishkushwaha57709 жыл бұрын
clean and clear at all...thanks
@forresta658 жыл бұрын
Yes, that is a great explanation.
@bobstevenson90155 жыл бұрын
Thank you a lot! Very good explanation :)
@behailut993310 жыл бұрын
I wish u would be my professor. Thank You very much!!!
@coin52072 жыл бұрын
Nice, very helpful
@neuromancer90339 жыл бұрын
Brilliant - well explained!
@athulyamohan725010 жыл бұрын
Thankyu so much professor. very well explained
@kurchak8 жыл бұрын
That was excellent, thank you!
@nathanielnyama2069 Жыл бұрын
Hello sir, greetings. Please sir can you upload another video showing how it's being done using flip flops?
@coolvids0310 жыл бұрын
nice video, thanks
@dhawalkamble35679 жыл бұрын
thnx man!! Really helpful......
@loganlehmann64183 жыл бұрын
Gus Fring explains Finite State Machines
@awaismunir63402 жыл бұрын
How truck waiting signal is one when traffic is moving and trucks are going by? 6:53
@mbsoysal879 жыл бұрын
Thanks for the nice explanation
@nikhilnavare8 жыл бұрын
Fantastic explanation
@Jaliyagodage9 жыл бұрын
Thanks for your effort.
@Doomwyte10 жыл бұрын
Can you be my professor too LOL. This was so helpful, thank you!
@BiranchiNarayanNayak9 жыл бұрын
Excellent tutorial...
@NK-hs7io Жыл бұрын
Thank you so much!
@wickedjesture6 жыл бұрын
Great job! Thank you
@pargyropoulos2 жыл бұрын
Very nice!
@subhashreddysangam9 жыл бұрын
Thanks a lot professor.
@richardwang34383 жыл бұрын
the first example is great, but I get lost in the distracting traffic/pollution ....
@moonman2393 жыл бұрын
So, a finite state machine an be defined in terms of a binary truth table? That reminds me of all the work I did in my Designing DIgital Systems class, although we didn't go over finite state machines.
@fetlabeta9 жыл бұрын
thank you sir! Was stuck in computing class
@angelailieva97117 ай бұрын
GOOD JOB!!!!!!!!!!!!!
@gachle25 күн бұрын
This is gold
@anotherdave5107Ай бұрын
Dinosaur? I love FOCAL. If it did arrays and longer variable labels the world would run on FOCAL and IBM would be a shoe shine stand in Maynard MA.
@lhcunha19 жыл бұрын
nice explanation!
@ernishavermagmail5 жыл бұрын
if states are -x1, +x4, +x3 . what is the meaning of +ve -ve states in finite automata?
@carlosazevedo77486 жыл бұрын
What have you based on to say to get a red light we have 00? Best regards.
@Otomega14 жыл бұрын
I don't understand the goal of a finite state machine, what about code implementation? A State machine use direct memory access or binary operations to evaluate it's next state, so how do you obtain that in your example?
@KonstantineMuradov8 жыл бұрын
Great explanation sir. (y)
@danielcordeiro58217 жыл бұрын
At last I get it! Thanks!
@fadyserhan95376 жыл бұрын
but why the upper diagram is Moore? the output is influenced by the input t