Shift Register

Shift register - Wikipedia, the free encyclopedia
In digital circuits a shift register is a group of flip flops set up in a linear ... These are the simplest kind of shift register. ...
en.wikipedia.org

Linear feedback shift register - Wikipedia, the free encyclopedia
Linear feedback shift register. From Wikipedia, the free encyclopedia ... of some bits of the overall shift register value. ... Shift register code generator ...
en.wikipedia.org

Shift Registers
The logical configuration of a serial shift register consists of a chain of flip ... The operation of the shift register is synchronous; thus each flip-flop is ...
scitec.uwichill.edu.bb

Your Personal PLC Tutor Site - Shift Registers
Shift registers are defined here. The term itself makes things seem complicated ... If we think of the shift register as a train (a choo-choo train that is) then ...
www.plcs.net

Lessons In Electric Circuits -- Volume IV (Digital) - Chapter 12
Shift Registers ... Parallel-in, serial-out shift register. Parallel-in/serial-out devices. Practical ... Parallel-in, parallel-out, universal shift register ...
www.ibiblio.org

Warning: mkdir() [function.mkdir]: Permission denied in /home/webs/affiliatelib2/CacheManager.php on line 12

Warning: mkdir() [function.mkdir]: No such file or directory in /home/webs/affiliatelib2/CacheManager.php on line 12

Warning: fopen(/home/templatecore2cache//*cluesnet.com/51/519c44a56a6bae9ff06611b999855cbad1a74ba3.tc2cache) [function.fopen]: failed to open stream: No such file or directory in /home/webs/affiliatelib2/CacheManager.php on line 130

Warning: fwrite(): supplied argument is not a valid stream resource in /home/webs/affiliatelib2/CacheManager.php on line 131

Warning: fclose(): supplied argument is not a valid stream resource in /home/webs/affiliatelib2/CacheManager.php on line 132

In digital circuits a shift register is a group of flip-flop (electronics)s set up in a linear fashion which have their inputs and outputs connected together in such a way that the data are shifted down the line when the circuit is activated.

Types of Shift Register Shift registers can have a combination of Serial communications and parallel port inputs and outputs, including serial-in, parallel-out (SIPO) and parallel-in, serial-out (PISO) types. There are also types that have both serial and parallel input and types with serial and parallel output. There are also bi-directional shift registers which allow you to vary the direction of the shift register. The serial input and outputs of a register can also be connected together to create a circular shift register. One could also create multi-dimensional shift registers, which can perform more complex computation.

Serial-In, Serial-Out Destructive Readout These are the simplest kind of shift register. The data string is presented at 'Data In', and is shifted right one stage each time 'Data Advance' is brought high. At each advance, the bit on the far left (i.e. 'Data In') is shifted into the first flip-flop (electronics)'s output. The bit on the far right (i.e. 'Data Out') is shifted out and lost.

{|align=right border="1" cellpadding="2"

|-| 0 || 0 || 0 || 0|-| 1 || 0 || 0 || 0|-| 1 || 1 || 0 || 0|-| 0 || 1 || 1 || 0|-| 1 || 0 || 1 || 1|-| 0 || 1 || 0 || 1|-| 0 || 0 || 1 || 0|-| 0 || 0 || 0 || 1|-| 0 || 0 || 0 || 0|}The data are stored after each flip-flop (electronics) on the 'Q' output, so there are four storage 'slots' available in this arrangement, hence it is a 4-Bit Register. To give an idea of the shifting pattern, imagine that the register holds 0000 (so all storage slots are empty). As 'Data In' presents 1,1,0,1,0,0,0,0 (in that order, with a pulse at 'Data Advance' each time. This is called clocking or strobing) to the register, this is the result. The left hand column corresponds to the left-most flip-flop's output pin, and so on.

So the serial output of the entire register is 11010000 (). As you can see if we were to continue to input data, we would get exactly what was put in, but offset by four 'Data Advance' cycles. This arrangement is the hardware equivalent of a Queue (data structure). Also, at any time, the whole register can be set to zero by bringing the reset (R) pins high.

This arrangement performs destructive readout - each datum is lost once it been shifted out of the right-most bit.

Non-destructive readout Non-destructive readout can be achieved using the configuration shown below. Another input line is added - the Read/Write Control. When this is high (i.e. write) then the shift register behaves as normal, advancing the input data one place for every clock cycle, and data can be lost from the end of the register. However, when the R/W control is set low (i.e. read), any data shifted out of the register at the right becomes the next input at the left, and is kept in the system. Therefore, as long as the R/W control is set low, no data can be lost from the system.

In this animation, the last four output bits are shown on the far right. When the R/W control is set low, the data are both output and brought back into the input of the register, but when R/W is high, the data are shifted out and lost.

Serial-In, Parallel-Out This configuration allows conversion from serial to parallel format. Data are input serially, as described in the SISO section above. Once the data has been input, it may be either read off at each output simultaneously, or it can be shifted out and replaced.

Parallel-In, Serial-Out This configuration has the data input on lines D1 through D4 in parallel format. To write the data to the register, the Write/Shift control line must be held LOW. To shift the data, the W/S control line is brought HIGH and the registers are clocked. The arrangement now acts as a SISO shift register, with D1 as the Data Input. However, as long as the number of clock cycles is not more than the length of the data-string, the Data Output, Q, will be the parallel data read off in order.

The animation below shows the write/shift sequence, including the internal state of the shift register.

Parallel-In, Parallel-Out This kind of shift register takes the data from the parallel inputs (D0-D3) and shifts it to the corresponding output (Q0-Q3) when the registers are clocked. It can be used as a kind of 'history', retaining old information as the input in another part of the system, until ready for new information, whereupon, the registers are clocked, and the new data are 'let through'.

Uses One of the most common uses of a shift register is to convert between serial and parallel interfaces. This is useful as many circuits work on groups of bits in parallel, but serial interfaces are simpler to construct. Shift registers can be used as simple delay circuits. Several bi-directional shift registers could also be connected in parallel for a hardware implementation of a stack (data structure).

Shift registers can be used also as a pulse extenders. Compared to monostable multivibrators the timing has no dependency on component values, howeverrequires external clock and the timing accuracy is limited by a granularity of this clock. Example - Ronja Twister, where five 74164 shift registers create the core of the timing logic this way ( schematic).

Very large serial-in serial-out shift registers (thousands of bits in size) were used in a similar manner to the earlier delay line memory in some devices built in the early 1970s.

History One of the first known examples of a shift register was in the Colossus computer, a code-breaking machine of the 1940s. It was a five-stage device built of vacuum tubes and thyratrons.

External links

Shift Registers at AllAboutCircuits.com