Mesin Moore

Revisi sejak 21 November 2007 20.15 oleh SieBot (bicara | kontrib) (bot Menambah: cs:Mooreův stroj)

Dalam teori komputasi sebagai prinsip dasar komputer, mesin Moore adalah otomasi fasa berhingga (finite state automaton) di mana keluarannya ditentukan hanya oleh fasa saat itu (dan tidak terpengaruh oleh bagian masukan/input). Diagram fasa (state diagram) dari mesin Moore memiliki sinyal keluaran untuk masing-masing fasa. Hal ini berbeda dengan mesin Mealy yang mempunyai keluaran untuk tiap transisi.

Berkas:Fsm moore model door control.jpg
Model Moore: kontrol dari pintu lift

Nama Moore diambil dari "Edward F. Moore" seorang ilmuwan komputer dan perintis mesin-fasa (state-machine) yang menulis karangan "Gedanken-experiments on Sequential Machines".