Pages

Mesin Abstrak Moore - JFALP 7.0



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