Final Lect 3
Final Lect 3
Initial State
Solution:
• On clock pulse 1, the parallel data (D D D D = 1010) are loaded into the register
making Q = 0.
• On clock pulse 2, the 1 from Q is shifted to Q .
• On clock pulse 3, the 0 is shifted on to Q .
• On clock pulse 4, the last bit 1 is shifted on to Q
• And on clock pulse 5, all data bits have been shifted out, and only 1 remains in the register
(assuming D input remains a 1)
Parallel In/ Parallel Out Shift Registers
Right Left Shift Operation of SISO Shift Registers
Bidirectional Shift Registers
• A bidirectional shift register is one in which data can be shifted either left or right.
• It can be implemented using gating logic.
• This is done with the help of a control input.
Bidirectional Shift Registers
Bidirectional Shift Registers
Determine the state of the shift register after each clock pulse for the given RIGHT/LEFT
control input waveform. Assume Q = 1, Q = 1, Q = 0, and Q = 1 and the serial data
input line is LOW.
Shift Register Counters
A shift register counter is basically a shift register with the serial output connected back to
the serial input to produce a special sequence. These devices are often classified as counters
because they exhibit a specified sequence of states.
Johnson Counters
• In a Johnson counter, the complement of the output of the last flip-flop is connected back
to the D input of the first flip-flop.
• This feedback produces a characteristic sequence of states.
• A Johnson counter has 2N states, if there are N flip-flops.
• That is a 4-bit sequence has 8 states and a 5-bit sequence has a total of 10 states.
Johnson Counters
Johnson Counters
Ring Counters
• The ring counter uses one flip-flop for one state in its sequence.
• It has an advantage that decoding gates are not required.
• In case of a 10-bit ring counter, there is an unique output for each decimal digit.
Ring Counters
Ring Counters
If a 10-bit ring counter has an initial state of 1010000000, determine the waveform for each
of the Q outputs.
References
1. Thomas L. Floyd, “Digital Fundamentals” 11th edition, Prentice Hall – Pearson Education.