YANI Mesin Moore adalah suatu Finite State Automata

*YANI*

� Mesin Moore adalah suatu Finite State Automata yang memiliki keputusan beberapa keluaran / output. � Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q, Σ, δ, S, Δ, λ ), di mana : � Q = himpunan state � Σ = himpunan simbol input � δ = fungsi transisi � S = state awal � Δ = himpunan output � λ = fungsi output untuk setiap state

� Kita lihat contoh penerapan dari Mesin Moore. Misal kita ingin mmemperoleh pembagian (modulus) suatu bilangan dengan 3. Di mana input dinyatakan dalam biner. � Mesin Moore yang bersesuaian bisa dilihat pada gambar di bawah ini. Konfigurasi mesinnya adalah sebagai berikut. � Q = { q 0 , q 1 , q 2 } � Σ = {0, 1} (input dalam biner) � Δ = {0, 1, 2} (untuk output-nya pada kasus mod dengan 3, maka sisanya kemungkinan adalah 0, 1, 2)

� Misalkan saja : � • 5 mod 3 = ? � Input 5 dalam biner 101 � Bila kita masukkan 101 ke dalam mesin, urutan state yang dicapai : q 0 , q 1 , q 2 � Perhatikan state terakhir yang dicapai adalah q 2 , λ (q 2 ) = 2, maka 5 mod 3 = 2

� 10 mod 3 = ? � Input 10 dalam biner 1010 � Bila kita masukkan ke dalam mesin, urutan state yang dicapai : q 0 , q 1 , q 2 , q 1 � λ (q 1 ) = 1, maka 10 mod 3 = 1

Rancanglah mesin moore untuk perhitungan : 1. Modulus 4 2. Modulus 5 3. Modulus 6