Hardware Reference
In-Depth Information
b
a
b/ 0
1 /z 1
0 /z 1
a/ 0
f 0
f 1
d 0
d 1
1 /z 1
a/ 1
b/ 0
0 /z 2
0 /y 1
1 /y 2
c
e 0
e 1
1 /y 2
0 /y 2
Fig. 12.7
FSMs with reference to the topology in Fig. 12.5 .( a )FSM
M F ;( b )FSM
M D ;( c )FSM
M E
M F M D M E whose number of states is 4 and 7 respectively. Therefore, the above
example shows that sometimes a system of equations can be solved more efficiently
than a single monolithic equation.
Acknowledgments We thank Maria Vetrova and Svetlana Zharikova for their contribution to this
chapter from their dissertations at the University of Tomsk [134, 154].
Problems
12.1. Check the statements of Example 12.7 by working out all the computations.
12.2. Sets and Systems of FSM equations
1. For each topology shown in Fig. 12.8 , define the appropriate set or systems of
equations to compute the flexibility of FSM
M A using local optimization.
For a start, one can consider the sets/systems of equations proposed below as
candidates for local optimizations of
M A .
a. Topology N. 1 in Fig. 12.8 a
M B 1 M X 1
Š M B 1 M A
M X 2 M C 1
Š M A M C 1
b. Topology N. 2 in Fig. 12.8 b
M B 1 M X 1
Š M B 1 M A
M B 2 M X 1
Š M B 2 M A
 
Search WWH ::




Custom Search