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