Finite-State Machines

1
Finite-State Machines
2
Transition assigned machine (Mealy)
3
State assigned machine (Moore)
(a) State Diagram
(b) State Table
4
Construction of Ms from Mt
Ms
Mt
5
Example of the partitioning procedure
6
Construction of a reduced machine
(a)
(b)
7
Testing two machines for equivalence
(a) M1
(b) M2
(c) Sum of M1 and M2
P1 A, D, B, E, G, C, F, H P2 A, D,
B, E, G, C, F, H P3 P2