1
FSM DESIGN EXAMPLES
• STATE-TRANSITION DIAGRAMA
C
H
E F GD
MI N PJ LK
B
0/0
0/0 1/0
1/0
1/0
1/0
1/0
0/0
0/0
0/0
1/0 0/1
1/0 0/0 1/0 0/0
1/0 0/01/0 0/0 1/0 0/0 1/0 0/0
1/0 0/0
1/0 0/0 1/0 0/1
2
FSM DESIGN EXAMPLES
• Problem 8.11 continues• STATE MINIMIZATION• P1 = (ABCBDEFGHIJKLMNP)• P2 = (ABCDEFGHJKLMN)(IP)• P3 = (ABCEFHJKLMN)(DG)(IP)• P4 = (B)(ACEFHJKLMN)(DG)(IP)• P5 = (B)(A)(CEFHJKLMN)(DG(IP)• P6 = (B)(A)(C)(EFHJKLMN)(DG)(IP)• P7 = (B)(A)(C)(EF)(HJKLMN)(DG)(IP)• MINIMAL NUMBER OF STATES = 7
3
FSM DESIGN EXAMPLES
• MINIMAL STATE TRANSITION DIAGRAM
4
FSM DESIGN EXAMPLES
5
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
6
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
7
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
8
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
9
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
10
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
11
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
12
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
Top Related