Disini saya akan sharing pelajaran Tori Bahasa Automata tentang Mesin Moore Modulus 5, dimana :
Q = Q0, Q1, Q2, Q3, Q4S = Q0
∑ = 0,1
∆ = 0, 1, 2, 3, 4
Pemetaan :
λ (Q0) = 0
λ (Q1) = 1
λ (Q2) = 2
λ (Q3) = 3
λ (Q4) = 4
Rancangan Modulus 5 :
Tabel Mod 5 :
Cara bacanya akan saya jelaskan dibawah ini :
- Stata awal adalah Q0/0, Lihat Tabel Mod 5, 1/5 = 1 biner 1 adalah 1 / 0 1, maka buat garis pada Q0/0 ke Q0/0 dengan value 0, lalu Q0/0 ke Q1/1 dengan value 1 *Perhatikan Gambar Rancangan Modulus 5 .
- Langkah ke dua lihat tabel Mod 5 baris
ke 2, 2/5 = 2 biner 2 adalah 1 0, selanjutnya perhatikan Rancangan
Modulus 5 yg berawal dari Stata Awal (Qo/0) lalu tambahkan biner 1 0
dimana 1 menuju ke Q1/1 dan 0 menuju ke Q2/2, kenapa menuju ke Q2/2 ?
Karena sisa hasil bagi dari mod 2/5 adalah 2. - Langkah ke tiga lihat tabel mod 5 baris
ke 3, 3/5 = 3 biner 3 adalah 1 1, selanjutnya Perhatikan Rancangan
Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan biner 1 1
dimana 1 menuju ke Q1/1 dan 1 menuju ke Q3/3, kenapa menuju ke Q3/3 ?
Karena sisa hasil bagi dari mod 3/5 adalah 3. - Langkah ke empat lihat tabel mod 5
baris ke 4, 4/5 = 4 biner 4 adalah 1 0 0, selanjutnya Perhatikan
Rancangan Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan
biner 1 0 0 dimana 1 menuju ke Q1/1, 0 menuju ke Q2/2 dan 0 menuju ke
Q4/4, kenapa menuju ke Q4/4 ?
Karena sisa hasil bagi dari mod 4/5 adalah 4. - Langkah ke lima lihat tabel mod 5 baris
ke 5, 5/5 = 0 biner 5 adalah 1 0 1, selanjutnya Perhatikan Rancangan
Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan biner 1 0 1
dimana 1 menuju ke Q1/1, 0 menuju ke Q2/2 dan 1 menuju ke Q0/0, kenapa
menuju ke Q0/0 ?
Karena sisa hasil bagi dari mod 5/5 adalah 0. - Langkah ke enam lihat tabel mod 5 baris
ke 6, 6/5 = 1 biner 6 adalah 1 1 0, selanjutnya Perhatikan Rancangan
Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan biner 1 1 0
dimana 1 menuju ke Q1/1, 1 menuju ke Q3/3 dan 0 menuju ke Q1/1, kenapa
menuju ke Q1/1 ?
Karena sisa hasil bagi dari mod 6/5 adalah 1. - Langkah ke tujuh lihat tabel mod 5
baris ke 7, 7/5 = 2 biner 7 adalah 1 1 1, selanjutnya Perhatikan
Rancangan Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan
biner 1 1 1 dimana 1 menuju ke Q1/1, 1 menuju ke Q3/3 dan 1 menuju ke
Q2/2, kenapa menuju ke Q2/2 ?
Karena sisa hasil bagi dari mod 7/5 adalah 2. - Langkah ke delapan lihat tabel mod 5
baris ke 8, 8/5 = 3 biner 8 adalah 1 0 0 0, selanjutnya Perhatikan
Rancangan Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan
biner 1 0 0 0 dimana 1 menuju ke Q1/1, 0 menuju ke Q2/2, 0 menuju ke
Q4/4 dan 0 menuju ke Q3/3, kenapa menuju ke Q3/3 ?
Karena sisa hasil bagi dari mod 8/5 adalah 3. - Langkah ke sembilan lihat tabel mod 5
baris ke 9, 9/5 = 4 biner 9 adalah 1 0 0 1, selanjutnya Perhatikan
Rancangan Modulus 5 yg berawal dari stata Awal (Q0/0) lalu tambahkan
biner 1 0 0 1 dimana 1 menuju ke Q1/1, 0 menuju ke Q2/2, 0 menuju ke
Q4/4 dan 1 menuju ke Q4/4, kenapa menuju ke Q4/4 ?
Karena sisa hasil bagi dari mod 9/5 adalah 4.