©2004 brooks/cole figures for chapter 14 derivation of state graphs and tables click the mouse to...

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. This chapter in the book includes: Objectives Study Guide 14.1 Design of a Sequence Detector 14.2 More Complex Design Problems 14.3 Guidelines for Construction of State Graphs 14.4 Serial Data Code Conversion 14.5 Alphanumeric State Graph Notation Programmed Exercises Problems

Upload: tre-manton

Post on 02-Apr-2015

218 views

Category:

Documents


1 download

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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©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

©2004 Brooks/Cole

Table 14-8. State Table for Figure 14-22