Mesin Mealy: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 1: | Baris 1: | ||
[[Image:Mealymachine_jaredwf.png|thumb|200px|right|Diagram fasa dari mesin Mealy sederhana]] |
[[Image:Mealymachine_jaredwf.png|thumb|200px|right|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. |
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. |
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. |
Revisi per 17 Juni 2007 09.38
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.