{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# Unit_14 - Unit 14 Problem Solutions 14.4 Typical input and...

This preview shows pages 1–2. Sign up to view the full content.

99 Unit 14 Problem Solutions 14.4 Typical input and output sequences: X = 0 1 0 0 0 0 0 1 0 1 0 1 1 ... Z = (0) 0 0 0 0 0 0 0 1 1 1 ... (output remains 1) X = 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 ... Z = (0) 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 ... (output remains 1) X = 0 1 0 1 0 1 ... Z = (0) 0 0 0 1 1 1 ... (output remains 1) See FLD p. 656 for state graph. The state meanings are given in the following table: Name Meaning S 0 Reset S 1 One 0, no 1’s S 2 ≥ Two 0’s, no 1’s S 3 ≥ Two 0’s and one 1 S 4 ≥ Two 0’s and ≥ Two 1’s S 5 ≥ One 1, no 0’s S 6 ≥ Two 1’s, no 0’s S 7 ≥ Two 1’s and one 0 S 8 One 0 and one 1 14.5 Typical input and output sequence: X = 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 ... Z 1 = 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 ... (output remains 0 after 100 received) Z 2 = 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 ... (at this point, the sequence 01 has occurred, so Z 1 = 0 from now on) The graph needs two distinct parts. The first checks for 010 and 100. If 100 is received, we proceed to the second part of the graph, which checks only for 100. The two parts are joined by a one-way arc, so once in the second part it is impossible to go back to the first. See FLD p. 656 for state table and graph. The state meanings are given in the following table: Name Meaning S 0 Reset S 1 Last input was 0, 100 has never occurred S 2 Last input was 01, 100 has never occurred S 3 Last input was 1, 100 has never occurred S 4 Last input was 10, 100 has never occurred S 5 Last input was 0, 100 has occurred at least once S 6 Last input was 1, 100 has occurred at least once S 7 Last input was10, 100 has occurred at least once

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 4

Unit_14 - Unit 14 Problem Solutions 14.4 Typical input and...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online