Pengertian Finite State Machine ( FSM )
Finite state machine adalah suatu perangkat
atau model perangkat yang memiliki sejumlah state dan pada satu waktu dapat
berada dalam salah satu state tersebut. Dia dapat memproses input dan
menghasilkan transisi dari state satu ke state lain atau menghasilkan output
berupa aksi.
Finite State Machines (FSM) adalah sebuah
metodologi perancangan sistem kontrol yang menggambarkan tingkah laku atau
prinsip kerja sistem dengan menggunakan tiga hal berikut: State (Keadaan),
Event (kejadian) dan Action (aksi). Pada satu saat dalam periode
waktu yang cukup signifikan, sistem akan berada pada salah satu state yang
aktif. Sistem dapat beralih atau bertransisi menuju state lain jika mendapatkan
masukan atau event tertentu, baik yang berasal dari perangkat luar atau
komponen dalam sistemnya itu sendiri (misal interupsi timer). Transisi keadaan
ini umumnya juga disertai oleh aksi yang dilakukan oleh sistem ketika
menanggapi masukan yang terjadi. Aksi yang dilakukan tersebut dapat berupa aksi
yang sederhana atau melibatkan rangkaian proses yang relative kompleks.
