Mesin Moore

Revisi sejak 5 April 2013 23.13 oleh EmausBot (bicara | kontrib) (Bot: Migrasi 16 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:Q640119)
(beda) ← Revisi sebelumnya | Revisi terkini (beda) | Revisi selanjutnya → (beda)

Dalam teori komputasi sebagai prinsip dasar komputer, mesin Moore adalah otomasi fase berhingga (finite state automaton) di mana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input). Diagram fase (state diagram) dari mesin Moore memiliki sinyal keluaran untuk masing-masing fase. 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-fase (state-machine) yang menulis karangan "Gedanken-experiments on Sequential Machines".