Langsung ke konten utama

Postingan

Menampilkan postingan dari Juli, 2019

Mesin Moore dan Mesin Mealy

Assalamu'alaikum, pada kali ini saya akan memberi contoh pembuatan mesin moore dan Mesin Mealy  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 d  = Fungsi Transisi S = Simbol State Awal D  = Himpunan Output l  = 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,  D ,  l } 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} D  = {0,1,2,3,4,5,6} l (q0) = 0 |  l (q1) = 1 |  l (q2) = 2 |  l (q3) = 3 |  l ...