The plus (+) indicates a more advanced problem and the asterisk (*) indicates that a solut...

The plus (+) indicates a more advanced problem and the asterisk (*) indicates that a solution is available on the Companion Website for the text.

*A ring counter is a shift register, as in Figure, with the serial output connected to the serial input.

Figure 4-Bit Shift Register

(a) Starting from an initial state of 1000, list the sequence of states of the four flip-flops after each shift.

---

(b) Beginning in state 10…0, how many states are there in the count sequence of an n-bit ring counter?