Ujian Tengah Semester - Sistem Embedded - Waktu 100 menit
1. Berapa jumlah state yang dapat diperoleh sesuai dengan state machine di bawah ini
input : a
Variabel : nÎZ
true /
true /
n := n +1
true /
n := n + 1
S1
S1
S2
S2
a/
n := n - 1
n:=0
S3
S3
a/
n := n - 1
2. Pada suatu perempat yang mememiliki dua buah jalan satu arah, yang disebut sebagai ‘Jalan
Utama’ dan ‘Alternatif’. Dengan lampu lau lintas pada masing masing jalan. Lampu lalu lintas
tersebut akan berputar dengan urutan Merah (M), Kuning (K) dan Hijau (H). Untuk menjamin
keselamatan, apabila kondisi disuatu jalan adalah Kuning (K) atau Hijau (H), maka kondisi jalan
lainnya adalah Merah (M). Lama waktu phasa Kuning (K) adalah 5 detik.
Jika sebuah kendaraan terdeteksi pada jalan alternatif, maka lampu lalu lintas akan memberikan
jalur jalan pada jalan alternatif. Lampu lalu lintas pada jalan utama akan berubah ke Kuning (K)
selama 5 detik lalu ke Merah (K). Dan jika lampu lalu lintas jalan utama Kuning (K) atau Merah (K),
maka jalan alternatif pada phasa lampu lalu lintas.
Lampu lalu lintas akan beroperasi mengikuti :
• Jika tidak ada kendaraan pada jalan alternatif, maka akan ada lampu lalu lintas jalan utama
akan ada perubahan phasa selama 4 menit, yaitu : 3 menit Hijau (H), 5 detik Kuning (K) dan 55
detik Merah (M). Pada lampu lalu lintas jalan alternatif akan Merah (M) selama 3 menit dan 5
detik (jika pada lampu lalu lintas pada jalan utama adalah Hijau (H) atau Kuning (K)), Hijau (K)
selama 50 detik dan Kuning (K) selama 5 detik
• Jika detektor pada jalan alternatif mendeteksi sebuah kendaraan, maka lampu lalu lintas pada
jalan alternatif akan segera menjadi Kuning (K) selama 5 detik, lalu Hijau (H).
Lampu Lalu
Lintas
Alternatif
Desain menggunakan sistem hybrid.
Jalan Utama
Detektor
3. Dengan sistem State Machine Hirarki pada gambar di bawah
a/b
Input : a
Output : b
A
A
B
B
a/
a/b
C
C
D
D
a/b
Buatlah FSM yang ekivalen
a/b
E
E
F
F
a/