What does circular shift mean?

Definitions for circular shift
cir·cu·lar shift

This dictionary definitions page includes all the possible meanings, example usage and translations of the word circular shift.

Wikipedia

  1. Circular shift

    In combinatorial mathematics, a circular shift is the operation of rearranging the entries in a tuple, either by moving the final entry to the first position, while shifting all other entries to the next position, or by performing the inverse operation. A circular shift is a special kind of cyclic permutation, which in turn is a special kind of permutation. Formally, a circular shift is a permutation σ of the n entries in the tuple such that either σ ( i ) ≡ ( i + 1 ) {\displaystyle \sigma (i)\equiv (i+1)} modulo n, for all entries i = 1, ..., nor σ ( i ) ≡ ( i − 1 ) {\displaystyle \sigma (i)\equiv (i-1)} modulo n, for all entries i = 1, ..., n.The result of repeatedly applying circular shifts to a given tuple are also called the circular shifts of the tuple. For example, repeatedly applying circular shifts to the four-tuple (a, b, c, d) successively gives (d, a, b, c), (c, d, a, b), (b, c, d, a), (a, b, c, d) (the original four-tuple),and then the sequence repeats; this four-tuple therefore has four distinct circular shifts. However, not all n-tuples have n distinct circular shifts. For instance, the 4-tuple (a, b, a, b) only has 2 distinct circular shifts. In general the number of circular shifts of an n-tuple could be any divisor of n, depending on the entries of the tuple. In computer programming, a bitwise rotation, also known as a circular shift, is a bitwise operation that shifts all bits of its operand. Unlike an arithmetic shift, a circular shift does not preserve a number's sign bit or distinguish a floating-point number's exponent from its significand. Unlike a logical shift, the vacant bit positions are not filled in with zeros but are filled in with the bits that are shifted out of the sequence.

How to pronounce circular shift?

How to say circular shift in sign language?

Numerology

  1. Chaldean Numerology

    The numerical value of circular shift in Chaldean Numerology is: 6

  2. Pythagorean Numerology

    The numerical value of circular shift in Pythagorean Numerology is: 3

Translation

Find a translation for the circular shift definition in other languages:

Select another language:

  • - Select -
  • 简体中文 (Chinese - Simplified)
  • 繁體中文 (Chinese - Traditional)
  • Español (Spanish)
  • Esperanto (Esperanto)
  • 日本語 (Japanese)
  • Português (Portuguese)
  • Deutsch (German)
  • العربية (Arabic)
  • Français (French)
  • Русский (Russian)
  • ಕನ್ನಡ (Kannada)
  • 한국어 (Korean)
  • עברית (Hebrew)
  • Gaeilge (Irish)
  • Українська (Ukrainian)
  • اردو (Urdu)
  • Magyar (Hungarian)
  • मानक हिन्दी (Hindi)
  • Indonesia (Indonesian)
  • Italiano (Italian)
  • தமிழ் (Tamil)
  • Türkçe (Turkish)
  • తెలుగు (Telugu)
  • ภาษาไทย (Thai)
  • Tiếng Việt (Vietnamese)
  • Čeština (Czech)
  • Polski (Polish)
  • Bahasa Indonesia (Indonesian)
  • Românește (Romanian)
  • Nederlands (Dutch)
  • Ελληνικά (Greek)
  • Latinum (Latin)
  • Svenska (Swedish)
  • Dansk (Danish)
  • Suomi (Finnish)
  • فارسی (Persian)
  • ייִדיש (Yiddish)
  • հայերեն (Armenian)
  • Norsk (Norwegian)
  • English (English)

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"circular shift." Definitions.net. STANDS4 LLC, 2025. Web. 16 Feb. 2025. <https://www.definitions.net/definition/circular+shift>.

Discuss these circular shift definitions with the community:

0 Comments

    Are we missing a good definition for circular shift? Don't keep it to yourself...

    Image or illustration of

    circular shift

    Credit »

    Free, no signup required:

    Add to Chrome

    Get instant definitions for any word that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant definitions for any word that hits you anywhere on the web!

    Quiz

    Are you a words master?

    »
    separate or cut with a tool, such as a sharp instrument
    A cleave
    B abide
    C efface
    D embellish

    Nearby & related entries:

    Alternative searches for circular shift: