Show Summary Details

Quick Reference

1 To change the interpretation of characters. The term is commonly used to mean a change from lower to upper case.

2 Any complete set of characters obtainable without shifting. Hence change shift is a synonym for shift (def. 1).

3 The movement of a bit pattern in a bit string. A left shift of m (<n) bits will move the bit pattern in a string b1b2bn leftward, giving bm+1bn?…? Similarly, a right shift of m bits converts b1b2bn ?…?b1b2bn−m The bits that are introduced (shown here as question marks) and the use of the bits that are shifted off the end of the string depend on the kind of shift: arithmetic, logical, or circular. In an arithmetic shift the bit strings are regarded as representations of binary integers; if the leading m bits that are lost are all zero, a left shift of m bits is equivalent to multiplication by 2m and a right shift can be interpreted as integer division by 2m. In logical shifts the bits introduced are all zero. In circular shifts the bits shifted off at one end are introduced at the other.





Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.