bitförflyttningar
Bitförflyttningar är en grundläggande operation inom digital logik och databehandling där varje bit i en ordning flyttas till en ny position inom en fast bredd ordning, vanligtvis 8, 16, 32 eller 64 bitar. Sådana operationer används för att omstrukturera data inom register och minnesord.
Vanliga typer är vänsterförflyttning och högerförflyttning, där bitarna flyttas mot mer signifikanta eller mindre signifikanta positioner.
Rotationer skiljer sig från skiftningar genom att de flyttar bitarna runt ordets kanter i stället för att
I mjukvara används skiftoperatörer i språk som C, C++, Java och många assemblerdialekter. Ett vänster-skift skrivs
Användningar inkluderar snabb multiplikation eller division med två, bitmaskning och utdrag av bitfält, CRC-beräkningar, dataförpackning och