Bitskiftning

Författare: Robert Simon
Skapelsedatum: 15 Juni 2021
Uppdatera Datum: 12 Maj 2024
Anonim
Bitskiftning - Teknologi
Bitskiftning - Teknologi

Innehåll

Definition - Vad betyder bitskiftning?

Bitförskjutning är en operation som görs på alla bitar av ett binärt värde där de flyttas av ett bestämt antal platser till antingen till vänster eller höger. Bitskiftning används när operanden används som en serie bitar snarare än som en helhet. Operand behandlas med andra ord som enskilda bitar som står för något och inte som ett värde.


Bitförskjutning används ofta i programmering och har minst en variation i varje programmeringsspråk.

Bitförskjutning kan också kallas en bitvis operation.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Bit Shifting

Det finns två variationer för bitskiftning, skift höger och skift vänster, och det definieras ytterligare av antalet platser där skiftet ska ske. Till exempel, flytta operand ett värde till vänster eller flytta bitar "n" värden till höger.

Det finns också två typer av bitskiftning, logisk och aritmetisk. Logisk bitskiftning kan vara användbar för att multiplicera eller dela osignerade heltal med två eller flera krafter.Till exempel, om värdet "0001" eller "1" flyttas till vänster, blir det "0010" eller "2," flyttas till vänster igen blir det "0100" eller "4." Att flytta till höger har en motsatt effekt av att dela värdet med två per skift. I de flesta fall behandlas skiftning som cirkulär, så vid växling till vänster blir värdet längst till vänster det högsta värdet och vice versa.


Logisk vänsterväxling och aritmetisk vänsterskift har samma effekt så att Java bara har en enda vänsterskiftoperatör (<<). Den aritmetiska högerväxlingen är (>>) medan det logiska är (>>>). I C och C ++ finns det bara en skift höger operatör (>>); vilken typ av skift som ska göras bestäms av typen av heltal som flyttas. Signerade heltal flyttas med aritmetik medan logisk bitskiftning används på osignerade heltal. Bitförskjutning används också mycket vid monteringsprogrammering eftersom mikrokontroller och mikroprocessorer vanligtvis förlitar sig på flaggor, som representeras av enskilda bitar. I grund och botten beror det på att det binära talsystemet används i programmering på monteringsspråk att bitskiftning blir en vanligt förekommande operatör.