Shift Register
Jan 02, 2016
Shift Register
Register• A register is a group of flip-flops,
each one of which is capable of storing one bit of information.
• Issues:– You do not have an option hold
the output when you don’t want to outputs updated.
4 D flip-flops=4 bits of storage=4-bit register
4-bit Register with Parallel Load Control
Load=“1”→Update“1”
“0”
“0”
“1”
“I0”
“I0”
I0 is fed to DFF when Load is a 1.
Load=“0”→Hold!“0”
“1”
“A0”
“0”
“0”
“A0”
A0 is fed to DFF when Load is a 0. So the outputis holding!
Four Bit Shift Register
1 2 3 4
Q of DFF1 gets SI after the first rising edge of the CLKQ of DFF2 gets SI after the second rising edge of the CLKQ of DFF3 gets SI after the third rising edge of the CLKQ of DFF4 gets SI after the fourth rising edge of the CLK
Linear Feedback Shift Register
Serial Transfer Using Shift Register
Information in A is made to circulate by connecting SO to SI.
Parallel Transfer Versus Serial Transfer
Parallel TransferTransfer all the bit in one clock cycle.Require combinatorial circuits.
(Serial Transfer)
Take multiple clock cyclesto transfer data.
Assume n=4, each shift Register has 4 DFF.
Augend, Addend & Sum
1011+1001______10100
AugendAddend
Sum
Serial Adder
1
1
0
1
Feed “1” to zat the next rising edge of the CLK
Assuming a shift-right register, the left most position becomes availablefor storage after the second rising edge of the clock.
Note thatThe sum can bestored in a thirdregister.
But if you want to save shift register, you can store it in A since more and moreslots in SRA become available.
(Augend)
(Addend)
Serial Adder At the end of T4
A3A2A1A0
B3B2B1B0
________________
CoS3S2S1S0
S2S1S0A3
S3
Co
D2D1D0B3
Allowing the Serial Adder to Accumulate
Co
S3 S2 S1S0
D3D2D1D0
________________
Ro T3 T2 T1 T0
T2T1T0S3
T3
Ro
X2X1X0D3
Accumulate with a Shift Register
• A, B and D, each represents a 4 bit sequence.• We want to perform A+B+D• Store A in shift register A.• Store B in shift register B.• Allow the CLK to go on for a couple of cycles.• Store the sum bits of A+B in Shift A and allow
D to enter shift register B.• Allow more cycles of CLK. • Add D to A+B, and allow A+B+C to enter shift
register A.
Block Diagram of a Universal Shift Register
This is called the universal shift register because it has both shifts and parallel load capabilities.
Detail Implementation
Four-to-one-line Mux
Mode Control
S0=0, S1=0 [No Change Mode]
S0=0, S1=0
S0=1, S1=0 [Shift Right Mode]
S1=0 , S0=1
S0=0, S1=1 [Shift Left Mode]
S1=1 , S0=0
S0=1, S1=1 [Parallel Load Mode]
S1=1 , S0=1
Breadboard Implementation
Universal shift regsiter
Random Number Generator
Waveform
CLK
Random
A3
A2
A1
A0