Apa itu Mesin Moore?
Dalam teori komputasi sebagai prinsip dasar komputer, mesin Moore adalah otomasi fase berhingga (Finite State Automaton) di mana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input). Diagram fase (state diagram) dari mesin Moore memiliki sinyal keluaran untuk masing-masing fase. Hal ini berbeda dengan mesin Mealy yang mempunyai keluaran untuk tiap transisi.
Definisi Mesin Moore :
keterangan :
Q = Himpunan State
Σ = Himpunan Input
δ = Fungsi Transisi
S = Simbol State Awal
Δ = Himpunan Output
λ = Fungsi Output untuk setiap state
Contoh Soal
Untuk contoh soal, saya akan membuat mesin moore untuk menentukan n mod 7 dengan inputan berupa biner.
Karena sisa hasil bagi (modern) 7 adalah 6, maka outputnya adalah {0,1,2,3,4,5,6}
M = {Q,Σ, δ, S, Δ, λ}
Q = {q0, q1, q2, q3, q4, q5, q6}
Σ = {0,1}
S = {q4}
Δ = {0,1,2,3,4,5,6}
λ = {q4=0|q6=1|q1=2|q3=3|q2=4|q0=5|q5=6}
δ =
| δ | 0 | 1 |
| q0 | q3 | q2 |
| q1 | q2 | q0 |
| q2 | - | q1 |
| q3 | q5 | q4 |
| q4 | q4 | q6 |
| q5 | q0 | q5 |
| q6 | q1 | q3 |
Dengan definisi di atas, kita bisa membuat diagramnya seperti berikut :
Selanjutnya saya akan menguji apakah diagram ini sudah memberikan hasil yang benar.
- biner 10000 = 16; 16 mod 7 = 2 (benar)
- biner 1110 = 14; 14 mod 7 = 0 (benar)
- biner 110001 = 49; 49 mod 7 = 0 (benar)
- biner 1010 = 10; 10 mod 7 = 3 (benar)
- biner 110110 = 54; 54 mod 7 = 5 (benar)
Sekian dari penjelasan saya. Kurang lebihnya saya mohon maaf.
