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

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

View Full Document Right Arrow Icon
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 frst 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 frst. 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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online