130 likes | 360 Views
FSM DESIGN EXAMPLES. STATE-TRANSITION DIAGRAM. A. 0/0. 1/0. B. C. 1/0. 1/0. 0/0. 0/0. E. G. F. D. 1/0. 1/0 0/0. 1/0 0/0. 0/0. 1/0 0/0. L. P. K. M. J. N. I. H. 0/0. 1/0 0/1. 1/0. 1/0 0/0. 1/0 0/0. 1/0 0/0. 1/0 0/0. 1/0 0/0. 1/0 0/1.
E N D
FSM DESIGN EXAMPLES • STATE-TRANSITION DIAGRAM A 0/0 1/0 B C 1/0 1/0 0/0 0/0 E G F D 1/0 1/0 0/0 1/0 0/0 0/0 1/0 0/0 L P K M J N I H 0/0 1/0 0/1 1/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/1
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
FSM DESIGN EXAMPLES • MINIMAL STATE TRANSITION DIAGRAM
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues
FSM DESIGN EXAMPLES DESIGN EXAMPLE - Continues