Shift Register Section
Register A register is a group of flip-flops, each one of which is capable of storing one bit of information. Issues of the circuit to the right. – 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” “1” “I 0 ” I 0 is fed to DFF when Load is a 1.
Load=“0”→Hold! “0” “1” “A 0 ” “0” “A 0 ” A 0 is fed to DFF when Load is a 0. So the output is holding! We will revisit this idea when we study the universal shift register.
Four-Bit Serial Shift Register Q of DFF1 gets SI after the first rising edge of the CLK Q of DFF2 gets SI after the second rising edge of the CLK Q of DFF3 gets SI after the third rising edge of the CLK Q of DFF4 gets SI after the fourth rising edge of the CLK
Linear Feedback Shift Register 1101 Exclusive OR
Content of Four-Bit Shift Register
Block Diagram of a Universal Shift Register This is called the universal shift register because it has both shifts and parallel load capabilities.
Functionality of the Universal Shift Register Clear: to clear the register to 0. CLK: to synchronize the operations. {S1,S0} for mode control. A_par: register output I_par: register input MSB_in and LSB_in: serial inputs
Detail Implementation
Four-to-one-line Mux
I2I2 I2I I2I2
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
4-Bit Universal Shift Register
Behavioral Vs. Structural Description Behavioral Description – Behavior model of a shift register Describe the operation of the register without a preconceived structure. – Random number generator Binary values of msb_in, lsb_in, i_par Structural Description – Models the circuits in terms of a collection of components such as gates, flip-flops…
Behavioral Model of Shift Regsiter a_par[3]a_par[2]a_par[1]a_par[0]
Test Bench 1. Generate random number With matlab 2.Read random number at the neg edge of the clock Test all input combinations by flipping {S1, S0} Read numbers to i_par[3:0],msb_in, lsb_in at the negedge of t_clock
[s1,s0=[1,1], Load i_par=0111 a_par=0111
[s1,s0]=[0,0], No Change i_par=0111 a_par=0011
[s1,s0]=[1,0], Shift Left LSB_in
[s1,s0]=[0,1], Shift Right
Synthesized Schematic
Structural Modeling of a 4-Bit Universal Shift Register clr clk select Q i0 i1 i2 i3
Waveform LoadNo Change Shift Right Shift Left
4-bit Universal Shift Register
Verilog Code of Each Stage
In-Class Exercise
Load=“1”→Update “1” “0” “1” “I 0 ” I 0 is fed to DFF when Load is a 1.
Load=“0”→Hold! “0” “1” “A 0 ” “0” “A 0 ” A 0 is fed to DFF when Load is a 0. So the output is holding! We will revisit this idea when we study the universal shift register.
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
If time permits
Serial Transfer Using Shift Register Information in A is made to circulate by connecting SO to SI.
Parallel Transfer Versus Serial Transfer Parallel Transfer Transfer all the bit in one clock cycle. Require combinatorial circuits. (Serial Transfer) Take multiple clock cycles to transfer data. Assume n=4, each shift Register has 4 DFF.
Augend, Addend & Sum ______ Augend Addend Sum
Serial Adder Feed “1” to z at the next rising edge of the CLK Assuming a shift-right register, the left most position becomes available for storage after the second rising edge of the clock. Note that The sum can be stored in a third register. But if you want to save shift register, you can store it in A since more and more slots in SRA become available. (Augend) (Addend)
Serial Adder At the end of T4 A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 ________________ C o S 3 S 2 S 1 S 0 S2S1S0A3S2S1S0A3 S3S3 CoCo D2D1D0B3D2D1D0B3
Allowing the Serial Adder to Accumulate C o S 3 S 2 S 1 S 0 D 3 D 2 D 1 D 0 ________________ R o T 3 T 2 T 1 T 0 T2T1T0S3T2T1T0S3 T3T3 RoRo X2X1X0D3X2X1X0D3
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.