Bitový posun

Bitový posun  - změna pozice bitů ve strojovém slově .

Většina počítačů nemůže přímo adresovat bity, které jsou obsaženy ve skupinách po 8, 16, 32 nebo 64 bitech ve strojovém slově . Existuje mnoho strojových instrukcí na podporu bitové manipulace , včetně různých typů posunů. Všechny posuny jsou si navzájem podobné v chování středních bitů, které jsou jednoduše posunuty doleva nebo doprava o určitou hodnotu. Chování okrajových bitů, které opouštějí slovo a které se ve slově objevují, však závisí na typu posunu.

V elektronice se bitové posuny provádějí na posuvných registrech .

Logický posun

Posun, při kterém odchozí bit zmizí, aniž by to ovlivnilo zbývající bity, a bit 0 se zapíše na místo objeveného bitu .

Příklad fungování směnného provozu:

• Řekněme, že máme číslo 10101010b ( binární ).
• Pokud posuneme doleva o 1 bit, dostaneme číslo 01010100b.
• Pokud původní číslo posuneme o 1 bit doprava, dostaneme číslo 01010101b.

U většiny procesorů je odchozí bit uložen v příznaku přenosu . Tato funkce je široce používána při práci s vícebajtovými čísly .

Aritmetický posun

V tomto posunu se se slovem zachází nejen jako se skupinou bitů, ale jako s celým číslem doplňku dvojky . Při posunutí doleva se chová jako logický posun, při posunutí doprava odchozí bit zmizí, aniž by to ovlivnilo zbývající bity, a na místo objeveného bitu se nastaví bit odpovídající znaménku.

Příklad č. 1

Příklad operace posunu 8bitového čísla v přímém kódu:

• Řekněme, že máme 8bitové číslo: 00000010b = 2. (zapsáno v binárním kódu, v přímém kódu).
• Posun doleva o 1 bit dává číslo: 00000100b = 4.
• Posunutím doprava o 1 bit získáte číslo: 00000001b = 1.

Příklad č. 2

Příklad operace posunu 8bitového čísla zapsaného v dodatečném až 2 kódu:

• Řekněme, že máme číslo 11111010b = −6 (v dvojkové soustavě , dvojkový doplněk).
• Pokud posuneme doleva o 1 bit, dostaneme číslo 11110100b = −12.
• Pokud původní číslo posuneme o 1 bit doprava, dostaneme číslo 11111101b = −3.