Minecraft Maps / Redstone Device

16 Bit Bi-Directional Shift Register | Reversable/Rotating Feature

  • 1,775 views, 1 today
  • 1
  • 0
MrCrucial's Avatar MrCrucial
Level 29 : Expert Miner
7
How to Build a Minecraft Version of a 16 BIT Bi-Directional Shift Register, with nthe Optional Circular Shift Feature.

This Shift Register is a cascade of n1 Wide D Flip-Flops, sharing the same clock, which has the output of any one but nthe last flip-flop connected to the "data" input of the next one in the chain, nresulting in a circuit that shifts by one position, when enabled to do so by a ntransition of the clock input. This bi-directional shift register allows nshifting in both directions: Lo R or Ro L. The serial input and last output of a nshift register can also be connected together to create a circular shift nregister.

Each right shift operation has the effect of successively ndividing the binary number by two. If the operation is reversed (left shift), nthis has the effect of multiplying the number by two. With suitable gating narrangement a serial shift register can perform both operations.

Much nlike counters, they are a form of Sequential logic, unlike combinational logic nis not only affected by the present inputs, but also, by the prior history. In nother words, sequential logic remembers past events.

Registers in a CPU nhave a fixed width, so some bits will be "shifted out" of the register at one nend, while the same number of bits are "shifted in" from the other end; the ndifferences between bit shift operators lie in how they determine the values of nthe shifted-in bits.

Logical Shift Right or Left:

In a logical nshift, the bits that are shifted out are discarded, and zeros are shifted in (on neither end). This inserts bits with value 0 instead of copying in the sign bit. nHence the logical shift is suitable for unsigned binary numbers,

Rotate nShift:

Another form of shift is the circular shift or bit rotation. In nthis operation, the bits are "rotated" as if the left and right ends of the nregister were joined. The value that is shifted in on the right during a nleft-shift is whatever value was shifted out on the left, and vice versa. This noperation is useful if it is necessary to retain all the existing bits, and is nfrequently used in digital cryptography.

It is also possible to make nShift Registers using JK Flip Flips, but in comparisson, a D Flip Flop is ALOT nsmaller in size, so I would'nt bother. Unless you feel like Challenging nyourself. Have Fun
Progress100% complete
Tags

Create an account or sign in to comment.

Planet Minecraft

Website

© 2010 - 2024
www.planetminecraft.com

Welcome