A/0 B/1
0
Test :
7 Mod 2 = 1 7 binernya 0111
10 Mod 2 = 0 10 binernya
0
1 1
A/0 B/1
0
• Contoh 2 :
Buatlah mesin Moore untuk
menentukan n mod 3
• Contoh 3 :
Buatlah mesin Moore untuk
menentukan n mod 4
• Contoh 4 :
Buatlah mesin Moore untuk
menentukan n mod 5
• Mesin Mealy 6 tupel, yaitu :
• M={Q,, , S, , }
Q : Himpunan State
: Himpunan Simbol Input
: Fungsi Transisi
S : Simbol State Awal
: Himpunan Output
: Fungsi Output untuk setiap state
• Pada Mesin Moore Output berasosiasi
dengan State, tetapi pada Mesin Mealy
output berasosiasi dengan Input,
sehingga dalam fungsi output :
(State,Input)=Output
W=10001 outputnya T
0/T
B
1/T
0/T
A
1/T
C 1/Y
• Eqivalensi mesin Moore ke mesin Mealy
adalah merubah mesin Moore menjadi
mesin Mealy dengan kemampuan yang
sama
• Caranya :
1. menghapus label Output pada setiap
state
2. menambahkan label Output pada
setiap Input
Moore Mealy
1 1/1
B/1 B
(B)=1 FO (B,1)=1
(B,1)=B FT (B,1)=B
Moore Mealy
A/0 1 A 1/1
B/1 B
A/0 B/1
0
A/0 B/1
0
Diketahui :
(A,0)=0, (A,1)=1, (B,0)=0, (B,1)=1
Mesin Mealy yang Eqivalen
0/0
1/1 1/1
A B
0/0
• Eqivalensi mesin Mealy ke Moore adalah
merubah mesin Mealy menjadi mesin
Moore dengan kemampuan yang sama
• Caranya :
1. state pada mesin moore yang
terbentuk diperoleh dari
kombinasi antara state mesin mealy
dengan output mesin mealy
2. selanjutnya ditelusuri
• Misalkan ada mesin Mealy
Q={A, B, C} dan ={0,1}
jadi jumlah state pada mesin moore yang
akan terbentuk ada 3 x 2 = 6 buah state,
yaitu :
Q={A0, A1, B0, B1, C0, C1}
sehingga :
(A0)=0, (A1)=1, (B0)=0, (B1)=1,
(C0)=0, (C1)=1,
• Contoh :
Misalkan ada mesin Mealy
0/0
1/1 1/1
A B
0/0
0
A0/0 1 B0/0
0 1
0 1
1
A1/1 B1/1
• Karena state A1 dan B0 tidak punya jalur
masuk, maka state ini dapat dihapus
A0/0 1
0 1
B1/1
• Contoh 2 :
Diketahui Mesin Mealy tentukan mesin
Moore yang Eqivalen 0/Y
0/T
B
1/T
0/T
A
1/T
C 1/Y
• Contoh 3 :
Diketahui Mesin Mealy tentukan mesin
Moore yang Eqivalen
0/0
1/1 0/2 1/2
A 1/0
B C
0/1