Calculator Rotație de Biți (Deplasare Circulară)

Formulă

How this is calculated

O rotație (numită și deplasare circulară sau în butoi) mută fiecare bit al valorii n cu k poziții în interiorul unui registru de lățime fixă w. Spre deosebire de o deplasare simplă, biții împinși la un capăt nu sunt eliminați — ei reintră la capătul opus, deci numărul total de biți setați nu se schimbă niciodată. Alegeți lățimea (8, 16, 32 sau 64) care corespunde registrului pe care îl modelați; n trebuie să fie nenegativ și să se încadreze în acea lățime.

Calculatorul reduce mai întâi cantitatea de rotație cu k mod w, deoarece rotația cu lățimea completă returnează valoarea originală. O rotație la stânga combină (n << k) cu biții care s-au înfășurat, (n >> (w − k)), apoi mascează rezultatul cu (1 << w) − 1 pentru a păstra doar cei mai jos w biți. O rotație la dreapta este imaginea în oglindă, folosind (n >> k) și (n << (w − k)). Toată aritmetica este efectuată cu numere întregi de precizie arbitrară (BigInt) astfel că valorile pe 64 de biți rămân exacte.

Ieșirea este afișată în zecimal, ca șir binar cu umplere cu zero de w biți, și în hexazecimal completat la lățimea registrului. Cazuri limită: o cantitate de rotație care este un multiplu de w lasă valoarea neschimbată, iar o valoare care nu se încadrează în lățimea selectată este respinsă. Indicii biților în defalcare sunt etichetați cu bitul cel mai semnificativ în stânga.