MESIN MOORE MODULUS 5

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, ∑, δ, S, Δ, λ }
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 5 dengan inputan berupa  biner !

M      : { Q, ∑, δ, S, Δ, λ }

Q       : { q0, q1, q2, q3, q4 ]

∑       : { 0, 1 }

S       : { q0 }

Δ       : { 0,1,2,3,4 }

λ        : { q0=0 | q1=1 | q2=2 | q3=3 | q4=4 }

δ        : Fungsi Transisi

Δ	0	1
q0	q0	q1
q1	q3	q2
q2	q4	q0
q3	q2	q4
q4	q1	q3

 Maka akan dihasilkan gambar seperti berikut :

Masukkan input 7 mod 5 sampai 12 mod 5 lalu dikonversi ke biner seperti berikut :

Lalu tes di multiple run seperti berikut :