Nama : Havid Nursahgandi

NIM : 221040024
MK : Perancangan sistem digital

1. Gambarkan diagram blok dari mesin Mealy dan mesin Moore!

Terangkan fungsi bagian dari masing-masing blok tersebut. Apaperbedaan yang nyata pada
masing-masing mesin tersebut?
Mesin Mealay :

Mesin Mealy adalah finite-state machine yang nilai outputnya ditentukan oleh state dan inputnya.
Mesin Mealy adalah deterministic finite-state transducer, untuk setiap keadaan dan masukan,
paling banyak satu transisi dimungkinkan.
Diagram mesin mealy menghubungkan nilai output dengan masing-masing transisi.

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:

- Himpunan State (S)
- State awal (S0)
- Himpunan input (∑)
- Himpunan output (ꓥ)
- Fungsi Transisi (T)
- Fungsi output (G)
 Mesin Moore:

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.

Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:

- Himpunan State (S)
- State awal (S0)
- Himpunan input (∑)
- Himpunan output (ꓥ)
- Fungsi Transisi (T)
- Fungsi output (G)

2. Mesin Pendeteksi peristiwa (“event”) dimana input saat ini ≠ input sebelumnya

Buatlah:
a) Deskripsi keadaan Sistem
1. Sa = merupakan keadaan awal (sebelum ada input)
2. S0 = dalam keadaan ini sistem mengingat x(t-1) = 0,
3. S1 = dalam keadaan ini sistem mengingat x(t-1) = 1.
b) Tabel keadaan Sistem
Present state Next-state / output state / output
S(t) S(t+1) / y(t)
X(t)=0 X(t) = 1
Sa S0/0 S1/0
S0 S0/1 S1/0
S1 S0/0 S1/1

c) Diagram keadaan Sistem.

Sa

1/0
0/0

S0 1/0 S1

0/0
0/1 1/1