Mesin Moore Dan Mesin Mealy

MESIN MOORE

Mesin moore merupakan finite-state machine yg nilai outputnya ditentukan dari statenya.

Mesin Mooredinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuahmakalah tahun 1956, “Gedanken-experiments on Sequential Machines”

Diagram Mesin Moore atau Diagram Moore merupakan diagram yangmenghubungkan nilai output menggunakan masing-masing state.  

Mesin moore ditetapkan ke pada 6 tuple yang terdiri menurut:

 –   Himpunan State (S)  –   Stateawal  (S0)  –  Himpunan input  (∑)  –   Himpunan hasil  (ꓥ)  –   Fungsi Transisi (T)  –   Fungsi hasil (G) 

Mesin Mealy merupakan finite-state machine yg nilai outputnya ditentukanoleh state dan inputnya.

Diagram mesin mealy menghubungkan nilai hasil denganmasing-masing transisi.

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri menurut: –   Himpunan State (S)-   Stateawal  (S0) –  Himpunan input  (∑)-   Himpunan hasil  (ꓥ) –   Fungsi Transisi (T) –   Fungsi hasil (G) 

     HUBUNGAN ANTARA MESIN MOORE DAN MESIN MEALY

     Karena keduanya merupakan sebuah finite-state machine, keduanyadapat dipakai buat membaca bahasa regular.

Semua Mesin Moore setara dengan Mesin Mealy dengan state,transisi, & hasil yang sama.

Namun, tidak semua Mesin Mealy bisa dikonversi sebagai Mesin Moore yg setara. Beberapa bisa dikonversi sebagai Mesin Moore yang hampirsetara, menggunakan hasil yang bergeser pada satu ketika. 

Hal ini disebabkan olehcara state dihubungkan dengan transisi buat membangun input & hasil.

Perlu diketahui bahwa nir semua lintasan sekuensial dapatdiimplementasikan menggunakan Mesin Mealy, beberapa hanya sanggup diimplementasikanmenjadi mesin moore.

          – Pada Mesin Moore, setiap state dinyatakansebagai nilai hasil

          – Pada Mesin Mealy, setiap transisi dinyatakansebagai nilai hasil

     Perbandingan Mesin Moore dan Mesin Mealy:      – Mesin Mealy mempunyai state yang lebih sedikit.

   – Mesin Moore lebih kondusif dipakai, lantaran:

                      – Output berubah pada satu siklus.

                      – Pada Mesin Mealy, perubahan input dapatlangsung merubah output, hal ini

                        dapat mengakibatkan dua mesin yang terhubungmenjadi nir sinkron.

    – Mesin Mealy bereaksi lebih cepat pada input, karena:

                      – Bereaksi daam satu siklus

                      – Pada Mesin Moore, beberapa logika perludiproses dalam state buat                        menjadi output