fsm design examples
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/1.jpg)
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
![Page 2: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/2.jpg)
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
![Page 3: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/3.jpg)
3
FSM DESIGN EXAMPLES
• MINIMAL STATE TRANSITION DIAGRAM
![Page 4: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/4.jpg)
4
FSM DESIGN EXAMPLES
![Page 5: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/5.jpg)
5
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 6: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/6.jpg)
6
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 7: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/7.jpg)
7
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 8: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/8.jpg)
8
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 9: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/9.jpg)
9
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 10: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/10.jpg)
10
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 11: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/11.jpg)
11
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues
![Page 12: FSM DESIGN EXAMPLES](https://reader036.vdocument.in/reader036/viewer/2022081503/56815995550346895dc6dc8a/html5/thumbnails/12.jpg)
12
FSM DESIGN EXAMPLESDESIGN EXAMPLE - Continues