# Web_Answers_16 - The state meanings are given in the...

This preview shows page 1. Sign up to view the full content.

i i x a a x i i ' ' i+1 a i x a i i+1 b i b ' i+1 b i+1 a Z 16.17 (b) State Next State X = 0 X = 1 Z S 0 S 0 S 1 0 S 1 S 1 S 2 0 S 2 S 2 S 3 0 S 3 S 3 S 2 1 I: (1, 3) II: (0, 1) (1, 2) (2, 3) Z S 0 0 1 0 1 S 2 S 1 S 3 a i b i State a i b i a i+1 b i+1 X = 0 X = 1 Z S 0 00 00 10 0 S 1 10 10 01 0 S 2 01 01 11 0 S 3 11 11 01 1 x i a i b i 0 1 00 01 11 10 0 0 1 1 1 1 0 0 a i+1 = x i 'a i + x i a i ' a i +1 = x i a i ' + x i 'a i b i +1 = b i ' + x i a i z = a n+1 b n+1 16.17 (c) Since no 1’s have occurred, a 0 and b 0 are the same as S 0 or, a 0 = 0; b 0 = 0; a i = x 0 a 0 ' + x 0 'a 0 = x 0 ; first cell b i = b 0 + x 0 a 0 = 0 } Output Circuit b a n+1 n+1 Cell 1 b a 1 1 Cell n b a n n Cell 2 b a 2 2 b a 3 3 x 0 x 1 x 2 x n 0 Z 16.17 (d) x i a i b i 0 1 00 01 11 10 0 1 0 1 0 1 1 1 b i+1 = b i + x i a i Note : Solution on FLD p. 622 uses state assignment S 0 = 00, S 1 = 01, S 2 = 10, S 3 = 11. Unit 16 Problem Solutions 16.15 See FLD p. 662 for solution.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: The state meanings are given in the ±ollowing table: Name Meaning S No 1’s have occurred S 1 One 1 has occurred (an odd number < 2) S 2 Two 1’s or an even number o± 1’s > 2 have occurred S 3 An odd number o± 1’s > 2 has occurred. 16.16 See FLD p. 662 for solution. 1 1 S 3 1 S 2 S S 1 1 1...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern