

Shift the current state one position to the right, discarding the rightmost bit and shifting the feedback bit into the leftmost position: 1110010. Shift the current state one position to the right, discarding the rightmost bit and shifting the feedback bit into the leftmost position: 1100101.

The feedback bit is 1, since the leftmost bit of the state is 1.

XOR the tap bits with each other and with the feedback bit to obtain a new bit: The feedback bit is 0, since the leftmost bit of the state is 0. Let us apply the above steps in the given example: Repeat the above steps until we return to the initial state. Shift the current state one position to the right, discarding the rightmost bit and shifting the feedback bit into the leftmost position: 0001011. XOR the tap bits with each other and with the feedback bit to obtain a new bit that will be shifted into the rightmost position of the next state: The feedback bit is 0 because the leftmost bit of the state is 0. Starting with the initial state 0010111 and taps at positions 2, 3, and 4, the steps to carry out the shift operation as follows:
