~2025-33456-75: Tabelle widerspricht dem Fließtext

2025-11-14T07:58:43Z

Tabelle widerspricht dem Fließtext

Neue Seite

{| class="wikitable" style="float:right; clear:right;"
|+ Logische Verschiebungs-Operatoren in verschiedenen Programmiersprachen
! Sprache !! Links !! Rechts
|-
| [[ARM-Architektur|ARM]]-[[Assemblersprache|Assembler]] || <code style="border:none;">lsl</code> || <code style="border:none;">lsr</code>
|-
| [[C++]] (nur vorzeichenlose Typen) || <code style="border:none;"><<</code> || <code style="border:none;">>></code>
|-
| [[C (Programmiersprache)|C]] (nur vorzeichenlose Typen) || <code style="border:none;"><<</code> || <code style="border:none;">>></code>
|-
| [[Borland Delphi|Delphi]] || <code style="border:none;">shl</code> || <code style="border:none;">shr</code>
|-
| [[Java (Programmiersprache)|Java]] || <code style="border:none;"><<</code> || <code style="border:none;">>>></code>
|-
| [[Ocaml]] || <code style="border:none;">lsl</code> || <code style="border:none;">lsr</code>
|-
| [[Standard ML]] || <code style="border:none;"><<</code> || <code style="border:none;">>></code>
|-
| [[Verilog]] || <code style="border:none;"><<</code> || <code style="border:none;">>></code>
|-
| [[Very High Speed Integrated Circuit Hardware Description Language|VHDL]] || <code style="border:none;">sll</code> || <code style="border:none;">srl</code>
|-
| [[JavaScript]] || <code style="border:none;"><<</code> || <code style="border:none;">>></code>
|}

Unter einer '''logischen Verschiebung''' ([[Englische Sprache|engl.]] {{lang|en|''logical shift''}}) versteht man in der Informatik einen [[Bitweiser Operator|bitweisen Operator]], der alle [[Bit]]s des Operanden verschiebt. Die logische im Gegensatz zur [[Arithmetische Verschiebung|arithmetischen Verschiebung]] erhält weder das [[Vorzeichenbit]] noch unterscheidet sie zwischen dem [[Potenz (Mathematik)|Exponenten]] und der [[Mantisse]] einer Zahl. Jedes Bit des Operanden wird einfach um eine gegebene Positionsanzahl verschoben und die entstehenden Bit-Positionen werden, in der Regel mit Nullen, aufgefüllt.

Eine logische Verschiebung wird oft genutzt, wenn der Operand als [[Folge (Mathematik)|Sequenz]] von Bits und nicht als Zahl betrachtet wird.

Logische Verschiebungen können ein sinnvoller und effizienter Weg sein, Multiplikationen oder Divisionen von vorzeichenlosen Integer-Zahlen (Ganzzahlen) zur zweiten Potenz durchzuführen. Eine Verschiebung nach links um ''n'' Bits bei einer vorzeichenlosen oder vorzeichenbehafteten binären Zahl hat den Effekt einer Multiplikation mit 2<sup>''n''</sup>. Verschieben nach rechts um ''n'' Bits bei einer vorzeichenlosen binären Zahl ist gleichbedeutend mit dem Dividieren durch 2<sup>''n''</sup> (und anschließendem Abrunden).

Weil sich arithmetische Verschiebungen und logische Verschiebungen nach rechts unterscheiden, haben viele [[Programmiersprache]]n verschiedene Operatoren für sie. So ist der arithmetische Shift-Operator bei [[Java (Programmiersprache)|Java]] und [[JavaScript]] zum Beispiel <code style="border:none;">>></code>; wohingegen der logische Rechtsshift <code style="border:none;">>>></code> ist. Java allein hat nur einen Linksshift-Operator (<code style="border:none;"><<</code>), weil arithmetische und logische Verschiebung denselben Effekt haben.

Die Sprache [[C (Programmiersprache)|C]] wieder kennt nur einen Rechtsshift-Operator <code style="border:none;">>></code>. Viele C-Compiler entscheiden die Art der Rechtsverschiebung danach, welcher Integer-Datentyp verschoben werden soll; oft werden vorzeichenbehaftete Ganzzahlen arithmetisch verschoben und vorzeichenlose logisch.

== Beispiel ==
{{Mehrere Bilder
| align = right
| Richtung = horizontal
| Kopfzeile = Beispiel
| Breite = 200
| Bild1 = Rotate right logically.svg
| Untertitel1 = Logische Verschiebung nach rechts um 1 Bit
| Bild2 = Rotate left logically.svg
| Untertitel2 = Logische Verschiebung nach links um 1 Bit
}}
Folgende Bit-Sequenz soll logisch um 1 Bit verschoben werden: 0001 0111 (siehe Bilder)
* …nach links ergibt: 0010 1110
* …nach rechts ergibt: 0000 1011

[[Kategorie:Computerarithmetik]]
[[Kategorie:Programmiersprachelement]]

Logische Verschiebung - Versionsgeschichte

~2025-33456-75: Tabelle widerspricht dem Fließtext