©2004 brooks/cole figures for chapter 14 derivation of state graphs and tables click the mouse to...
TRANSCRIPT
![Page 1: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/1.jpg)
©2004 Brooks/Cole
FIGURES FOR
CHAPTER 14
DERIVATION OF STATE GRAPHS AND TABLES
Click the mouse to move to the next page.Use the ESC key to exit this chapter.
This chapter in the book includes:ObjectivesStudy Guide
14.1 Design of a Sequence Detector14.2 More Complex Design Problems14.3 Guidelines for Construction of State Graphs14.4 Serial Data Code Conversion14.5 Alphanumeric State Graph Notation
Programmed ExercisesProblems
![Page 2: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/2.jpg)
©2004 Brooks/Cole
Figure 14-1: Sequence Detector to be Designed
![Page 3: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/3.jpg)
©2004 Brooks/Cole
Figure 14-2
![Page 4: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/4.jpg)
©2004 Brooks/Cole
Figure 14-3
![Page 5: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/5.jpg)
©2004 Brooks/Cole
Figure 14-4: Mealy State Graph forSequence Detector
![Page 6: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/6.jpg)
©2004 Brooks/Cole
Table 14-1 and Table 14-2
![Page 7: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/7.jpg)
©2004 Brooks/Cole
Section 14.1, p. 396
![Page 8: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/8.jpg)
©2004 Brooks/Cole
Figure 14-5
![Page 9: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/9.jpg)
©2004 Brooks/Cole
Section 14.1, p. 396
![Page 10: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/10.jpg)
©2004 Brooks/Cole
Section 14.1, p. 397
![Page 11: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/11.jpg)
©2004 Brooks/Cole
Figure 14-6: Moore State Graph forSequence Detector
![Page 12: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/12.jpg)
©2004 Brooks/Cole
Table 14-3 and Table 14-4
![Page 13: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/13.jpg)
©2004 Brooks/ColeFigure 14-7
![Page 14: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/14.jpg)
©2004 Brooks/ColeFigure 14-8
![Page 15: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/15.jpg)
©2004 Brooks/ColeFigure 14-9
![Page 16: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/16.jpg)
©2004 Brooks/Cole
Figure 14-10
![Page 17: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/17.jpg)
©2004 Brooks/Cole
Figure 14-11
![Page 18: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/18.jpg)
©2004 Brooks/Cole
Figure 14-12
![Page 19: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/19.jpg)
©2004 Brooks/ColeFigure 14-13: Partial State Graph for Example 1
![Page 20: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/20.jpg)
©2004 Brooks/Cole
Figure 14-14: Complete State Graph for Example 1
![Page 21: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/21.jpg)
©2004 Brooks/Cole
Figure 14-15: Partial Graphs for Example 2
![Page 22: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/22.jpg)
©2004 Brooks/Cole
Table 14-5 State Descriptions for Example 2
![Page 23: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/23.jpg)
©2004 Brooks/ColeFigure 14-16: State Graphs for Example 2
![Page 24: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/24.jpg)
©2004 Brooks/Cole
Table 14-6.
![Page 25: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/25.jpg)
©2004 Brooks/Cole
Example 3, p. 406
![Page 26: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/26.jpg)
©2004 Brooks/Cole
Table 14-7
![Page 27: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/27.jpg)
©2004 Brooks/Cole
Figure 14-17: State Graph for Example 3
![Page 28: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/28.jpg)
©2004 Brooks/ColeFigure 14-18: Serial Data Transmission
![Page 29: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/29.jpg)
©2004 Brooks/Cole
Figure 14-19: Coding Schemes forSerial Data Transmission
![Page 30: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/30.jpg)
©2004 Brooks/Cole
Figure 14-20a:
Mealy Circuit for NRZ-to-Manchester Conversion
![Page 31: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/31.jpg)
©2004 Brooks/Cole
Figure 14-20b:
Mealy Circuit for NRZ-to-Manchester Conversion
![Page 32: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/32.jpg)
©2004 Brooks/Cole
Figure 14-20cd:
Mealy Circuit for NRZ-to-Manchester Conversion
![Page 33: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/33.jpg)
©2004 Brooks/Cole
Figure 14-21a:
Moore Circuit for NRZ-to-Manchester Conversion
![Page 34: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/34.jpg)
©2004 Brooks/Cole
Figure 14-21b:
Moore Circuit for NRZ-to-Manchester
Conversion
(c) State table
![Page 35: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/35.jpg)
©2004 Brooks/Cole
Figure 14-22: State Graphs withVariable Names on Arc Labels
![Page 36: ©2004 Brooks/Cole FIGURES FOR CHAPTER 14 DERIVATION OF STATE GRAPHS AND TABLES Click the mouse to move to the next page. Use the ESC key to exit this chapter](https://reader036.vdocuments.site/reader036/viewer/2022062417/551c4ad15503467b488b4fa1/html5/thumbnails/36.jpg)
©2004 Brooks/Cole
Table 14-8. State Table for Figure 14-22