Lompat ke isi

Mesin Moore

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Revisi sejak 16 Januari 2011 23.34 oleh EmausBot (bicara | kontrib) (r2.6.4) (bot Mengubah: uk:Автомат Мура)

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.

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