This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: are the same as in A ; only the update function changes appropriately. (Note: It is possible to concoct examples where B stays in its initial state for all possible inputs; i.e., all other states are unreachable. Nevertheless, B still satis£es the properties of a FSM.) (b) No. Consider the following counterexample: 2 a {1}/0 b c {1}/0 {1}/0 In the arcreversed machine, there are two arcs emanating from state b for the same input. 4. 10 points In order for the system to be wellformed, it must have a unique nonstuttering £xed point. Using the inputoutput relationship y ( n ) = cs ( n ) + dx ( n ) and the feedback law x ( n ) = ky ( n ) , we obtain y ( n ) = cs ( n ) + dk y ( n ) y ( n ) = cs ( n ) 1dk . This leads to the requirement that 1dk 6 = 0 , or equivalently, dk 6 = 1 . 3...
View
Full Document
 Spring '08
 Ayazifar
 state transition diagram, feedback composition, unique nonstuttering input

Click to edit the document details