Mesin Moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya.
Mesin Moore dinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, "Gedanken-experiments on Sequential Machines"
Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.
Pada kesempatan kali ini saya akan membuat contoh mesin moore mod 5.
Sebelum itu saya akan membahas definisi formal mencari moore ( 6 Tupel )
M = (Q, Σ, δ, S, Δ, λ). Dimana:
Q = Himpunan State
Σ = Himpunan Simbol Input
δ = Fungsi Transisi
S = State Awal
Δ = Himpunan Output
λ = Fungsi Output untuk setiap State
Contoh Mesin Moore Mod 5
Q = (q0,q1,q2,q3,q4)
Σ = (0,1)
Δ = (0,1,2,3,4)
λ = (q0=0) ,(q1=2), (q2=1), (q3=3), (q4=4)
S = q0
δ =
Selanjutnya kita akan melakukan uji coba.
Sekian, dan terima kasih
No comments:
Post a Comment
What's on your mind