This is an old revision of the document!

• Finite State Automaton, sau FSM, folosit pentru proiectarea diverselor programe sau circuite secvenţiale
• Au un număr finit de stări, iar în orice moment de timp se pot afla într-una singura din acestea
• Pot executa tranziții, pot primi intrări și pot da la ieșire informații
• 2 tipuri: Mealy și Moore
• Mealy → ieşirea depinde de starea curentă şi de input-ul curent
• Moore → output-ul este determinat exclusiv de starea în care se află
• Reprezentarea stărilor → numărare, cod Gray, cod ”one-hot”, cod ”one-cold”