Section 6.7: Shifts (Frame 1)                     [     ][home][next]

Another circuit, called the shifter, is extremely important. Shifters simply copy their input wires to their output wires, making a slight permutation of the values, usually displacing the output one bit either to the left or the right. Suppose that we had an 8-bit register and ran its value through a 1-bit left shifter. If the value is 10101101, the result would be 01011010. The leftmost bit is lost, dropped into the proverbial "bit-bucket" (which has an infinite capacity) and a 0 is inserted at the right end. If the shift were 1 bit to the right, the result would be instead 01010110. Again a 0 is inserted at the end from which the shifting starts.