Professional Documents
Culture Documents
0
D
B
0
1
A
1
0
0
1 E
1
C
Page 2 of 5
0 1
A B C
C C B
Table 5
This indicates that A and C bear 2-Equivalence. Therefore, form a new set for B.
Thus: (A,C} {B} {D} {E}
(iv) 3 – Equivalence
Check whether the set {A,C} bears any 3-Equivalence:
0 1
A B C
C C B
Table 6
Table 6 indicates that A and C bear 3-Equivalence. Thus the sets become:
(A,C} {B} {D} {E}
Note: The states for 2-Equivalence and 3-Equivalence have similar sets. This makes the final
step of evaluation. This is the final step, and thus the states are as follows:
Final states are: {A,C} {B} {D} {E}
1 0
D
B
0
1
A,C
1
0
MINIMIZED DFM
EXAMPLE 2:
Below is a state diagram of a DFM with multiple final states. Conduct the reduction of the
states of this DFM.
Page 3 of 5
0,1
B 1 1
D
D F
1
0 0
0
1
E
E
A
0/0
C
1 0
STATE INPUTS
0 1
A B C
B A D
C E F
D E F
E E F
F F F
Note:
(i) A is the starting state.
(ii) C, D and E are final states.
0-Equivalence: {A,B,F} {C,D,E}
1-Equivalence: {A,B} {F} {C,D,E}
2-Equivalence: {A,B} {F} {C,D,E}
END
Thus, the states are: (A,B); (F); (C,D,E).
Page 4 of 5
0
D 1
A,B C,D,E
F
0,1
Page 5 of 5