Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

A bit shift is a procedure whereby the bits in a bit string are moved to the lef

ID: 3754698 • Letter: A

Question

A bit shift is a procedure whereby the bits in a bit string are moved to the left or to the right.

For example, we can shift the bits in the string 1011 two places to the left to produce the string 1110. Note that the leftmost two bits are wrapped around to the right side of the string in this operation.

Define two scripts, shiftLeft.py and shiftRight.py, that expect a bit string as an input.

The script shiftLeft shifts the bits in its input one place to the left, wrapping the leftmost bit to the rightmost position.

The script shiftRight performs the inverse operation.

Each script prints the resulting string.

An example of shiftLeft.py input and output is shown below:

An example of shiftRight.py input and output is shown below:

Python Code

Explanation / Answer

# shiftLeft.py start

a = raw_input('Enter a string of bits: ');
a = a + a[0];
a = a[1:len(a)];
print a;

# shiftLeft.py end

# shiftRight.py start

a = raw_input('Enter a string of bits: ');
a = a[len(a)-1] + a[0:len(a)-1];
print a;

#shiftRight.py end