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

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

View Full Document Right Arrow Icon
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 ; frst 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. 16.17 (a)
Background image of page 1
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 1s have occurred S 1 One 1 has occurred (an odd number < 2) S 2 Two 1s or an even number o 1s > 2 have occurred S 3 An odd number o 1s > 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

This note was uploaded on 09/03/2008 for the course EE 316 taught by Professor Brown during the Fall '08 term at University of Texas at Austin.

Ask a homework question - tutors are online