MESIN MOORE

MESIN MOORE MOD 7

Assalamu'alaikum Wr. Wb.

Pada kali ini kita akan membahas tentang Mesin Moore. untuk contoh yang kita ambil menggunakan mod 7. Kita mulai pada definisi Mesin Moore terlebih dahulu.

Mesin Moore adalah otomasi fase berhingga (finite state automaton) di mana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input). Diagram fase (state diagram) dari mesin Moore memiliki sinyal keluaran untuk masing-masing fase. Hal ini berbeda dengan mesin Mealy yang mempunyai keluaran untuk tiap transisi. Dibawah ini adalah contoh pengerjaan dari mesin moore mod 7 :

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

Q      : {q0,q1.q2,q3,q4,q5,q6}

å      : {0,1}

d       : fungsi transisi 

d	0	1
q0	q0	q1
q1	q2	q3
q2	q4	q5
q3	q6	q0
q4	q1	q2
q5	q3	q4
q6	q5	q6

S       : qo(0)

D       : {0,1,2,3,4,5,6}

l       : (qo=0|q1=1|q2=2|q3=3|q4=4| q5=5| q6=6)

Dari tupel di atas kita akan mendapatkan susunan grapf mesin moore MOD 7 seperti gambar berikut ini :

Untuk mengetahui apakah Mesin Moore yang kita buat sudah benar dan sesuai. Kita lakukan pengujian :

12 mod 7 = 5 |          12 biner (1100)

25 mod 7 = 4 |          25 biner (11001)

45 mod 7 = 3 |          45 biner (101101)

71 mod 7 = 1 |          71 biner (1000111)

Angka sama dengan dari mod seperti 5 adalah hasil dari sisa bagi 7 dan untuk pengujian kita memakai biner dari angka yang di bagi mod yang kita ambil. Dari pengujian di atas kita akan mendapatkan hasil seperti gambar berikut ini :

Demikian pembahasan tentang mesin moore padakali ini. kalau menurut kalian ada yang kurang atau salah, silahkan komen dikolam komentar. Terimakasih atas perhatiannya... 

Wassalamu'alaikum Wr.Wb.



------ Bergerak dan Memberi Banyak Manfaat ------