SI

ER
N V
KMesin Moore
O

Mesin Mealy
1900141 – Muhammad Dennis Nur’iman
1. Mesin Moore ->
Mesin Mealy
 Moore -> Meally
 Ubahlah mesin moore menjadi mesin meally
0 1
= {0, 1} = {a, b, c}
Moore
State 0 1 Output 1 0
Q0 Q0 Q1 a Q0 a Q1 b Q2 c
Q1 Q2 Q0 b 1 0
Q2 Q1 Q2 c
0 /0a 1/c
Meally
State 0 1
Q0 Q0, a Q1, b 1 1/ b 0 0/ c
Q1 Q2, c Q0, a Q0
Q0 a Q1
Q1b Q2c
Q2
Q2 Q1, b Q2, c 1/a 0/b
1. Mesin Mealy -> Mesin
Moore
 Meally -> Moore
 Ubahlah mesin mealy menjadi mesin moore 0

= {0, 1} = {a, b}
0/a
Q1b
Q1
0 1
0 0 0
Q0 Q1, b Q2, b
0/b Q1
Q1, b Q1, a Q2, b 1 0 Q1
Q1a
Q0 Q2
Q2a
Q1, a Q1, a Q2, b 1
Q0 1/b 0/b 1 1
Q2, b Q1, b Q2, a Q2
Q2b
Q2, a Q1, 1b / b Q2, a
Q2

1
1/a
 Meally -> Moore
0

0 1 Q1 b
Q0 Q1, b Q2, b 0 0 0

Q1, b Q1, a Q2, b

1 0 Q1 a
Q0 Q2 a
Q1, a Q1, a Q2, b
1
Q2, b Q1, b Q2, a 1 1
Q2 b
Q2, a Q1, b Q2, a