meta data for this page
- de-informal
Dies ist eine alte Version des Dokuments!
Bitweise Operatoren
Aufbauend auf den logischen Verknüpfungsoperatoren können binäre Zahlen bitweise miteinander verknüpft werden. Diese Seite fasst in Kürze zusammen, wie dies für die Operatoren AND
, OR
, NOT
und XOR
funktioniert. Eine ausführlichere Erklärung gibt es auf der Wikipedia-Seite Bitweiser Operator.
Funktionsweise
Bei den logischen Verknüpfungen AND
und OR
werden zwei einzelne Wahrheitswerte verknüpft.
Mit Hilfe von bitweisen Operatoren lassen sich ganze Bitfolgen miteinander verknüpfen. Basis dafür ist wieder eine Wahrheitstabelle.
Bitweise AND-Verknüpfung
Bei der Bitweisen AND
-Verknüpfung werden zwei binäre Zeichenfolgen gleicher Länge miteinander verknüpft. Bei Bedarf wird die kürzere der beiden mit führenden Nullen aufgefüllt. Hier ein Beispiel zur Erklärung. Die Wahrheitstabelle rechts dient als Gedächtnisstütze
Es sollen die beiden Binärzahlen 1011 1100
und 1001 0110
mittels AND
verknüpft werden.
Wahrheitstabelle für AND 1011 1100 1 1 | 1 AND 1001 0110 1 0 | 0 -------------- 0 1 | 0 1001 0100 0 0 | 0
In diesem Beispiel wurden jeweils die zwei gleichwertigen Stellen der beiden zu verknüpfenden Zahlen anhand der nebenstehenden Wahrheitstabelle verknüpft und das Ergebnis bitweise daruntergeschrieben. Schrittweise bedeutet das:
- 1. Stelle:
1 AND 1 = 1
- 2. Stelle:
0 AND 0 = 0
- 3. Stelle:
1 AND 0 = 0
- 4. Stelle:
1 AND 1 = 1
- 5. Stelle:
1 AND 0 = 0
- 6. Stelle:
1 AND 1 = 1
- 7. Stelle:
0 AND 1 = 0
- 8. Stelle:
0 AND 0 = 0