Finite State Machines explained

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

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

  • @sunillshinde-9
    @sunillshinde-9 2 года назад +66

    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.

  • @siddarthkudligi4639
    @siddarthkudligi4639 4 года назад +8

    My prof took 4 hours of my time to make me more confused. You sir, are a godsend! Please keep up the great work!

  • @kai12490
    @kai12490 9 лет назад +168

    Dude you are freaking amazing. My professor could not explain this to me.

    • @youngk9026
      @youngk9026 4 года назад +5

      probably beçause ur prof landed some basics that u could understand this tutoriaal

    • @cjlooklin1914
      @cjlooklin1914 2 года назад +3

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

      @@cjlooklin1914 i agree

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

      @@cjlooklin1914my teachers are terrible!

    • @aleksandroxheka4668
      @aleksandroxheka4668 10 месяцев назад

      +1

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

    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!

  • @TheeAmbadassador
    @TheeAmbadassador 11 лет назад +19

    Clear cut! Amazing stuff and definitely one of the best explanation I have ever seen.

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

    I wish every professor was this good as teaching as you. Thanks.

  • @user-kp7sw1nf6g
    @user-kp7sw1nf6g 2 года назад

    I just was sure I will not understand it forever, until I watched ur video! thank u it's very clear and simple

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

    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

  • @havinhphu9331
    @havinhphu9331 9 лет назад +7

    You are the real MVP, sir. keep doing thing like this

  • @occamraiser
    @occamraiser Год назад +3

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

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

    Thank you so much! Excellent and intuitive explanation, best I've ever come across actually.

  • @Chill_TFO
    @Chill_TFO 4 месяца назад

    I was confused whenever i thought how can Moore machine work without i/p when you mentioned "time" immediately I understood it works on "triggering"(in this case the triggering is time) beautiful explanation you have my gratitude for clearing my concept sir, thankyou

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

    This is an outstanding brief. VERY WELL DONE. Clear, superb examples.

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

    Thanks to you, now I understand how finite state machine works.

  • @royceaquino
    @royceaquino 9 лет назад +6

    A very clear and straight to the point video, thanks!

  • @shyamkumarEE
    @shyamkumarEE 10 лет назад +1

    Best explanation I ever heard for this topic

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

    Thank you sir for taking the time to put this up. Very well done.

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

    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?

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

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

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

    Simply awesome with realistic examples. Sum up with the title of FSM was fascinating...

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

    Thanks for this video! Amazing explanation of FSM in just 14 minutes!

  • @raphaelsaragena5202
    @raphaelsaragena5202 10 лет назад +4

    Thank you, this video of yours is very helpful but I had a difficulty understanding the Mealy machine...

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

    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👍🏾🙌🏾🙏🏾

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

    Awesome . after seeing this video now i understood what is an fsm

  • @mrtoast244
    @mrtoast244 2 года назад +1

    Our professor move's through slides so quickly, you saved my lab report lol

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

    Thank you Abelardo Pardo for your effort. I have understood better from your explanation, than learning from Zyante Zybook, a College assigned material.

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

    Great explanation ! I can't figure it out when my teacher just told me to learn all by myself using those disgusting PDF

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

    Finally a good explanation, thanks!

  • @ben-mx3cs
    @ben-mx3cs 8 лет назад

    Wonderfully simple, yet complete lesson.

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

    Very clear explanation, much better than my prof. Thanks :)

  • @KennethRinderhagen
    @KennethRinderhagen 10 лет назад

    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

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

    How truck waiting signal is one when traffic is moving and trucks are going by? 6:53

  • @subhashreddysangam
    @subhashreddysangam 10 лет назад +13

    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.

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

    transmitting explanations from the moon hahah, thank you so much saved me so much headache

  • @NoamElfanbaum
    @NoamElfanbaum 11 лет назад +1

    Great video !! Very simple and clean. Thanks!

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

    best explanation yet. Thank you!

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

    Crystal clear explanation, thank you very much!

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

    Basic, Precise and straight forward.

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

    Very well done presentation. Right to the point

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

    That voice! It should be famous!

  • @leeowwh
    @leeowwh 8 лет назад +3

    Thank you for such a great explanation...

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

    Woah!!! This video really explained it very well! Amazing!!

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

    Thnx for detailed explanation, this is amazing.

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

    This video is very informative and concise!

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

    my all concept are clear about FSM, thanks sir

  • @cajal6
    @cajal6 10 лет назад

    Really clear and very helpful overview.

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

    6:56 how can tR be 1 when trucks are waiting but then tR is also 1 when trucks are going?

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

      tR is only 1 when the trucks are stopped. i believe the table is just laying out every possibility. if this were a real scenario i assume the trucks could still be waiting on Go if theres a huge traffic jam.

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

    Abelardo you are a Legend

  • @nathanielnyama2069
    @nathanielnyama2069 2 года назад +1

    Hello sir, greetings. Please sir can you upload another video showing how it's being done using flip flops?

  • @fahtenfuhten
    @fahtenfuhten 9 лет назад +7

    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.

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

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

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

      perhaps we don't consider time to be an input as such?

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

    Woow, great job. Making whole lotta sense now

  • @MichaelMichuki
    @MichaelMichuki 10 лет назад +7

    Very nice explanation thankyou :)

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

    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?

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

    Thank you so much, your explaining is very good, really thank you.

  • @KINGAMRUTH
    @KINGAMRUTH День назад

    Thanks Bro, Now I understood, but I need to practice more

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

    At 4:39 Can anyone explain how Red = 00, Green = 01 and Yellow = 10?
    I can't understand how those values are chosen.
    Thank you

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

    Holy sh!t this is amazing... keep the good work, post more tutorials please :)

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

    Well explained sir. Thank you!

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

    the first example is great, but I get lost in the distracting traffic/pollution ....

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

    Thank you bro, this is amazing! Had to see it twice to get the pollution part tho lol

  • @joeswansen5721
    @joeswansen5721 10 лет назад

    Very clear and helpful. Thank you!

  • @RahulRuttun
    @RahulRuttun 11 месяцев назад

    Thanks for the video. Is this a moore or a mealy machine?

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

    if states are -x1, +x4, +x3 . what is the meaning of +ve -ve states in finite automata?

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

    What have you based on to say to get a red light we have 00? Best regards.

  • @behailut9933
    @behailut9933 10 лет назад

    I wish u would be my professor. Thank You very much!!!

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

    Great explanation! Thank you sir!

  • @athulyamohan7250
    @athulyamohan7250 10 лет назад

    Thankyu so much professor. very well explained

  • @omarhadid8623
    @omarhadid8623 10 лет назад

    thank you for your clear explanations

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

    Very well explained. Thanks!

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

    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.

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

    but why the upper diagram is Moore? the output is influenced by the input t

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

    Fantastic explanation

  • @mizouman
    @mizouman 10 лет назад

    good explnation, thank you Abelardo

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

    Thank you a lot! Very good explanation :)

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

    Dear Mr. Abelardo Pardo, cold you help me ? I need project a FSM with follow fetures (2 bits machine, that recognize 1st sequence 0110, the output will be= 1, two sequences iquals 0110 0110, the 2nd the output, will be= 0, three sequences 0110 0110 0110, the 3r sequence output= 0) please how do I make this machine ? best regards. Paulo (Brazil)

  • @dungKHTNcs
    @dungKHTNcs 9 лет назад +34

    The only minus point for this video is about the quality of sound! :(

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

      +Trung Dũng Nguyễn Chào bạn..Bạn cũng đang nghiên cứu về cái này hả?

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

      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

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

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

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

      hi bạn, bạn cứ hỏi đi, nếu mình biết mình sẽ trả lời :D

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

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

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

    Yes, that is a great explanation.

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

    thank you sir! Was stuck in computing class

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

    great explanation

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

    Brilliant - well explained!

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

    Thank you so much! Respect!

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

    why yellow is 10 can you please explain

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

    Excellent tutorial...

  • @loganlehmann6418
    @loganlehmann6418 4 года назад +1

    Gus Fring explains Finite State Machines

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

    That was excellent, thank you!

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

    thnx man!! Really helpful......

  • @mbsoysal87
    @mbsoysal87 10 лет назад

    Thanks for the nice explanation

  • @ashishkushwaha5770
    @ashishkushwaha5770 10 лет назад

    clean and clear at all...thanks

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

    Great explanation sir. (y)

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

    How to determine output considering input ?

  • @Jaliyagodage
    @Jaliyagodage 10 лет назад

    Thanks for your effort.

  • @coolvids03
    @coolvids03 11 лет назад +4

    nice video, thanks

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

    Great! Thank you.

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

    Nice, very helpful

  • @shirleyachara3809
    @shirleyachara3809 4 года назад +1

    Thank you!

  • @lhcunha1
    @lhcunha1 10 лет назад

    nice explanation!

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

    Great job! Thank you

  • @Doomwyte
    @Doomwyte 10 лет назад

    Can you be my professor too LOL. This was so helpful, thank you!

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

    So the top FSM is Moore? My professor said it was the other way around! Explains my quiz score.

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

      yea, top fsm is Moore

    • @JohnDoe-pq8yw
      @JohnDoe-pq8yw 8 лет назад +2

      Just remember "Moore is less." In other words, present state only. Mealy also includes input, the truck sensor in the case.

  • @subhashreddysangam
    @subhashreddysangam 10 лет назад

    Thanks a lot professor.