Rabu, 07 November 2012

Mesin Moore Modulus 5 ( Read First )

Disini saya akan sharing pelajaran Tori Bahasa Automata tentang Mesin Moore Modulus 5, dimana :
Q = Q0, Q1, Q2, Q3, Q4
S = 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.