Langsung ke konten utama

Mesin Moore dan Mesin Mealy

Assalamu'alaikum, pada kali ini saya akan memberi contoh pembuatan mesin moore dan Mesin Mealy


  1.  Mesin Moore
Mesin Moore adalah finite-state machine yang outptnya berasosiasi dengan state, atau tertulis pada setiap state, sehingga jumlah state sama dengan jumlah output. Selain itu Mesin Moore tidak memiliki final state. Mesin Moore ditetapkan ke dalam 6 tuple yaitu sebagai berikut :

M = {Q,å, d, S, D, l}
Q = Himpunan State
å = Himpunan Input
= Fungsi Transisi
S = Simbol State Awal
= Himpunan Output
= Fungsi Output untuk Setiap State

Contoh Soal

Buatlah Mesin Moore untuk menentukan sisa pembagian atau modulus 7 dengan inputan berupa  biner !

Jawab :

M = {Q,åd, S, Dl}

Karna sisa hasil bagi 7 ada 6 maka outputnya adalah {0,1,2,3,4,5,6}
Q = {q0,q1,q2,q3,q4,q5,q6}
å = {0,1}
S = {q0}
= {0,1,2,3,4,5,6}
l(q0) = 0 | l(q1) = 1 | l(q2) = 2 | l(q3) = 3 | l(q4) = 4 | l(q5) = 5 | l(q6) = 6











Sehingga didapat diagram FSA sebagai berikut :



Sekarang kita coba masukan input 8 sampai dengan 17, pertama kita konversi terlebih dahulu ke bilangan binary.














Lalu kita masukan dan jalankan di Multiple Run, maka akan menghasilkan hasil sebagai berikut :




2. Mesin Mealy

Hampir sama dengan Mesin Moore namun pada Mesin Mealy output berada si setiap jalur transisi. Mesin Mealy juga memeiliki 6 tupel yaitu :

M = {Q,å, d, S, D, l}

Q = Himpunan State
å = Himpunan Simbol Input
= Fungsi Transisi
S = Simbol State Awal
= Himpunan Output
= Fungsi Output untuk Setia State

Contoh Soal

Buatlah Mesin Mealy yang akan mengeluarkan output akhir "Y" jika suatu string memiliki nilai awal dan akhir yang sama, selain itu maka akan mengeluarkan akhir output "T".

Q = {q1,q1,q2,q3,q4,q5}
å = {0,1}
S = {q0}
D= {Y,T}
(q0,0) = Y | (q0,1) =Y | (q1,0) = Y | (q1,1) = T | (q2,0) = Y | (q2,1) = T | (q3,0) = T | (q3,1) = Y | 
(q4,0) = T | (q4,1) = Y

Dan akan menghasilkan diagram sebagai berikut :


Setelah itu kita tes dengan menginputkan beberapa data, dan akan menghasilkan hasil sebagai berikut :

Sekian dari saya,
Wassalamu'alaikum wr,wb.




Komentar

Postingan populer dari blog ini

Tutorial Normalisasi dari Struk ke Database

Assalamualaikaum warahmatullahi wabarakatuh Kali ini saya Dani Mulyana. Akan membagikan Tutorial Normalisasi dari Struk ke Database. Apa itu Normalisasi ? Normalisasi adalah suatu proses mendesain struktur Database agar sebagian besar ambigulity bisa dihilangkan sehingga bisa menghasilkan sebuah tabel Database yang normal atau tidak lebih teratur. Untuk Tutorial ini saya akan menggunakan Struk dari salah satu restoran, berikut adalah gambar Struk-nya. Untuk mengubah Struk ini menjadi Database yang benar diperlukan 3 tahapan Normalisasi. Ok, langsung saja kita lanjut ke tahapan yang pertama. 1.) 1 NF (Normalisasi Pertama) Pada tahapan pertama ini kita akan memasukan setiap data kedalam bentuk Flat File dan tidak boleh ada set atribut yang berulang-ulang. Berikut adalah Contoh Tahapan Pertama yang sudah saya buat : 2.) 2 NF (Normalisasi Kedua) Di tahap ini kita akan memisahkan Tabel Normalisasi Pertama menjadi beberapa tabel agar kita bisa menentukan Atribut Kunci Uta...

Membuat Aplikasi Konversi Android Sederhana Versi 2

Assalamu'alaikum, kali ini saya akan membagikan cara untuk membuat aplkasi konversi android, berbeda dengan sebelumnya yang hanya ada 2 konversi yaitu koversi system number dan panjang. Kali ini akan ada 4 konversi dengan penambahan konversi berat dan suhu. Selain itu sekarang juga ada form login saat pertamam membuka aplikasi. Pertama-tama kita cari file String.xm yang berada di floder rsc>value>String.xml, lalu masukan input seperti gambar dibawah ini Kemudian kita mulai membuat halaman login, kita jadikan main-activity nya sebagai login form dengan  source code di file xml nya adalah sebagai berikut :  Dan isi file javanya sebegai berikut : Sekarang kita buat activity baru untuk menu, di file xml nya masukan source code sebagai berikut : Kemudian di file javanya masukan source code seperti dibawah ini : Sekarang kita buat activity baru lagi untuk activity konversi system number, di file xml nya masukan file sebagai berikut : Dan di...