Lompat ke isi

Mesin Mealy

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Revisi sejak 14 Februari 2008 15.46 oleh Borgxbot (bicara | kontrib) (Robot: Cosmetic changes)
Diagram fasa dari mesin Mealy sederhana

Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fasa berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fasa saat itu dan bagian masukan/input. Dalam hal ini, diagram fasa (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi. Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fasa.

Nama Mealy diambil dari "G. H. Mealy" seorang perintis mesin-fasa (state-machine) yang menulis karangan "A Method for Synthesizing Sequential Circuits" pada tahun 1955.