Differences
This shows you the differences between two versions of the page.
|
soc:laboratoare:04:tldr [2024/02/29 14:37] 127.0.0.1 external edit |
soc:laboratoare:04:tldr [2026/03/22 16:43] (current) robert_fabian.tudor |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | * Finite State Automaton, sau FSM, folosit pentru proiectarea diverselor programe sau circuite secvenţiale | + | * Automatele finite (FSA / FSM) sunt folosite 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 | * 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 | * Pot executa tranziții, pot primi intrări și pot da la ieșire informații | ||
| - | * 2 tipuri: Mealy și Moore | + | * Se poate clasifica în: Mealy și Moore |
| - | * Mealy -> ieşirea depinde de starea curentă şi de input-ul curent | + | * Mealy -> ieşirea depinde de starea curentă şi de intrarea curentă |
| - | * Moore -> output-ul este determinat exclusiv de starea în care se află | + | * Moore -> ieşirea este determinată exclusiv de starea în care se află automatul la un moment dat |
| - | * Reprezentarea stărilor -> numărare, cod Gray, cod ”one-hot”, cod ”one-cold” | + | * Stările pot fi codificate folosind mai multe metode: numărare binară, cod Gray, cod „one-hot”, cod „one-cold” |
