Mesin jaja yang menjual mie
instan seharga Rp.1500,-/buah. Mesin ini menerima masukan uang logam Rp.500,-
dan Rp.1.000,- serta menerima hasil akhir Rp.1.500,-. Mesin ini tidak akan
memberi kembalian jika lebih dari Rp.1.500,-.
Diagram Transisi
READ MORE
Dari dua kondisi
diatas, Tentukan elemen FSA:
•
Himpunan kondisi
•
Himpunan status masukan
•
Fungsi transisi
•
Diagram fungsi transisi
Jawab:
Himpunan simbol : {1000, 500, 0}
Keterangan:
masukan 0 apabila tidak ada masukan koin dalam waktu tertentu.
Himpunan status
berhingga :
-
q0 à
saat belum ada uang koin yang dimasukkan
-
q1 à
masukan berjumlah 500
-
q2 à
masukan berjumlah 1000
-
q3 à
masukan berjumlah = 1500 dan mengeluarkan pesanan, kembali ke q0
-
q4 à
masukan berjumlah = 2000 dan mengeluarkan pesanan, kembali ke q1
(asumsi
: mesin jaja tidak mengeluarkan kembalian dan apabila dimasukkan 3 buah koin
1000 maka akan keluar dua mie).
Fungsi transisi
|
Status
|
Masukan
|
||
|
1000
|
500
|
0
|
|
|
q0
|
q2
|
q1
|
-
|
|
q1
|
q3
|
q2
|
q0
|
|
q2
|
q4
|
q3
|
q0
|
Jawab:
Himpunan kondisi : {1, 3, 6, 8, 12, 1-3,
1-6, 1-8, 1-12, 3-6, 3-8, 3-12, 6-8, 6-12, 8-12}
q0
= Semua masukan berada di sisi B
q1
= Orang dengan waktu 3 detik yang berada di sisi A
q2
= Orang dengan waktu 1 dan 3 detik yang berada di sisi A
q3
= Orang dengan waktu 6 detik yang berada di sisi A
q4
= Orang dengan waktu 1 dan 6 detik yang berada di sisi A.
q5
= Orang dengan waktu 3 dan 6 detik yang berada di sisi A.
q6
= Orang dengan waktu 1, 3 dan 6 detik yang berada di sisi A.
q7
= Orang dengan waktu 8 detik yang berada di sisi A.
q8
= Orang dengan waktu 8 dan 12 detik yang berada di sisi A.
q9
= Orang dengan waktu 3, 8 dan 12 detik yang berada di sisi A.
q10
= Orang dengan waktu 6, 8 dan 12 detik yang berada di sisi A.
q11
= Orang dengan waktu 1, 3, 8 dan 12 detik yang berada di sisi A.
q12
= Orang dengan waktu 1, 6, 8 dan 12 detik yang berada di sisi A
q13
= Orang dengan waktu 3, 6, 8 dan 12 detik yang berada di sisi A.
q14
= Semua masukan berada di sisi A
Fungsi transisi :
|
Status
|
Masukan
|
||||||||||||||
|
1
|
3
|
6
|
8
|
12
|
1-3
|
1-6
|
1-8
|
1-12
|
3-6
|
3-8
|
3-12
|
6-8
|
6-12
|
8-12
|
|
|
q0
|
|
|
|
|
|
q2
|
q4
|
|
|
|
|
|
|
|
|
|
q1
|
|
|
|
|
|
|
q6
|
|
|
|
|
|
|
|
q9
|
|
q2
|
q1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q3
|
|
|
|
|
|
q6
|
|
|
|
|
|
|
|
|
|
|
q4
|
q3
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q5
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q13
|
|
q6
|
q5
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q7
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q8
|
|
|
|
|
|
|
q12
|
|
|
|
|
|
|
|
|
|
q9
|
|
q8
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q10
|
|
|
|
|
|
q14
|
|
|
|
|
|
|
|
|
|
|
q11
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q12
|
q10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q13
|
|
Q10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q14
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Diagram transisi:
Fungsi transisi yang kemudian dirancang ke dalam diagram
transisi adalah cara pertama (warna merah muda) dan cara ketiga (warna kuning).
Perhatikan
diagram berikut:
