Áireamhán Rothlaithe Giotán (Iomlaoid Chiorclach)
Déan rothlú giotáin ciorclach (iomlaoid bhairille) ar shlánuimhir ar chlé nó ar dheis laistigh de thabhall 8, 16, 32, nó 64 giotán.
bits
Treo
Bit width
- 1
Effective rotate amount
3 mod 8 = 3 - 2
Rotate left
(210 << 3) | (210 >> (8 − 3)) = 150Bits leaving one end reappear at the other; result masked to 8 bits.
Conas a oibríonn an t-áireamhán seo?
Bogann rothlú giotán, nó iomlaoid chiorclach, gach giotán de shlánuimhir ar chlé nó ar dheis faoi k suíomh laistigh de thabhall w-ghiotán, ag cuachadh giotán a fhágann ceann amháin ar ais ar an gceann eile. Laghdaigh k le k mod w, ansin déan OR ar an luach iomlaoidithe leis na giotáin chuachta agus mascáil go w giotán. Taispeántar an t-aschur i ndeachúlach, i ndénártha agus i heics.
Foirmle
How this is calculated
Bogann rothlú (ar a dtugtar iomlaoid chiorclach nó bhairille freisin) gach giotán den luach n faoi k suíomh laistigh de thabhall de leithead seasta w. Murab ionann agus iomlaoid lom, ní chaitear giotáin a bhrúitear amach ó cheann amháin — athchuireann siad isteach ag an gceann eile, mar sin ní athraíonn líon iomlán na ngiotán socraithe riamh. Roghnaigh an leithead (8, 16, 32, nó 64) a oireann don tabhall atá á shamhaltú agat; caithfidh n a bheith neamhdhiúltach agus oiriúint laistigh den leithead sin.
Laghdaíonn an t-áireamhán an méid rothlaithe ar dtús le k mod w, toisc go dtugann rothlú faoin leithead iomlán an luach bunaidh ar ais. Comhcheanglaíonn rothlú ar chlé (n << k) leis na giotáin a chuach timpeall, (n >> (w − k)), ansin mascálann sé an toradh le (1 << w) − 1 chun na giotáin íochtair w amháin a choinneáil. Is é rothlú ar dheis an íomhá scáthánaithe, ag úsáid (n >> k) agus (n << (w − k)). Déantar gach uimhríocht le slánuimhreacha treallach-chruinnis (BigInt) ionas go bhfanann luachanna 64-giotán beacht.
Taispeántar an t-aschur i ndeachúlach, mar theaghrán dénártha w-giotán nialas-stuáilte, agus i heicsidheachúlach stuáilte go leithead an tabhaill. Cásanna imill: fágann méid rothlaithe atá ina iolraí de w an luach gan athrú, agus diúltaítear do luach nach n-oireann don leithead roghnaithe. Lipéadaítear innéacsanna giotán sa mhiondealú leis an ngiotán is suntasaí ar chlé.
Ceisteanna coitianta
Caitheann iomlaoid loighciúil uaithi na giotáin a thiteann den cheann agus líonann sí na suíomhanna folmha le náideanna. Cuireann rothlú (iomlaoid chiorclach) na giotáin sin ar ais ag an gceann eile, mar sin ní chailltear aon eolas agus fanann líon an phobail mar an gcéanna.
Tugann rothlú w huaire i dtabhall w-ghiotán gach giotán ar ais go dtí a shuíomh bunaidh. Cuireann an t-áireamhán k mod w i bhfeidhm, mar sin tá rothlú 8 i dtabhall 8-giotán, nó 16, 24, srl., comhionann le rothlú faoi 0.
Caithfidh an luach a bheith inléirithe i w giotán (idir 0 agus 2^w − 1). Má tá n níos mó, leathnaigh an tabhall nó laghdaigh n; ní theascfaidh an t-áireamhán go ciúin é.
Ar a dtugtar freisin
TG we-Calculate Editorial Team. (2026). Áireamhán Rothlaithe Giotán (Iomlaoid Chiorclach) [Online calculator]. TG we-Calculate. https://we-calculate.com/ga/calculator/bit-rotate-calculator
TG we-Calculate Editorial Team. "Áireamhán Rothlaithe Giotán (Iomlaoid Chiorclach)." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/bit-rotate-calculator.
TG we-Calculate Editorial Team, "Áireamhán Rothlaithe Giotán (Iomlaoid Chiorclach)," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ga/calculator/bit-rotate-calculator
@misc{wecalculate_bit_rotate_calculator, title = {Áireamhán Rothlaithe Giotán (Iomlaoid Chiorclach)}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ga/calculator/bit-rotate-calculator}}, year = {2026}, note = {TG we-Calculate} }
Ar chabhraigh an t-áireamhán seo leat?