Moore Machine Modulus 6
July 13, 2019
Assalamualaikum Wr. Wb.
Berikut ini adalah contoh Moore Machine dan Mealy Machine yang dibuat dengan aplikasi Jflap, aplikasi Jflap dapat anda unduh di jflap.org. Untuk dapat menjalankan Jflap anda perlu memasang Java terlebih dahulu, anda dapat mengunduh java di oracle.com .
Moore Machine
Mesin Moore adalah Finite Automation yang nilai outputnya ditentukan berdasarkan statenya. Moore Machine didefinisikan dengan enam tuple, M = (Q, Σ, Δ, δ, λ, q0) dimana:
- Q = Himpunan state/kedudukan
- ∑ = Abjad, himpunan simbol masukan
- Δ = Himpunan output
- δ = Fungsi transisi
- λ = Fungsi output untuk setiap transisi
- q0 = State/kedudukan awal
Contoh Moore Machine
Dari contoh Moore Machine diatas tuple nya sebagai berikut:
- Q = { q0, q1, q2, q3, q4, q5 }
- ∑ = { 0,1 }
- q0 = q0
- λ = { (q0)=0 ; (q1)=1 ; (q2)=2 ; (q3=3) ; (q4)=4 ; (q5)=5 }
- Δ = { 0, 1, 2, 3, 4, 5 }
- δ =
| Q | 0 | 1 |
|---|---|---|
| q0 | q0 | q1 |
| q1 | q2 | q3 |
| q2 | q4 | q5 |
| q3 | q0 | q1 |
| q4 | q2 | q3 |
| q5 | q4 | q5 |
Hasil Masukan pada Moore Machine
Untuk melakukan tes masukan kita bisa klik pada menu Input.
lalu apa arti dari input tersebut? akan saya jelaskan salah satu dari input tersebut, saya ambil input 1000. 1000 adalah biner dari angka 8, 8 mod 6 adalah 2. ketika input 1000 di jalankan berhenti pada state 2.
Sekian penjelasan dari saya, terima kasih sudah membaca tulisan saya sampai selesai. Kritik dan saran bisa kalian tuliskan di kolom komentar.
Referensi: