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