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:
0 komentar:
Posting Komentar