Solusi UTS:
1. 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
Ada 3 State karena tidak mungkin direduksi terutama a / n:n-1
2.
Input : Detektor
Output : Lampu
Detektor := Kosong
Ada
Ada
Kosong
Kosong
Detektor := Ada
Hijau, Utama
Merah, Alternatif
Kuning, Utama
Merah, Alternatif
Merah, Utama
Kuning, Alternatif
Kuning, Utama
Merah, Alternatif
Merah, Utama
Kuning, Alternatif
Merah, Utama
Hijau, Alternatif
Merah, Utama
Kuning, Alternatif
Merah, Utama
Hijau, Alternatif
Merah, Utama
Hijau, Alternatif
Merah, Utama
Hijau, Alternatif
Merah, Utama
Kuning, Alternatif
Kuning, Utama
Merah, Alternatif
Hijau, Utama
Merah, Alternatif
3. Dengan sistem State Machine Hirarki pada gambar berikut:
a/b
Input : a
Output : b
A
A
B
B
a/
a/b
C
C
a/b
D
D
E
E
F
F
a/b
a/
Buatlah FSM yang ekivalen
a/b
C,A
C,A
Input : a
Output : b
a/
a/b
a/
a/b
F,B
F,B
D,A
D,A
a/b
a/
a/b
E,B
E,B
a/b
a/b
E,B
E,B
a/
a/b
F,B
F,B