MESIN MOORE DAN MESIN MEALY

MESIN MOORE

Mesin moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya.

Mesin Moore dinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, "Gedanken-experiments on Sequential Machines"

Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.  

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:

 -   Himpunan State (S) 
 -   State awal  (S0) 
 -  Himpunan input  (∑) 
 -   Himpunan output  (ꓥ) 
 -   Fungsi Transisi (T) 
 -   Fungsi output (G)
 

Contoh Mesin Moore:

MESIN MEALY

Mesin Mealy adalah finite-state machine yang nilai outputnya ditentukan oleh state dan inputnya.

Mesin Mealy adalah deterministic finite-state transducer, untuk setiap keadaan dan masukan, paling banyak satu transisi dimungkinkan.  

Diagram mesin mealy menghubungkan nilai output dengan masing-masing transisi.

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari: 
-   Himpunan State (S)
-   State awal  (S0) 
-  Himpunan input  (∑)
-   Himpunan output  (ꓥ) 
-   Fungsi Transisi (T) 
-   Fungsi output (G) 

      

      Contoh Mesin Mealy

     HUBUNGAN ANTARA MESIN MOORE DAN MESIN MEALY

    

     Karena keduanya adalah sebuah finite-state machine, keduanya dapat digunakan untuk membaca bahasa regular.

Semua Mesin Moore setara dengan Mesin Mealy dengan state, transisi, dan output yang sama.

Namun, tidak semua Mesin Mealy dapat dikonversi menjadi Mesin Moore yang setara. Beberapa dapat dikonversi menjadi Mesin Moore yang hampir setara, dengan output yang bergeser dalam satu waktu. 

Hal ini disebabkan oleh cara state dihubungkan dengan transisi untuk membentuk input dan output.

Perlu diketahui bahwa tidak semua lintasan sekuensial dapat diimplementasikan menggunakan Mesin Mealy, beberapa hanya bisa diimplementasikan menjadi mesin moore.

   

     Perbedaannya adalah:

           - Pada Mesin Moore, setiap state dinyatakan sebagai nilai output

           - Pada Mesin Mealy, setiap transisi dinyatakan sebagai nilai output

     Perbandingan Mesin Moore dan Mesin Mealy: 
      - Mesin Mealy memiliki state yang lebih sedikit.

    - Mesin Moore lebih aman digunakan, karena:

                      - Output berubah pada satu siklus.

                      - Pada Mesin Mealy, perubahan input dapat langsung merubah output, hal ini

                        dapat menyebabkan 2 mesin yang terhubung menjadi tidak sinkron.

     - Mesin Mealy bereaksi lebih cepat pada input, karena:

                      - Bereaksi daam satu siklus

                      - Pada Mesin Moore, beberapa logika perlu diproses pada state untuk
                        menjadi output

Sumber: Wikipedia